https://opennet.me/openforum/vsluhforumID3/117250.html Компания Facebook объявила (https://code.fb.com/developer-tools/f14/) об открытии исходных текстов реализации хэш-таблиц F14 (https://github.com/facebook/folly/blob/master/folly/container/F14.md), оптимизированной для эффективного потребления памяти. F14 используется в инфраструктуре Facebook в качестве замены большинства типов хэш-таблиц и позволяет снизить потребление памяти без потери производительности. F14 заметно превосходит по производительности хэш-таблицы google::sparse_hash_map, до сих пор считавшиеся наиболее эффективными по потреблению памяти. Код проекта написан на языке C++ и включен в состав библиотеки Folly (https://github.com/facebook/folly/).<br><br><br>F14 относится к алгоритмам с системой разрешения коллизий на основе двойного хэширования с 14 последовательностями проб (https://ru.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0#%D0%9E%D1%82%D0%BA%D1%80%D1%8B%D1%82%D0%B0%D1%8F_%D0%B0%D0%B4%D1%80%D0%B5%D1%81%D0%B0%D1%86%D0%B8%D1%8F) (в одной ячейке хэш-таблицы храни https://opennet.me/openforum/vsluhforumID3/117250.html#22 Thu, 09 May 2019 13:28:32 GMT интересно.<br>А почему F14, a не F13 ?<br> https://opennet.me/openforum/vsluhforumID3/117250.html#21 Thu, 09 May 2019 12:07:52 GMT Выглядит очень похоже на Swiss Table от Google:<br>https://youtu.be/ncHmEUmJZf4<br> https://opennet.me/openforum/vsluhforumID3/117250.html#20 Wed, 08 May 2019 19:28:22 GMT В стандартной библиотеки обычная хэш-таблица, которая более-менее подойдет для любой ситуации, а тут разреженная, которая экономит память для огромных разреженных таблиц, но существенно проигрывает в скорости для маленьких или неразреженных. А так-то и я не против, чтобы все популярные виды хэш-массивов и деревьев были в std, но комитет хочет чтобы была только одна структура данных каждого типа<br> https://opennet.me/openforum/vsluhforumID3/117250.html#19 Sun, 05 May 2019 09:56:15 GMT Я НИЧЕГО не понял. Если какие-то реализации оптимальнее по всем параметрам тех, что в стандартной библиотеке языка C++, то логично втянуть эту реализацию в стандартную библиотеку, а ту, что была - выкинуть. Ибо нафига нам ещё одна зависимость? Почему это не было сделано?<br> https://opennet.me/openforum/vsluhforumID3/117250.html#18 Sat, 04 May 2019 14:03:26 GMT Экономия памяти является приятным побочным эффект попытки экономии L1D кеша ЦПУ.<br> https://opennet.me/openforum/vsluhforumID3/117250.html#17 Fri, 03 May 2019 07:17:35 GMT &gt; но зачем фейсбуку может понадобиться экономить память?<br><br>Ну так не на клиентских машинах запускаются, а на своих собственных. Свои машины жалко говнософтом увешивать.<br> https://opennet.me/openforum/vsluhforumID3/117250.html#16 Thu, 02 May 2019 14:43:25 GMT &gt;&gt;позволяет снизить потребление памяти <br>&gt; но зачем фейсбуку может понадобиться экономить память?<br><br>Деньги когда-нибудь кончаются даже если у тебя их миллиарды.<br> https://opennet.me/openforum/vsluhforumID3/117250.html#15 Thu, 02 May 2019 07:26:52 GMT Двухнедельная память, как у целевой аудитории, это ведь круто!<br> https://opennet.me/openforum/vsluhforumID3/117250.html#14 Thu, 02 May 2019 06:14:04 GMT Чтобы соответствовать своей клиентуре.<br>