Re:Mathematicians should stop naming things after each other
by thaumasiotes on Saturday September 05, 2020 @08:24PM
(#24387904)
What? Shell sort isn't a descriptive name. The algorithm is named after Donald Shell, and has nothing to do with shells.
Re:Mathematicians should stop naming things after each other
by dragonwriter on Saturday September 05, 2020 @10:45PM
(#24388574)
Huh. When I learned about it in high school 30+ years ago, I didn't learn any background on the name and saw an (admittedly, always awkwardly strained, and I can't even clearly explain it to myself now) metaphor in which the interleaved lists were somehow the shells. I never thought it as clear of a metaphor as by bubblesort, but more descriptive than quicksort.
Re:Mathematicians should stop naming things after each other
by xdavidliu on Saturday September 05, 2020 @10:26PM
(#24388494)
kind of reminds me of the Heaviside function, which is a step function. When I first learned about it in school, I thought it was named after the "heavy side" on the right, as opposed to the "light side" on the left. Turns out that Oliver Heaviside was an actual person.
Re:Mathematicians should stop naming things after each other
by dllthomas on Sunday September 06, 2020 @12:37AM
(#24389014)
Nagle's Algorithm is named after a person. It helps make sure more data is sent together, rather than split across unnecessarily many packets.
I recently learned that in Polish, "nagle" can mean "all at once" - not pronounced the same, but still a cute coincidence!
Well, bubble, shell, insertion and merge, sure. Quick less so. And then there is Tim...