Golang Дайджест

Самый быстрый поиск пути на Go без аллокаций и СМС

https://habr.com/ru/articles/766882/

Искандер рассказывает про алгоритмы поиска пути: A-star и greedy BFS. Поиск пути понадобился при разработке игры Roboden - она написана на Go с использованием движка Ebitengine.

Эта статья не про алгоритмы, а про микрооптимизации, структуры данных и прочие хитрости. Мы будем ограничивать область нашей задачи, чтобы создавать лучшие решения конкретно под неё.

#article #quasilyte #gamedev

Хабр

Самый быстрый поиск пути на Go без аллокаций и СМС

Алгоритмы важны. Но реализовать их можно очень по-разному. При одном и том же алгоритме, оптимизированная библиотека будет в тысячу раз быстрее наивной. Любите оптимизации, специализированные...

🔥13👍7❤2

www.tgoop.com/golang_digest/116

3.44K viewsedited  Oct 12, 2023 at 05:49

Самый быстрый поиск пути на Go без аллокаций и СМС

https://habr.com/ru/articles/766882/

Искандер рассказывает про алгоритмы поиска пути: A-star и greedy BFS. Поиск пути понадобился при разработке игры Roboden - она написана на Go с использованием движка Ebitengine.

Эта статья не про алгоритмы, а про микрооптимизации, структуры данных и прочие хитрости. Мы будем ограничивать область нашей задачи, чтобы создавать лучшие решения конкретно под неё.

#article #quasilyte #gamedev

BY Golang Дайджест