>>105537025
Okay, I'm confused. What do they mean by N here? Anyway, if hash operations are k times slower than mutable vector operations (while still being O(1) - just with a big constant), you'll get 4×k slowdown. I think it may be worthwhile to benchmark just hash-refs, benchmark just vector-refs, and compare them.