TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Show HN: QuadSort, Esoteric Fast Sort

78 pointsby Exorustover 2 years ago

5 comments

j_not_jover 2 years ago
Uses the wolfsort benchmark, which uses a time-based seed for the pseudo-random-number generator &quot;rand&quot;. These are therefore unreproducible results (for the randomized inputs).<p>The results are very interesting and generally follow the rule that bigger hand-optimized code can be faster code.
评论 #34570283 未加载
评论 #34571181 未加载
tuukkahover 2 years ago
TLDR: A visualisation of how QuadSort adaptively combines various novel strategies to achieve the best performance on a wide variety of inputs: <a href="https:&#x2F;&#x2F;github.com&#x2F;scandum&#x2F;quadsort#visualization">https:&#x2F;&#x2F;github.com&#x2F;scandum&#x2F;quadsort#visualization</a><p>Benchmarks of how it beats qsort, Timsort, pdqsort etc.: <a href="https:&#x2F;&#x2F;github.com&#x2F;scandum&#x2F;quadsort#benchmark-quadsort-vs-stdstable_sort-vs-timsort">https:&#x2F;&#x2F;github.com&#x2F;scandum&#x2F;quadsort#benchmark-quadsort-vs-st...</a><p>Is it called esoteric just because it&#x27;s complex?
评论 #34578082 未加载
评论 #34568893 未加载
whiterockover 2 years ago
looks awesome. making this the default sort would surely save lots of co_2.
评论 #34571097 未加载
sayogo1227over 2 years ago
Are there any other examples of such hand crafted algorithms that perform better than theoretically best algorithms?
plqover 2 years ago
&gt; WSL 2 gcc version 7.5.0 (Ubuntu 7.5.0-3ubuntu1~18.04)<p>Why not run the benchmarks in an environment that matters? Latest stable gcc is 12 and I wouldn&#x27;t think anybody runs production code on WSL.
评论 #34570161 未加载
评论 #34570036 未加载
评论 #34570209 未加载