2 ms·
Reminds me of this paper on binary search, which also shows a speed up using branch-free comparisons. "Array Layouts for Comparison-Based Searching" https://ar
by Arcuru 6y ago
Reminds me of this paper on binary search, which also shows a speed up using branch-free comparisons.
"Array Layouts for Comparison-Based Searching"
https://arxiv.org/pdf/1509.05053.pdf https://arxiv.org/pdf/1509.05053.pdf