the LRU cache to optimize memory usage.
Это как так?
В HashMap же array для значений обычно используется (вроде, и для Раста тоже), а в случае BTreeMap там развесистое дерево на куче с указателями.
Дерево не такое уж развесистое. У HashMap оверхед из за "преаллокации", как у вектора. У BTree он тоже есть, но меньше
Обсуждают сегодня