1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126

use crate::prelude::*;
use crate::sequence_number::UInt;
use crate::SequenceNumberInt;
use std::borrow::Borrow as _;
use std::hash::Hasher;
use std::marker::PhantomData;

/// Treat some &[u8] as a sequence of bytes, rather than a sequence of numbers.
/// Using this can result in a significant performance gain but does not support
/// the backward compatible change to different int types as numbers do by default
pub struct AsBytes<'a>(pub &'a [u8]);

impl StableHash for AsBytes<'_> {
    fn stable_hash<H: StableHasher>(&self, sequence_number: H::Seq, state: &mut H) {
        profile_method!(stable_hash);

        if !self.0.is_empty() {
            state.write(sequence_number, self.0)
        }
    }
}

fn trim_zeros(bytes: &[u8]) -> &[u8] {
    profile_fn!(trim_zeros);

    let mut end = bytes.len();
    while end != 0 && bytes[end - 1] == 0 {
        end -= 1;
    }
    &bytes[0..end]
}

/// Canonical way to write an integer of any size.
///
/// Backward compatibility:
/// * The value +0 never writes bytes to the stream.
/// * Integers of any size (u8..u24..u128...uN) are written in a canonical form, and can be written in any order.
pub struct AsInt<'a> {
    pub is_negative: bool,
    pub little_endian: &'a [u8],
}

impl StableHash for AsInt<'_> {
    fn stable_hash<H: StableHasher>(&self, mut sequence_number: H::Seq, state: &mut H) {
        profile_method!(stable_hash);

        self.is_negative
            .stable_hash(sequence_number.next_child(), state);
        let canon = trim_zeros(self.little_endian);
        if !canon.is_empty() {
            state.write(sequence_number, canon);
        }
    }
}

pub fn stable_hash<H: StableHasher + Default, T: StableHash>(value: &T) -> H::Out {
    profile_fn!(stable_hash);

    let mut hasher = H::default();
    value.stable_hash(H::Seq::root(), &mut hasher);
    hasher.finish()
}

pub fn stable_hash_with_hasher<T: std::hash::Hasher + Default, V: StableHash>(value: &V) -> u64 {
    profile_fn!(stable_hash_with_hasher);

    stable_hash::<StableHasherWrapper<T, SequenceNumberInt<u64>>, _>(value)
}

/// Wraps a Hasher to implement StableHasher. It must be known that the Hasher behaves in
/// a consistent manner regardless of platform or process.
#[derive(Default)]
pub struct StableHasherWrapper<H, Seq> {
    hasher: H,
    _marker: PhantomData<*const Seq>,
}

pub struct XorAggregator<T> {
    value: u64,
    _marker: PhantomData<*const T>,
}

impl<H: Hasher + Default, I: UInt> crate::stable_hash::UnorderedAggregator<SequenceNumberInt<I>>
    for XorAggregator<StableHasherWrapper<H, SequenceNumberInt<I>>>
{
    fn write(&mut self, value: impl StableHash, sequence_number: SequenceNumberInt<I>) {
        profile_method!(write);

        let mut hasher: StableHasherWrapper<H, SequenceNumberInt<I>> = Default::default();
        value.stable_hash(sequence_number, &mut hasher);
        self.value ^= hasher.finish();
    }
}

impl<H: Hasher + Default, I: UInt> StableHasher for StableHasherWrapper<H, SequenceNumberInt<I>> {
    type Out = u64;
    type Seq = SequenceNumberInt<I>;
    type Unordered = XorAggregator<Self>;
    fn start_unordered(&mut self) -> Self::Unordered {
        XorAggregator {
            value: 0,
            _marker: PhantomData,
        }
    }
    fn finish_unordered(
        &mut self,
        unordered: Self::Unordered,
        sequence_number: SequenceNumberInt<I>,
    ) {
        profile_method!(finish_unordered);

        unordered.value.stable_hash(sequence_number, self);
    }
    fn write(&mut self, sequence_number: Self::Seq, bytes: &[u8]) {
        profile_method!(write);

        let seq_no = sequence_number.rollup().to_le_bytes();
        self.hasher.write(seq_no.borrow());
        self.hasher.write(bytes);
    }
    fn finish(&self) -> Self::Out {
        profile_method!(finish);

        self.hasher.finish()
    }
}