hat-trie icon indicating copy to clipboard operation
hat-trie copied to clipboard

How would you feel about adding support for partial iteration?

Open b4hand opened this issue 11 years ago • 2 comments

It would be nice to begin iteration from an arbitrary point in the trie.

I notice the current iterator setup is slightly involved due to the parent pointer stack, but it would be nice to be able to construct this with an initial value offset.

It seems like this would not be a large addition, but I was curious how you would feel about the change and whether you think it would be an acceptable change?

b4hand avatar Jun 30 '14 20:06 b4hand

It looks like someone may have already forked your project and added support for prefix scans:

https://github.com/luikore/hat-trie

I haven't finished looking at the implementation, but what do you think about merging those changes in?

b4hand avatar Jul 01 '14 00:07 b4hand

I'd be open to that change. It looks like @luikore has made a number of interesting additions I should think about merging.

dcjones avatar Jul 01 '14 01:07 dcjones