#radix
Beating Up on Qsort (2019)(travisdowns.github.io)
2021-1-15 20:18
最近，Daniel Lemire解决了随机选择N个不同数字的主题。在我们要对输出进行排序的情况下，一种很明显的解决方案是：对随机选择的值进行排序并对列表进行重复数据删除，这很容易，因为现在相同的值是相邻的。 1个
尽管Daniel建议了一种聪明的方法来完全避免排序2，但我也对它们为何对sort方法的基本性能感兴趣：......
LocalGlobe and TransferWise’s Taavet Hinrikus back ‘frictionless finance’ startup Radix (techcrunch.com)
2020-7-9 16:23
支持该公司的是总部位于伦敦的种子期风投LocalGlobe和TransferWise的联合创始人塔维特·欣里库斯(Taavet Hinrikus)。该公司将Etherum网络和其他一些“Defi”项目视为竞争对手。
Radix DLT有限公司-独立于非营利性Radix基金会-之前以安全票据的形式筹集了190万美元的股......
Faster than radix sort: Kirkpatrick-Reisch sorting(sortingsearching.com)
2020-6-9 10:25基数排序通过将n个w位整数分成若干个logn\logn log n位的块，并在线性时间内对每个块进行排序，从而达到O(n w/logn)O(nw/\logn)O(n w/log n)时间。
1983年，Kirkpatrick和Reisch 1发表了一种算法，对此进行了改进。它实现的时间是n的下一个指数更小的因子：......
The radix 2^51 trick(www.chosenplaintext.ca)
2020-5-29 23:41从“1”位置开始，我们加6+6=12，写下2，进位1。我们向左前进，一次一个位置，直到没有更多的数字要加。
在实现大整数(例如，2 64及以上)的加法时，通常会编写与此算法非常相似的代码。有趣的是，有一个简单的技巧可以在现代CPU上极大地加速这一过程。
但首先，我要问一个问题：为什么我们要从“1”开始长相加？为什么不......