В Go существует стандартная карта, которая для миллиона записей потребляет около 56 байт на ключ.
Однако если карта создаётся один раз, не изменяется и все ключи заведомо существуют, можно значительно сократить расход памяти.
Библиотека constmap реализует иммутабельную карту на основе бинарных fuse-фильтров: при том же объёме данных она занимает всего 9 байт на ключ (в 6 раз меньше) и выполняет поиск за 7.4 нс против 20 нс у стандартной карты, то есть почти втрое быстрее. Карту можно сохранить на диск и загружать без перестроения.
15.04.2026
Похожее
15.05.2026
Слайсы, мапы и каналы
Продолжается цикл статей про внутреннее устройство Go. Эта статья разбирает внут...
14.05.2026
JIT для go
В статье про JIT-компилятор для Go версии 1.17+, форк проекта nelhage/gojit. ...
13.05.2026
PGKeeper
PGKeeper - это сервис на Go, который команда Figma разработала для замены устаре...
12.05.2026
CPU нагрузка
В статье рассматриваются проблемы оптимизации кода на Go, который нагружает CPU...