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

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

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

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

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

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



tgoop.com/go_gamedev/4757
Create:
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

View MORE
Open in Telegram


Telegram News

Date: |

Select “New Channel” During a meeting with the president of the Supreme Electoral Court (TSE) on June 6, Telegram's Vice President Ilya Perekopsky announced the initiatives. According to the executive, Brazil is the first country in the world where Telegram is introducing the features, which could be expanded to other countries facing threats to democracy through the dissemination of false content. Click “Save” ; Telegram message that reads: "Bear Market Screaming Therapy Group. You are only allowed to send screaming voice notes. Everything else = BAN. Text pics, videos, stickers, gif = BAN. Anything other than screaming = BAN. You think you are smart = BAN. Healing through screaming therapy
from us


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