Category: Glidesort

グライドソート Up to the moment ハードウェアでの効率的なインメモリ アダプティブ ステディ ソート

Posted on By 📢 𝕄𝕊𝕄™

Efficient In-Memory Adaptive Stable Sorting on Modern Hardware Track: Rust devroom Room: H.1302 (Depage) Day: Saturday Start: 16:10 End: 16:40 Video only: h1302_depage Chat: Join the conversation! Sorting is one of the most common algorithms used in programming, and virtually every standard library contains a routine for it. Despite also being one of the oldest…

anti-Mastodon, Ask HN, Auto-Generate, Billionaires, Blockchain, coding, computer science, CRYPTO, Efficient, Glidesort, Show HN, Technology, TOP HN

Stamp HN: Glidesort、Rust の最近の安定した形式で、ランダム ファイルの場合は最大で 4 倍早くなります

Posted on By 📢 𝕄𝕊𝕄™

Glidesort is a novel stable sorting algorithm that combines the best-case behavior of Timsort-style merge sorts for pre-sorted data with the best-case behavior of pattern-defeating quicksort for data with many duplicates. It is a comparison-based sort supporting arbitrary comparison operators, and while exceptional on data with patterns it is also very fast for random data.…

Awesome, Glidesort, Stable