fix: iterate lower bound may panic if search with the same prefix on keys

hashicorp / go-immutable-radix

An immutable radix tree implementation in Golang

Mozilla Public License 2.0

999 stars 77 forks source link

fix: iterate lower bound may panic if search with the same prefix on keys #35

Closed absolute8511 closed 3 years ago

absolute8511 commented 3 years ago

this should fix the issue #28

hashicorp-cla commented 3 years ago

All committers have signed the CLA.

banks commented 3 years ago

Thanks you so much @absolute8511 for this PR.

I've included fixes for these panics as part of fixing a bunch of other bugs in #39. One of those other fixes is the same panic bug that exists in SeekReverseLowerBound too.

I'll close this PR in favour of the more complete one, but your effort in finding and fixing this with tests is very much appreciated, Thank you!