Hacker News new | ask | show | jobs
by mark-r 3111 days ago
It occurred to me not long ago that hash tables are a general solution to indexing, and arrays are simply an optimization that you can apply when the proper constraints are in place. I'm happy to discover that it wasn't an original thought.