4 ms·
I think the point of using data structures like DAWG is to reduce the memory consumption to the point it is feasable to store the whole dataset in memory. Prac
by kmike84 14y ago
I think the point of using data structures like DAWG is to reduce the memory consumption to the point it is feasable to store the whole dataset in memory.
Practical DAWG application would be the following anyway:
import dawg
d = dawg.DAWG().load('words.dawg')
because DAWG minimization may require a lot of memory.