6× быстрее бинарный поиск: от скомпилированного кода к механической симпатии
Как выжать больше скорости из Python-кода, который считает? Первое, что приходит в голову — алгоритм покруче натянуть, накатить экстеншен на компилируемом языке или параллельность для нескольких ядер CPU раскочегарить. Но что, если и этого мало?
Детали — тут: https://pythonspeed.com/articles/branchless-binary-search/
Разъяснивший Python
Post #4881
308