These all cause strings to be stored in memory/interned. That takes up a large majority of the memory consumed by Auger.
Could consider creating a radix trie that stores int indices instead.
If using a trie, the DAWG will be redundant information. The exact same traversal method can be used.
These all cause strings to be stored in memory/interned. That takes up a large majority of the memory consumed by Auger.
Could consider creating a radix trie that stores int indices instead.
If using a trie, the DAWG will be redundant information. The exact same traversal method can be used.