tgoop.com/go_gamedev/4757
Last Update:
Я думал, что sparse map из статьи Расса Кокса - это очень крутая альтернатива маленькой мапе.
Эта реализация используется, например, внутри компилятора Go и ещё разок в паре stdlib пакетов.
Но пока занимался своими геймдев-задачами, натолкнулся на то, что get и set у этого sparse map довольно медленные. Из-за чего преимущество быстрого reset иногда перекрывались.
То есть: что банальный слайс, что sparse map, давали +/- одинаковое время исполнения. В одном случае reset занимал больше времени, а в другом - время исполнения росло из-за более дорогих get+set.
А вот штука, описанная в статье, умеет и в мгновенный reset, и в более эффективные get+set:
https://quasilyte.dev/blog/post/gen-map/
Может, вы тоже придумаете, где вам это может быть полезно.
BY Alex senpai in Разработка игр на Go
Share with your friend now:
tgoop.com/go_gamedev/4757