ANTLR3_INT_TRIE_struct - Man Page

#include <antlr3collections.h>

Structure that defines an ANTLR3_INT_TRIE.

For this particular implementation, as you might expect, the key is turned into a 'string' by looking at bit(key, depth) of the integer key. Using 64 bit keys gives us a depth limit of 64 (or bit 0..63) and potentially a huge trie. This is the algorithm for a Patricia Trie. Note also that this trie [can] accept multiple entries for the same key and is therefore a kind of elastic bucket patricia trie.

If you find this code useful, please feel free to 'steal' it for any purpose as covered by the BSD license under which ANTLR is issued. You can cut the code but as the ANTLR library is only about 50K (Windows Vista), you might find it easier to just link the library. Please keep all comments and licenses and so on in any version of this you create of course.

Jim Idle.

Generated automatically by Doxygen for ANTLR3C from the source code.

The man page antlr3-current(3) is an alias of ANTLR3_INT_TRIE_struct(3).