databendlabs / openraft / 19359053211

push

github

refactor: optimize client responder management with VecDeque-based queue (#1336)

This commit addresses issue #1336 by replacing the BTreeMap-based client
responder storage with an optimized queue structure that leverages VecDeque
with binary search for efficient range extraction.

- Add `ClientResponderQueue`

### Core Changes
- **RaftCore**: Uses `ClientResponderQueue` instead of `BTreeMap`

### Benefits
- Faster insertion (O(1) vs O(log n))
- Faster extraction (O(log n + k) vs O(m))
- Better cache locality (contiguous memory)

- Fix: #1336

133 of 137 new or added lines in 4 files covered. (97.08%)

12856 of 13967 relevant lines covered (92.05%)

133120.19 hits per line