Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
asdfjghafsdkh
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
asdfjghafsdkh
11y ago
For large MSB radix sorts you should do 6 bits at a time (64 bins) to avoid spilling the TLB cache. You can switch to 8 bits when you get below 64 pages (256k). Also, for sorting 64-bit integers I like to do a bitwise or of all the integer