Package libdatrie: Information
Binary package: libdatrie
Version: 0.2.13-alt1_7
Architecture: aarch64
Build time: Aug 30, 2023, 12:33 AM in the task #328221
Source package: libdatrie
Category: System/Libraries
Report package bugDownload: libdatrie-0.2.13-alt1_7.aarch64.rpm
Home page: http://linux.thai.net/projects/datrie
License: LGPL-2.1-or-later
Summary: Implementation of Double-Array structure for representing trie
Description:
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
Maintainer: Igor Vlasenko
Last changed
Aug. 29, 2023 Igor Vlasenko 0.2.13-alt1_7
- update to new release by fcimport
Sept. 21, 2021 Igor Vlasenko 0.2.13-alt1_2
- update to new release by fcimport
Nov. 26, 2017 Igor Vlasenko 0.2.9-alt1_6
- new version