1pub type TopoName = u64;
16
17const OFFSET: u64 = 0xcbf2_9ce4_8422_2325;
18const PRIME: u64 = 0x0100_0000_01b3;
19
20fn fnv(mut hash: u64, bytes: &[u8]) -> u64 {
21 for byte in bytes {
22 hash ^= u64::from(*byte);
23 hash = hash.wrapping_mul(PRIME);
24 }
25 hash
26}
27
28pub fn name_of(bytes: &[u8]) -> TopoName {
30 match fnv(OFFSET, bytes) {
31 0 => 1,
32 name => name,
33 }
34}
35
36pub fn name_of_id(id: &[u8; 16]) -> TopoName {
38 name_of(id)
39}
40
41pub fn child(parent: TopoName, part: &[u8]) -> TopoName {
44 match fnv(fnv(OFFSET, &parent.to_le_bytes()), part) {
45 0 => 1,
46 name => name,
47 }
48}
49
50pub fn name_from_number_or_text<'de, D>(deserializer: D) -> Result<TopoName, D::Error>
54where
55 D: serde::Deserializer<'de>,
56{
57 #[derive(serde::Deserialize)]
58 #[serde(untagged)]
59 enum Written {
60 Number(u64),
61 Text(String),
62 }
63 match <Written as serde::Deserialize>::deserialize(deserializer)? {
64 Written::Number(n) => Ok(n),
65 Written::Text(t) => t.trim().parse().map_err(serde::de::Error::custom),
66 }
67}
68
69pub fn names_from_numbers_or_text<'de, D>(deserializer: D) -> Result<[TopoName; 2], D::Error>
72where
73 D: serde::Deserializer<'de>,
74{
75 #[derive(serde::Deserialize)]
76 struct Name(#[serde(deserialize_with = "name_from_number_or_text")] TopoName);
77 let [a, b] = <[Name; 2] as serde::Deserialize>::deserialize(deserializer)?;
78 Ok([a.0, b.0])
79}
80
81#[cfg(test)]
82mod tests {
83 use super::*;
84
85 #[test]
86 fn names_are_fixed_and_never_zero() {
87 assert_eq!(name_of(b"pad"), 0x77ca60195676adaa);
89 assert_ne!(name_of(b"pad"), name_of(b"pocket"));
90 assert_ne!(
91 child(name_of(b"pad"), b"start"),
92 child(name_of(b"pad"), b"end")
93 );
94 assert_ne!(name_of(&[]), 0);
95 }
96
97 #[test]
99 fn a_pair_of_names_reads_from_numbers_or_strings() {
100 #[derive(serde::Deserialize)]
101 struct Pick {
102 #[serde(deserialize_with = "names_from_numbers_or_text")]
103 faces: [TopoName; 2],
104 }
105 let read = |text: &str| serde_json::from_str::<Pick>(text).map(|p| p.faces);
106 assert_eq!(
107 read(r#"{"faces": ["18446744073709551615", 7]}"#).unwrap(),
108 [u64::MAX, 7]
109 );
110 assert!(read(r#"{"faces": ["x", 7]}"#).is_err());
111 }
112}