Facebook открыл реализацию хэш-таблиц F14

[[Ботя]]

Компания Facebook объявила об открытии исходных текстов реализации хэш-таблиц F14, оптимизированной для эффективного потребления памяти при сохранении высокой производительности. F14 используется в инфраструктуре Facebook в качестве замены большинства типов хэш-таблиц, позволяющей снизить потребление памяти без потери производительности. F14 заметно превосходит по производительности хэш-таблицы google::sparse_hash_map, до сих пор считавшиеся наиболее эффективными по потреблению памяти. Код проекта написан на языке C++ и включен в состав библиотеки Folly.

Подробнее...