Struct MinHash 

pub struct MinHash {
    pub sig: [u64; 128],
    pub bands: [u64; 32],
    pub shingle_count: usize,
}

A MinHash signature plus its LSH band hashes.

Fields

sig: [u64; 128]

bands: [u64; 32]

shingle_count: usize

Implementations

impl MinHash

pub fn compute(text: &str) -> Self

Compute the MinHash signature of text.

pub fn from_signature(sig: [u64; 128]) -> Self

Rehydrate a MinHash from a stored 128-value signature, recomputing the LSH bands. shingle_count is unknown from the signature alone and is set to zero; it does not affect jaccard or shares_band.

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

Estimated Jaccard similarity: the fraction of equal signature positions.

pub fn shares_band(&self, other: &Self) -> bool

Whether the two texts share at least one LSH band (candidate for match).

pub fn matches(&self, other: &Self) -> bool

Whether the two texts are the same or overlapping content (estimated Jaccard >= MATCH_JACCARD).

Trait Implementations

impl Clone for MinHash

fn clone(&self) -> MinHash

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MinHash

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

Formats the value using the given formatter.

impl Eq for MinHash

impl PartialEq for MinHash

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for MinHash