Sqlite being nearly as fast as a hash table might say more about how slow hash tables are than how fast sqlite is. Sticking your data in a self-balancing BST u

Sqlite being nearly as fast as a hash table might say more about how slow hash tables are than how fast sqlite is. Sticking your data in a self-balancing BST usually gives you log n lookups, but most of us haven't internalised that log n with a small coefficient can be better than constant time with a huge coefficient on expected data sets.