В Go существует стандартная карта, которая для миллиона записей потребляет около 56 байт на ключ.
Однако если карта создаётся один раз, не изменяется и все ключи заведомо существуют, можно значительно сократить расход памяти.
Библиотека constmap реализует иммутабельную карту на основе бинарных fuse-фильтров: при том же объёме данных она занимает всего 9 байт на ключ (в 6 раз меньше) и выполняет поиск за 7.4 нс против 20 нс у стандартной карты, то есть почти втрое быстрее. Карту можно сохранить на диск и загружать без перестроения.
15.04.2026
Похожее
29.05.2026
Что нового в Go
Go - "скучный" в самом хорошем смысле этого слова: стабильный, надежный и создан...
28.05.2026
Дженерик методы
Ура! В Go теперь можно будет объявлять параметризованные методы для типов, ко...
28.05.2026
Рейт лимитинг
Автор разбирает три основных алгоритма рейт лимитинга в Go: Token Bucket в библи...
27.05.2026
Регрессия на 3%
Порция байтоебства на сегодня Автор расследовал регрессию производительности ...