axhash-core 0.11.0

Platform-agnostic AxHash core for Rust with no_std compatibility.
Documentation 
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

use crate::constants::SECRET;
use crate::math::folded_multiply;

#[derive(Clone, Debug)]
pub struct AxHasher {
    pub(crate) acc: u64,
    pub(crate) sponge: u128,
    pub(crate) sponge_bits: u8,
}

impl AxHasher {
    #[inline(always)]
    pub fn new() -> Self {
        Self::new_with_seed(0)
    }

    #[inline(always)]
    pub fn new_with_seed(seed: u64) -> Self {
        Self {
            acc: seed ^ SECRET[0],
            sponge: 0,
            sponge_bits: 0,
        }
    }

    #[inline(always)]
    pub(crate) fn flush_sponge(&mut self) {
        if self.sponge_bits != 0 {
            self.flush_sponge_slow();
        }
    }

    /// Hot-path flush: di-inline. Untuk streaming workload dengan banyak
    /// write pendek, flush terjadi setiap 16 byte (frekuen, BUKAN cold).
    #[inline(always)]
    pub(crate) fn flush_sponge_hot(&mut self) {
        let lo = self.sponge as u64;
        let hi = (self.sponge >> 64) as u64;
        self.acc = folded_multiply(lo ^ self.acc, hi ^ SECRET[1]);
        self.sponge = 0;
        self.sponge_bits = 0;
    }

    /// Cold-path flush: dipanggil saat sponge kebetulan punya data sebelum
    /// transisi ke jalur write panjang. Tidak diharapkan sering.
    #[inline(never)]
    #[cold]
    pub(crate) fn flush_sponge_slow(&mut self) {
        self.flush_sponge_hot();
    }

    #[inline(always)]
    pub(crate) fn push_num<T: Into<u128>>(&mut self, value: T, bits: u8) {
        if self.sponge_bits as u16 + bits as u16 > 128 {
            self.flush_sponge();
        }

        self.sponge |= value.into() << self.sponge_bits;
        self.sponge_bits += bits;
    }

    /// Push up to (16 - sponge_bytes_used) bytes into the sponge. Caller harus
    /// memastikan ada cukup ruang. Specialize ukuran-ukuran umum untuk
    /// menghindari 16-byte stack buffer + memcpy untuk read kecil.
    #[inline(always)]
    pub(crate) fn push_bytes(&mut self, bytes: &[u8]) {
        let n = bytes.len();
        debug_assert!(n + ((self.sponge_bits >> 3) as usize) <= 16);
        if n == 0 {
            return;
        }

        // Common sizes: single load tanpa buffer init.
        let value: u128 = if n == 8 {
            let arr: [u8; 8] = bytes.try_into().unwrap();
            u64::from_le_bytes(arr) as u128
        } else if n == 4 {
            let arr: [u8; 4] = bytes.try_into().unwrap();
            u32::from_le_bytes(arr) as u128
        } else if n == 16 {
            let arr: [u8; 16] = bytes.try_into().unwrap();
            u128::from_le_bytes(arr)
        } else if n == 1 {
            bytes[0] as u128
        } else if n == 2 {
            let arr: [u8; 2] = bytes.try_into().unwrap();
            u16::from_le_bytes(arr) as u128
        } else {
            // 3, 5, 6, 7, 9..=15: zero-extend ke 16-byte buf
            let mut buf = [0u8; 16];
            buf[..n].copy_from_slice(bytes);
            u128::from_le_bytes(buf)
        };

        self.sponge |= value << self.sponge_bits;
        self.sponge_bits += (n << 3) as u8;
    }
}

impl Default for AxHasher {
    #[inline(always)]
    fn default() -> Self {
        Self::new()
    }
}