[  squeeze  ] [  sid  ]
[ Source: libdatrie  ]

Package: libdatrie1-bin (0.2.2-2 and others)

Programs for double-array trie library

Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries.

This library is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe. The details of the implementation can be found at http://linux.thai.net/~thep/datrie/datrie.html

This package contains the program files which is used with the library, including trietool, the trie manipulation tool.

Tags: : qa::low-popcon

Other Packages Related to libdatrie1-bin

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.7) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.10) [hurd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7) [not alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7) [alpha, ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
  • dep: libdatrie1 (>= 0.2.0)
    Double-array trie library

Download libdatrie1-bin

Download for all available architectures
Architecture Version Package Size Installed Size Files
alpha 0.2.2-2 23.5 kB84 kB [list of files]
amd64 0.2.2-2 23.1 kB84 kB [list of files]
armel 0.2.2-2 22.1 kB80 kB [list of files]
avr32 (unofficial port) 0.2.2-2 21.8 kB80 kB [list of files]
hppa 0.2.2-2 23.4 kB84 kB [list of files]
hurd-i386 0.2.2-2 22.3 kB80 kB [list of files]
i386 0.2.2-2 22.5 kB80 kB [list of files]
ia64 0.2.2-2 25.0 kB92 kB [list of files]
kfreebsd-amd64 0.2.2-2 22.8 kB54 kB [list of files]
kfreebsd-i386 0.2.2-2 22.2 kB52 kB [list of files]
m68k (unofficial port) 0.2.2-1 21.7 kB80 kB [list of files]
mips 0.2.2-2 22.9 kB84 kB [list of files]
mipsel 0.2.2-2 23.0 kB84 kB [list of files]
powerpc 0.2.2-2 23.2 kB84 kB [list of files]
s390 0.2.2-2 22.9 kB80 kB [list of files]
sparc 0.2.2-2 22.4 kB80 kB [list of files]