История изменений
Исправление
wota,
(текущая версия)
:
khash быстрее stl
было бы удивительно ожидать другого от сравнения от автора knash :) вот тут:
http://www.ultimatepp.org/www$uppweb$vsstd$en-us.html
автор меряет, что u++ быстрее STL почти в 4 раза, тут:
http://tommyds.sourceforge.net/doc/benchmark.html
у автора его реализация быстрее всех ( в том числе и khash ), тут:
http://preshing.com/20110603/hash-table-performance-tests
аналогично - реализация автора всех делает и т.д., итого можно сделать простой вывод - проверять надо только лично и на своих данных, чтоб получить оценку под свою задачу, и заморачиваться этим стоит только, если вдруг узкое место в программе будет в unordered_map
Исправление
wota,
:
khash быстрее stl
было бы удивительно ожидать другого от сравнения от автора knash :) вот тут:
а тут http://www.ultimatepp.org/www$uppweb$vsstd$en-us.html
автор меряет, что u++ быстрее STL почти в 4 раза, тут:
http://tommyds.sourceforge.net/doc/benchmark.html
у автора его реализация быстрее всех ( в том числе и khash ), тут:
http://preshing.com/20110603/hash-table-performance-tests
аналогично - реализация автора всех делает и т.д., итого можно сделать простой вывод - проверять надо только лично и на своих данных, чтоб получить оценку под свою задачу, и заморачиваться этим стоит только, если вдруг узкое место в программе будет в unordered_map
Исходная версия
wota,
:
khash быстрее stl
было бы удивительно ожидать другого от сравнения от автора knash :) вот тут:
а тут http://www.ultimatepp.org/www$uppweb$vsstd$en-us.html
автор меряет, что u++ быстрее STL почти в 4 раза, тут:
http://tommyds.sourceforge.net/doc/benchmark.html
у автора его реализация быстрее всех ( в том числе и khash ), тут:
http://preshing.com/20110603/hash-table-performance-tests
аналогично - реализация автора всех делает и т.д., итого можно сделать простой вывод - проверять надо только лично и на своих данных, чтоб получить оценку под свою задачу