Section navigation

Public namespace Rowles.LeanCorpus.Util

Classes

Public class RoaringBitmap

Compressed bitmap supporting efficient set operations on document IDs. Uses three container types that auto-convert based on cardinality:

  • Array container (sorted ushort[], for ≤4096 values per 64K chunk)
  • Bitmap container (1024-element ulong[], for >4096 values per 64K chunk)
  • Run container (pairs of [start, length], for consecutive runs)