Страница 1 из 1
Facebook открыл реализацию хэш-таблиц F14
Добавлено: 02 май 2019, 00:30
[Ботя]
Компания Facebook объявила об открытии исходных текстов реализации хэш-таблиц F14, оптимизированной для эффективного потребления памяти при сохранении высокой производительности. F14 используется в инфраструктуре Facebook в качестве замены большинства типов хэш-таблиц, позволяющей снизить потребление памяти без потери производительности. F14 заметно превосходит по производительности хэш-таблицы google::sparse_hash_map, до сих пор считавшиеся наиболее эффективными по потреблению памяти. Код проекта написан на языке C++ и включен в состав библиотеки Folly.
Подробнее...