See how the performance changes if you use a vector instead of a map