Re: On the D Blog: Lomuto's Comeback
On 5/14/20 9:26 AM, Mike Parker wrote: After reading a paper that grabbed his curiosity and wouldn't let go, Andrei set out to determine if Lomuto partitioning should still be considered inferior to Hoare for quicksort on modern hardware. This blog post details his results. Blog: https://dlang.org/blog/2020/05/14/lomutos-comeback/ Reddit: https://www.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/ HN: https://news.ycombinator.com/item?id=23179160 Looks like the blog post is enjoying a second wind after being posted by soneone else on hackernews. It's in top 10 right now.
Re: On the D Blog: Lomuto's Comeback
On Thursday, 14 May 2020 at 13:26:23 UTC, Mike Parker wrote: After reading a paper that grabbed his curiosity and wouldn't let go, Andrei set out to determine if Lomuto partitioning should still be considered inferior to Hoare for quicksort on modern hardware. This blog post details his results. Blog: https://dlang.org/blog/2020/05/14/lomutos-comeback/ Reddit: https://www.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/ HN: https://news.ycombinator.com/item?id=23179160 Got posted again to Hacker News earlier today. Currently at position 5.
Re: On the D Blog: Lomuto's Comeback
On Thursday, 14 May 2020 at 14:11:57 UTC, SashaGreat wrote: If possible could you please next time share link with "old" instead of "www"? Like: https://old.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/ There is a Chrome extension that automatically redirects to the old version of Reddit
Re: On the D Blog: Lomuto's Comeback
On 5/14/20 11:57 AM, jmh530 wrote: On Thursday, 14 May 2020 at 13:40:24 UTC, Andrei Alexandrescu wrote: [snip] Really interesting. Thanks for sharing. I have recently been spending some spare time learning more about D's topN and pivotPartition implementation, which led me to your paper on fast deterministic selection. Would you consider changing the pivotPartition implementation based on this? Yes, and I encourage you to look into putting together a PR. Would the insights gleamed from this paper mean that a branchless version of topN could be faster? Yes. topN also uses partitioning.
LDC 1.22.0-beta1
Glad to announce the first beta for LDC 1.22: * Based on D 2.092.0+. * AArch64: C(++) interop should now be on par with x86_64, and variadics usable with core.{vararg,stdc.stdarg}. * Windows hosts: Auto-detection & setup of installed Visual C++ toolchains revamped and newly enabled by default. * @weak functions emulation for Windows targets (and fix for ELF targets); no COMDATs emission for ELF anymore. Full release log and downloads: https://github.com/ldc-developers/ldc/releases/tag/v1.22.0-beta1 Please help test, and thanks to all contributors!
Re: BindBC Updates: new loader function, SDL_net, streamlined SDL_* version indentifiers
On Saturday, 16 May 2020 at 09:00:25 UTC, Andre Pany wrote: A little bit off topic. I wondered whether it is possible to combine dpp and bindbc. Maybe a separate Tool which creates a bindbc packages based on dpp output or even integrates into dpp? Did you already considered s.th. like that? Hasn't even crossed my mind. My first thought is that I don't see it as a good fit. Although all of my bindings follow a similar pattern, there are details specific to some of the libraries that led me to break the pattern. This arises mostly in the way different libraries handle their release versioning. Given dpp's use case, I don't see it as a generator of bindings that cover multiple library versions.
Re: BindBC Updates: new loader function, SDL_net, streamlined SDL_* version indentifiers
On Thursday, 14 May 2020 at 09:55:15 UTC, Claude wrote: As a user of BindBC (and former Derelict), I really enjoy using those binding libraries. It's some great work, thanks. Thanks!