Contextualizebeta

directed acyclic word graph

noun

Definitions

  1. A data structure that represents a set of strings and allows for a query operation that…

    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).

The neighborhood

Vish — recursive loop

No curated loop yet for directed acyclic word graph. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA