Skip to content

improvement: support brute-force range search for binary sub/superstructure #1574

@862103595

Description

@862103595

Improvement Description

BruteForce::RangeSearch<bin1> currently supports binary range search for HAMMING and JACCARD, but it does not yet cover SUBSTRUCTURE or SUPERSTRUCTURE.

This is a capability gap in the binary brute-force range-search path rather than a regression, so the request here is to extend support for these two metrics and add the corresponding test coverage.

Expected Behavior

Binary brute-force range search should also support both SUBSTRUCTURE and SUPERSTRUCTURE.

For identical query/base pairs, range search should return the matching vector with distance 0 when radius is set appropriately, and the corresponding UT coverage should pass.

Scope

  • add brute-force binary range search support for SUBSTRUCTURE and SUPERSTRUCTURE
  • route binary sub/superstructure range search through the existing binary matcher path
  • enable brute-force UT coverage for the new range-search path

Additional Context

PR #1568 implements this extension.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions