pub mod ttl;
pub use ttl::{CacheEntry, TtlCache};
pub fn fnv1a_hash(data: &str) -> u64 {
const FNV_OFFSET: u64 = 14_695_981_039_346_656_037;
const FNV_PRIME: u64 = 1_099_511_628_211;
let mut hash = FNV_OFFSET;
for byte in data.bytes() {
hash ^= u64::from(byte);
hash = hash.wrapping_mul(FNV_PRIME);
}
hash
}
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash, PartialOrd, Ord)]
pub struct CacheKey(pub [u8; 32]);
impl std::fmt::Display for CacheKey {
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
for b in self.0 {
write!(f, "{b:02x}")?;
}
Ok(())
}
}
pub fn cache_key(model: &str, messages_json: &str) -> CacheKey {
use sha2::{Digest, Sha256};
let mut h = Sha256::new();
h.update((model.len() as u64).to_le_bytes());
h.update(model.as_bytes());
h.update((messages_json.len() as u64).to_le_bytes());
h.update(messages_json.as_bytes());
CacheKey(h.finalize().into())
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_fnv1a_hash_is_deterministic() {
let h1 = fnv1a_hash("hello world");
let h2 = fnv1a_hash("hello world");
assert_eq!(h1, h2);
}
#[test]
fn test_fnv1a_hash_different_inputs_differ() {
let h1 = fnv1a_hash("hello");
let h2 = fnv1a_hash("world");
assert_ne!(h1, h2);
}
#[test]
fn test_fnv1a_hash_empty_string_is_stable() {
let h = fnv1a_hash("");
assert_eq!(h, fnv1a_hash(""));
}
#[test]
fn test_cache_key_includes_model() {
let k1 = cache_key("claude-sonnet-4-6", "[{\"role\":\"user\"}]");
let k2 = cache_key("gpt-4o", "[{\"role\":\"user\"}]");
assert_ne!(k1, k2);
}
#[test]
fn test_cache_key_includes_messages() {
let k1 = cache_key("model", "msg1");
let k2 = cache_key("model", "msg2");
assert_ne!(k1, k2);
}
#[test]
fn test_cache_key_has_no_join_ambiguity() {
assert_ne!(cache_key("a::b", "c"), cache_key("a", "b::c"));
assert_ne!(cache_key("ab", ""), cache_key("a", "b"));
}
#[test]
fn test_cache_key_is_sha256() {
let k = cache_key("gpt-4o", "[]").to_string();
assert_eq!(k.len(), 64);
assert_eq!(k, cache_key("gpt-4o", "[]").to_string());
}
}