3 ms·
A hash index is O(1) no matter what language it's called from. The reason most people don't use hash indices very often is that they do not allow you to do a lo
by indigo945 8y ago
A hash index is O(1) no matter what language it's called from. The reason most people don't use hash indices very often is that they do not allow you to do a lot of useful things that you often end up wanting to do, such as retrieving all values within a given range.
- EGreg 8y agoI still don’t think it’s O(1) in the limit. Why not just store pointers to the data, or one indirection if the data can be moved?