|
|
|
|
|
|
by dnr
4660 days ago
|
|
|
If you like tries, take a look at the double-array trie: it's a pretty nifty (though somewhat complicated) way to greatly reduce the space usage of tries by interleaving nodes in the same block of memory. It also makes it easier to serialize a trie, so you can quickly load a pre-built one instead of re-doing all the inserts, which is useful for static dictionaries. http://linux.thai.net/~thep/datrie/ |
|
|