Badoo corporate blog
High performance
Programming
Algorithms
C
Comments 10
0
Привет. judy быстрее чем spp. Первая тройка выглядит так:

dense -> judy -> spp

image

Результаты есть в репозитории. Я не стал рисовать эти графики и добавлять в статью, т.к. скорость добавления нам в данном случае не критична.
0
У вас текст противоречит картинке:
Самым быстрым ассоциативным массивом оказался dense hash от Google. Следом идёт spp, и затем – Judy.
Но на картинке сразу под этими словами на третьем месте std, разве нет?
+1
Не забываем, что с тех пор эту реализацию довольно больно побили на гитхабе (например https://github.com/skarupke/flat_hash_map/issues/3 и https://github.com/skarupke/flat_hash_map/issues/4)
Only those users with full accounts are able to leave comments. , please.