Wed, 18 Nov 2026 22:04:09 UTC Log in
Implementation of Double-Array structure for representing trie 33.82 KB built 2026-10-14 20:15:31 GMT

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

Dependencies

17 total
Requires9
  • ld-linux-riscv64-lp64d.so.1()(64bit)
  • ld-linux-riscv64-lp64d.so.1(GLIBC_2.27)(64bit)
  • libc.so.6()(64bit)
  • libc.so.6(GLIBC_2.27)(64bit)
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
  • rpmlib(PayloadFilesHavePrefix) <= 4.0-1
  • rpmlib(PayloadIsZstd) <= 5.4.18-1
  • rtld(GNU_HASH)
Provides8
  • libdatrie = 0.2.14-3.fc45
  • libdatrie(riscv-64) = 0.2.14-3.fc45
  • libdatrie.so.1()(64bit)
  • libdatrie.so.1(DATRIE_0.2)(64bit)
  • libdatrie.so.1(DATRIE_0.2.13)(64bit)
  • libdatrie.so.1(DATRIE_0.2.4)(64bit)
  • libdatrie.so.1(DATRIE_0.2.6)(64bit)
  • libdatrie.so.1(DATRIE_0.2.7)(64bit)
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

7
Files 1–7 of 7

Component of

buildroots that installed this RPM
Buildroot descending sort Created State
f45-build-56367-981 2026-11-03 14:41:41 expired
f45-build-56355-978 2026-11-03 13:26:55 expired
f45-build-56339-974 2026-10-30 16:48:35 expired
f45-build-56337-973 2026-10-30 16:32:29 expired
f45-build-56333-973 2026-10-30 16:17:16 expired
f45-build-56323-972 2026-10-30 15:44:45 expired
f45-build-56315-970 2026-10-30 15:17:17 expired
f45-build-56298-969 2026-10-30 15:00:10 expired
f45-build-56259-968 2026-10-30 14:46:45 expired
f45-build-56256-968 2026-10-30 14:45:47 expired
f45-build-56211-967 2026-10-30 14:34:31 expired
f45-build-56210-967 2026-10-30 14:34:27 expired
f45-build-56209-967 2026-10-30 14:33:36 expired
f45-build-56204-967 2026-10-30 14:33:24 expired
f45-build-56184-967 2026-10-30 14:30:30 expired
f45-build-56138-966 2026-10-30 14:05:19 expired
f45-build-56126-966 2026-10-30 14:03:00 expired
f45-build-56121-966 2026-10-30 14:01:48 expired
f45-build-56106-966 2026-10-30 14:00:03 expired
f45-build-56105-966 2026-10-30 14:00:03 expired
f45-build-56100-966 2026-10-30 14:00:02 expired
f45-build-56093-966 2026-10-30 14:00:01 expired
f45-build-56042-963 2026-10-30 13:26:30 expired
f45-build-56041-963 2026-10-30 13:25:37 expired
f45-build-56040-963 2026-10-30 13:25:36 expired
f45-build-56003-960 2026-10-30 12:47:01 expired
f45-build-55993-960 2026-10-30 12:45:56 expired
f45-build-55992-960 2026-10-30 12:45:02 expired
f45-build-55991-960 2026-10-30 12:45:01 expired
f45-build-55990-960 2026-10-30 12:45:00 expired
f45-build-55980-960 2026-10-30 12:42:00 expired
f45-build-55979-960 2026-10-30 12:41:58 expired
f45-build-55978-960 2026-10-30 12:41:58 expired
f45-build-55977-960 2026-10-30 12:40:57 expired
f45-build-55973-960 2026-10-30 12:38:54 expired
f45-build-55972-960 2026-10-30 12:38:54 expired
f45-build-55971-960 2026-10-30 12:38:53 expired
f45-build-55969-960 2026-10-30 12:38:46 expired
f45-build-55968-960 2026-10-30 12:38:46 expired
f45-build-55942-960 2026-10-30 12:30:38 expired
f45-build-55939-960 2026-10-30 12:29:35 expired
f45-build-55935-960 2026-10-30 12:29:32 expired
f45-build-55931-960 2026-10-30 12:29:30 expired
f45-build-55927-960 2026-10-30 12:29:29 expired
f45-build-55923-960 2026-10-30 12:29:28 expired
f45-build-55922-960 2026-10-30 12:29:27 expired
f45-build-55921-960 2026-10-30 12:28:24 expired
f45-build-55899-959 2026-10-30 12:11:07 expired
f45-build-55896-959 2026-10-30 12:09:08 expired
f45-build-55889-959 2026-10-30 11:54:04 expired
Buildroots 1–50 of 2460 Next →
of 50