decent 0.0.1

An implementation of libdesync
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99

///! libdecsync/src/commonMain/kotlin/org/decsync/library/Hash.kt
use lazy_static::lazy_static;

pub struct Hash {}

lazy_static! {
    #[derive(Debug)]
    static ref ALL_HASHES: Vec<String> = vec![
        (0..Hash::HASH_BINS).map(|n| format!("{:0>2x}", n)).collect::<Vec<_>>(),
        vec!["info".to_string()]
    ].concat();
}

impl PartialEq<ALL_HASHES> for Vec<String> {
    fn eq(&self, other: &ALL_HASHES) -> bool {
        self.as_slice() == other.as_slice()
    }
}

impl Hash {
    const HASH_BINS: i64 = 256;

    pub fn path_to_hash(path: &Vec<&str>) -> String {
        if path == &vec!["info"] {
            return "info".to_string();
        }
        let hashes: Vec<i64> =
            path.iter().map(|p| Self::string_to_hash(p)).collect();
        let hash = Self::poly_hash(199, &hashes);
        format!("{:0>2x}", hash)
    }

    fn string_to_hash(s: &str) -> i64 {
        let mut bytes: Vec<i64> = vec![];
        for c in s.as_bytes().iter() {
            bytes.push(*c as i64);
        }
        Self::poly_hash(19, &bytes)
    }

    fn poly_hash(p: i64, xs: &[i64]) -> i64 {
        let mut hash = 0;
        for x in xs.iter() {
            hash *= p;
            hash += x;
            hash %= Self::HASH_BINS;
        }
        hash
    }
}

#[cfg(test)]
mod test {
    use super::*;

    #[test]
    fn test_basic() {
        assert_eq!("e2", Hash::path_to_hash(&vec!["foo", "bar", "baz"]));
        assert_eq!("b9", Hash::path_to_hash(&vec!["feeds", "subscriptions"]));
        assert_eq!(
            "07",
            Hash::path_to_hash(&vec!["entries", "read", "2020", "08", "23"])
        );
        assert_eq!(
            "b8",
            Hash::path_to_hash(&vec!["entries", "read", "2020", "09", "10"])
        );
    }

    #[test]
    fn test_info() {
        assert_eq!("info", Hash::path_to_hash(&vec!["info"]));
    }

    #[test]
    fn all_hashes() {
        #[rustfmt::skip]
        let expected: Vec<String> = vec![
            "00", "01", "02", "03", "04", "05", "06", "07", "08", "09", "0a", "0b", "0c", "0d", "0e", "0f",
            "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "1a", "1b", "1c", "1d", "1e", "1f",
            "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "2a", "2b", "2c", "2d", "2e", "2f",
            "30", "31", "32", "33", "34", "35", "36", "37", "38", "39", "3a", "3b", "3c", "3d", "3e", "3f",
            "40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "4a", "4b", "4c", "4d", "4e", "4f",
            "50", "51", "52", "53", "54", "55", "56", "57", "58", "59", "5a", "5b", "5c", "5d", "5e", "5f",
            "60", "61", "62", "63", "64", "65", "66", "67", "68", "69", "6a", "6b", "6c", "6d", "6e", "6f",
            "70", "71", "72", "73", "74", "75", "76", "77", "78", "79", "7a", "7b", "7c", "7d", "7e", "7f",
            "80", "81", "82", "83", "84", "85", "86", "87", "88", "89", "8a", "8b", "8c", "8d", "8e", "8f",
            "90", "91", "92", "93", "94", "95", "96", "97", "98", "99", "9a", "9b", "9c", "9d", "9e", "9f",
            "a0", "a1", "a2", "a3", "a4", "a5", "a6", "a7", "a8", "a9", "aa", "ab", "ac", "ad", "ae", "af",
            "b0", "b1", "b2", "b3", "b4", "b5", "b6", "b7", "b8", "b9", "ba", "bb", "bc", "bd", "be", "bf",
            "c0", "c1", "c2", "c3", "c4", "c5", "c6", "c7", "c8", "c9", "ca", "cb", "cc", "cd", "ce", "cf",
            "d0", "d1", "d2", "d3", "d4", "d5", "d6", "d7", "d8", "d9", "da", "db", "dc", "dd", "de", "df",
            "e0", "e1", "e2", "e3", "e4", "e5", "e6", "e7", "e8", "e9", "ea", "eb", "ec", "ed", "ee", "ef",
            "f0", "f1", "f2", "f3", "f4", "f5", "f6", "f7", "f8", "f9", "fa", "fb", "fc", "fd", "fe", "ff",
            "info"
        ].iter().map(|v| v.to_string()).collect::<Vec<_>>();
        assert_eq!(expected, ALL_HASHES);
    }
}