]> git.ipfire.org Git - thirdparty/haproxy.git/commit
MINOR: hash: add new function hash_crc32
authorWilly Tarreau <w@1wt.eu>
Tue, 20 Jan 2015 18:17:09 +0000 (19:17 +0100)
committerWilly Tarreau <w@1wt.eu>
Tue, 20 Jan 2015 18:48:05 +0000 (19:48 +0100)
commitc829ee48c772856ec450c81f96193a92f53ac5bc
treef96f69b600b3bfbc79903be80a38cbc4b9c78099
parent49ad95cc8eac46e463dc38137d7188b3b6c8c5e4
MINOR: hash: add new function hash_crc32

This function will be used to perform CRC32 computations. This one wa
loosely inspired from crc32b found here, and focuses on size and speed
at the same time :

    http://www.hackersdelight.org/hdcodetxt/crc.c.txt

Much faster table-based versions exist but are pointless for our usage
here, this hash already sustains gigabit speed which is far faster than
what we'd ever need. Better preserve the CPU's cache instead.
include/common/hash.h
src/hash.c