Trait manber_fingerprinting::manber::ManberFingerprints

pub trait ManberFingerprints: Read {
    fn manber_fingerprints(
        &mut self, 
        opt_prime: Option<LargestIntType>, 
        opt_window_size: Option<usize>, 
        opt_selection_bits_length: Option<usize>
    ) -> Result<Fingerprints> { ... }
    fn calculate_fingerprints(
        file_bytes: &[u8], 
        fingerprints: &mut Fingerprints, 
        prime: LargestIntType, 
        window_size: usize, 
        selection_bits_length: usize
    ) { ... }
    fn calculate_fingerprint(
        window: &[u8], 
        fingerprint_table: &[LargestIntType]
    ) -> Fingerprint { ... }
}

Provided Methods

fn manber_fingerprints(
    &mut self,
    opt_prime: Option<LargestIntType>,
    opt_window_size: Option<usize>,
    opt_selection_bits_length: Option<usize>
) -> Result<Fingerprints>

To understand what these arguments imply, please read Udi Manber's 1994 Usenix paper.

fn calculate_fingerprints(
    file_bytes: &[u8],
    fingerprints: &mut Fingerprints,
    prime: LargestIntType,
    window_size: usize,
    selection_bits_length: usize
)

Calculate a list of fingerprints. fingerprints must be initialized with one fingerprint. You can use calculate_fingerprint for that.

fn calculate_fingerprint(
    window: &[u8],
    fingerprint_table: &[LargestIntType]
) -> Fingerprint

Calculate a single fingerprint based on a "window" of data. fingerprint_table is a pre-computed table of byte -> unique number mappings.

Implementations on Foreign Types

impl ManberFingerprints for File

fn manber_fingerprints(
    &mut self,
    opt_prime: Option<LargestIntType>,
    opt_window_size: Option<usize>,
    opt_selection_bits_length: Option<usize>
) -> Result<Fingerprints>

fn calculate_fingerprints(
    file_bytes: &[u8],
    fingerprints: &mut Fingerprints,
    prime: LargestIntType,
    window_size: usize,
    selection_bits_length: usize
)

fn calculate_fingerprint(
    window: &[u8],
    fingerprint_table: &[LargestIntType]
) -> Fingerprint

Implementors