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

Add Iter Pos method. #35

Open
wants to merge 3 commits into
base: master
Choose a base branch
from

Conversation

cyharyanto
Copy link

The method will return the position of the current item within the iterator. This method will have O(log n.m) where m is the degree of the btree.

@cyharyanto
Copy link
Author

To add more context: this Pos method is helpful in some scenarios

  • to get a fast count of items matching a search criteria specifying lower and upper bound respectively,
  • to calculate page numbers in paginated retrieval.

@yihuang
Copy link

yihuang commented Feb 21, 2024

can we maintain an internal counter during the iteration, would that be more efficient?

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

Successfully merging this pull request may close these issues.

2 participants