Репозиторий Sisyphus
Последнее обновление: 18 октября 2018 | Пакетов: 18641 | Посещений: 12385752
en ru br
Репозитории ALT

Группа :: Система/Библиотеки
Пакет: libdatrie

 Главная   Изменения   Спек   Патчи   Sources   Загрузить   Gear   Bugs and FR  Repocop 

Текущая версия: 0.2.9-alt1_6
Время сборки: 26 ноября 2017, 08:55 ( 46.6 недели назад )
Размер архива: 292.90 Kb

Домашняя страница:   http://linux.thai.net/projects/datrie

Лицензия: LGPLv2+
О пакете: 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

Текущий майнтейнер: Igor Vlasenko

Список всех майнтейнеров, принимавших участие
в данной и/или предыдущих сборках пакета:

Список rpm-пакетов, предоставляемый данным srpm-пакетом:

  • libdatrie
  • libdatrie-debuginfo
  • libdatrie-devel
  • libdatrie-devel-debuginfo
ACL:
     
    дизайн и разработка: Vladimir Lettiev aka crux © 2004-2005, Andrew Avramenko aka liks © 2007-2008
    текущий майнтейнер: Michael Shigorin