goodMap - мапа, реализованная с использованием красно-черного дерева (в данной реализации std::map). Таким образом я хочу добиться улучшения время работы при коллизии. Когда появляется коллизия, вместо того чтобы складывать разные элементы с одинаковым хешем в линкедлист, можно добавлять их в бинарное дерево, чтобы осуществлять поиск не за линию, а за логарифм от количества элементов в данной коллизии.
badMap - стандартная реализация с использованием std::list
Average goodMap:
Average insert: 0.0006203100
Average search: 0.0002221242
Average remove: 0.0002506444
Average badMap:
Average insert: 0.0011048743
Average search: 0.0002226678
Average remove: 0.0007613876
Average StdMap:
Average insert: 0.0006733801
Average search: 0.0000009431
Average remove: 0.0001799304