Skip to content

Commit

Permalink
memtx: accelerate count in fast_offset tree
Browse files Browse the repository at this point in the history
This patch creates a specialized implementation for `count` tree index
method, which takes advantage of offset-based functions of the BPS tree
with BPS_INNER_CARD config.

In order to handle keys and iterators consistently with `select`, the
iterator creation and key lookup algorithms had been refactored into
separated functions.

NO_DOC=see the next commit
NO_CHANGELOG=see the next commit
  • Loading branch information
mkostoevr committed Jun 18, 2024
1 parent 26bd05f commit cd5649c
Show file tree
Hide file tree
Showing 2 changed files with 450 additions and 111 deletions.
Loading

0 comments on commit cd5649c

Please sign in to comment.