Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Versions of GNU. Although it's rare to see this term being used in this context these days, "GNU" was invented as a name of an operating system.


Where is TimSort used in a GNU operating system?

I suspect this line originates from the Wikipedia entry for TimSort with the line:

"Timsort has been Python's standard sorting algorithm since version 2.3. It is also used to sort arrays of non-primitive type in Java SE 7,[3] on the Android platform,[4] and in GNU Octave."

Notice how the order of Python, Java, Android, and GNU is the same? My tentative hypothesis is that "Octave" was dropped, and that "GNU" here means something more like "in the GNU project."

Also, the author uses a time complexity table with Ω(), Θ(), and O() notations, but suggests "To learn about Big O notation", go to another hackernoon article which only talks about O() and not big omega or big theta notations.


That raises the question, what does the Hurd kernel use timsort for?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: