An array of sorted hashes is also nice combined with interpolation search [0] (or hinted binary search) which can give a nice speedup compared to "naive" binary search.

[0] https://en.wikipedia.org/wiki/Interpolation_search