feat: siphash adds SipHash-2-4 default algorithm

Scarb.lock

@@ -39,6 +39,7 @@ name = "alexandria_math"
 version = "0.2.0"
 dependencies = [
  "alexandria_data_structures",
+ "alexandria_encoding",
 ]
 
 [[package]]

src/data_structures/src/byte_appender.cairo

@@ -0,0 +1,279 @@
+use alexandria_encoding::reversible::reversing;
+use byte_array::ByteArrayTrait;
+use bytes_31::{one_shift_left_bytes_felt252, one_shift_left_bytes_u128};
+use integer::u512;
+
+trait ByteAppenderSupportTrait<T> {
+    fn append_bytes_be(ref self: T, bytes: felt252, count: usize);
+    fn append_bytes_le(ref self: T, bytes: felt252, count: usize);
+}
+
+impl ByteAppenderSupportArrayU8Impl of ByteAppenderSupportTrait<Array<u8>> {
+    fn append_bytes_be(ref self: Array<u8>, bytes: felt252, count: usize) {
+        assert(count <= 16, 'count too big');
+        let u256{low, high } = bytes.into();
+        let mut index = count;
+        loop {
+            if index == 0 {
+                break;
+            }
+            let next = (low / one_shift_left_bytes_u128(index - 1)) % 0x100;
+            self.append(next.try_into().unwrap());
+            index -= 1;
+        };
+    }
+
+    fn append_bytes_le(ref self: Array<u8>, bytes: felt252, count: usize) {
+        assert(count <= 16, 'count too big');
+        let u256{mut low, high } = bytes.into();
+        let mut index = 0;
+        loop {
+            if index == count {
+                break;
+            }
+            let (remaining_bytes, next) = DivRem::div_rem(low, 0x100_u128.try_into().unwrap());
+            low = remaining_bytes;
+            self.append(next.try_into().unwrap());
+            index += 1;
+        };
+    }
+}
+impl ByteAppenderSupportByteArrayImpl of ByteAppenderSupportTrait<ByteArray> {
+    #[inline]
+    fn append_bytes_be(ref self: ByteArray, bytes: felt252, count: usize) {
+        assert(count <= 16, 'count too big');
+        self.append_word(bytes.into(), count);
+    }
+
+    #[inline]
+    fn append_bytes_le(ref self: ByteArray, bytes: felt252, count: usize) {
+        assert(count <= 16, 'count too big');
+        let u256{low, high } = bytes.into();
+        let (reversed, _) = reversing(low, count, 0x100);
+        self.append_word(reversed.into(), count);
+    }
+}
+
+trait ByteAppender<T> {
+    /// Appends an unsigned 16 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 16 bit unsigned integer typed as u16
+    fn append_u16(ref self: T, word: u16);
+    /// Appends an unsigned 16 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 16 bit unsigned integer typed as u16
+    fn append_u16_le(ref self: T, word: u16);
+    /// Appends an unsigned 32 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 32 bit unsigned integer typed as u32
+    fn append_u32(ref self: T, word: u32);
+    /// Appends an unsigned 32 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 32 bit unsigned integer typed as u32
+    fn append_u32_le(ref self: T, word: u32);
+    /// Appends an unsigned 64 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 64 bit unsigned integer typed as u64
+    fn append_u64(ref self: T, word: u64);
+    /// Appends an unsigned 64 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 64 bit unsigned integer typed as u64
+    fn append_u64_le(ref self: T, word: u64);
+    /// Appends an unsigned 128 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 128 bit unsigned integer typed as u128
+    fn append_u128(ref self: T, word: u128);
+    /// Appends an unsigned 128 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 128 bit unsigned integer typed as u128
+    fn append_u128_le(ref self: T, word: u128);
+    /// Appends an unsigned 256 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 256 bit unsigned integer typed as u256
+    fn append_u256(ref self: T, word: u256);
+    /// Appends an unsigned 256 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 256 bit unsigned integer typed as u256
+    fn append_u256_le(ref self: T, word: u256);
+    /// Appends an unsigned 512 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 512 bit unsigned integer typed as u32
+    fn append_u512(ref self: T, word: u512);
+    /// Appends an unsigned 512 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 512 bit unsigned integer typed as u32
+    fn append_u512_le(ref self: T, word: u512);
+    /// Appends a signed 8 bit integer
+    /// # Arguments
+    /// * `word` - an 8 bit signed integer typed as i8
+    fn append_i8(ref self: T, word: i8);
+    /// Appends a signed 16 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 16 bit signed integer typed as i16
+    fn append_i16(ref self: T, word: i16);
+    /// Appends a signed 16 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 16 bit signed integer typed as i16
+    fn append_i16_le(ref self: T, word: i16);
+    /// Appends a signed 32 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 32 bit signed integer typed as i32
+    fn append_i32(ref self: T, word: i32);
+    /// Appends a signed 32 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 32 bit signed integer typed as i32
+    fn append_i32_le(ref self: T, word: i32);
+    /// Appends a signed 64 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 64 bit signed integer typed as i64
+    fn append_i64(ref self: T, word: i64);
+    /// Appends a signed 64 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 64 bit signed integer typed as i64
+    fn append_i64_le(ref self: T, word: i64);
+    /// Appends a signed 128 bit integer encoded in big endian
+    /// # Arguments
+    /// * `word` - a 128 bit signed integer typed as i128
+    fn append_i128(ref self: T, word: i128);
+    /// Appends a signed 128 bit integer encoded in little endian
+    /// # Arguments
+    /// * `word` - a 128 bit signed integer typed as i128
+    fn append_i128_le(ref self: T, word: i128);
+}
+
+impl ByteAppenderImpl<T, +Drop<T>, +ByteAppenderSupportTrait<T>> of ByteAppender<T> {
+    fn append_u16(ref self: T, word: u16) {
+        self.append_bytes_be(word.into(), 2);
+    }
+
+    fn append_u16_le(ref self: T, word: u16) {
+        self.append_bytes_le(word.into(), 2);
+    }
+
+    fn append_u32(ref self: T, word: u32) {
+        self.append_bytes_be(word.into(), 4);
+    }
+
+    fn append_u32_le(ref self: T, word: u32) {
+        self.append_bytes_le(word.into(), 4);
+    }
+
+    fn append_u64(ref self: T, word: u64) {
+        self.append_bytes_be(word.into(), 8);
+    }
+
+    fn append_u64_le(ref self: T, word: u64) {
+        self.append_bytes_le(word.into(), 8);
+    }
+
+    fn append_u128(ref self: T, word: u128) {
+        self.append_bytes_be(word.into(), 16);
+    }
+
+    fn append_u128_le(ref self: T, word: u128) {
+        self.append_bytes_le(word.into(), 16);
+    }
+
+    fn append_u256(ref self: T, word: u256) {
+        let u256{low, high } = word;
+        self.append_u128(high);
+        self.append_u128(low);
+    }
+
+    fn append_u256_le(ref self: T, word: u256) {
+        let u256{low, high } = word;
+        self.append_u128_le(low);
+        self.append_u128_le(high);
+    }
+
+    fn append_u512(ref self: T, word: u512) {
+        let u512{limb0, limb1, limb2, limb3 } = word;
+        self.append_u128(limb3);
+        self.append_u128(limb2);
+        self.append_u128(limb1);
+        self.append_u128(limb0);
+    }
+
+    fn append_u512_le(ref self: T, word: u512) {
+        let u512{limb0, limb1, limb2, limb3 } = word;
+        self.append_u128_le(limb0);
+        self.append_u128_le(limb1);
+        self.append_u128_le(limb2);
+        self.append_u128_le(limb3);
+    }
+
+    fn append_i8(ref self: T, word: i8) {
+        if word >= 0_i8 {
+            self.append_bytes_be(word.into(), 1);
+        } else {
+            self.append_bytes_be(word.into() + one_shift_left_bytes_felt252(1), 1);
+        }
+    }
+
+    fn append_i16(ref self: T, word: i16) {
+        if word >= 0_i16 {
+            self.append_bytes_be(word.into(), 2);
+        } else {
+            self.append_bytes_be(word.into() + one_shift_left_bytes_felt252(2), 2);
+        }
+    }
+
+    fn append_i16_le(ref self: T, word: i16) {
+        if word >= 0_i16 {
+            self.append_bytes_le(word.into(), 2);
+        } else {
+            self.append_bytes_le(word.into() + one_shift_left_bytes_felt252(2), 2);
+        }
+    }
+
+    fn append_i32(ref self: T, word: i32) {
+        if word >= 0_i32 {
+            self.append_bytes_be(word.into(), 4);
+        } else {
+            self.append_bytes_be(word.into() + one_shift_left_bytes_felt252(4), 4);
+        }
+    }
+
+    fn append_i32_le(ref self: T, word: i32) {
+        if word >= 0_i32 {
+            self.append_bytes_le(word.into(), 4);
+        } else {
+            self.append_bytes_le(word.into() + one_shift_left_bytes_felt252(4), 4);
+        }
+    }
+
+    fn append_i64(ref self: T, word: i64) {
+        if word >= 0_i64 {
+            self.append_bytes_be(word.into(), 8);
+        } else {
+            self.append_bytes_be(word.into() + one_shift_left_bytes_felt252(8), 8);
+        }
+    }
+
+    fn append_i64_le(ref self: T, word: i64) {
+        if word >= 0_i64 {
+            self.append_bytes_le(word.into(), 8);
+        } else {
+            self.append_bytes_le(word.into() + one_shift_left_bytes_felt252(8), 8);
+        }
+    }
+
+    fn append_i128(ref self: T, word: i128) {
+        if word >= 0_i128 {
+            self.append_bytes_be(word.into(), 16);
+        } else {
+            self.append_bytes_be(word.into() + one_shift_left_bytes_felt252(16), 16);
+        }
+    }
+
+    fn append_i128_le(ref self: T, word: i128) {
+        if word >= 0_i128 {
+            self.append_bytes_le(word.into(), 16);
+        } else {
+            self.append_bytes_le(word.into() + one_shift_left_bytes_felt252(16), 16);
+        }
+    }
+}
+
+impl ArrayU8ByteAppenderImpl = ByteAppenderImpl<Array<u8>>;
+impl ByteArrayByteAppenderImpl = ByteAppenderImpl<ByteArray>;