Yes, but do you have an implementation of a sparse array with constant time lookups?