Самый лучший GEODIST() к западу от Рио-Гранде / Андрей Аксенов (Авито, Sphinx)
Приглашаем на конференцию HighLoad 2024, которая пройдет 2 и 3 декабря в Москве!
Программа, подробности и билеты по ссылке:
--------
HighLoad Siberia 2019
Тезисы и презентация:
Внутри движка Sphinx есть умеренно нетривиальная реализация функции GEODIST(). Внутри скомбинированы пара-тройка разных математических формул, чтобы обеспечить достаточную точность для всех возможных случаев разных расстояний между точками, плюс пара-тройка разных полустандартных оптимизационных трюков поверх этого, чтобы обеспечить еще и достаточную скорость.
Кажется, что небезынтересно разобрать детали этой реализации и продемонстрировать процесс её конструирования и оптимизации. Как дошли до жизни такой, какими именно шагами, как пригодилась (в кои веки) математика с первого курса, какие оптимизационные трюки снова, как и в 1959 году, неизменно сработали.
Нашли ошибку в видео? Пишите нам на support@
1 view
162
57
3 weeks ago 00:02:45 1
С ДНЁМ МАТЕРИ! (24 НОЯБРЯ) Красивые стихи для лучшей МАМЫ ❤
3 weeks ago 00:00:59 1
Как избавиться от перхоти без лекарств и шампуней!
3 weeks ago 00:23:43 1
САМАЯ ЛУЧШАЯ ПАЛАТКА ДЛЯ ЗИМНЕЙ РЫБАЛКИ!!! Обзор палатки PULSAR 4T!
3 weeks ago 00:18:13 1
❗❓Наука для детей - Все о космосе и звёздах. Сборник | Смешарики Пинкод
4 weeks ago 00:16:27 1
ЛУЧШИЙ ПОДАРОК НА СТОЛЕТНИЙ ЮБИЛЕЙ/ Toyota Century/ イワン・ゼンケビッチ
4 weeks ago 00:02:41 1
Весёлая детская песенка про МАМУ! «Мамины глаза, мамина улыбка» для разучивания с детьми
4 weeks ago 00:31:00 1
ПЕРЕСТАНЬТЕ ТРАТИТЬ ВРЕМЯ – СОСРЕДОТОЧЬТЕСЬ НА СЕБЕ | Мотивация Невилла Годдарда
4 weeks ago 00:32:14 1
КАК ТВОРЧЕСТВО ОБРЕКАЕТ ТЕБЯ НА БЕДНОСТЬ И ЧТО С ЭТИМ ДЕЛАТЬ?