172 похожих чатов

Вообще самая быстрая хеш тейбла это SwissTable от google инженеров https://www.youtube.com/watch?v=ncHmEUmJZf4 https://abseil.io/blog/20180927-swisstables

3 ответов

22 просмотра

Нерелевантная информация https://github.com/martinus/robin-hood-hashing

MaxGraey- Автор вопроса
Traveller Kolsky
Нерелевантная информация https://github.com/martin...

А есть сравнения производительности? Я встречал вот такое мнение BTW, I no longer think robin hood hashing is the best way to go for hash tables. You should look at swiss tables instead. TLDR: group your hash table into groups of 16, store 8 bits of the hash in a separate array, then you can check (parts of) 16 hash values at once to find potential matches. This is so fast that trying to optimize probe length isn't necessary, because chances are you're gonna find the matching element within 16-32 slots anyway (i.e. 1 to 2 probes with SIMD).

MaxGraey
А есть сравнения производительности? Я встречал во...

Теперь уже не совсем уверен, релевантна ли теперь уже эта информация, в мире хэшмап всё очень быстро меняется. https://martin.ankerl.com/2019/04/01/hashmap-benchmarks-01-overview/

Похожие вопросы

Обсуждают сегодня

Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Коллеги, добрый вечер. Создаю коллекцию от TFPGMap, ключ - перечисление, значение - целое. Нужно отсортировать коллекцию по значению. Как это можно сделать?
Kirill Filippenok
11
Скажи а ты когда этот канал создавал ты уже дельфи не любил, или это со временем пришло?
Роман Лях (rgreat)
18
Привет, такой вопросик появился кажется ли вам что Rust слишком сложный/строгий для высокоуровневого программирования и слишком "безопасный"/строгий для низкоуровневого?
Крокант
10
Всем привет! Использую кастомное модальное диалоговое окошко, все по классике - mrOK, mrCancel как ModalResult. Однако есть нюанс - в главной форме есть универсальный обработч...
Олег Гранишевский
20
Карта сайта