Sisyphus repository
Last update: 7 may 2021 | SRPMs: 17693 | Visits: 20886924
en ru br
ALT Linux repos

Group :: System/Libraries
RPM: libdatrie

 Main   Changelog   Spec   Patches   Sources   Download   Gear   Bugs and FR  Repocop 

Current version: 0.2.9-alt1_6
Build date: 26 november 2017, 08:55 ( 179.8 weeks ago )
Size: 292.90 Kb

Home page:

License: LGPLv2+
Summary: 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:

Current maintainer: Igor Vlasenko

List of contributors

List of rpms provided by this srpm:

  • libdatrie
  • libdatrie-debuginfo
  • libdatrie-devel
  • libdatrie-devel-debuginfo
    design & coding: Vladimir Lettiev aka crux © 2004-2005, Andrew Avramenko aka liks © 2007-2008
    current maintainer: Michael Shigorin