I recently came across SipHash [1] (which is "a family of pseudorandom
functions (a.k.a. keyed hash functions) optimized for speed on short
messages") and am wondering whether it would make sense to add support
for it to PHP.
Thoughts?
--
[1] https://131002.net/siphash/
I recently came across SipHash [1] (which is "a family of pseudorandom
functions (a.k.a. keyed hash functions) optimized for speed on short
messages") and am wondering whether it would make sense to add support
for it to PHP.Thoughts?
ext/hash can have it anyway. I did not look at it if it makes sense to
use it in other parts.
--
Pierre
@pierrejoye | http://www.libgd.org
Am 28.08.2014 um 10:04 schrieb Pierre Joye:
ext/hash can have it anyway. I did not look at it if it makes sense to
use it in other parts.
Sorry for not bein more clear: yes, I was thinking about adding it to
ext/hash, of course. It might make sense, though, to evaluate whether
it can also be used internally. Other languages seem to have switched
their hashtable implementation to SipHash.
Am 28.08.2014 um 10:04 schrieb Pierre Joye:
ext/hash can have it anyway. I did not look at it if it makes sense to
use it in other parts.Sorry for not bein more clear: yes, I was thinking about adding it to
ext/hash, of course. It might make sense, though, to evaluate whether
it can also be used internally. Other languages seem to have switched
their hashtable implementation to SipHash.
hmm,
maybe you could do some benchmark on real-apps?
thanks
--
--
Xinchen Hui
@Laruence
http://www.laruence.com/
Am 28.08.2014 um 10:04 schrieb Pierre Joye:
ext/hash can have it anyway. I did not look at it if it makes sense to
use it in other parts.Sorry for not bein more clear: yes, I was thinking about adding it to
ext/hash, of course. It might make sense, though, to evaluate whether
it can also be used internally. Other languages seem to have switched
their hashtable implementation to SipHash.
Try it out. Mind that we are doing quite few more hash operations than
other languages. I doubt barely anybody here has the maths background to
predict impact on hash calculation performance and conflict ratio and
even then only a test and analysis of different benchmarks will tell the
truth.
johannes