BST layered on a Vec/SmallVec structure with map interface should be the default for PrimitiveMap buckets.
Fitstly, it will support immutable keys in iterators to solve the problems described in #10.
Secondly, it should improve performance, as both insertion and querying of entries if O(logn), compared to Vec/SmallVec's O(n) as both operations require looking up the element with the equal key.
BSTlayered on aVec/SmallVecstructure with map interface should be the default forPrimitiveMapbuckets.Fitstly, it will support immutable keys in iterators to solve the problems described in #10. Secondly, it should improve performance, as both insertion and querying of entries if
O(logn), compared toVec/SmallVec'sO(n)as both operations require looking up the element with the equal key.