Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Геоданные и Go

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Andrew Minkin Andrew Minkin
November 08, 2016
Programming
0
59

Геоданные и Go

Слайды с Go митапа на Highload++ 2016

Avatar for Andrew Minkin

Andrew Minkin

November 08, 2016
Tweet

More Decks by Andrew Minkin

See All by Andrew Minkin
Рефакторинг монолита в микросервисы на Go
Avatar for Andrew Minkin gen1us2k
0
140
Как собирать GPS треки раз в секунду экономя трафик
Avatar for Andrew Minkin gen1us2k
0
61

Other Decks in Programming

See All in Programming
「ブロックテーマでは再現できない」は本当か？
Avatar for Takashi Kitajima inc2734
0
1k
CSC307 Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
500
要求定義・仕様記述・設計・検証の手引き - 理論から学ぶ明確で統一された成果物定義
Avatar for Kuniwak orgachem
PRO
1
150
[KNOTS 2026登壇資料]AIで拡張‧交差する プロダクト開発のプロセス および携わるメンバーの役割
Avatar for hisatake hisatake
0
290
IFSによる形状設計／デモシーンの魅力 @ 慶應大学SFC
Avatar for がむ gam0022
1
310
Best-Practices-for-Cortex-Analyst-and-AI-Agent
Avatar for ryotaro.ikeda@finatext.com ryotaroikeda
1
110
今から始めるClaude Code超入門
Avatar for 448jp | OKI Yoshiya 448jp
8
8.9k
高速開発のためのコード整理術
Avatar for sutetotanuki sutetotanuki
1
400
HTTPプロトコル正しく理解していますか？ 〜かわいい猫と共に学ぼう。ฅ^•ω•^ฅ ﾆｬ〜
Avatar for ♛Heitor Hirose hekuchan
2
690
ぼくの開発環境2026
Avatar for yuzneri yuzneri
0
240
OCaml 5でモダンな並列プログラミングを Enjoyしよう!
Avatar for Haochen Kotoi-Xie haochenx
0
140
責任感のあるCloudWatchアラームを設計しよう
Avatar for アキキー akihisaikeda
3
180

Featured

See All Featured
Performance Is Good for Brains [We Love Speed 2024]
Avatar for Tammy Everts tammyeverts
12
1.4k
Typedesign – Prime Four
Avatar for Hannes Fritz hannesfritz
42
2.9k
Jamie Indigo - Trashchat’s Guide to Black Boxes: Technical SEO Tactics for LLMs
Avatar for Tech SEO Connect techseoconnect
PRO
0
62
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
16
1.8k
Leading Effective Engineering Teams in the AI Era
Avatar for Addy Osmani addyosmani
9
1.6k
We Have a Design System, Now What?
Avatar for Morgane Peng morganepeng
54
8k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
96
14k
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
249
1.3M
Exploring the relationship between traditional SERPs and Gen AI search
Avatar for Ray Grieselhuber raygrieselhuber
PRO
2
3.6k
B2B Lead Gen: Tactics, Traps & Triumph
Avatar for Sophie Logan marketingsoph
0
55
Facilitating Awesome Meetings
Avatar for Lara Hogan lara
57
6.8k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
Avatar for Mike Taylor tmiket
0
77

Transcript

  1. Геоданные и Go Минкин Андрей MadDevs

  2. Как бы зачем это все? • Интеграция с 2гис (запуск

    пробок в Бишкеке) • Выдача ближайших водителей • Рисование маршрутов

  3. Как интегрировались с 2 гис • https://github.com/paulmach/go.geo • Расчет расстояния

    от точки до точки • Удобно было хранить точки

  4. Ближайшие машины • Наивная реализация • Какой-нибудь геоиндекс

  5. Требования к геоиндексу • Поиск N ближайших точек • Сбалансированное

    дерево

  6. KD-Tree

  7. Минусы KD-tree • Несбалансированное дерево • Поиск только одной ближайшей

    точки

  8. R-tree

  9. Плюсы • Поиск N ближайших точек • Сбалансированное дерево

  10. Ок, где взять? • https://github.com/dhconnelly/rtreego

  11. А что есть еще? • https://github.com/nfleet/via • https://github.com/hailocab/go-geoindex • https://github.com/azr/kdtree

    • https://github.com/maddevsio/ariadna

  12. Вопросы и контакты • https://github.com/maddevsio • https://github.com/gen1us2k • @gen1us2k