3 ms·

They aren't: https://github.com/GossiperLoturot/densemap https://github.com/GossiperLoturot/densemap

• wffurr 2y ago
  That’s a map, not an indexed array, and it’s slower than Vec across the board per its own benchmarks.
  • sensen7 2y ago
    Yes, it's a map that provides efficient random deletes and contiguous hole-free storage, proving that they are not completely at odds with each other. If you don't care about the map part, you can get the same behavior by just moving the last element in the place of the newly removed element. This invalidates all indices, which is what the DenseMap's overhead is meant to avoid, but Vec's remove also invalidates indices. Vec's remove is strictly worse except that it preserves the ordering if the Vec is sorted.
• oasisaimlessly 2y ago
  You can't refer to this collection via a slice (std::span / &[T]), so it's not what I meant when I said "contiguous hole-free storage".