cosmos-sdk/store/cachekv
Matt Kocubinski 0ed7360921
fix(store): handle nil end in cachekv/iterator (#12945)
## Description

Closes: #12661 

Adds support for nil end semantics to iterators in cachekv store, addressing [this workaround](4176b287d4/osmoutils/store_helper.go (L37-L41)).  

Note that this has the effect of sorting the dirty cache into the BTree cache store in the bounds `[startIndex, end-of-cache-space]`



---

### Author Checklist

*All items are required. Please add a note to the item if the item is not applicable and
please add links to any relevant follow up issues.*

I have...

- [x] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title
- [ ] added `!` to the type prefix if API or client breaking change
- [x] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/main/CONTRIBUTING.md#pr-targeting))
- [x] provided a link to the relevant issue or specification
- [x] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/main/docs/building-modules)
- [x] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/main/CONTRIBUTING.md#testing)
- [ ] added a changelog entry to `CHANGELOG.md`
- [x] included comments for [documenting Go code](https://blog.golang.org/godoc)
- [ ] updated the relevant documentation or specification
- [x] reviewed "Files changed" and left comments if necessary
- [ ] confirmed all CI checks have passed

### Reviewers Checklist

*All items are required. Please add a note if the item is not applicable and please add
your handle next to the items reviewed if you only reviewed selected items.*

I have...

- [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title
- [ ] confirmed `!` in the type prefix if API or client breaking change
- [ ] confirmed all author checklist items have been addressed 
- [ ] reviewed state machine logic
- [ ] reviewed API design and naming
- [ ] reviewed documentation is accurate
- [ ] reviewed tests and test coverage
- [ ] manually tested (if applicable)
2022-08-17 19:37:31 +00:00
..
bench_helper_test.go perf: store/cachekv: Correct the naming and implementation for existing benchmarks (#10116) 2021-11-10 16:20:37 +00:00
memiterator.go chore: store audit (#11987) 2022-05-18 14:37:01 +00:00
mergeiterator.go tendermint: update to rc3 (#6892) 2020-08-14 13:58:53 -04:00
search_test.go fix!: store/cachekv: reduce growth factor for iterator ranging using binary searches (#10024) 2021-10-14 21:58:25 +00:00
store_bench_test.go feat(types): Deprecate the DBBackend variable in favor of new app-db-backend config entry (#11188) 2022-03-18 10:26:20 +01:00
store_test.go fix(store): handle nil end in cachekv/iterator (#12945) 2022-08-17 19:37:31 +00:00
store.go fix(store): handle nil end in cachekv/iterator (#12945) 2022-08-17 19:37:31 +00:00