2 ms·
Interesting that "Big O / Complexity theory" is only considered and is not yet classified as an innovation. It's hugely important and non-obvious. Also "Hashes"
by jondubois 8y ago
Interesting that "Big O / Complexity theory" is only considered and is not yet classified as an innovation. It's hugely important and non-obvious. Also "Hashes" are extremely important.
I don't think that Google's 'PakeRank' algorithm is that special however; it's just applied graph theory; not so different from Facebook's social graph algorithms.
Also, I don't think that 'Design Patterns' should make the list. Design patterns depend heavily on the kinds of technologies being used. It's more like philosophy than science.
- codeulike 8y agoHashing is there as Content Based Addressing. Design Patterns should definitely be on there. It was very important at the time. These days we take them for granted because they are baked into the numerous frameworks that most things are now built on top of.
- bunderbunder 8y agoContent Based Addressing is a late, distributed, and rather distant relative of hash tables. Hashing itself is item #5 under "Appendix: Software Innovations Being Considered".
- pintxo 8y agoFor anyone reading the title as: "Innovations from 2001-2017" and wondering if Big O and Hashes aren't older, the source goes back all the way to 1837!
- comboy 8y agoI see design patterns only as a way to efficiently communicate with other people creating software. That's still pretty big though.