Struct MinHashSignature 

pub struct MinHashSignature {
    pub values: Vec<u32>,
    pub doc_id: usize,
}

A MinHash signature for a document.

The signature is a vector of hash values (typically 64-256 values). Similar documents will have similar signatures.

Fields

values: Vec<u32>

The hash values forming this signature.

doc_id: usize

Document index (if part of a collection).

Implementations

impl MinHashSignature

pub fn new(values: Vec<u32>, doc_id: usize) -> Self

Create a new signature from raw values.

pub fn similarity(&self, other: &Self) -> f64

Compute estimated Jaccard similarity with another signature.

The similarity is the fraction of hash values that match between the two signatures. This approximates the true Jaccard similarity of the original sets.

pub fn band(&self, start: usize, length: usize) -> &[u32]

Get a band of the signature for LSH.

Returns the slice values[start .. start + length], gracefully clamped to the signature bounds: a start at or past the end yields an empty slice, and an over-long length is truncated to the available tail. It never panics.

This clamp is safe (not a silent recall loss) because the callers that require exact band tiling, the LshIndex, validate signature.len() == num_bands * rows_per_band before slicing, so a band is never silently shortened on the indexing path.

pub fn band_hash(&self, start: usize, length: usize) -> u64

Compute a band hash for LSH bucketing.

This combines all values in a band into a single hash value that can be used as a bucket key.

pub fn len(&self) -> usize

Get the number of hash values in this signature.

pub fn is_empty(&self) -> bool

Check if this signature is empty.

Trait Implementations

impl Clone for MinHashSignature

fn clone(&self) -> MinHashSignature

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for MinHashSignature

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Eq for MinHashSignature

impl Hash for MinHashSignature

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for MinHashSignature

fn eq(&self, other: &MinHashSignature) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for MinHashSignature