use std::string::String;
use std::vec::Vec;
#[derive(Debug, Clone, Default, PartialEq, Eq)]
pub struct SharedStrings {
strings: Vec<String>,
}
impl SharedStrings {
#[must_use]
pub fn get(&self, index: u32) -> Option<&str> {
self.strings.get(index as usize).map(String::as_str)
}
pub fn insert(&mut self, s: &str) -> u32 {
if let Some(pos) = self.strings.iter().position(|t| t == s) {
return u32::try_from(pos).unwrap_or(u32::MAX);
}
self.strings.push(String::from(s));
u32::try_from(self.strings.len() - 1).unwrap_or(u32::MAX)
}
#[must_use]
pub fn len(&self) -> usize {
self.strings.len()
}
#[must_use]
pub fn is_empty(&self) -> bool {
self.strings.is_empty()
}
pub fn iter(&self) -> impl Iterator<Item = &str> {
self.strings.iter().map(String::as_str)
}
}
#[cfg(test)]
mod tests {
#![allow(
clippy::unwrap_used,
clippy::expect_used,
clippy::panic,
clippy::indexing_slicing
)]
use super::SharedStrings;
#[test]
fn insert_dedup_and_get() {
let mut t = SharedStrings::default();
assert_eq!(t.insert("a"), 0);
assert_eq!(t.insert("b"), 1);
assert_eq!(t.insert("a"), 0);
assert_eq!(t.len(), 2);
assert_eq!(t.get(0), Some("a"));
assert_eq!(t.get(1), Some("b"));
assert_eq!(t.get(2), None);
assert_eq!(t.iter().collect::<Vec<_>>(), vec!["a", "b"]);
}
}