Comments on: A very fast FNV hash function for MySQL http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/ Stay curious! Sat, 06 Sep 2008 02:01:04 +0000 http://wordpress.org/?v=2.2.2 By: Marcus http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14338 Marcus Wed, 26 Mar 2008 15:33:34 +0000 http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14338 A little off-topic, but something I'd like to see is more compact encodings of hash values - your FNV can scrape through as it can fit into a 64-bit int, but when using a longer 128- or 160-bit hash, it would be nice to produce base-62 (DNS-safe) or base-64 strings instead of the default inefficient [0-9a-f] hex encoding. A little off-topic, but something I’d like to see is more compact encodings of hash values - your FNV can scrape through as it can fit into a 64-bit int, but when using a longer 128- or 160-bit hash, it would be nice to produce base-62 (DNS-safe) or base-64 strings instead of the default inefficient [0-9a-f] hex encoding.

]]> By: jim http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14281 jim Mon, 10 Mar 2008 17:50:26 +0000 http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14281 making md5() and crc32() allow multiple arguments would be a good feature request, too. making md5() and crc32() allow multiple arguments would be a good feature request, too.

]]> By: Xaprb http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14280 Xaprb Mon, 10 Mar 2008 17:35:03 +0000 http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14280 Mark, thanks for the suggestion. I just submitted it: http://bugs.mysql.com/35188 My overall feature request is basically "Integrate the Google patches already!" :-) Mark, thanks for the suggestion. I just submitted it: http://bugs.mysql.com/35188

My overall feature request is basically “Integrate the Google patches already!” :-)

]]> By: Xaprb http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14279 Xaprb Mon, 10 Mar 2008 17:28:47 +0000 http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14279 Robin, thanks for the tip. Robin, thanks for the tip.

]]> By: Mark Callaghan http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14278 Mark Callaghan Mon, 10 Mar 2008 17:01:15 +0000 http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14278 Have you submitted a feature request to get this function added to MySQL? md5() is slower and produces a much larger result. crc32() isn't a good hash function. People are now forced to add your UDF or apply th e Google patch to get this and most will do neither. Have you submitted a feature request to get this function added to MySQL? md5() is slower and produces a much larger result. crc32() isn’t a good hash function. People are now forced to add your UDF or apply th e Google patch to get this and most will do neither.

]]> By: Robin http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14275 Robin Mon, 10 Mar 2008 06:17:57 +0000 http://www.xaprb.com/blog/2008/03/09/a-very-fast-fnv-hash-function-for-mysql/#comment-14275 Hi! Great work. I've been using FNV hash in several applications in the recent past (e.g. Ketama consistent hashing lib for Memcache). Last week I found an ever faster hash algorithm, called MurmurHash. It may be worth to check it out: http://tanjent.livejournal.com/756623.html Hi! Great work. I’ve been using FNV hash in several applications in the recent past (e.g. Ketama consistent hashing lib for Memcache).
Last week I found an ever faster hash algorithm, called MurmurHash. It may be worth to check it out: http://tanjent.livejournal.com/756623.html

]]>