Post Thumbnail

В Go существует стандартная карта, которая для миллиона записей потребляет около 56 байт на ключ.

Однако если карта создаётся один раз, не изменяется и все ключи заведомо существуют, можно значительно сократить расход памяти.

Библиотека constmap реализует иммутабельную карту на основе бинарных fuse-фильтров: при том же объёме данных она занимает всего 9 байт на ключ (в 6 раз меньше) и выполняет поиск за 7.4 нс против 20 нс у стандартной карты, то есть почти втрое быстрее. Карту можно сохранить на диск и загружать без перестроения.

Похожее

Post Thumbnail

SIMD в go

Будущее пришло быстрее, чем ожидалось: в go1.27rc2 пакет simd стал портируемым, ...

Post Thumbnail

Swiss Tables

Статья подробно разбирает переход Go 1.24 от классической bucket-архитектуры мап...

Post Thumbnail

Кодим чат

Автор просто час пишет чат. Никаких слов, никакого хайпа. Просто час кодинга под...