Skip to content

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