* libdatrie 0.2.13-1
@ 2024-01-06 17:35 Takashi Yano
0 siblings, 0 replies; only message in thread
From: Takashi Yano @ 2024-01-06 17:35 UTC (permalink / raw)
To: cygwin-announce
The following packages have been uploaded to the Cygwin distribution:
* libdatrie1-0.2.13-1
* libdatrie-devel-0.2.13-1
* libdatrie-doc-0.2.13-1
This is an implementation of double-array structure for
representing trie, as proposed by Junichi Aoe [1].
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.
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2024-01-06 17:35 UTC | newest]
Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2024-01-06 17:35 libdatrie 0.2.13-1 Takashi Yano
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).