Alex senpai in Разработка игр на Go

Я думал, что sparse map из статьи Расса Кокса - это очень крутая альтернатива маленькой мапе.

Эта реализация используется, например, внутри компилятора Go и ещё разок в паре stdlib пакетов.

Но пока занимался своими геймдев-задачами, натолкнулся на то, что get и set у этого sparse map довольно медленные. Из-за чего преимущество быстрого reset иногда перекрывались.

То есть: что банальный слайс, что sparse map, давали +/- одинаковое время исполнения. В одном случае reset занимал больше времени, а в другом - время исполнения росло из-за более дорогих get+set.

А вот штука, описанная в статье, умеет и в мгновенный reset, и в более эффективные get+set:
https://quasilyte.dev/blog/post/gen-map/

Может, вы тоже придумаете, где вам это может быть полезно.

www.tgoop.com/go_gamedev/4757

edited  Sep 22, 2023 at 15:08

Я думал, что 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