[lemire]

This PR upgrades CRoaring from v5.2.2 to v5.5.5 and makes x[i] faster.

Changes

• CRoaring v5.5.5, regenerated with download_amalgamation.py v5.5.5. Since 5.2.2, CRoaring has added:
  • faster 32-bit and 64-bit select (Faster roaring_bitmap_select: skip containers by cardinality RoaringBitmap/CRoaring#954, Faster bitset_container_select RoaringBitmap/CRoaring#956);
  • faster 64-bit point lookups in the ART (Recover 64-bit lookup and select speed lost in the ART redesign RoaringBitmap/CRoaring#955);
  • a bulk, SIMD-accelerated 64-bit to_array (Faster roaring64_bitmap_to_uint64_array RoaringBitmap/CRoaring#957);
  • faster free-slot lookup for 64-bit containers (Find free container slots of 64-bit bitmaps without scanning RoaringBitmap/CRoaring#958);
  • fixes for copy-on-write containers in 64-bit bitmaps and in shrink-to-fit ([BUG FIX] fix shrink to fit shared containers and realloc RoaringBitmap/CRoaring#959, [BUG FIX] roaring64 unshare copy-on-write containers instead of moving them shared RoaringBitmap/CRoaring#960).
• x[i] without len(). For a non-negative index, _get_elt calls roaring_bitmap_select / roaring64_bitmap_select directly. Select reports an out-of-range rank itself, so the full cardinality scan done by len() is skipped. Negative indices take the old path, and the exceptions raised are unchanged.

Benchmarks

Intel Xeon Gold 6548N (AVX-512), Python 3.14, pinned to one core, median of 3 runs. Each figure is this branch's time divided by the time of pyroaring 1.0.x with CRoaring 4.2.3 (below 1 is faster). These were measured with CRoaring v5.5.4; v5.5.5 only adds bug fixes:

operation	32-bit	64-bit
x[i] (1M values)	0.55	0.22 (select)
x[0]	0.17
to_array()	0.21	0.28
intersection	0.30	0.30
add / discard / contains	0.93 / 0.92 / 0.82	1.03 / 1.03 / 1.00
list constructor	0.84	0.92
union, difference, xor, equality, subset, slices, pickle	0.97–1.04	0.97–1.03

Testing

test.py, test_state_machine.py (32- and 64-bit) pass on macOS arm64 with Python 3.14, 3.14t, 3.15 and 3.15t. On the free-threaded builds, the GIL stays disabled after import. They also pass on Linux x86-64 with Python 3.14.

With v5.5.5, test.py passes on macOS arm64 with Python 3.14.