pyDAWG is a python module implementing Directed Acyclic Word Graph, that allow to store set of words in a compacted way. DAWGs are much smaller then tries, while sharing the main advantage of tries - linear time to check if word is present in a set.
The main module is a C extension, there is also a pure python code.
Brak komentarzy:
Prześlij komentarz