search

kanidm / concread

Concurrently Readable Data Structures for Rust
Mozilla Public License 2.0
339 stars 15 forks source link

Fix BptreeMap range iter end condtition #119

Closed Erigara closed 2 months ago

Erigara commented 2 months ago

Fix for #118.

The problem was that end condition was not checked correctly when both leaf iterators ended up in the same leaf.

I've also tried to add proptest test to check consistency in range iter of concread::BptreeMap and std::collections::BTreeMap. Can make separate PR if it's something desirable for this crate.

Firstyear commented 2 months ago

Thank you for this! Yes proptest sounds interesting :)