pub type TopoName = u64;
const OFFSET: u64 = 0xcbf2_9ce4_8422_2325;
const PRIME: u64 = 0x0100_0000_01b3;
fn fnv(mut hash: u64, bytes: &[u8]) -> u64 {
for byte in bytes {
hash ^= u64::from(*byte);
hash = hash.wrapping_mul(PRIME);
}
hash
}
pub fn name_of(bytes: &[u8]) -> TopoName {
match fnv(OFFSET, bytes) {
0 => 1,
name => name,
}
}
pub fn name_of_id(id: &[u8; 16]) -> TopoName {
name_of(id)
}
pub fn child(parent: TopoName, part: &[u8]) -> TopoName {
match fnv(fnv(OFFSET, &parent.to_le_bytes()), part) {
0 => 1,
name => name,
}
}
pub fn name_from_number_or_text<'de, D>(deserializer: D) -> Result<TopoName, D::Error>
where
D: serde::Deserializer<'de>,
{
#[derive(serde::Deserialize)]
#[serde(untagged)]
enum Written {
Number(u64),
Text(String),
}
match <Written as serde::Deserialize>::deserialize(deserializer)? {
Written::Number(n) => Ok(n),
Written::Text(t) => t.trim().parse().map_err(serde::de::Error::custom),
}
}
pub fn names_from_numbers_or_text<'de, D>(deserializer: D) -> Result<[TopoName; 2], D::Error>
where
D: serde::Deserializer<'de>,
{
#[derive(serde::Deserialize)]
struct Name(#[serde(deserialize_with = "name_from_number_or_text")] TopoName);
let [a, b] = <[Name; 2] as serde::Deserialize>::deserialize(deserializer)?;
Ok([a.0, b.0])
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn names_are_fixed_and_never_zero() {
assert_eq!(name_of(b"pad"), 0x77ca60195676adaa);
assert_ne!(name_of(b"pad"), name_of(b"pocket"));
assert_ne!(
child(name_of(b"pad"), b"start"),
child(name_of(b"pad"), b"end")
);
assert_ne!(name_of(&[]), 0);
}
#[test]
fn a_pair_of_names_reads_from_numbers_or_strings() {
#[derive(serde::Deserialize)]
struct Pick {
#[serde(deserialize_with = "names_from_numbers_or_text")]
faces: [TopoName; 2],
}
let read = |text: &str| serde_json::from_str::<Pick>(text).map(|p| p.faces);
assert_eq!(
read(r#"{"faces": ["18446744073709551615", 7]}"#).unwrap(),
[u64::MAX, 7]
);
assert!(read(r#"{"faces": ["x", 7]}"#).is_err());
}
}