Re:Changing std:sort at Google’s scale and beyond
by danlark on Wednesday April 20, 2022 @12:41PM
(#31099593)
Thanks, I'll remove the note about "recalling"
[ Parent
| on HN ]
Re:Changing std:sort at Google’s scale and beyond
by westurner on Wednesday April 20, 2022 @12:47PM
(#31099688)
xeus-cling didn't exist back then:
https://github.com/jupyter-xeus/xeus-cling#a-c-notebook
https://github.com/fffaraz/awesome-cpp#debug
A standard way to benchmark and chart {sorting algorithms, web framework benchmarks,} would be great.
The TechEmpower "framework overhead" benchmarks might have at least average case sorting in there somewhere: https://www.techempower.com/benchmarks/#section=data-r20&hw=...
Re:Changing std:sort at Google’s scale and beyond
by westurner on Wednesday April 20, 2022 @01:11PM
(#31100001)
awesome-algorithms
https://github.com/tayllan/awesome-algorithms#github-librari...
awesome-theoretical-computer-science > Machine Learning Theory, Physics; Grover's; and surely something is faster than Timsort: https://github.com/mostafatouny/awesome-theoretical-computer...
Re:Changing std:sort at Google’s scale and beyond
by samhw on Wednesday April 20, 2022 @05:15PM
(#31103106)
Christ, the description on that second repo is so comically terribly spelled that I can’t figure out whether it’s a joke:
> The interdicplinary of Mathematics and Computer Science, Distinguisehed by its emphasis on mathemtical technique and rigour.
(Perhaps a witty satire on the reputation of mathmos for being godawful at anything literary...)