Репозиторий Sisyphus
Последнее обновление: 1 октября 2023 | Пакетов: 18631 | Посещений: 36919045
en ru br
Репозитории ALT

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

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

Текущая версия: 0.2.13-alt1_7
Время сборки: 29 августа 2023, 17:48 ( 28.9 недели назад )
Размер архива: 315.92 Kb

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

Лицензия: LGPL-2.1-or-later
О пакете: 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