perf: optimize iteration on nested cache context (backport #13881) #14338

mergify · 2022-12-16T05:05:45Z

This is an automatic backport of pull request #13881 done by Mergify.
Cherry-pick of cbee1b3 has failed:

On branch mergify/bp/release/v0.47.x/pr-13881
Your branch is up to date with 'origin/release/v0.47.x'.

You are currently cherry-picking commit cbee1b3ea.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	modified:   go.sum
	modified:   simapp/go.mod
	modified:   simapp/go.sum
	new file:   store/cachekv/benchmark_test.go
	new file:   store/cachekv/internal/btree.go
	new file:   store/cachekv/internal/btree_test.go
	new file:   store/cachekv/internal/memiterator.go
	renamed:    store/cachekv/mergeiterator.go -> store/cachekv/internal/mergeiterator.go
	deleted:    store/cachekv/memiterator.go
	modified:   store/cachekv/search_benchmark_test.go
	modified:   store/cachekv/store_test.go
	modified:   tests/go.mod
	modified:   tests/go.sum

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   CHANGELOG.md
	both modified:   go.mod
	both modified:   store/cachekv/store.go

To fix up this pull request, you can check it out locally. See documentation: https://docs.github.com/en/github/collaborating-with-pull-requests/reviewing-changes-in-pull-requests/checking-out-pull-requests-locally

Mergify commands and options

More conditions and actions can be found in the documentation.

You can also trigger Mergify actions by commenting on this pull request:

@Mergifyio refresh will re-evaluate the rules
@Mergifyio rebase will rebase this PR on its base branch
@Mergifyio update will merge the base branch into this PR
@Mergifyio backport <destination> will backport this PR on <destination> branch

Additionally, on Mergify dashboard you can:

look at your merge queues
generate the Mergify configuration with the config editor.

Finally, you can contact us on https://mergify.com

Co-authored-by: Aleksandr Bezobchuk <alexanderbez@users.noreply.github.com> Co-authored-by: Marko <marbar3778@yahoo.com> Closes #10310 (cherry picked from commit cbee1b3) # Conflicts: # CHANGELOG.md # go.mod # store/cachekv/store.go