alizarin-core 2.0.0-alpha.118

Core data structures and algorithms for Arches heritage graph and tile processing
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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121

//! String interner for efficient UUID handling
//!
//! UUIDs are 36-character strings. Comparing and hashing them repeatedly
//! is expensive. This module wraps the `lasso` crate to provide efficient
//! string interning for use throughout Alizarin.
//!
//! The `Spur` key type from lasso is a 32-bit integer that can be used
//! as a HashMap key instead of the full UUID string.

pub use lasso::{Rodeo, RodeoReader, RodeoResolver, Spur};

#[cfg(feature = "multi-threaded")]
pub use lasso::ThreadedRodeo;

/// Type alias for the interned ID type
pub type InternedId = Spur;

/// Type alias for the single-threaded interner (for WASM)
pub type Interner = Rodeo;

/// Type alias for the thread-safe interner (for NAPI/Python)
/// Only available with the `multi-threaded` feature
#[cfg(feature = "multi-threaded")]
pub type ThreadSafeInterner = ThreadedRodeo;

/// Extension trait for convenient interning of Option<String>
pub trait InternerExt {
    /// Intern a string reference
    fn intern_str(&mut self, s: &str) -> InternedId;

    /// Intern an Option<&String>, returning a sentinel for None/empty
    fn intern_option(&mut self, s: Option<&String>) -> Option<InternedId>;

    /// Intern an Option<String>, returning a sentinel for None/empty
    fn intern_option_owned(&mut self, s: Option<String>) -> Option<InternedId>;
}

impl InternerExt for Rodeo {
    #[inline]
    fn intern_str(&mut self, s: &str) -> InternedId {
        self.get_or_intern(s)
    }

    #[inline]
    fn intern_option(&mut self, s: Option<&String>) -> Option<InternedId> {
        match s {
            Some(s) if !s.is_empty() => Some(self.get_or_intern(s)),
            _ => None,
        }
    }

    #[inline]
    fn intern_option_owned(&mut self, s: Option<String>) -> Option<InternedId> {
        match s {
            Some(s) if !s.is_empty() => Some(self.get_or_intern(s)),
            _ => None,
        }
    }
}

#[cfg(feature = "multi-threaded")]
impl InternerExt for ThreadedRodeo {
    #[inline]
    fn intern_str(&mut self, s: &str) -> InternedId {
        self.get_or_intern(s)
    }

    #[inline]
    fn intern_option(&mut self, s: Option<&String>) -> Option<InternedId> {
        match s {
            Some(s) if !s.is_empty() => Some(self.get_or_intern(s)),
            _ => None,
        }
    }

    #[inline]
    fn intern_option_owned(&mut self, s: Option<String>) -> Option<InternedId> {
        match s {
            Some(s) if !s.is_empty() => Some(self.get_or_intern(s)),
            _ => None,
        }
    }
}

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

    #[test]
    fn test_intern_basic() {
        let mut interner = Rodeo::default();

        let id1 = interner.get_or_intern("hello");
        let id2 = interner.get_or_intern("world");
        let id3 = interner.get_or_intern("hello"); // Same as id1

        assert_eq!(id1, id3);
        assert_ne!(id1, id2);
    }

    #[test]
    fn test_resolve() {
        let mut interner = Rodeo::default();

        let id = interner.get_or_intern("test-uuid-1234");
        assert_eq!(interner.resolve(&id), "test-uuid-1234");
    }

    #[test]
    fn test_intern_option() {
        let mut interner = Rodeo::default();

        let some_str = Some(String::from("hello"));
        let none_str: Option<&String> = None;
        let empty_str = Some(String::from(""));

        assert!(interner.intern_option(some_str.as_ref()).is_some());
        assert!(interner.intern_option(none_str).is_none());
        assert!(interner.intern_option(empty_str.as_ref()).is_none());
    }
}