libdatrie - Implementation of Double-Array structure for representing trie

Property Value
Distribution ALT Linux Sisyphus
Repository Classic x86_64
Package name libdatrie
Package version 0.2.9
Package release alt1_6
Package architecture x86_64
Package type rpm
Installed size 52.23 KB
Download size 52.23 KB
Official Mirror
datrie is an implementation of double-array structure for representing trie.
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.
Details of the implementation:


Package Version Architecture Repository
libdatrie-0.2.9-alt1_6.i586.rpm 0.2.9 i586 Classic
libdatrie - - -


Name Value - - -
rpmlib(PayloadIsLzma) -
rtld(GNU_HASH) -


Name Value
libdatrie = 0.2.9-alt1_6 - - - - -


Type URL
Binary Package libdatrie-0.2.9-alt1_6.x86_64.rpm
Source Package libdatrie-0.2.9-alt1_6.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] x86_64 classic
    rpm [Sisyphus] noarch classic
  2. Update the package index:
    # sudo apt-get update
  3. Install libdatrie rpm package:
    # sudo apt-get install libdatrie




2017-11-26 - Igor Vlasenko <> 0.2.9-alt1_6
- new version
2014-09-08 - Igor Vlasenko <> 0.2.8-alt1_5
- new version

See Also

Package Description
libdatrie-devel-0.2.9-alt1_6.x86_64.rpm Development files for libdatrie
libdaxctl-63-alt1.x86_64.rpm Management library for "Device DAX" devices
libdaxctl-devel-63-alt1.x86_64.rpm Development files for libdaxctl
libdazzle-3.30.2-alt1.x86_64.rpm A library to delight your users with fancy features
libdazzle-devel-3.30.2-alt1.x86_64.rpm Development files for libdazzle
libdazzle-gir-3.30.2-alt1.x86_64.rpm GObject introspection data for the libdazzle library
libdb1-1.85-alt8.x86_64.rpm Berkeley database library version 1.85
libdb1-devel-1.85-alt8.x86_64.rpm Development environment for Berkeley database library version 1.85
libdb1-devel-static-1.85-alt8.x86_64.rpm Static libraries for Berkeley database library version 1.85
libdb4.7-4.7.25-alt9.x86_64.rpm Berkeley database library
libdb4.7-devel-4.7.25-alt9.x86_64.rpm Development environment for Berkeley database library
libdb4.7-devel-static-4.7.25-alt9.x86_64.rpm Static version of Berkeley database library
libdb4.7_cxx-4.7.25-alt9.x86_64.rpm C++ bindings for Berkeley database library
libdb4.7_cxx-devel-4.7.25-alt9.x86_64.rpm C++ development bindings for Berkeley database library
libdb4.7_cxx-devel-static-4.7.25-alt9.x86_64.rpm C++ development bindings for Berkeley database library