feat/perf: optimize AddRange in RoaringPositionBitmap - #608

Merged

wgtmac merged 13 commits into

apache:mainfrom

Baunsgaard:optimize-addrange-roaring-bitmap

Apr 4, 2026

Commits on Mar 29, 2026

perf: optimize AddRange in RoaringPositionBitmap
Baunsgaard
committed
acc264b
Fix TestOptimize to use Add() instead of AddRange()
Baunsgaard
committed
520a868

Commits on Mar 31, 2026

Merge AddRange guard clauses into a single if block
Baunsgaard
committed
1f70485
Clamp AddRange to valid positions instead of rejecting entirely
Baunsgaard
committed
3c4ce82
Simplify AddRange to use a single loop over keys
Baunsgaard
committed
45ee748
Fix AddRange doc to accurately describe clamping behavior
Baunsgaard
committed
571c076
Parameterize AddRange no-op tests
Baunsgaard
committed
ab7e189
Throw on reversed range in AddRange for consistency
Baunsgaard
committed
7214fa1
Fix clang-format violations
Baunsgaard
committed
3c55027
Fix util_test timeout caused by TestAddRangeClampBeyondMaxPosition
Baunsgaard
committed
6f7a1db
Simplify AddRange by removing redundant equality check
Baunsgaard
committed
9c06f42
Silently ignore reversed ranges in AddRange for consistency
Baunsgaard
committed
44df040
Extract pos_last variable to avoid repeated pos_end - 1
Baunsgaard
committed
4421d7d