Skip to content
Snippets Groups Projects
Forked from Core Modules / dune-common
4751 commits behind the upstream repository.
user avatar
Steffen Müthing authored
The current algorithm for hash combining behaves very poorly when hashing
multiple short streams of small integers like (0,1,1,0,x) that only differ
by a single large number x. These objects appear frequently in PDELab's ordering
framework, and the resulting bad hash distribution really hurts the performance
of the unordered containers in PDELab.

This patch switches to an algorithm that is inspired by CityHash (see the source
code comment) and has proven to be much more robust in testing.
49a531b5
History