Re: FFI hashtable?

  • From: Reini Urban <reini@xxxxxxxxxx>
  • To: luajit@xxxxxxxxxxxxx
  • Date: Sat, 14 Mar 2015 14:16:47 +0100

On 03/14/2015 01:27 PM, Юрий Соколов wrote:
> https://gist.github.com/funny-falcon/f36851422ab05475d6fd
> 
> It is evolution of khash design.

Nice.

But why is still nobody using the faster and better iSCSI CRC32-C hash
function which is builtin into hardware on modern intel processors for a
decade or now also armv7. You cannot beat 5 cycles and the much better
characteristics of CRC32-C vs. fnv, murmur or city.

Implementation e.g. at
https://github.com/rurban/smhasher/blob/master/crc32_hw.c

It is also in some zlib libs, which is better for larger keys
(threaded). Not on macports though.
You really need to probe for a zlib with HW CRC support.


Attachment: signature.asc
Description: OpenPGP digital signature

Other related posts: