DennisOSRM/Project-OSRM — pull request #275 by DennisOSRM (2012-05-25 09:51:12+00:00)
Title: Develop/hash bias

This branch implements a tabulation hash based tie-breaker that's (1-\varepsilon)-independent of the existing node numbering. Also, it uses O(1) space and saves 4 bytes per node in practice. The overall space consumption in 256kB and fits into L2 cache of virtually and decent processor. Thus it is much more cache-friendly a makes the contraction preprocessing step 30% faster.