Should keep track of size in a variable

[mallochine]

My use case here is that I'm essentially using the 'trie' as a memory efficient "set" (I know it's not really a set but whatever).

[tchap]

Noted, I will take a look when I have some spare time.

[tchap]

To be honest, I am not sure whether to implement this or not. It would depend on the use cases. This would require keeping subtree item count in every trie node, which takes extra space. Otherwise there would be a performance penalty when deleting items since all items being deleted would have to be counted using Walk...