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…
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…