• Stars
    star
    12,622
  • Rank 2,399 (Top 0.05 %)
  • Language
    Go
  • License
    Apache License 2.0
  • Created almost 11 years ago
  • Updated 5 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

groupcache is a caching and cache-filling library, intended as a replacement for memcached in many cases.

groupcache

Summary

groupcache is a distributed caching and cache-filling library, intended as a replacement for a pool of memcached nodes in many cases.

For API docs and examples, see http://godoc.org/github.com/golang/groupcache

Comparison to memcached

Like memcached, groupcache:

  • shards by key to select which peer is responsible for that key

Unlike memcached, groupcache:

  • does not require running a separate set of servers, thus massively reducing deployment/configuration pain. groupcache is a client library as well as a server. It connects to its own peers, forming a distributed cache.

  • comes with a cache filling mechanism. Whereas memcached just says "Sorry, cache miss", often resulting in a thundering herd of database (or whatever) loads from an unbounded number of clients (which has resulted in several fun outages), groupcache coordinates cache fills such that only one load in one process of an entire replicated set of processes populates the cache, then multiplexes the loaded value to all callers.

  • does not support versioned values. If key "foo" is value "bar", key "foo" must always be "bar". There are neither cache expiration times, nor explicit cache evictions. Thus there is also no CAS, nor Increment/Decrement. This also means that groupcache....

  • ... supports automatic mirroring of super-hot items to multiple processes. This prevents memcached hot spotting where a machine's CPU and/or NIC are overloaded by very popular keys/values.

  • is currently only available for Go. It's very unlikely that I (bradfitz@) will port the code to any other language.

Loading process

In a nutshell, a groupcache lookup of Get("foo") looks like:

(On machine #5 of a set of N machines running the same code)

  1. Is the value of "foo" in local memory because it's super hot? If so, use it.

  2. Is the value of "foo" in local memory because peer #5 (the current peer) is the owner of it? If so, use it.

  3. Amongst all the peers in my set of N, am I the owner of the key "foo"? (e.g. does it consistent hash to 5?) If so, load it. If other callers come in, via the same process or via RPC requests from peers, they block waiting for the load to finish and get the same answer. If not, RPC to the peer that's the owner and get the answer. If the RPC fails, just load it locally (still with local dup suppression).

Users

groupcache is in production use by dl.google.com (its original user), parts of Blogger, parts of Google Code, parts of Google Fiber, parts of Google production monitoring systems, etc.

Presentations

See http://talks.golang.org/2013/oscon-dl.slide

Help

Use the golang-nuts mailing list for any discussion or questions.

More Repositories

1

go

The Go programming language
Go
118,032
star
2

dep

Go dependency management tool experiment (deprecated)
Go
12,894
star
3

protobuf

Go support for Google's protocol buffers
Go
9,463
star
4

mock

GoMock is a mocking framework for the Go programming language.
Go
9,199
star
5

tools

[mirror] Go Tools
Go
7,145
star
6

mobile

[mirror] Go on Mobile
Go
5,619
star
7

oauth2

Go OAuth2
Go
5,070
star
8

lint

[mirror] This is a linter for Go source code. (deprecated)
Go
3,978
star
9

vscode-go

Go extension for Visual Studio Code
TypeScript
3,673
star
10

glog

Leveled execution logs for Go
Go
3,498
star
11

proposal

Go Project Design Documents
Go
3,263
star
12

crypto

[mirror] Go supplementary cryptography libraries
Go
2,900
star
13

net

[mirror] Go supplementary network libraries
Go
2,781
star
14

example

Go example projects
Go
2,429
star
15

geo

S2 geometry library in Go
Go
1,622
star
16

tour

[mirror] A Tour of Go
Go
1,524
star
17

vgo

[mirror] Versioned Go Prototype
Go
1,523
star
18

snappy

The Snappy compression format in the Go programming language.
Go
1,463
star
19

sys

[mirror] Go packages for low-level interaction with the operating system
Go
1,229
star
20

leveldb

The LevelDB key-value database in the Go programming language.
Go
1,135
star
21

gddo

Go Doc Dot Org
Go
1,107
star
22

pkgsite

[mirror] Home of the pkg.go.dev website
Go
1,101
star
23

sync

[mirror] concurrency primitives
Go
830
star
24

gofrontend

Go compiler frontend (gccgo)
Go
823
star
25

exp

[mirror] Experimental and deprecated packages
Go
821
star
26

freetype

The Freetype font rasterizer in the Go programming language.
Go
758
star
27

text

[mirror] Go text processing support
Go
734
star
28

playground

[mirror] The Go Playground
Go
714
star
29

talks

Go talks
696
star
30

appengine

Go App Engine packages
Go
661
star
31

build

[mirror] Go's continuous build and release infrastructure (no stability promises)
Go
603
star
32

vulndb

[mirror] The Go Vulnerability Database
Go
535
star
33

image

[mirror] Go supplementary image libraries
Go
515
star
34

blog

[mirror] Go Blog (obsolete)
390
star
35

time

[mirror] Go supplementary time packages
Go
380
star
36

perf

[mirror] Performance measurement, storage, and analysis.
Go
363
star
37

website

[mirror] Home of the go.dev and golang.org websites
HTML
345
star
38

sublime-build

The official Sublime Text package for Go build system integration.
Python
341
star
39

vuln

[mirror] the database client and tools for the Go vulnerability database
Go
333
star
40

xerrors

Go
274
star
41

term

Go terminal and console support
Go
260
star
42

debug

[mirror] debugging tools
Go
225
star
43

mod

[mirror] Go module mechanics libraries
Go
183
star
44

dl

[mirror] go install golang.org/dl/go1.N@latest
Go
180
star
45

benchmarks

Benchmarks for the perf dashboard
Go
162
star
46

review

[mirror] Tool for working with Gerrit code reviews
Go
143
star
47

arch

[mirror] architecture code
Go
143
star
48

cwg

Community outreach Working Group
131
star
49

sublime-config

A library for Go environment configuration in Sublime Text
Python
84
star
50

govulncheck-action

[mirror] GitHub action for govulncheck
76
star
51

winstrap

Bootstrapping tools for windows builders
Go
48
star
52

scratch

[mirror] repository used for testing
Go
27
star
53

telemetry

[mirror] Go Telemetry services and libraries
Go
25
star
54

pkgsite-metrics

Code to serve pkg.go.dev/metrics [mirror]
Go
11
star
55

wiki

[mirror] Go Wiki
6
star
56

go-get-issue-15410

go-get-issue-15410
Go
3
star
57

.github

1
star
58

.allstar

1
star