Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: lib64datrie1 | Distribution: OpenMandriva Lx |
Version: 0.2.13 | Vendor: OpenMandriva |
Release: 1 | Build date: Tue Mar 22 00:46:57 2022 |
Group: System/Libraries | Build host: predator-3.openmandriva.org |
Size: 25058 | Source RPM: libdatrie-0.2.13-1.src.rpm |
Packager: bero_massbuild <bero+massbuild@lindev.ch> | |
Url: http://linux.thai.net | |
Summary: Double-array structure for representing trie |
This 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.
LGPLv2+ and GPLv2+
/usr/lib64/libdatrie.so.1 /usr/lib64/libdatrie.so.1.4.0
Generated by rpm2html 1.8.1
Fabrice Bellet, Thu Nov 21 23:02:51 2024