(no title)
legedemon | 9 years ago
For example, consider the case of sorting. Even though asymptotically efficient algorithms have been known for about 70 years now, Timsort - the currently standard implementation found in Python, Java and probably other languages - was invented as recently as in 2002.
This is not all. What if you have multiple cores available to run your code? What if your dataset is large and locality of reference matters? What if your dataset has certain special properties which the standard implementation doesn't exploit?
I agree that maybe 99% of the time, we can get away using the standard implementation but that 1% is what differentiates great from the merely good.
No comments yet.