freeeve / roaringsearch / 21087698377

87%

push

github

Add BitmapFilter and SortColumn for filtering and sorting

- BitmapFilter: O(1) category lookups using bitmap indexes
  - Supports multiple filter fields (media_type, language, etc.)
  - Get, GetAny (OR), Counts, Categories methods
  - msgpack serialization

- SortColumn[T]: Generic columnar sorting for any ordered type
  - Heap-based partial sort for O(n log k) top-K queries
  - Sort, SortDesc, SortBitmap, SortBitmapDesc methods
  - msgpack serialization

- Performance (100M docs, top 1000):
  - Filter + Sort: 157µs (10K), 1.5ms (100K), 14ms (1M)
  - Sort only: 309µs (10K), 593µs (100K), 1.8ms (1M)

- Memory (100M docs, 12 categories, uint16):
  - Bitmaps: 143 MB, Values: 214 MB, Total: 357 MB

206 of 303 new or added lines in 1 file covered. (67.99%)

1163 of 1379 relevant lines covered (84.34%)

272756.76 hits per line