From bb1e8a814aa3b1846e51f0d1a6c344af94228e96 Mon Sep 17 00:00:00 2001 From: littleblack111 Date: Wed, 22 Oct 2025 13:50:20 +0800 Subject: use hashchain --- src/hash_chain.rs | 29 +++++++++++++++++++++++------ 1 file changed, 23 insertions(+), 6 deletions(-) (limited to 'src/hash_chain.rs') diff --git a/src/hash_chain.rs b/src/hash_chain.rs index 2079e1c..b87ac61 100644 --- a/src/hash_chain.rs +++ b/src/hash_chain.rs @@ -1,13 +1,31 @@ use std::ops::Deref; use bincode::Encode; +use serde::{Deserialize, Serialize}; use sha2::{Digest, Sha256}; +#[derive(Debug, PartialEq, Deserialize, Serialize, Clone)] pub struct HashChain { data: Vec<(Vec, T)>, // Vector of (hash, value) pairs } +impl Default for HashChain { + fn default() -> Self { + Self { + data: Default::default(), + } + } +} + impl HashChain { + pub fn new(data: Vec) -> Self { + let mut this = Self::default(); + for i in data { + this.push(i); + } + this + } + fn push(&mut self, data: T) { let prev_hash = self .data @@ -31,19 +49,18 @@ impl HashChain { } fn verify(&self, from_hash: &[u8]) -> bool { - let start_idx = self + let i = self .data .iter() .position(|x| x.0 == from_hash) .unwrap(); - (start_idx - ..self - .data - .len()) + (i..self + .data + .len()) .all(|i| { Self::hash( if i == 0 { - &Vec::default() + &[] } else { &self.data[i - 1].0 }, -- cgit v1.2.3