Struct TreeHasher

pub struct TreeHasher { /* private fields */ }

Implementations

impl TreeHasher

pub fn new() -> Self

pub fn with_seed(seed: u64) -> Self

pub fn hash(&mut self, g: &UndirectedSparseGraph) -> u64

pub fn hash_rooted( &mut self, g: &UndirectedSparseGraph, root: usize, parent: usize, ) -> u64

Examples found in repository

crates/competitive/src/tree/tree_hash.rs (line 54)

    pub fn hash(&mut self, g: &UndirectedSparseGraph) -> u64 {
        match g.tree_center() {
            TreeCenter::One(u) => self.hash_rec(g, u, !0, 0),
            TreeCenter::Two(u, v) => {
                Self::mersenne_mul_mod(self.hash_rooted(g, u, v), self.hash_rooted(g, v, u))
            }
        }
    }

Trait Implementations

impl Debug for TreeHasher

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

Formats the value using the given formatter.

impl Default for TreeHasher

fn default() -> TreeHasher

Returns the “default value” for a type.