Elektrine lite

← Feed

@zwarich@hachyderm.io

Post #4248964

2026-07-10 17:45 UTC

@slava@mathstodon.xyz @joe@f.duriansoftware.com There is a parallel opinionated approach to sorting. You get rid of comparison-based sorting and give every type a discriminator to implement generic radix sort: https://www.cambridge.org/core/journals/journal-of-functional-programming/article/generic-topdown-discrimination-for-sorting-and-partitioning-in-linear-time/B85E48EFC0B4D2BDDDE9A3885094FDD7

Replies (0)

No replies.