Code

Add frozen support to roaring64#688

Code

Merged

lemire merged 16 commits intoRoaringBitmap:masterRoaringBitmap/CRoaring:masterfrom SLieve:frozen2SLieve/CRoaring:frozen2Copy head branch name to clipboardFeb 28, 2025

+2,929-1,124

Commits

Commits on Jan 11, 2025

• Array-backed ART

  SLieve

  committed
  b8aac30

  Copy full SHA for b8aac30

• Array-backed r64

  SLieve

  committed
  04e5eea

  Copy full SHA for 04e5eea

• ART serialization

  SLieve

  committed
  ac3d16f

  Copy full SHA for ac3d16f

• r64 frozen serialization

  SLieve

  committed
  6c2eb79

  Copy full SHA for 6c2eb79

• Synthetic benchmarks for r64

  SLieve

  committed
  c669fb0

  Copy full SHA for c669fb0

Commits on Jan 12, 2025

• Address review comments

  SLieve

  committed
  fcbe947

  Copy full SHA for fcbe947

• Add random insert / remove benchmark

  SLieve

  committed
  9ae9221

  Copy full SHA for 9ae9221

• Link free nodes together

  Show description for 23a8441
  SLieve

  committed
  23a8441

  Copy full SHA for 23a8441

Commits on Jan 26, 2025

• Sort free lists in art_shrink_to_fit

  Show description for 94bd691
  SLieve

  committed
  94bd691

  Copy full SHA for 94bd691

• Minor cleanups to ART and r64 internals

  SLieve

  committed
  145616c

  Copy full SHA for 145616c

Commits on Feb 8, 2025

• Replace size_t with uint64_t where applicable

  Show description for 62d2c1c
  SLieve

  committed
  62d2c1c

  Copy full SHA for 62d2c1c

Commits on Feb 17, 2025

• Use a generic pointer array for ART nodes

  Show description for ba095a6
  SLieve

  committed
  ba095a6

  Copy full SHA for ba095a6

Commits on Feb 18, 2025

• Correct outdated comment

  SLieve

  committed
  d37f26f

  Copy full SHA for d37f26f

• Always try to shrink containers

  SLieve

  committed
  af87276

  Copy full SHA for af87276

Commits on Feb 20, 2025

• Replace size_t with uint64_t where applicable in r64

  SLieve

  committed
  ba3942b

  Copy full SHA for ba3942b

• Check if ART is shrunken when checking if r64 is shrunken

  SLieve

  committed
  b7703da

  Copy full SHA for b7703da