Самый лучший GEODIST() к западу от Рио-Гранде / Андрей Аксенов (Авито, Sphinx)
2 642
9.7
Онтико85 тыс
Следующее
05.12.19 – 1 81649:14Популярные
27 дней – 6 57711:50:26
Опубликовано 5 декабря 2019, 21:15
Приглашаем на конференцию HighLoad++ 2024, которая пройдет 2 и 3 декабря в Москве!
Программа, подробности и билеты по ссылке: clck.ru/3DD4yb
--------
HighLoad++ Siberia 2019
Тезисы и презентация:
highload.ru/siberia/2019/abstr...
Внутри движка Sphinx есть умеренно нетривиальная реализация функции GEODIST(). Внутри скомбинированы пара-тройка разных математических формул, чтобы обеспечить достаточную точность для всех возможных случаев разных расстояний между точками, плюс пара-тройка разных полустандартных оптимизационных трюков поверх этого, чтобы обеспечить еще и достаточную скорость.
Кажется, что небезынтересно разобрать детали этой реализации и продемонстрировать процесс её конструирования и оптимизации. Как дошли до жизни такой, какими именно шагами, как пригодилась (в кои веки) математика с первого курса, какие оптимизационные трюки снова, как и в 1959 году, неизменно сработали.
Нашли ошибку в видео? Пишите нам на support@ontico.ru
Программа, подробности и билеты по ссылке: clck.ru/3DD4yb
--------
HighLoad++ Siberia 2019
Тезисы и презентация:
highload.ru/siberia/2019/abstr...
Внутри движка Sphinx есть умеренно нетривиальная реализация функции GEODIST(). Внутри скомбинированы пара-тройка разных математических формул, чтобы обеспечить достаточную точность для всех возможных случаев разных расстояний между точками, плюс пара-тройка разных полустандартных оптимизационных трюков поверх этого, чтобы обеспечить еще и достаточную скорость.
Кажется, что небезынтересно разобрать детали этой реализации и продемонстрировать процесс её конструирования и оптимизации. Как дошли до жизни такой, какими именно шагами, как пригодилась (в кои веки) математика с первого курса, какие оптимизационные трюки снова, как и в 1959 году, неизменно сработали.
Нашли ошибку в видео? Пишите нам на support@ontico.ru
Свежие видео
2 дня – 7 86346:41
4 дня – 1 18027:52
6 дней – 8 88455:46
6 дней – 13 50449:16
6 дней – 3 7120:47
Случайные видео
271 день – 4740:13
344 дня – 56024:07
20.05.23 – 12256:09
25.12.19 – 1 96247:15
03.04.19 – 3 1111:15:25
12 часов – 6 8710:53
16 часов – 40:52
3 дня – 80:29
4 дня – 39 32220:34
4 дня – 8030:11
5 дней – 11 9450:27
13 дней – 78 1890:57
17 часов – 00:25