GitHub - clickyotomy/go-shuffle-shard: Implementation of Amazon's Shuffle Sharding in go.

clickyotomy / go-shuffle-shard Public

Notifications You must be signed in to change notification settings
Fork 3
Star 19

Implementation of Amazon's Shuffle Sharding in go.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 27 Commits
.gitignore		.gitignore
LICENSE		LICENSE
Makefile		Makefile
README		README
example_test.go		example_test.go
go.mod		go.mod
go.sum		go.sum
lattice.go		lattice.go
lattice_test.go		lattice_test.go
shard.go		shard.go
shard_test.go		shard_test.go
stateful_shard.go		stateful_shard.go
stateful_shard_test.go		stateful_shard_test.go

Repository files navigation

go-shuffle-shard
----------------
This package implements the "simple signature" and "stateful searching"
versions of Amazon's Shuffle Sharding technique for load balancing and
fault isolation. Shards generated by this implementation are probabilistic
and derived from a hash of identifiers.

  * Reference:     https://github.com/awslabs/route53-infima
  * Documentation: https://godoc.org/github.com/clickyotomy/go-shuffle-shard