ndtrie
ndtrie copied to clipboard
nathanday
An implementation of a trie in Objective-C, NDTrie contains an immutable version NDTrie and a mutable version NDMutableTrie
I am trying to create a trie of words listed in a txt file. My file size is 6 MB. Library is not allowing to create a trie of contents...
(and test for this case provided)
Each node currently has two mallocs, one for the node and one for its array of children, the node and children can be merge into a single malloc.
Implicit conversion from BOOL to init. Use of functions that have not been previously declared, need to be changed to static.
Sometime you want to have more than one way to find the same object, some way to handle the duplicates would be nice, either everyUniqueObject... version of the everyObject... methods...