Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

How would you feel about adding support for partial iteration? #10

Open
b4hand opened this issue Jun 30, 2014 · 2 comments
Open

How would you feel about adding support for partial iteration? #10

b4hand opened this issue Jun 30, 2014 · 2 comments

Comments

@b4hand
Copy link
Contributor

b4hand commented Jun 30, 2014

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
Copy link
Contributor Author

b4hand commented Jul 1, 2014

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?

@dcjones
Copy link
Owner

dcjones commented Jul 1, 2014

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants