pr 02
This commit is contained in:
@@ -0,0 +1,54 @@
|
||||
use std::collections::HashMap;
|
||||
|
||||
#[derive(Copy, Clone, Debug, Eq, PartialEq, Hash, serde::Serialize, serde::Deserialize)]
|
||||
pub struct NameId(pub u32);
|
||||
|
||||
#[derive(Debug, Default)]
|
||||
pub struct NameInterner {
|
||||
names: Vec<String>,
|
||||
ids: HashMap<String, NameId>,
|
||||
}
|
||||
|
||||
impl NameInterner {
|
||||
pub fn new() -> Self {
|
||||
Self {
|
||||
names: Vec::new(),
|
||||
ids: HashMap::new(),
|
||||
}
|
||||
}
|
||||
|
||||
pub fn intern(&mut self, s: &str) -> NameId {
|
||||
if let Some(id) = self.ids.get(s) {
|
||||
return *id;
|
||||
}
|
||||
|
||||
let id = NameId(self.names.len() as u32);
|
||||
self.names.push(s.to_string());
|
||||
self.ids.insert(self.names[id.0 as usize].clone(), id);
|
||||
id
|
||||
}
|
||||
|
||||
pub fn resolve(&self, id: NameId) -> &str {
|
||||
&self.names[id.0 as usize]
|
||||
}
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn interner_intern_resolve_roundtrip() {
|
||||
let mut interner = NameInterner::new();
|
||||
let id = interner.intern("foo");
|
||||
assert_eq!(interner.resolve(id), "foo");
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn interner_dedups_strings() {
|
||||
let mut interner = NameInterner::new();
|
||||
let id1 = interner.intern("bar");
|
||||
let id2 = interner.intern("bar");
|
||||
assert_eq!(id1, id2);
|
||||
}
|
||||
}
|
||||
@@ -1,7 +1,9 @@
|
||||
pub mod ids;
|
||||
pub mod span;
|
||||
pub mod file_db;
|
||||
pub mod interner;
|
||||
|
||||
pub use ids::FileId;
|
||||
pub use span::Span;
|
||||
pub use file_db::{FileDB, LineIndex};
|
||||
pub use interner::{NameId, NameInterner};
|
||||
|
||||
Reference in New Issue
Block a user