[issue16427] Faster hash implementation

[Lukas Lueg]

Lukas Lueg added the comment:

Here are some benchmarks for a arm7l on a rk30-board. CityHash was compiled with -mcpu=native -O3.

CityHash is around half as fast as the native algorithm for small strings and way, way slower on larger ones. My guess would be that the complex arithmetic in cityhash outweights the gains of better scheduling.

The results are somewhat inconclusive, as the performance increases again for very long strings.

----------
Added file: http://bugs.python.org/file30447/cityhash_arm.txt

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue16427>
_______________________________________