32 ms·
https://www.researchgate.net/publication/388955884_JesseSort https://www.researchgate.net/publication/388955884_JesseSort
by sambeau 2y ago
https://www.researchgate.net/publication/388955884_JesseSort https://www.researchgate.net/publication/388955884_JesseSort
- deleted 2y ago[deleted]
- nimih 2y agoWhat's your point? The paper you're linking does not include the analysis the post you're responding to is asking for.
- gymbeaux 2y agoIt does give some insight into what you seek, at least. For example, “We find that for smallern≲262144, JesseSort is slower than Python’s default sort.” I’d like to see a much larger n but the charts in the research paper aren’t really selling JesseSort. I think as more and more “sorts” come out, they all get more niche. JesseSort might be good for a particular dataset size and ordering/randomness but from what I see, we shouldn’t be replacing the default Python sorting algorithm.