Сглупил ли Ричард Хендрикс, или Линейный поиск против бинарного

Достаточно известный пример — выбор простого числа для размера хэш-таблицы.
Как это сделали в MS.
Суть в том, что накладные расходы (инициализация таблицы) пропорциональны размеру найденного числа. Так что для больших чисел не так важно, нашли линейно или бинпоиском, а для маленьких — линейный будет сильно быстрее.
То есть может оказаться, что линейный поиск в среднем медленнее, но в силу каких-то обстоятельств будет разумнее в использовании. Например, потому что лучше теряется в каких-то дополнительных расходах и меньше портит частные случаи.

Какого! закона вы ещё хотели? У меня есть их! Блокируем VPN

Зато я теперь знаю, чем мотивировать своё недовольство теми или иными практиками в компании… Довольно точное выражение.