Post Thumbnail

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

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

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

Похожее

Post Thumbnail

JIT для go

В статье про JIT-компилятор для Go версии 1.17+, форк проекта nelhage/gojit. ...

Post Thumbnail

PGKeeper

PGKeeper - это сервис на Go, который команда Figma разработала для замены устаре...

Post Thumbnail

CPU нагрузка

В статье рассматриваются проблемы оптимизации кода на Go, который нагружает CPU...