libdatrie (0.2.13-11.el10)
Published 2026-05-23 23:18:09 +03:00 by mpavlov
Installation
# on RedHat based distributions
dnf config-manager --add-repo
# on SUSE based distributions
zypper addrepo # on RedHat based distributions
dnf install libdatrie
# on SUSE based distributions
zypper install libdatrie
Repository Info
Architectures |
x86_64 |
About this package
Implementation of Double-Array structure for representing trie
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: http://linux.thai.net/~thep/datrie/datrie.html
Details
Assets (1)
Versions (1)
View all
0.2.13-11.el10
2026-05-23