Post Thumbnail

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

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

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

Похожее

Post Thumbnail

Шаги

В статье Крис Лесив рассматривает подход к организации многошаговых последовател...

Post Thumbnail

Lisette

Так, у нас тут пятница, а это значит время новых языков программирования. Сег...