loro-internal 1.12.0

Loro internal library. Do not use it directly as it's not stable.
Documentation
use rustc_hash::FxHashMap;

#[derive(Debug)]
pub struct ValueRegister<T> {
    map_value_to_index: FxHashMap<T, usize>,
    vec: Vec<T>,
}

impl<T: std::hash::Hash + Clone + PartialEq + Eq> Default for ValueRegister<T> {
    fn default() -> Self {
        Self::new()
    }
}

impl<T: std::hash::Hash + Clone + PartialEq + Eq> ValueRegister<T> {
    pub fn new() -> Self {
        Self {
            map_value_to_index: FxHashMap::default(),
            vec: Vec::new(),
        }
    }

    /// Return the index of the given value. If it does not exist,
    /// insert it and return the new index.
    pub fn register(&mut self, key: &T) -> usize {
        if let Some(index) = self.map_value_to_index.get(key) {
            *index
        } else {
            let idx = self.vec.len();
            self.vec.push(key.clone());
            self.map_value_to_index.insert(key.clone(), idx);
            idx
        }
    }

    pub fn get(&self, key: &T) -> Option<usize> {
        self.map_value_to_index.get(key).copied()
    }

    pub fn unwrap_vec(self) -> Vec<T> {
        self.vec
    }

    pub fn get_value(&self, index: usize) -> Option<&T> {
        self.vec.get(index)
    }

    pub fn vec(&self) -> &Vec<T> {
        &self.vec
    }
}