3 ms·
Hash tables were highly praised by Knuth as "the invention of the year". If we have binary search in the list, we should have hashes.
by avmich 13y ago
Hash tables were highly praised by Knuth as "the invention of the year". If we have binary search in the list, we should have hashes.
- gamegoblin 13y agoThis is a pretty bad list. To say that the fast inverse square root trick revolutionized computing is a joke. I doubt anyone on HN was unaware of any of these algorithms and couldn't name more "revolutionary" ones. No FFT? No simplex algorithm? Hashing? Strassen's?