I have a structure of the form
HashMap<u32, Rc<T>>for some generic
I need to store multiple copies of this map at points in time, say
m_0, m_1, m_2, ..., m_n
m_(i+1) is “small edit” on
where by “small edit” I mean a small number of insert/delete/update (far smaller than total # of elements in the actual map itself).
- Operations I need to be fast are:
i: u32, k: u32, get me value of
m_i[k] -> Option<T>
i:u32, calc diff between
Any advice on what data structure (whether Rust has a builtin or not) to use?