3 ms·
Yeah, the experimental results are pretty poorly presented, but on the other hand the abstract says: "While this algorithm is of lesser practical interest, we b
by teraflop 11y ago
Yeah, the experimental results are pretty poorly presented, but on the other hand the abstract says: "While this algorithm is of lesser practical interest, we believe it may be of theoretical value."
The number of random bits used by both algorithms is within a few percent of the theoretically optimal value (4.6% more for Rao-Sandelius and 5.5% more for MergeShuffle) so I don't think that's really a significant concern.