3 ms·
Binary search is cache and branch-predictor inefficient, although certainly not as bad as linear scan (over large datasets).
by loeg 8y ago
Binary search is cache and branch-predictor inefficient, although certainly not as bad as linear scan (over large datasets).