noun
Meaning 1
A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).
Definition source: English Wiktionary via Wiktextract
Topics: computing, engineering, mathematics, natural-sciences, physical-sciences, programming, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: DAWG
Antonyms: none provided