Re: Implementing vector (resizable array) with n-ary tree

On Apr 24, 3:40 pm, Ben Pfaff <b...@xxxxxxxxxxxxxxx> wrote:

This is a variation of a trie that is sometimes called a radix
tree.
http://en.wikipedia.org/wiki/Radix_tree

The Wikipedia article you mentioned links to an article about Radix
Trees in the Linux kernel which describes exactly what I had in mind
(they use 64 instead of 1024):
http://lwn.net/Articles/175432/

The Wikipedia article was useful too although it describes a more
general concept.

Thank you!

Clay

.