Rendezvous (highest random weight) hashing, used by ABFS to shard work such as Git pushers and remote server connections.
84eb962 “Add MIT license.”)rendezvous.go is a modified version of the upstream rendezvous.go:
Hasher (upstream: Hash), with Node, Key and Score
byte-slice types, and no internal locking.GetN sorts an index slice instead of reordering the nodes.LICENSE.md is renamed to LICENSE, and rendezvous.go carries a short
copyright and SPDX header. The METADATA file records the upstream source
and version.This package is part of the abfs Go module and is imported as
github.com/google/abfs/third_party/rendezvous.
The Google-written Chasher (which selects which of a stream of keys belong
to a given worker index out of a worker count) and its chash command-line
wrapper are not derived from upstream and live, under the Apache License 2.0,
in rendezvous/ at the top of the repository.