Zygo Blaxell b3a8fcb553 lib: add cityhash function ...

CityHash64 appears to be the fastest available block hashing algorithm
that is good enough for dedupe.  It takes much less CPU than the CRC64
function, and avoids hash-collision problems with file formats that use
CRC64 as an integrity check on 4K block boundaries.

Extracted from git://github.com/google/cityhash with the "CRC" hash
functions (which require Intel/AMD CPU support) removed.  We don't
need those, and they introduce a new (if only theoretical) build-time
dependency.

Signed-off-by: Zygo Blaxell <bees@furryterror.org>

2019-06-12 22:48:06 -04:00

..

backtrace.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

bencode.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

btrfs.h

crucible: Try repairing a build failure around swap macro

2018-11-08 19:29:11 +01:00

cache.h

cache: release lock before clearing

2018-02-07 23:14:38 -05:00

chatter.h

Logging: Add log levels to output

2018-01-18 23:41:29 +01:00

city.h

lib: add cityhash function

2019-06-12 22:48:06 -04:00

cleanup.h

crucible: add cleanup class

2018-01-15 11:07:48 -05:00

crc64.h

Remove unused crc64 function

2016-12-13 12:52:26 +11:00

error.h

crucible: error: record location of exception in what() message

2018-09-14 23:49:51 -04:00

extentwalker.h

extentwalker: don't fetch absurd numbers of extents just to throw them away

2018-09-26 23:29:56 -04:00

fd.h

crucible: Allow setting a relative path option for name_fd()

2017-11-14 01:16:06 +01:00

fs.h

fs: do not emulate extent-same by clone

2019-06-12 22:48:06 -04:00

limits.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

lockset.h

lockset: drop unused method wait_unlock

2018-01-17 22:30:06 -05:00

ntoa.h

build: OK, maybe 32-bit machines could work

2016-11-26 02:06:28 -05:00

path.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

process.h

process: ntoa function for signals

2018-12-09 23:45:52 -05:00

progress.h

crucible: progress: drop the set() method

2018-09-14 23:49:54 -04:00

resource.h

crucible: resource: optimize map cleanup

2018-01-17 22:30:07 -05:00

string.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

task.h

status: report number of active worker threads in status output

2019-01-07 22:52:12 -05:00

time.h

time: separate sleep time calculation from sleep_for method

2018-12-09 23:45:52 -05:00

uuid.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

version.h

lib: add a version string

2017-01-18 22:17:02 -05:00