Упрощаем бинарный поиск в Excel — реализация Double VLOOKUP Trick с помощью UDF

Если важна скорость, то я бы не использовал Python, а смотрел в сторону C. Хотя и для Python есть разного рода ускорялки.

Упрощаем бинарный поиск в Excel — реализация Double VLOOKUP Trick с помощью UDF

Спасибо!

на текущий момент быстрее стандартного поиска по словарю не нашел, буду рад комментариям и по этой части.

Есть ещё set() — он меньше в памяти занимает. Грубо говоря, это словарь, в котором есть только ключи, а значений нет.

Упрощаем бинарный поиск в Excel — реализация Double VLOOKUP Trick с помощью UDF

на массиве в 2^20 строк обычный бинарный поиск будет делать ~10 вычислений, формула выше — около 20, в то время, как линейный поиск — ~500.000

Как было получено ~500.000? 2^20/2? VLOOKUP в Excel идёт в 2 потока?

Дорожная сеть OpenStreetMap

Делал подобное пару лет назад. Использовались темплейты, которые меняли trunk на motorway и обратно, для достижения хорошего вида карты. Ваш способ просто супер по сравнению с моим! Нам нужно было один раз сделать эту сеть дорог для Северной Америки и забыть. Но Ваш способ позволяет, достаточно оперативно, процессить свежие данные без поддержки дополнительных корректирующих темплейтов.