Ndtrie Save

An implementation of a trie in Objective-C, NDTrie contains an immutable version NDTrie and a mutable version NDMutableTrie

Project README

NDTrie was developed for text completion, using the method -[NDTrie everyObjectForKeyWithPrefix:] will return every string with the given prefix. For example an NDTrie with the strings {cat, catalog, category, cow, dog} for everyObjectForKeyWithPrefix:@"cat" return the strings {cat, catalog, category}. The NDTrie project contains two classes NDTrie and a subclass NDMutableTrie, which work the same way Apples mutable and non-mutable classes work. Though initially developed to contain strings that act as the key and value using methods like -[NSMutableTrie addString:], NDTrie can also contain any object with a string key using methods like -[NSMutableTrie setObject:forKey:].

Open Source Agenda is not affiliated with "Ndtrie" Project. README Source: nathanday/ndtrie
Stars
81
Open Issues
5
Last Commit
8 years ago
Repository
Tags

Open Source Agenda Badge

Open Source Agenda Rating