Skip to content

Expose constant-weight bitmap overlap and null-tail helpers #222

@Fieldnote-Echo

Description

Context

ordgraph-proto/src/bitmap.rs carries local ConstantWeightBitmap, PackedConstantWeightBitmap, top_group_overlap_vector, and BitmapNull helpers. The file itself notes that production scans should route through ordvec packed bitmap kernels.

This belongs in ordvec: it is ordinal bitmap encoding, overlap scoring, and finite null-model math.

Proposed API shape

  • Stateless helper to build top-bucket/top-group bitmaps from RankQuant/rank bucket codes.
  • Packed overlap helper for downstream evidence systems.
  • Optional finite-null helpers for constant-weight bitmap overlap:
    • space size
    • exact overlap fiber count
    • upper-tail count/probability
  • Clear separation between retrieval index APIs and stateless evidence helpers.

Acceptance criteria

  • Parity tests against current ordgraph-proto/src/bitmap.rs.
  • No dependency on ordgraph.
  • Docs preserve the claim boundary: the uniform null is an in-model finite null, not a real-corpus guarantee.
  • Downstream ordgraph can delete local bitmap/null code.

Draft source: /home/ndspence/Downloads/ordgraph_extraction_issue_queue.md

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions