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.

Sign up for GitHub

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

Jump to bottom

Constant time size query #2

Open
superbobry opened this issue Jul 27, 2016 · 1 comment
Open

Constant time size query #2

superbobry opened this issue Jul 27, 2016 · 1 comment

Comments

@superbobry
Copy link

Is there one in the public API?

We currently use O(n) implementation via trie_enumerate in pytries/datrie, but as a user I'd expect size queries to always be constant time, so I'd love to improve this part of the bindings if possible.
@thep
Copy link
Contributor

thep commented Jul 28, 2016

Currently no. Please feel free to propose ideas here.

PS. I'm currently engaged with some jobs. Please expect my slow response during this time. Sorry for that.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@superbobry @thep