Sisyphus repository
Last update: 5 august 2020 | SRPMs: 17664 | Visits: 19000181
en ru br
ALT Linux repos
S:0.2.9-alt1_6

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 ( 140.5 weeks ago )
Size: 292.90 Kb

Home page:   http://linux.thai.net/projects/datrie

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

Current maintainer: Igor Vlasenko

List of contributors

List of rpms provided by this srpm:

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