Closed iamrecursion closed 1 year ago
This commit adds the VectorMap type that is a map-like data structure for keys that can be mapped uniquely to integers. It then uses that type instead of HashMap in the implementation of DisjointSet to improve cache locality and hence performance.
VectorMap
HashMap
DisjointSet
Closes #81
Nothing in particular.
Summary
This commit adds the
VectorMaptype that is a map-like data structure for keys that can be mapped uniquely to integers. It then uses that type instead ofHashMapin the implementation ofDisjointSetto improve cache locality and hence performance.Closes #81
Details
Nothing in particular.
Checklist