3 packages returned for Tags:"DAWG"

DAWG (Directed Acyclic Word Graph) is a data structure for storing and searching large word lists while keeping your memory footprint small and lookups fast. DawgSharp is an open-source C# implementation featuring a linear time graph reduction algorithm and out-of-the-box persistence support.... More information

A proof of concept of a tool that builds a memory optimized DAWG.

A proof of concept of building a memory optimized DAWG.