3 ms·
I have mixed feelings about the naming. Isn't it kinda off-putting that he named it after himself? usually it's other people who name your algorithm after you.
by behnamoh 2y ago
I have mixed feelings about the naming. Isn't it kinda off-putting that he named it after himself? usually it's other people who name your algorithm after you. At least that's how it's like in science and engineering (Fourier didn't call it "Fourier transform", Laplace didn't call it "Laplace transform", Kalman didn't name it "Kalman filters", etc.)
- gyudin 2y agoLike Dijkstra's algorithm? Knuth-Morris-Pratt algorithm? Huffman coding?
- charlieyu1 2y agoDid any of these guys put their name on the algorithm by themselves?
- vanderZwan 2y agoThe author seems young, I think we should be a little forgiving if they saw all these algorithms and concluded "ok so if you come up with something new you get to name it after yourself"
- quuxplusone 2y agoNot to mention Shellsort. https://en.wikipedia.org/wiki/Donald_Shell https://en.wikipedia.org/wiki/Donald_Shell
- behnamoh 2y agothose names were given to those algorithms by others, not the creators.
- gymbeaux 2y agoWhat did they call their algorithms before they passed away?
- atiedebee 2y agoLooking at the paper linked on the wikipedia page for Huffman Coding, David Huffman referred to Huffman Coding as just "optimum coding" [0] [0] http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf http://compression.ru/download/articles/huff/huffman_1952_mi...
- bluepnume 2y agoHe should have at least called it eejss-sort
- hnisoss 2y agoits only ok if your name is Tim?
- tim-peters 2y agoPerhaps ;-) I'm the "Tim" in "timsort". The name was an inside joke. I'm not a self-promoter, and never have been. As the so-called "Zen of Python" author, I thought it would be funny to pick a name I'd never pick ;-) CPython had a unique (in my experience) combination of cheap data movement (only pointer swaps) and very expensive comparisons. That's what I was aiming at. I never publicized it, never wrote about it outside the CPython repo, and never thought I'd hear about it again. Of course I'm pleased it found wider use, but that took my wholly by surprise. If I had it to do over again, I would probably have named it, say, gallopsort. If this new sort catches on, Jesse should rename it before it's too late ;-)
- hnisoss 2y agoI think its an excellent name mr.Tim haha, I m glad it stuck. Always reminds me of effbot (rip) and others. It felt more personal and memorable than gallopsort would.
- deleted 2y ago[deleted]
- jessekv 2y agoI like the name.