Table of Contents

Public namespace Rowles.LeanLucene.Util

Classes

Internal classInternal Crc32

IEEE 802.3 CRC-32 (polynomial 0xEDB88320). Used to detect torn commit-file writes.

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)
Internal classInternal RoaringBitmap.ArrayContainer
Internal classInternal RoaringBitmap.BitmapContainer
Internal classInternal RoaringBitmap.Container
Internal classInternal RoaringBitmap.RunContainer
Internal classInternal RoaringBitmapBitSet

IBitSet adapter over a RoaringBitmap.

Interfaces

Internal interfaceInternal IBitSet

Narrow read-only abstraction over a set of document identifiers. Used by HNSW search for filter masks (allow-list and post-filter mask).