From 6724c04f3a52e9ebd50b877dcd10d1de507eac6b Mon Sep 17 00:00:00 2001 From: HotPotatoC Date: Tue, 9 Nov 2021 21:15:22 +0700 Subject: [PATCH] feat: v2.0.0-alpha --- .docker/kvstore-server/Dockerfile | 38 + .github/workflows/lint.yml | 19 + .../workflows/publish_server_docker_image.yml | 62 ++ .github/workflows/release.yml | 26 + .github/workflows/test.yml | 31 + .gitignore | 10 + .goreleaser.yml | 57 ++ LICENSE | 21 + Makefile | 38 + README.md | 41 ++ VERSION | 1 + build/version.go | 7 + client/client.go | 21 + cmd/kvstore-server/main.go | 60 ++ command/command.go | 36 + config/config.go | 94 +++ datastructure/item.go | 46 ++ datastructure/map.go | 122 ++++ datastructure/map_bench_test.go | 60 ++ datastructure/map_test.go | 18 + disk/kvsdb.go | 83 +++ go.mod | 38 + go.sum | 688 ++++++++++++++++++ kvstore.toml | 33 + logger/logger.go | 65 ++ protocol/protocol.go | 3 + protocol/reader.go | 172 +++++ protocol/reader_bench_test.go | 62 ++ protocol/reader_test.go | 43 ++ protocol/type.go | 94 +++ protocol/type_bench_test.go | 43 ++ protocol/type_test.go | 151 ++++ protocol/writer.go | 85 +++ protocol/writer_bench_test.go | 50 ++ protocol/writer_test.go | 138 ++++ server/error.go | 17 + server/server.go | 239 ++++++ server/stat.go | 24 + server/string.go | 89 +++ 39 files changed, 2925 insertions(+) create mode 100644 .docker/kvstore-server/Dockerfile create mode 100644 .github/workflows/lint.yml create mode 100644 .github/workflows/publish_server_docker_image.yml create mode 100644 .github/workflows/release.yml create mode 100644 .github/workflows/test.yml create mode 100644 .gitignore create mode 100644 .goreleaser.yml create mode 100644 LICENSE create mode 100644 Makefile create mode 100644 README.md create mode 100644 VERSION create mode 100644 build/version.go create mode 100644 client/client.go create mode 100644 cmd/kvstore-server/main.go create mode 100644 command/command.go create mode 100644 config/config.go create mode 100644 datastructure/item.go create mode 100644 datastructure/map.go create mode 100644 datastructure/map_bench_test.go create mode 100644 datastructure/map_test.go create mode 100644 disk/kvsdb.go create mode 100644 go.mod create mode 100644 go.sum create mode 100644 kvstore.toml create mode 100644 logger/logger.go create mode 100644 protocol/protocol.go create mode 100644 protocol/reader.go create mode 100644 protocol/reader_bench_test.go create mode 100644 protocol/reader_test.go create mode 100644 protocol/type.go create mode 100644 protocol/type_bench_test.go create mode 100644 protocol/type_test.go create mode 100644 protocol/writer.go create mode 100644 protocol/writer_bench_test.go create mode 100644 protocol/writer_test.go create mode 100644 server/error.go create mode 100644 server/server.go create mode 100644 server/stat.go create mode 100644 server/string.go diff --git a/.docker/kvstore-server/Dockerfile b/.docker/kvstore-server/Dockerfile new file mode 100644 index 0000000..79c20a9 --- /dev/null +++ b/.docker/kvstore-server/Dockerfile @@ -0,0 +1,38 @@ +FROM golang:alpine AS build + +ARG VERSION=unspecified +ARG GIT_COMMIT=unspecified +LABEL git_commit=$GIT_COMMIT + +ENV GO111MODULE=on \ + CGO_ENABLED=0 \ + GOOS=linux \ + GOARCH=amd64 + +RUN mkdir -p /go/src/github.com/HotPotatoC/kvstore + +ADD go.mod /go/src/github.com/HotPotatoC/kvstore +ADD go.sum /go/src/github.com/HotPotatoC/kvstore + +WORKDIR /go/src/github.com/HotPotatoC/kvstore + +RUN go mod download + +COPY . . + +RUN mkdir .bin + +RUN go build -ldflags="-s -w -X 'build.Version=${VERSION}' -X 'build.Build=${GIT_COMMIT}'" -v -o \ + /go/bin/kvstore-server cmd/kvstore-server/main.go + +FROM scratch + +WORKDIR /usr/bin/ + +COPY --from=build /go/bin/kvstore-server . + +ENV PATH=/usr/bin/:$PATH + +EXPOSE 7275 + +ENTRYPOINT [ "kvstore-server" ] \ No newline at end of file diff --git a/.github/workflows/lint.yml b/.github/workflows/lint.yml new file mode 100644 index 0000000..4569655 --- /dev/null +++ b/.github/workflows/lint.yml @@ -0,0 +1,19 @@ +name: Lint + +on: + push: + branches: [master] + pull_request: + branches: [master] + +jobs: + lint: + name: Lint + runs-on: ubuntu-latest + + steps: + - name: checkout + uses: actions/checkout@v1 + + - name: Run revive linter + uses: docker://morphy/revive-action:v2 diff --git a/.github/workflows/publish_server_docker_image.yml b/.github/workflows/publish_server_docker_image.yml new file mode 100644 index 0000000..a34ffd3 --- /dev/null +++ b/.github/workflows/publish_server_docker_image.yml @@ -0,0 +1,62 @@ +name: Publish kvstore server image +on: + push: + branches: + - "master" + tags: + - "v*" + +jobs: + push_to_registry: + name: Push kvstore server Docker image to Docker Hub + runs-on: ubuntu-latest + steps: + - name: Check out the repo + uses: actions/checkout@v2 + - name: Set up Go + uses: actions/setup-go@v2 + with: + go-version: ^1.17 + - name: Get dependencies + run: | + go get -v -t -d ./... + if [ -f Gopkg.toml ]; then + curl https://raw.githubusercontent.com/golang/dep/master/install.sh | sh + dep ensure + fi + - name: Run tests first + run: go test -v ./... + - name: Get tag + if: contains(github.ref, 'refs/tags/') + id: tag + uses: dawidd6/action-get-tag@v1 + - name: Docker meta + id: docker_meta + uses: crazy-max/ghaction-docker-meta@v2 + with: + images: hotpotatoc123/kvstore-server + flavor: | + latest=auto + tags: | + type=ref,event=branch + type=ref,event=pr + type=semver,pattern={{version}} + type=semver,pattern={{major}}.{{minor}} + - name: Login to DockerHub + if: github.event_name != 'pull_request' + uses: docker/login-action@v1 + with: + username: ${{ secrets.DOCKER_USERNAME }} + password: ${{ secrets.DOCKER_PASSWORD }} + - name: Push to Docker Hub + uses: docker/build-push-action@v2.4.0 + with: + context: . + push: true + repository: hotpotatoc123/kvstore-server + tags: ${{ steps.docker_meta.outputs.tags }} + labels: ${{ steps.docker_meta.outputs.labels }} + file: "./build/kvstore-server/Dockerfile" + build-args: | + GIT_COMMIT=${{ env.GITHUB_SHA }} + VERSION=${{ steps.tag.outputs.tag }} diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml new file mode 100644 index 0000000..bda1749 --- /dev/null +++ b/.github/workflows/release.yml @@ -0,0 +1,26 @@ +name: goreleaser + +on: + push: + tags: + - "*" + +jobs: + goreleaser: + runs-on: ubuntu-latest + steps: + - name: Checkout + uses: actions/checkout@v2 + with: + fetch-depth: 0 + - name: Set up Go + uses: actions/setup-go@v2 + with: + go-version: 1.17 + - name: Run GoReleaser + uses: goreleaser/goreleaser-action@v2 + with: + version: latest + args: release --rm-dist + env: + GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }} diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml new file mode 100644 index 0000000..46255cf --- /dev/null +++ b/.github/workflows/test.yml @@ -0,0 +1,31 @@ +name: Ci + +on: + push: + branches: [master] + pull_request: + branches: [master] + +jobs: + test: + name: Test + runs-on: ubuntu-latest + steps: + - name: Checkout + uses: actions/checkout@v2 + + - name: Set up Go + uses: actions/setup-go@v2 + with: + go-version: ^1.17 + + - name: Get dependencies + run: | + go get -v -t -d ./... + if [ -f Gopkg.toml ]; then + curl https://raw.githubusercontent.com/golang/dep/master/install.sh | sh + dep ensure + fi + + - name: Run tests + run: go test -v ./... diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..a3c7b50 --- /dev/null +++ b/.gitignore @@ -0,0 +1,10 @@ +*.exe +*.exe~ +*.dll +*.so +*.dylib +*.test +*.out +*.kvsdb + +.vscode \ No newline at end of file diff --git a/.goreleaser.yml b/.goreleaser.yml new file mode 100644 index 0000000..3ff3130 --- /dev/null +++ b/.goreleaser.yml @@ -0,0 +1,57 @@ +env: + - GO111MODULE=on +before: + hooks: + - go mod download +builds: + - main: ./cmd/kvstore-server/main.go + id: "kvstore-server" + binary: kvstore-server + ldflags: + - -X build.Version={{.Version}} -X build.Build={{.Commit}} + env: + - CGO_ENABLED=0 + goos: + - darwin + - linux + - windows + - freebsd + - dragonfly + goarch: + - 386 + - arm + - arm64 + - amd64 + ignore: + - goos: darwin + goarch: 386 + - goos: freebsd + goarch: 386 + - goos: freebsd + goarch: arm +archives: + - format: tar.gz + format_overrides: + - goos: windows + format: zip + name_template: "{{ .Binary }}_{{ .Version }}_{{ .Os }}-{{ .Arch }}" + replacements: + amd64: 64bit + 386: 32bit + arm: ARM + arm64: ARM64 + darwin: macOS + linux: Linux + windows: Windows + openbsd: OpenBSD + netbsd: NetBSD + freebsd: FreeBSD + dragonfly: DragonFlyBSD +snapshot: + name_template: "{{ .Tag }}-next" +changelog: + sort: asc + filters: + exclude: + - "^docs:" + - "^test:" diff --git a/LICENSE b/LICENSE new file mode 100644 index 0000000..82c72ee --- /dev/null +++ b/LICENSE @@ -0,0 +1,21 @@ +MIT License + +Copyright (c) 2021 HotPotatoC + +Permission is hereby granted, free of charge, to any person obtaining a copy +of this software and associated documentation files (the "Software"), to deal +in the Software without restriction, including without limitation the rights +to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +copies of the Software, and to permit persons to whom the Software is +furnished to do so, subject to the following conditions: + +The above copyright notice and this permission notice shall be included in all +copies or substantial portions of the Software. + +THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE +SOFTWARE. \ No newline at end of file diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..ab0a987 --- /dev/null +++ b/Makefile @@ -0,0 +1,38 @@ +.DEFAULT_GOAL := help + +VERSION?=$(shell cat VERSION) +BUILD=$(shell git rev-parse HEAD) + +VERSION_PACKAGE=github.com/HotPotatoC/kvstore/build +LDFLAGS=-X ${VERSION_PACKAGE}.Version=${VERSION} -X ${VERSION_PACKAGE}.Build=${BUILD} + +GOPATH = $(shell go env GOPATH) + +.PHONY: lint +lint: ## Lint the source code + revive ./... + +.PHONY: fmt +fmt: ## Format the source code + go fmt ./... + +.PHONY: vet +vet: ## Lint the source code + go vet ./... + +.PHONY: test +test: ## Run the tests + go test -v ./... + +.PHONY: bench +bench: ## Run the benchmarks + go test -bench=. -benchmem ./... + +.PHONY: install +install: ## Install the binary + go install -ldflags "${LDFLAGS}" ./... + +.PHONY: help +# Source: https://marmelab.com/blog/2016/02/29/auto-documented-makefile.html +help: ## Displays all the available commands + @awk 'BEGIN {FS = ":.*?## "} /^[a-zA-Z_-]+:.*?## / {printf "\033[36m%-30s\033[0m %s\n", $$1, $$2}' $(MAKEFILE_LIST) \ No newline at end of file diff --git a/README.md b/README.md new file mode 100644 index 0000000..f6a1bdc --- /dev/null +++ b/README.md @@ -0,0 +1,41 @@ +# **kvstore** + +An experimental key-value database server that is compatible with the redis **RESP** protocol. + +## Getting started + +Simply run the following command to start the server: + +```bash +go run cmd/kvstore-server/main.go +``` + +To connect to the server, currently the `kvstore-cli` is yet to be implemented. So for now, you can use the `redis-cli` command to connect to the server. + +```bash +redis-cli -p 7275 # Default kvstore server port is 7275 +``` + +Current available commands are: + +- `SET key value` +- `GET key` +- `DEL key` +- `KEYS pattern` +- `VALUES` + +## NOTE + +This project is not targeted for production use. This is only a proof of concept + +## Contributing + +Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change. + +## License + +[MIT](https://choosealicense.com/licenses/mit/) + +## Support + +Buy Me A Coffee diff --git a/VERSION b/VERSION new file mode 100644 index 0000000..1b732a5 --- /dev/null +++ b/VERSION @@ -0,0 +1 @@ +v2.0.0-alpha \ No newline at end of file diff --git a/build/version.go b/build/version.go new file mode 100644 index 0000000..c75a31f --- /dev/null +++ b/build/version.go @@ -0,0 +1,7 @@ +package build + +// Version is the current version of the build. +var Version = "v2.0.0-alpha" + +// Build is the git commit of the build. +var Build = "dev" diff --git a/client/client.go b/client/client.go new file mode 100644 index 0000000..894f524 --- /dev/null +++ b/client/client.go @@ -0,0 +1,21 @@ +package client + +import ( + "github.com/HotPotatoC/kvstore-rewrite/datastructure" + "github.com/HotPotatoC/kvstore-rewrite/disk" + "github.com/panjf2000/gnet" +) + +// Client is a client that connects to a server. +type Client struct { + // Conn is the underlying connection. + Conn gnet.Conn + // DB is the database client. + DB *datastructure.Map + // kvsDB is the file used to persist the data structure. + KVSDB *disk.KVSDB + // Argc is the number of arguments excluding the command. + Argc int + // Argv is the arguments excluding the command. + Argv [][]byte +} diff --git a/cmd/kvstore-server/main.go b/cmd/kvstore-server/main.go new file mode 100644 index 0000000..c67dd48 --- /dev/null +++ b/cmd/kvstore-server/main.go @@ -0,0 +1,60 @@ +package main + +import ( + "context" + "flag" + "fmt" + "os" + "os/signal" + "syscall" + + "github.com/HotPotatoC/kvstore-rewrite/config" + "github.com/HotPotatoC/kvstore-rewrite/logger" + "github.com/HotPotatoC/kvstore-rewrite/server" + "github.com/panjf2000/gnet" + "github.com/spf13/viper" + "go.uber.org/zap" +) + +var ( + debug = flag.Bool("debug", false, "enable debug mode") + cfg = flag.String("config", "", "config file") +) + +func init() { + flag.BoolVar(debug, "d", false, "enable debug mode") + flag.StringVar(cfg, "c", "", "config file") +} + +func main() { + flag.Parse() + logger.Init(*debug) + + if err := config.Load(*cfg); err != nil { + logger.S().Fatal("load config failed: ", err) + } + + srv, err := server.New() + if err != nil { + logger.S().Fatal("failed instantiating server: ", err) + } + + logger.S().Info("Starting kvstore server") + go func() { + if err := srv.Run(); err != nil { + logger.S().Fatal("failed to run server", err) + } + }() + + signalChan := make(chan os.Signal, 2) + signal.Notify(signalChan, os.Interrupt, syscall.SIGINT, syscall.SIGTERM) + <-signalChan + + logger.S().Info("Shutting down kvstore server") + + for _, addr := range viper.GetStringSlice("server.addrs") { + if err := gnet.Stop(context.Background(), fmt.Sprintf("%s:%d", addr, viper.GetInt("server.port"))); err != nil { + logger.S().Error("failed to stop server", zap.String("addr", addr), err) + } + } +} diff --git a/command/command.go b/command/command.go new file mode 100644 index 0000000..95eec72 --- /dev/null +++ b/command/command.go @@ -0,0 +1,36 @@ +package command + +import "github.com/HotPotatoC/kvstore-rewrite/client" + +// Command represents the command +type Command struct { + // Name is the command name + Name string + // Description is the command description + Description string + // Type is the command type (read, write, etc) + Type Type + // Proc is the command processor + Proc Proc +} + +// Proc is the command processor +type Proc func(client *client.Client) + +// Type is the command type (read, write, etc) +type Type uint8 + +const ( + // Read is the read command type + Read Type = 0x01 + // Write is the write command type + Write Type = 0x02 + + // ReadWrite is the read-write command type + ReadWrite Type = Read | Write +) + +// NewCommand creates a new command +func NewCommand(name, desc string, t Type, proc Proc) *Command { + return &Command{Name: name, Description: desc, Type: t, Proc: proc} +} diff --git a/config/config.go b/config/config.go new file mode 100644 index 0000000..93b700e --- /dev/null +++ b/config/config.go @@ -0,0 +1,94 @@ +package config + +import ( + "os" + "path/filepath" + "strings" + + "github.com/HotPotatoC/kvstore-rewrite/logger" + "github.com/spf13/viper" +) + +const ( + defaultENVPrefix = "KVSTORE" + defaultConfigFileName = "kvstore.toml" +) + +// Defaults is the default configuration values and +// is used when a configuration file was not found +var Defaults = map[string]interface{}{ + "server.port": 7275, + "server.addrs": []string{"tcp://127.0.0.1"}, + + "database.path": "./dump.kvsdb", + + "log.level": 0, + "log.file_path": "/var/log/kvstore/kvstore-server.log", + "log.max_size": 50 * 1024 * 1024, + "log.max_backups": 10, + "log.max_age": 30, + "log.compress": true, +} + +func setDefaults() { + for key, defaultValue := range Defaults { + if viper.Get(key) == nil { + viper.SetDefault(key, defaultValue) + } + } +} + +// Load loads the configuration from the given path +func Load(path ...string) error { + var pathToFile string + + switch { + case len(path) < 1, path[0] == "": + // Use the current working directory if no path was provided + wd, err := os.Getwd() + if err != nil { + return err + } + + pathToFile = filepath.Join(wd, defaultConfigFileName) + default: + p, err := filepath.Abs(filepath.Clean(path[0])) + if err != nil { + return err + } + + pathToFile = p + } + + base := filepath.Base(pathToFile) + dir := filepath.Dir(pathToFile) + cfgFile := strings.Split(base, ".") + + viper.SetConfigName(cfgFile[0]) + viper.SetConfigType(cfgFile[1]) + viper.AddConfigPath(dir) + + viper.AutomaticEnv() + + logger.S().Debug("loading config file...") + if err := viper.ReadInConfig(); err != nil { + if _, ok := err.(viper.ConfigFileNotFoundError); ok { + logger.S().Debug("config file not found") + logger.S().Debug("using default configs") + setDefaults() + + return nil + } + + return err + } + + logger.S().Debugf("config file found: %s", pathToFile) + logger.S().Debug("setting default values for unconfigured config keys") + setDefaults() + + viper.SetEnvKeyReplacer(strings.NewReplacer(".", "_")) + viper.SetEnvPrefix(defaultENVPrefix) + + return nil +} diff --git a/datastructure/item.go b/datastructure/item.go new file mode 100644 index 0000000..5c57d3d --- /dev/null +++ b/datastructure/item.go @@ -0,0 +1,46 @@ +package datastructure + +import ( + "time" + "unsafe" +) + +// Item represents an item stored in the map. +type Item struct { + // Key is the key of the item. + Key string + // Type of the item. + Type ValueType + // size of the item. + Size uint32 + // Data stored by the item. + Data interface{} + // TTL of the item. (ms) + TTL time.Duration + // CreatedAt is the time when the item is created. + CreatedAt time.Time +} + +// NewItem creates a new item. +func NewItem(key string, data interface{}, vt ValueType, ttl time.Duration) *Item { + return &Item{ + Key: key, + Type: vt, + Size: uint32(unsafe.Sizeof(data)), + Data: data, + TTL: ttl, + CreatedAt: time.Now(), + } +} + +// ValueType is the type of the value. +type ValueType uint32 + +const ( + // TypeString is the type of string. + TypeString ValueType = 0x01 + // TypeList is the type of list. + TypeList ValueType = 0x02 + // TypeCounter is the type of counter. + TypeCounter ValueType = 0x03 +) diff --git a/datastructure/map.go b/datastructure/map.go new file mode 100644 index 0000000..6983600 --- /dev/null +++ b/datastructure/map.go @@ -0,0 +1,122 @@ +package datastructure + +import ( + "strings" + "sync" + "sync/atomic" + "time" +) + +// Map is a thread-safe map. +type Map struct { + Items sync.Map + nSize int64 +} + +// NewMap returns a new Map. +func NewMap() *Map { + return &Map{} +} + +// Store stores a new key-value pair. +func (m *Map) Store(v *Item) { + m.Items.Store(v.Key, v) + atomic.AddInt64(&m.nSize, 1) + if v.TTL > 0 { + time.AfterFunc(v.TTL, func() { + m.Items.Delete(v.Key) + atomic.AddInt64(&m.nSize, -1) + }) + } +} + +// Get returns the value of the key. +func (m *Map) Get(k string) (*Item, bool) { + v, ok := m.Items.Load(k) + if !ok { + return nil, false + } + + if v.(*Item).TTL > 0 && time.Since(v.(*Item).CreatedAt) > v.(*Item).TTL { + m.Items.Delete(k) + return nil, false + } + + return v.(*Item), true +} + +// Delete deletes the key. +func (m *Map) Delete(k string) int64 { + if _, ok := m.Items.Load(k); !ok { + return 0 + } + m.Items.Delete(k) + + prevNSize := atomic.LoadInt64(&m.nSize) + atomic.AddInt64(&m.nSize, -1) + + // return the deleted amount + return prevNSize - atomic.LoadInt64(&m.nSize) +} + +// Len returns the number of items in the map. +func (m *Map) Len() int64 { + return atomic.LoadInt64(&m.nSize) +} + +// List returns all keys and values in a map +func (m *Map) List() map[string]*Item { + items := make(map[string]*Item) + + m.Items.Range(func(key, value interface{}) bool { + items[key.(string)] = value.(*Item) + return true + }) + + return items +} + +// Keys returns the keys of the map. +func (m *Map) Keys() []string { + var keys []string + m.Items.Range(func(k, _ interface{}) bool { + keys = append(keys, k.(string)) + return true + }) + return keys +} + +// KeysWithPattern returns the keys of the map that match the pattern. +func (m *Map) KeysWithPattern(pattern string) []string { + var keys []string + m.Items.Range(func(k, _ interface{}) bool { + if strings.Contains(k.(string), pattern) { + keys = append(keys, k.(string)) + } + return true + }) + return keys +} + +// Values returns the values of the map. +func (m *Map) Values() []*Item { + values := make([]*Item, 0, atomic.LoadInt64(&m.nSize)) + m.Items.Range(func(k, v interface{}) bool { + values = append(values, v.(*Item)) + return true + }) + return values +} + +// Clear clears the map. +func (m *Map) Clear() int64 { + prevNSize := atomic.LoadInt64(&m.nSize) + var delNum int64 + m.Items.Range(func(k, v interface{}) bool { + m.Items.Delete(k) + atomic.AddInt64(&m.nSize, -1) + delNum++ + return true + }) + return prevNSize - atomic.LoadInt64(&m.nSize) +} diff --git a/datastructure/map_bench_test.go b/datastructure/map_bench_test.go new file mode 100644 index 0000000..7f21fc5 --- /dev/null +++ b/datastructure/map_bench_test.go @@ -0,0 +1,60 @@ +package datastructure_test + +import ( + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/datastructure" +) + +func Benchmark_Set(b *testing.B) { + hmap := datastructure.NewMap() + b.ResetTimer() + for i := 0; i < b.N; i++ { + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + } +} + +func Benchmark_Get(b *testing.B) { + hmap := datastructure.NewMap() + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + b.ResetTimer() + for i := 0; i < b.N; i++ { + hmap.Get("key") + } +} + +func Benchmark_Delete(b *testing.B) { + hmap := datastructure.NewMap() + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + b.ResetTimer() + for i := 0; i < b.N; i++ { + hmap.Delete("key") + } +} + +func Benchmark_List(b *testing.B) { + hmap := datastructure.NewMap() + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + b.ResetTimer() + for i := 0; i < b.N; i++ { + hmap.List() + } +} + +func Benchmark_Keys(b *testing.B) { + hmap := datastructure.NewMap() + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + b.ResetTimer() + for i := 0; i < b.N; i++ { + hmap.Keys() + } +} + +func Benchmark_Values(b *testing.B) { + hmap := datastructure.NewMap() + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + b.ResetTimer() + for i := 0; i < b.N; i++ { + hmap.Values() + } +} diff --git a/datastructure/map_test.go b/datastructure/map_test.go new file mode 100644 index 0000000..97baac0 --- /dev/null +++ b/datastructure/map_test.go @@ -0,0 +1,18 @@ +package datastructure_test + +import ( + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/datastructure" +) + +func Test_SetGet(t *testing.T) { + hmap := datastructure.NewMap() + hmap.Store(datastructure.NewItem("key", []byte("value"), datastructure.TypeString, 0)) + + if v, ok := hmap.Get("key"); !ok { + t.Errorf("Get failed") + } else if string(v.Data.([]byte)) != "value" { + t.Errorf("Get failed") + } +} diff --git a/disk/kvsdb.go b/disk/kvsdb.go new file mode 100644 index 0000000..18a6cf1 --- /dev/null +++ b/disk/kvsdb.go @@ -0,0 +1,83 @@ +package disk + +import ( + "io" + "os" + "path/filepath" + + "github.com/HotPotatoC/kvstore-rewrite/datastructure" + "github.com/vmihailenco/msgpack/v5" +) + +// KVSDB is for persisting data to disk. +type KVSDB struct { + file *os.File +} + +// OpenKVSDB opens a kvsDB at the given path. +func OpenKVSDB(path ...string) (*KVSDB, error) { + var pathToFile string + + if len(path) < 1 { + // Use current working directory if no path is provided + wd, err := os.Getwd() + if err != nil { + return nil, err + } + + pathToFile = filepath.Join(wd, "dump.kvsdb") + } else { + p, err := filepath.Abs(filepath.Clean(path[0])) + if err != nil { + return nil, err + } + + pathToFile = p + } + + file, err := os.OpenFile(pathToFile, os.O_APPEND|os.O_CREATE|os.O_RDWR, 0644) + if err != nil { + return nil, err + } + + return &KVSDB{ + file: file, + }, nil +} + +// Write writes the given data to the kvsDB. +func (db *KVSDB) Write(data *datastructure.Map) error { + for _, item := range data.List() { + if err := msgpack.NewEncoder(db.file).Encode(item); err != nil { + return err + } + } + return nil +} + +// Read reads the given data from the kvsDB. +func (db *KVSDB) Read() (*datastructure.Map, error) { + var data datastructure.Map + decoder := msgpack.NewDecoder(db.file) + for { + var item datastructure.Item + if err := decoder.Decode(&item); err != nil { + if err == io.EOF { + break + } + return nil, err + } + data.Store(&item) + } + return &data, nil +} + +// Clear clears the kvsDB. +func (db *KVSDB) Clear() error { + return db.file.Truncate(0) +} + +// Close closes the kvsDB. +func (db *KVSDB) Close() error { + return db.file.Close() +} diff --git a/go.mod b/go.mod new file mode 100644 index 0000000..7253e22 --- /dev/null +++ b/go.mod @@ -0,0 +1,38 @@ +module github.com/HotPotatoC/kvstore-rewrite + +go 1.17 + +require ( + github.com/mattn/go-colorable v0.1.11 + github.com/panjf2000/gnet v1.5.3 + github.com/spf13/viper v1.9.0 + go.uber.org/zap v1.19.1 +) + +require ( + github.com/fsnotify/fsnotify v1.5.1 // indirect + github.com/hashicorp/hcl v1.0.0 // indirect + github.com/magiconair/properties v1.8.5 // indirect + github.com/mattn/go-isatty v0.0.14 // indirect + github.com/mitchellh/mapstructure v1.4.2 // indirect + github.com/panjf2000/ants/v2 v2.4.6 // indirect + github.com/pelletier/go-toml v1.9.4 // indirect + github.com/spf13/afero v1.6.0 // indirect + github.com/spf13/cast v1.4.1 // indirect + github.com/spf13/jwalterweatherman v1.1.0 // indirect + github.com/spf13/pflag v1.0.5 // indirect + github.com/subosito/gotenv v1.2.0 // indirect + github.com/valyala/bytebufferpool v1.0.0 // indirect + github.com/vmihailenco/tagparser/v2 v2.0.0 // indirect + go.uber.org/multierr v1.7.0 // indirect + golang.org/x/text v0.3.6 // indirect + gopkg.in/ini.v1 v1.63.2 // indirect + gopkg.in/yaml.v2 v2.4.0 // indirect +) + +require ( + github.com/vmihailenco/msgpack/v5 v5.3.5 + go.uber.org/atomic v1.9.0 // indirect + golang.org/x/sys v0.0.0-20211031064116-611d5d643895 // indirect + gopkg.in/natefinch/lumberjack.v2 v2.0.0 +) diff --git a/go.sum b/go.sum new file mode 100644 index 0000000..942dac9 --- /dev/null +++ b/go.sum @@ -0,0 +1,688 @@ +cloud.google.com/go v0.26.0/go.mod h1:aQUYkXzVsufM+DwF1aE+0xfcU+56JwCaLick0ClmMTw= +cloud.google.com/go v0.34.0/go.mod h1:aQUYkXzVsufM+DwF1aE+0xfcU+56JwCaLick0ClmMTw= +cloud.google.com/go v0.38.0/go.mod h1:990N+gfupTy94rShfmMCWGDn0LpTmnzTp2qbd1dvSRU= +cloud.google.com/go v0.44.1/go.mod h1:iSa0KzasP4Uvy3f1mN/7PiObzGgflwredwwASm/v6AU= +cloud.google.com/go v0.44.2/go.mod h1:60680Gw3Yr4ikxnPRS/oxxkBccT6SA1yMk63TGekxKY= +cloud.google.com/go v0.45.1/go.mod h1:RpBamKRgapWJb87xiFSdk4g1CME7QZg3uwTez+TSTjc= +cloud.google.com/go v0.46.3/go.mod h1:a6bKKbmY7er1mI7TEI4lsAkts/mkhTSZK8w33B4RAg0= +cloud.google.com/go v0.50.0/go.mod h1:r9sluTvynVuxRIOHXQEHMFffphuXHOMZMycpNR5e6To= +cloud.google.com/go v0.52.0/go.mod h1:pXajvRH/6o3+F9jDHZWQ5PbGhn+o8w9qiu/CffaVdO4= +cloud.google.com/go v0.53.0/go.mod h1:fp/UouUEsRkN6ryDKNW/Upv/JBKnv6WDthjR6+vze6M= +cloud.google.com/go v0.54.0/go.mod h1:1rq2OEkV3YMf6n/9ZvGWI3GWw0VoqH/1x2nd8Is/bPc= +cloud.google.com/go v0.56.0/go.mod h1:jr7tqZxxKOVYizybht9+26Z/gUq7tiRzu+ACVAMbKVk= +cloud.google.com/go v0.57.0/go.mod h1:oXiQ6Rzq3RAkkY7N6t3TcE6jE+CIBBbA36lwQ1JyzZs= +cloud.google.com/go v0.62.0/go.mod h1:jmCYTdRCQuc1PHIIJ/maLInMho30T/Y0M4hTdTShOYc= +cloud.google.com/go v0.65.0/go.mod h1:O5N8zS7uWy9vkA9vayVHs65eM1ubvY4h553ofrNHObY= +cloud.google.com/go v0.72.0/go.mod h1:M+5Vjvlc2wnp6tjzE102Dw08nGShTscUx2nZMufOKPI= +cloud.google.com/go v0.74.0/go.mod h1:VV1xSbzvo+9QJOxLDaJfTjx5e+MePCpCWwvftOeQmWk= +cloud.google.com/go v0.78.0/go.mod h1:QjdrLG0uq+YwhjoVOLsS1t7TW8fs36kLs4XO5R5ECHg= +cloud.google.com/go v0.79.0/go.mod h1:3bzgcEeQlzbuEAYu4mrWhKqWjmpprinYgKJLgKHnbb8= +cloud.google.com/go v0.81.0/go.mod h1:mk/AM35KwGk/Nm2YSeZbxXdrNK3KZOYHmLkOqC2V6E0= +cloud.google.com/go v0.83.0/go.mod h1:Z7MJUsANfY0pYPdw0lbnivPx4/vhy/e2FEkSkF7vAVY= +cloud.google.com/go v0.84.0/go.mod h1:RazrYuxIK6Kb7YrzzhPoLmCVzl7Sup4NrbKPg8KHSUM= +cloud.google.com/go v0.87.0/go.mod h1:TpDYlFy7vuLzZMMZ+B6iRiELaY7z/gJPaqbMx6mlWcY= +cloud.google.com/go v0.90.0/go.mod h1:kRX0mNRHe0e2rC6oNakvwQqzyDmg57xJ+SZU1eT2aDQ= +cloud.google.com/go v0.93.3/go.mod h1:8utlLll2EF5XMAV15woO4lSbWQlk8rer9aLOfLh7+YI= +cloud.google.com/go/bigquery v1.0.1/go.mod h1:i/xbL2UlR5RvWAURpBYZTtm/cXjCha9lbfbpx4poX+o= +cloud.google.com/go/bigquery v1.3.0/go.mod h1:PjpwJnslEMmckchkHFfq+HTD2DmtT67aNFKH1/VBDHE= +cloud.google.com/go/bigquery v1.4.0/go.mod h1:S8dzgnTigyfTmLBfrtrhyYhwRxG72rYxvftPBK2Dvzc= +cloud.google.com/go/bigquery v1.5.0/go.mod h1:snEHRnqQbz117VIFhE8bmtwIDY80NLUZUMb4Nv6dBIg= +cloud.google.com/go/bigquery v1.7.0/go.mod h1://okPTzCYNXSlb24MZs83e2Do+h+VXtc4gLoIoXIAPc= +cloud.google.com/go/bigquery v1.8.0/go.mod h1:J5hqkt3O0uAFnINi6JXValWIb1v0goeZM77hZzJN/fQ= +cloud.google.com/go/datastore v1.0.0/go.mod h1:LXYbyblFSglQ5pkeyhO+Qmw7ukd3C+pD7TKLgZqpHYE= +cloud.google.com/go/datastore v1.1.0/go.mod h1:umbIZjpQpHh4hmRpGhH4tLFup+FVzqBi1b3c64qFpCk= +cloud.google.com/go/firestore v1.6.0/go.mod h1:afJwI0vaXwAG54kI7A//lP/lSPDkQORQuMkv56TxEPU= +cloud.google.com/go/pubsub v1.0.1/go.mod h1:R0Gpsv3s54REJCy4fxDixWD93lHJMoZTyQ2kNxGRt3I= +cloud.google.com/go/pubsub v1.1.0/go.mod h1:EwwdRX2sKPjnvnqCa270oGRyludottCI76h+R3AArQw= +cloud.google.com/go/pubsub v1.2.0/go.mod h1:jhfEVHT8odbXTkndysNHCcx0awwzvfOlguIAii9o8iA= +cloud.google.com/go/pubsub v1.3.1/go.mod h1:i+ucay31+CNRpDW4Lu78I4xXG+O1r/MAHgjpRVR+TSU= +cloud.google.com/go/storage v1.0.0/go.mod h1:IhtSnM/ZTZV8YYJWCY8RULGVqBDmpoyjwiyrjsg+URw= +cloud.google.com/go/storage v1.5.0/go.mod h1:tpKbwo567HUNpVclU5sGELwQWBDZ8gh0ZeosJ0Rtdos= +cloud.google.com/go/storage v1.6.0/go.mod h1:N7U0C8pVQ/+NIKOBQyamJIeKQKkZ+mxpohlUTyfDhBk= +cloud.google.com/go/storage v1.8.0/go.mod h1:Wv1Oy7z6Yz3DshWRJFhqM/UCfaWIRTdp0RXyy7KQOVs= +cloud.google.com/go/storage v1.10.0/go.mod h1:FLPqc6j+Ki4BU591ie1oL6qBQGu2Bl/tZ9ullr3+Kg0= +dmitri.shuralyov.com/gpu/mtl v0.0.0-20190408044501-666a987793e9/go.mod h1:H6x//7gZCb22OMCxBHrMx7a5I7Hp++hsVxbQ4BYO7hU= +github.com/BurntSushi/toml v0.3.1 h1:WXkYYl6Yr3qBf1K79EBnL4mak0OimBfB0XUf9Vl28OQ= +github.com/BurntSushi/toml v0.3.1/go.mod h1:xHWCNGjB5oqiDr8zfno3MHue2Ht5sIBksp03qcyfWMU= +github.com/BurntSushi/xgb v0.0.0-20160522181843-27f122750802/go.mod h1:IVnqGOEym/WlBOVXweHU+Q+/VP0lqqI8lqeDx9IjBqo= +github.com/OneOfOne/xxhash v1.2.2/go.mod h1:HSdplMjZKSmBqAxg5vPj2TmRDmfkzw+cTzAElWljhcU= +github.com/antihax/optional v1.0.0/go.mod h1:uupD/76wgC+ih3iEmQUL+0Ugr19nfwCT1kdvxnR2qWY= +github.com/armon/circbuf v0.0.0-20150827004946-bbbad097214e/go.mod h1:3U/XgcO3hCbHZ8TKRvWD2dDTCfh9M9ya+I9JpbB7O8o= +github.com/armon/go-metrics v0.0.0-20180917152333-f0300d1749da/go.mod h1:Q73ZrmVTwzkszR9V5SSuryQ31EELlFMUz1kKyl939pY= +github.com/armon/go-radix v0.0.0-20180808171621-7fddfc383310/go.mod h1:ufUuZ+zHj4x4TnLV4JWEpy2hxWSpsRywHrMgIH9cCH8= +github.com/armon/go-radix v1.0.0/go.mod h1:ufUuZ+zHj4x4TnLV4JWEpy2hxWSpsRywHrMgIH9cCH8= +github.com/benbjohnson/clock v1.1.0 h1:Q92kusRqC1XV2MjkWETPvjJVqKetz1OzxZB7mHJLju8= +github.com/benbjohnson/clock v1.1.0/go.mod h1:J11/hYXuz8f4ySSvYwY0FKfm+ezbsZBKZxNJlLklBHA= +github.com/bgentry/speakeasy v0.1.0/go.mod h1:+zsyZBPWlz7T6j88CTgSN5bM796AkVf0kBD4zp0CCIs= +github.com/census-instrumentation/opencensus-proto v0.2.1/go.mod h1:f6KPmirojxKA12rnyqOA5BBL4O983OfeGPqjHWSTneU= +github.com/cespare/xxhash v1.1.0/go.mod h1:XrSqR1VqqWfGrhpAt58auRo0WTKS1nRRg3ghfAqPWnc= +github.com/chzyer/logex v1.1.10/go.mod h1:+Ywpsq7O8HXn0nuIou7OrIPyXbp3wmkHB+jjWRnGsAI= +github.com/chzyer/readline v0.0.0-20180603132655-2972be24d48e/go.mod h1:nSuG5e5PlCu98SY8svDHJxuZscDgtXS6KTTbou5AhLI= +github.com/chzyer/test v0.0.0-20180213035817-a1ea475d72b1/go.mod h1:Q3SI9o4m/ZMnBNeIyt5eFwwo7qiLfzFZmjNmxjkiQlU= +github.com/client9/misspell v0.3.4/go.mod h1:qj6jICC3Q7zFZvVWo7KLAzC3yx5G7kyvSDkc90ppPyw= +github.com/cncf/udpa/go v0.0.0-20191209042840-269d4d468f6f/go.mod h1:M8M6+tZqaGXZJjfX53e64911xZQV5JYwmTeXPW+k8Sc= +github.com/cncf/udpa/go v0.0.0-20200629203442-efcf912fb354/go.mod h1:WmhPx2Nbnhtbo57+VJT5O0JRkEi1Wbu0z5j0R8u5Hbk= +github.com/cncf/udpa/go v0.0.0-20201120205902-5459f2c99403/go.mod h1:WmhPx2Nbnhtbo57+VJT5O0JRkEi1Wbu0z5j0R8u5Hbk= +github.com/cncf/xds/go v0.0.0-20210312221358-fbca930ec8ed/go.mod h1:eXthEFrGJvWHgFFCl3hGmgk+/aYT6PnTQLykKQRLhEs= +github.com/coreos/go-semver v0.3.0/go.mod h1:nnelYz7RCh+5ahJtPPxZlU+153eP4D4r3EedlOD2RNk= +github.com/coreos/go-systemd/v22 v22.3.2/go.mod h1:Y58oyj3AT4RCenI/lSvhwexgC+NSVTIJ3seZv2GcEnc= +github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38= +github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c= +github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38= +github.com/envoyproxy/go-control-plane v0.9.0/go.mod h1:YTl/9mNaCwkRvm6d1a2C3ymFceY/DCBVvsKhRF0iEA4= +github.com/envoyproxy/go-control-plane v0.9.1-0.20191026205805-5f8ba28d4473/go.mod h1:YTl/9mNaCwkRvm6d1a2C3ymFceY/DCBVvsKhRF0iEA4= +github.com/envoyproxy/go-control-plane v0.9.4/go.mod h1:6rpuAdCZL397s3pYoYcLgu1mIlRU8Am5FuJP05cCM98= +github.com/envoyproxy/go-control-plane v0.9.7/go.mod h1:cwu0lG7PUMfa9snN8LXBig5ynNVH9qI8YYLbd1fK2po= +github.com/envoyproxy/go-control-plane v0.9.9-0.20201210154907-fd9021fe5dad/go.mod h1:cXg6YxExXjJnVBQHBLXeUAgxn2UodCpnH306RInaBQk= +github.com/envoyproxy/go-control-plane v0.9.9-0.20210217033140-668b12f5399d/go.mod h1:cXg6YxExXjJnVBQHBLXeUAgxn2UodCpnH306RInaBQk= +github.com/envoyproxy/go-control-plane v0.9.9-0.20210512163311-63b5d3c536b0/go.mod h1:hliV/p42l8fGbc6Y9bQ70uLwIvmJyVE5k4iMKlh8wCQ= +github.com/envoyproxy/protoc-gen-validate v0.1.0/go.mod h1:iSmxcyjqTsJpI2R4NaDN7+kN2VEUnK/pcBlmesArF7c= +github.com/fatih/color v1.7.0/go.mod h1:Zm6kSWBoL9eyXnKyktHP6abPY2pDugNf5KwzbycvMj4= +github.com/fatih/color v1.9.0/go.mod h1:eQcE1qtQxscV5RaZvpXrrb8Drkc3/DdQ+uUYCNjL+zU= +github.com/fsnotify/fsnotify v1.5.1 h1:mZcQUHVQUQWoPXXtuf9yuEXKudkV2sx1E06UadKWpgI= +github.com/fsnotify/fsnotify v1.5.1/go.mod h1:T3375wBYaZdLLcVNkcVbzGHY7f1l/uK5T5Ai1i3InKU= +github.com/ghodss/yaml v1.0.0/go.mod h1:4dBDuWmgqj2HViK6kFavaiC9ZROes6MMH2rRYeMEF04= +github.com/go-gl/glfw v0.0.0-20190409004039-e6da0acd62b1/go.mod h1:vR7hzQXu2zJy9AVAgeJqvqgH9Q5CA+iKCZ2gyEVpxRU= +github.com/go-gl/glfw/v3.3/glfw v0.0.0-20191125211704-12ad95a8df72/go.mod h1:tQ2UAYgL5IevRw8kRxooKSPJfGvJ9fJQFa0TUsXzTg8= +github.com/go-gl/glfw/v3.3/glfw v0.0.0-20200222043503-6f7a984d4dc4/go.mod h1:tQ2UAYgL5IevRw8kRxooKSPJfGvJ9fJQFa0TUsXzTg8= +github.com/godbus/dbus/v5 v5.0.4/go.mod h1:xhWf0FNVPg57R7Z0UbKHbJfkEywrmjJnf7w5xrFpKfA= +github.com/gogo/protobuf v1.3.2/go.mod h1:P1XiOD3dCwIKUDQYPy72D8LYyHL2YPYrpS2s69NZV8Q= +github.com/golang/glog v0.0.0-20160126235308-23def4e6c14b/go.mod h1:SBH7ygxi8pfUlaOkMMuAQtPIUF8ecWP5IEl/CR7VP2Q= +github.com/golang/groupcache v0.0.0-20190702054246-869f871628b6/go.mod h1:cIg4eruTrX1D+g88fzRXU5OdNfaM+9IcxsU14FzY7Hc= +github.com/golang/groupcache v0.0.0-20191227052852-215e87163ea7/go.mod h1:cIg4eruTrX1D+g88fzRXU5OdNfaM+9IcxsU14FzY7Hc= +github.com/golang/groupcache v0.0.0-20200121045136-8c9f03a8e57e/go.mod h1:cIg4eruTrX1D+g88fzRXU5OdNfaM+9IcxsU14FzY7Hc= +github.com/golang/mock v1.1.1/go.mod h1:oTYuIxOrZwtPieC+H1uAHpcLFnEyAGVDL/k47Jfbm0A= +github.com/golang/mock v1.2.0/go.mod h1:oTYuIxOrZwtPieC+H1uAHpcLFnEyAGVDL/k47Jfbm0A= +github.com/golang/mock v1.3.1/go.mod h1:sBzyDLLjw3U8JLTeZvSv8jJB+tU5PVekmnlKIyFUx0Y= +github.com/golang/mock v1.4.0/go.mod h1:UOMv5ysSaYNkG+OFQykRIcU/QvvxJf3p21QfJ2Bt3cw= +github.com/golang/mock v1.4.1/go.mod h1:UOMv5ysSaYNkG+OFQykRIcU/QvvxJf3p21QfJ2Bt3cw= +github.com/golang/mock v1.4.3/go.mod h1:UOMv5ysSaYNkG+OFQykRIcU/QvvxJf3p21QfJ2Bt3cw= +github.com/golang/mock v1.4.4/go.mod h1:l3mdAwkq5BuhzHwde/uurv3sEJeZMXNpwsxVWU71h+4= +github.com/golang/mock v1.5.0/go.mod h1:CWnOUgYIOo4TcNZ0wHX3YZCqsaM1I1Jvs6v3mP3KVu8= +github.com/golang/mock v1.6.0/go.mod h1:p6yTPP+5HYm5mzsMV8JkE6ZKdX+/wYM6Hr+LicevLPs= +github.com/golang/protobuf v1.2.0/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U= +github.com/golang/protobuf v1.3.1/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U= +github.com/golang/protobuf v1.3.2/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U= +github.com/golang/protobuf v1.3.3/go.mod h1:vzj43D7+SQXF/4pzW/hwtAqwc6iTitCiVSaWz5lYuqw= +github.com/golang/protobuf v1.3.4/go.mod h1:vzj43D7+SQXF/4pzW/hwtAqwc6iTitCiVSaWz5lYuqw= +github.com/golang/protobuf v1.3.5/go.mod h1:6O5/vntMXwX2lRkT1hjjk0nAC1IDOTvTlVgjlRvqsdk= +github.com/golang/protobuf v1.4.0-rc.1/go.mod h1:ceaxUfeHdC40wWswd/P6IGgMaK3YpKi5j83Wpe3EHw8= +github.com/golang/protobuf v1.4.0-rc.1.0.20200221234624-67d41d38c208/go.mod h1:xKAWHe0F5eneWXFV3EuXVDTCmh+JuBKY0li0aMyXATA= +github.com/golang/protobuf v1.4.0-rc.2/go.mod h1:LlEzMj4AhA7rCAGe4KMBDvJI+AwstrUpVNzEA03Pprs= +github.com/golang/protobuf v1.4.0-rc.4.0.20200313231945-b860323f09d0/go.mod h1:WU3c8KckQ9AFe+yFwt9sWVRKCVIyN9cPHBJSNnbL67w= +github.com/golang/protobuf v1.4.0/go.mod h1:jodUvKwWbYaEsadDk5Fwe5c77LiNKVO9IDvqG2KuDX0= +github.com/golang/protobuf v1.4.1/go.mod h1:U8fpvMrcmy5pZrNK1lt4xCsGvpyWQ/VVv6QDs8UjoX8= +github.com/golang/protobuf v1.4.2/go.mod h1:oDoupMAO8OvCJWAcko0GGGIgR6R6ocIYbsSw735rRwI= +github.com/golang/protobuf v1.4.3/go.mod h1:oDoupMAO8OvCJWAcko0GGGIgR6R6ocIYbsSw735rRwI= +github.com/golang/protobuf v1.5.0/go.mod h1:FsONVRAS9T7sI+LIUmWTfcYkHO4aIWwzhcaSAoJOfIk= +github.com/golang/protobuf v1.5.1/go.mod h1:DopwsBzvsk0Fs44TXzsVbJyPhcCPeIwnvohx4u74HPM= +github.com/golang/protobuf v1.5.2/go.mod h1:XVQd3VNwM+JqD3oG2Ue2ip4fOMUkwXdXDdiuN0vRsmY= +github.com/golang/snappy v0.0.3/go.mod h1:/XxbfmMg8lxefKM7IXC3fBNl/7bRcc72aCRzEWrmP2Q= +github.com/google/btree v0.0.0-20180813153112-4030bb1f1f0c/go.mod h1:lNA+9X1NB3Zf8V7Ke586lFgjr2dZNuvo3lPJSGZ5JPQ= +github.com/google/btree v1.0.0/go.mod h1:lNA+9X1NB3Zf8V7Ke586lFgjr2dZNuvo3lPJSGZ5JPQ= +github.com/google/go-cmp v0.2.0/go.mod h1:oXzfMopK8JAjlY9xF4vHSVASa0yLyX7SntLO5aqRK0M= +github.com/google/go-cmp v0.3.0/go.mod h1:8QqcDgzrUqlUb/G2PQTWiueGozuR1884gddMywk6iLU= +github.com/google/go-cmp v0.3.1/go.mod h1:8QqcDgzrUqlUb/G2PQTWiueGozuR1884gddMywk6iLU= +github.com/google/go-cmp v0.4.0/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.4.1/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.0/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.1/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.2/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.3/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.4/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.5/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/go-cmp v0.5.6/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE= +github.com/google/gofuzz v1.0.0/go.mod h1:dBl0BpW6vV/+mYPU4Po3pmUjxk6FQPldtuIdl/M65Eg= +github.com/google/martian v2.1.0+incompatible/go.mod h1:9I4somxYTbIHy5NJKHRl3wXiIaQGbYVAs8BPL6v8lEs= +github.com/google/martian/v3 v3.0.0/go.mod h1:y5Zk1BBys9G+gd6Jrk0W3cC1+ELVxBWuIGO+w/tUAp0= +github.com/google/martian/v3 v3.1.0/go.mod h1:y5Zk1BBys9G+gd6Jrk0W3cC1+ELVxBWuIGO+w/tUAp0= +github.com/google/martian/v3 v3.2.1/go.mod h1:oBOf6HBosgwRXnUGWUB05QECsc6uvmMiJ3+6W4l/CUk= +github.com/google/pprof v0.0.0-20181206194817-3ea8567a2e57/go.mod h1:zfwlbNMJ+OItoe0UupaVj+oy1omPYYDuagoSzA8v9mc= +github.com/google/pprof v0.0.0-20190515194954-54271f7e092f/go.mod h1:zfwlbNMJ+OItoe0UupaVj+oy1omPYYDuagoSzA8v9mc= +github.com/google/pprof v0.0.0-20191218002539-d4f498aebedc/go.mod h1:ZgVRPoUq/hfqzAqh7sHMqb3I9Rq5C59dIz2SbBwJ4eM= +github.com/google/pprof v0.0.0-20200212024743-f11f1df84d12/go.mod h1:ZgVRPoUq/hfqzAqh7sHMqb3I9Rq5C59dIz2SbBwJ4eM= +github.com/google/pprof v0.0.0-20200229191704-1ebb73c60ed3/go.mod h1:ZgVRPoUq/hfqzAqh7sHMqb3I9Rq5C59dIz2SbBwJ4eM= +github.com/google/pprof v0.0.0-20200430221834-fc25d7d30c6d/go.mod h1:ZgVRPoUq/hfqzAqh7sHMqb3I9Rq5C59dIz2SbBwJ4eM= +github.com/google/pprof v0.0.0-20200708004538-1a94d8640e99/go.mod h1:ZgVRPoUq/hfqzAqh7sHMqb3I9Rq5C59dIz2SbBwJ4eM= +github.com/google/pprof v0.0.0-20201023163331-3e6fc7fc9c4c/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/pprof v0.0.0-20201203190320-1bf35d6f28c2/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/pprof v0.0.0-20210122040257-d980be63207e/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/pprof v0.0.0-20210226084205-cbba55b83ad5/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/pprof v0.0.0-20210601050228-01bbb1931b22/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/pprof v0.0.0-20210609004039-a478d1d731e9/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/pprof v0.0.0-20210720184732-4bb14d4b1be1/go.mod h1:kpwsk12EmLew5upagYY7GY0pfYCcupk39gWOCRROcvE= +github.com/google/renameio v0.1.0/go.mod h1:KWCgfxg9yswjAJkECMjeO8J8rahYeXnNhOm40UhjYkI= +github.com/google/uuid v1.1.2/go.mod h1:TIyPZe4MgqvfeYDBFedMoGGpEw/LqOeaOT+nhxU+yHo= +github.com/googleapis/gax-go/v2 v2.0.4/go.mod h1:0Wqv26UfaUD9n4G6kQubkQ+KchISgw+vpHVxEJEs9eg= +github.com/googleapis/gax-go/v2 v2.0.5/go.mod h1:DWXyrwAJ9X0FpwwEdw+IPEYBICEFu5mhpdKc/us6bOk= +github.com/googleapis/gax-go/v2 v2.1.0/go.mod h1:Q3nei7sK6ybPYH7twZdmQpAd1MKb7pfu6SK+H1/DsU0= +github.com/grpc-ecosystem/grpc-gateway v1.16.0/go.mod h1:BDjrQk3hbvj6Nolgz8mAMFbcEtjT1g+wF4CSlocrBnw= +github.com/hashicorp/consul/api v1.10.1/go.mod h1:XjsvQN+RJGWI2TWy1/kqaE16HrR2J/FWgkYjdZQsX9M= +github.com/hashicorp/consul/sdk v0.8.0/go.mod h1:GBvyrGALthsZObzUGsfgHZQDXjg4lOjagTIwIR1vPms= +github.com/hashicorp/errwrap v1.0.0/go.mod h1:YH+1FKiLXxHSkmPseP+kNlulaMuP3n2brvKWEqk/Jc4= +github.com/hashicorp/go-cleanhttp v0.5.1/go.mod h1:JpRdi6/HCYpAwUzNwuwqhbovhLtngrth3wmdIIUrZ80= +github.com/hashicorp/go-hclog v0.12.0/go.mod h1:whpDNt7SSdeAju8AWKIWsul05p54N/39EeqMAyrmvFQ= +github.com/hashicorp/go-immutable-radix v1.0.0/go.mod h1:0y9vanUI8NX6FsYoO3zeMjhV/C5i9g4Q3DwcSNZ4P60= +github.com/hashicorp/go-msgpack v0.5.3/go.mod h1:ahLV/dePpqEmjfWmKiqvPkv/twdG7iPBM1vqhUKIvfM= +github.com/hashicorp/go-multierror v1.0.0/go.mod h1:dHtQlpGsu+cZNNAkkCN/P3hoUDHhCYQXV3UM06sGGrk= +github.com/hashicorp/go-multierror v1.1.0/go.mod h1:spPvp8C1qA32ftKqdAHm4hHTbPw+vmowP0z+KUhOZdA= +github.com/hashicorp/go-rootcerts v1.0.2/go.mod h1:pqUvnprVnM5bf7AOirdbb01K4ccR319Vf4pU3K5EGc8= +github.com/hashicorp/go-sockaddr v1.0.0/go.mod h1:7Xibr9yA9JjQq1JpNB2Vw7kxv8xerXegt+ozgdvDeDU= +github.com/hashicorp/go-syslog v1.0.0/go.mod h1:qPfqrKkXGihmCqbJM2mZgkZGvKG1dFdvsLplgctolz4= +github.com/hashicorp/go-uuid v1.0.0/go.mod h1:6SBZvOh/SIDV7/2o3Jml5SYk/TvGqwFJ/bN7x4byOro= +github.com/hashicorp/go-uuid v1.0.1/go.mod h1:6SBZvOh/SIDV7/2o3Jml5SYk/TvGqwFJ/bN7x4byOro= +github.com/hashicorp/golang-lru v0.5.0/go.mod h1:/m3WP610KZHVQ1SGc6re/UDhFvYD7pJ4Ao+sR/qLZy8= +github.com/hashicorp/golang-lru v0.5.1/go.mod h1:/m3WP610KZHVQ1SGc6re/UDhFvYD7pJ4Ao+sR/qLZy8= +github.com/hashicorp/hcl v1.0.0 h1:0Anlzjpi4vEasTeNFn2mLJgTSwt0+6sfsiTG8qcWGx4= +github.com/hashicorp/hcl v1.0.0/go.mod h1:E5yfLk+7swimpb2L/Alb/PJmXilQ/rhwaUYs4T20WEQ= +github.com/hashicorp/logutils v1.0.0/go.mod h1:QIAnNjmIWmVIIkWDTG1z5v++HQmx9WQRO+LraFDTW64= +github.com/hashicorp/mdns v1.0.1/go.mod h1:4gW7WsVCke5TE7EPeYliwHlRUyBtfCwuFwuMg2DmyNY= +github.com/hashicorp/memberlist v0.2.2/go.mod h1:MS2lj3INKhZjWNqd3N0m3J+Jxf3DAOnAH9VT3Sh9MUE= +github.com/hashicorp/serf v0.9.5/go.mod h1:UWDWwZeL5cuWDJdl0C6wrvrUwEqtQ4ZKBKKENpqIUyk= +github.com/ianlancetaylor/demangle v0.0.0-20181102032728-5e5cf60278f6/go.mod h1:aSSvb/t6k1mPoxDqO4vJh6VOCGPwU4O0C2/Eqndh1Sc= +github.com/ianlancetaylor/demangle v0.0.0-20200824232613-28f6c0f3b639/go.mod h1:aSSvb/t6k1mPoxDqO4vJh6VOCGPwU4O0C2/Eqndh1Sc= +github.com/json-iterator/go v1.1.11/go.mod h1:KdQUCv79m/52Kvf8AW2vK1V8akMuk1QjK/uOdHXbAo4= +github.com/jstemmer/go-junit-report v0.0.0-20190106144839-af01ea7f8024/go.mod h1:6v2b51hI/fHJwM22ozAgKL4VKDeJcHhJFhtBdhmNjmU= +github.com/jstemmer/go-junit-report v0.9.1/go.mod h1:Brl9GWCQeLvo8nXZwPNNblvFj/XSXhF0NWZEnDohbsk= +github.com/kisielk/errcheck v1.5.0/go.mod h1:pFxgyoBC7bSaBwPgfKdkLd5X25qrDl4LWUI2bnpBCr8= +github.com/kisielk/gotool v1.0.0/go.mod h1:XhKaO+MFFWcvkIS/tQcRk01m1F5IRFswLeQ+oQHNcck= +github.com/kr/fs v0.1.0/go.mod h1:FFnZGqtBN9Gxj7eW1uZ42v5BccTP0vu6NEaFoC2HwRg= +github.com/kr/pretty v0.1.0/go.mod h1:dAy3ld7l9f0ibDNOQOHHMYYIIbhfbHSm3C4ZsoJORNo= +github.com/kr/pretty v0.2.0 h1:s5hAObm+yFO5uHYt5dYjxi2rXrsnmRpJx4OYvIWUaQs= +github.com/kr/pretty v0.2.0/go.mod h1:ipq/a2n7PKx3OHsz4KJII5eveXtPO4qwEXGdVfWzfnI= +github.com/kr/pty v1.1.1/go.mod h1:pFQYn66WHrOpPYNljwOMqo10TkYh1fy3cYio2l3bCsQ= +github.com/kr/text v0.1.0 h1:45sCR5RtlFHMR4UwH9sdQ5TC8v0qDQCHnXt+kaKSTVE= +github.com/kr/text v0.1.0/go.mod h1:4Jbv+DJW3UT/LiOwJeYQe1efqtUx/iVham/4vfdArNI= +github.com/magiconair/properties v1.8.5 h1:b6kJs+EmPFMYGkow9GiUyCyOvIwYetYJ3fSaWak/Gls= +github.com/magiconair/properties v1.8.5/go.mod h1:y3VJvCyxH9uVvJTWEGAELF3aiYNyPKd5NZ3oSwXrF60= +github.com/mattn/go-colorable v0.0.9/go.mod h1:9vuHe8Xs5qXnSaW/c/ABM9alt+Vo+STaOChaDxuIBZU= +github.com/mattn/go-colorable v0.1.4/go.mod h1:U0ppj6V5qS13XJ6of8GYAs25YV2eR4EVcfRqFIhoBtE= +github.com/mattn/go-colorable v0.1.6/go.mod h1:u6P/XSegPjTcexA+o6vUJrdnUu04hMope9wVRipJSqc= +github.com/mattn/go-colorable v0.1.11 h1:nQ+aFkoE2TMGc0b68U2OKSexC+eq46+XwZzWXHRmPYs= +github.com/mattn/go-colorable v0.1.11/go.mod h1:u5H1YNBxpqRaxsYJYSkiCWKzEfiAb1Gb520KVy5xxl4= +github.com/mattn/go-isatty v0.0.3/go.mod h1:M+lRXTBqGeGNdLjl/ufCoiOlB5xdOkqRJdNxMWT7Zi4= +github.com/mattn/go-isatty v0.0.8/go.mod h1:Iq45c/XA43vh69/j3iqttzPXn0bhXyGjM0Hdxcsrc5s= +github.com/mattn/go-isatty v0.0.10/go.mod h1:qgIWMr58cqv1PHHyhnkY9lrL7etaEgOFcMEpPG5Rm84= +github.com/mattn/go-isatty v0.0.11/go.mod h1:PhnuNfih5lzO57/f3n+odYbM4JtupLOxQOAqxQCu2WE= +github.com/mattn/go-isatty v0.0.12/go.mod h1:cbi8OIDigv2wuxKPP5vlRcQ1OAZbq2CE4Kysco4FUpU= +github.com/mattn/go-isatty v0.0.14 h1:yVuAays6BHfxijgZPzw+3Zlu5yQgKGP2/hcQbHb7S9Y= +github.com/mattn/go-isatty v0.0.14/go.mod h1:7GGIvUiUoEMVVmxf/4nioHXj79iQHKdU27kJ6hsGG94= +github.com/miekg/dns v1.0.14/go.mod h1:W1PPwlIAgtquWBMBEV9nkV9Cazfe8ScdGz/Lj7v3Nrg= +github.com/miekg/dns v1.1.26/go.mod h1:bPDLeHnStXmXAq1m/Ch/hvfNHr14JKNPMBo3VZKjuso= +github.com/mitchellh/cli v1.1.0/go.mod h1:xcISNoH86gajksDmfB23e/pu+B+GeFRMYmoHXxx3xhI= +github.com/mitchellh/go-homedir v1.1.0/go.mod h1:SfyaCUpYCn1Vlf4IUYiD9fPX4A5wJrkLzIz1N1q0pr0= +github.com/mitchellh/go-testing-interface v1.0.0/go.mod h1:kRemZodwjscx+RGhAo8eIhFbs2+BFgRtFPeD/KE+zxI= +github.com/mitchellh/mapstructure v0.0.0-20160808181253-ca63d7c062ee/go.mod h1:FVVH3fgwuzCH5S8UJGiWEs2h04kUh9fWfEaFds41c1Y= +github.com/mitchellh/mapstructure v1.1.2/go.mod h1:FVVH3fgwuzCH5S8UJGiWEs2h04kUh9fWfEaFds41c1Y= +github.com/mitchellh/mapstructure v1.4.2 h1:6h7AQ0yhTcIsmFmnAwQls75jp2Gzs4iB8W7pjMO+rqo= +github.com/mitchellh/mapstructure v1.4.2/go.mod h1:bFUtVrKA4DC2yAKiSyO/QUcy7e+RRV2QTWOzhPopBRo= +github.com/modern-go/concurrent v0.0.0-20180228061459-e0a39a4cb421/go.mod h1:6dJC0mAP4ikYIbvyc7fijjWJddQyLn8Ig3JB5CqoB9Q= +github.com/modern-go/reflect2 v0.0.0-20180701023420-4b7aa43c6742/go.mod h1:bx2lNnkwVCuqBIxFjflWJWanXIb3RllmbCylyMrvgv0= +github.com/modern-go/reflect2 v1.0.1/go.mod h1:bx2lNnkwVCuqBIxFjflWJWanXIb3RllmbCylyMrvgv0= +github.com/panjf2000/ants/v2 v2.4.6 h1:drmj9mcygn2gawZ155dRbo+NfXEfAssjZNU1qoIb4gQ= +github.com/panjf2000/ants/v2 v2.4.6/go.mod h1:f6F0NZVFsGCp5A7QW/Zj/m92atWwOkY0OIhFxRNFr4A= +github.com/panjf2000/gnet v1.5.3 h1:0jzf/8Ryor3RD2i3YH7OfG6KfSlJNvpQ1ZdCKQTVTOo= +github.com/panjf2000/gnet v1.5.3/go.mod h1:ATfqWvTFpU0WD0ASHdz6WiG2oheCKU2Hsi5+xKmPEIY= +github.com/pascaldekloe/goe v0.0.0-20180627143212-57f6aae5913c/go.mod h1:lzWF7FIEvWOWxwDKqyGYQf6ZUaNfKdP144TG7ZOy1lc= +github.com/pelletier/go-toml v1.9.4 h1:tjENF6MfZAg8e4ZmZTeWaWiT2vXtsoO6+iuOjFhECwM= +github.com/pelletier/go-toml v1.9.4/go.mod h1:u1nR/EPcESfeI/szUZKdtJ0xRNbUoANCkoOuaOx1Y+c= +github.com/pkg/errors v0.8.1 h1:iURUrRGxPUNPdy5/HRSm+Yj6okJ6UtLINN0Q9M4+h3I= +github.com/pkg/errors v0.8.1/go.mod h1:bwawxfHBFNV+L2hUp1rHADufV3IMtnDRdf1r5NINEl0= +github.com/pkg/sftp v1.10.1/go.mod h1:lYOWFsE0bwd1+KfKJaKeuokY15vzFx25BLbzYYoAxZI= +github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM= +github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4= +github.com/posener/complete v1.1.1/go.mod h1:em0nMJCgc9GFtwrmVmEMR/ZL6WyhyjMBndrE9hABlRI= +github.com/posener/complete v1.2.3/go.mod h1:WZIdtGGp+qx0sLrYKtIRAruyNpv6hFCicSgv7Sy7s/s= +github.com/prometheus/client_model v0.0.0-20190812154241-14fe0d1b01d4/go.mod h1:xMI15A0UPsDsEKsMN9yxemIoYk6Tm2C1GtYGdfGttqA= +github.com/rogpeppe/fastuuid v1.2.0/go.mod h1:jVj6XXZzXRy/MSR5jhDC/2q6DgLz+nrA6LYCDYWNEvQ= +github.com/rogpeppe/go-internal v1.3.0/go.mod h1:M8bDsm7K2OlrFYOpmOWEs/qY81heoFRclV5y23lUDJ4= +github.com/ryanuber/columnize v0.0.0-20160712163229-9b3edd62028f/go.mod h1:sm1tb6uqfes/u+d4ooFouqFdy9/2g9QGwK3SQygK0Ts= +github.com/sagikazarmark/crypt v0.1.0/go.mod h1:B/mN0msZuINBtQ1zZLEQcegFJJf9vnYIR88KRMEuODE= +github.com/sean-/seed v0.0.0-20170313163322-e2103e2c3529/go.mod h1:DxrIzT+xaE7yg65j358z/aeFdxmN0P9QXhEzd20vsDc= +github.com/spaolacci/murmur3 v0.0.0-20180118202830-f09979ecbc72/go.mod h1:JwIasOWyU6f++ZhiEuf87xNszmSA2myDM2Kzu9HwQUA= +github.com/spf13/afero v1.6.0 h1:xoax2sJ2DT8S8xA2paPFjDCScCNeWsg75VG0DLRreiY= +github.com/spf13/afero v1.6.0/go.mod h1:Ai8FlHk4v/PARR026UzYexafAt9roJ7LcLMAmO6Z93I= +github.com/spf13/cast v1.4.1 h1:s0hze+J0196ZfEMTs80N7UlFt0BDuQ7Q+JDnHiMWKdA= +github.com/spf13/cast v1.4.1/go.mod h1:Qx5cxh0v+4UWYiBimWS+eyWzqEqokIECu5etghLkUJE= +github.com/spf13/jwalterweatherman v1.1.0 h1:ue6voC5bR5F8YxI5S67j9i582FU4Qvo2bmqnqMYADFk= +github.com/spf13/jwalterweatherman v1.1.0/go.mod h1:aNWZUN0dPAAO/Ljvb5BEdw96iTZ0EXowPYD95IqWIGo= +github.com/spf13/pflag v1.0.5 h1:iy+VFUOCP1a+8yFto/drg2CJ5u0yRoB7fZw3DKv/JXA= +github.com/spf13/pflag v1.0.5/go.mod h1:McXfInJRrz4CZXVZOBLb0bTZqETkiAhM9Iw0y3An2Bg= +github.com/spf13/viper v1.9.0 h1:yR6EXjTp0y0cLN8OZg1CRZmOBdI88UcGkhgyJhu6nZk= +github.com/spf13/viper v1.9.0/go.mod h1:+i6ajR7OX2XaiBkrcZJFK21htRk7eDeLg7+O6bhUPP4= +github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME= +github.com/stretchr/testify v1.2.2/go.mod h1:a8OnRcib4nhh0OaRAV+Yts87kKdq0PP7pXfy6kDkUVs= +github.com/stretchr/testify v1.3.0/go.mod h1:M5WIy9Dh21IEIfnGCwXGc5bZfKNJtfHm1UVUgZn+9EI= +github.com/stretchr/testify v1.4.0/go.mod h1:j7eGeouHqKxXV5pUuKE4zz7dFj8WfuZ+81PSLYec5m4= +github.com/stretchr/testify v1.5.1/go.mod h1:5W2xD1RspED5o8YsWQXVCued0rvSQ+mT+I5cxcmMvtA= +github.com/stretchr/testify v1.6.1/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg= +github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY= +github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg= +github.com/subosito/gotenv v1.2.0 h1:Slr1R9HxAlEKefgq5jn9U+DnETlIUa6HfgEzj0g5d7s= +github.com/subosito/gotenv v1.2.0/go.mod h1:N0PQaV/YGNqwC0u51sEeR/aUtSLEXKX9iv69rRypqCw= +github.com/valyala/bytebufferpool v1.0.0 h1:GqA5TC/0021Y/b9FG4Oi9Mr3q7XYx6KllzawFIhcdPw= +github.com/valyala/bytebufferpool v1.0.0/go.mod h1:6bBcMArwyJ5K/AmCkWv1jt77kVWyCJ6HpOuEn7z0Csc= +github.com/vmihailenco/msgpack/v5 v5.3.5 h1:5gO0H1iULLWGhs2H5tbAHIZTV8/cYafcFOr9znI5mJU= +github.com/vmihailenco/msgpack/v5 v5.3.5/go.mod h1:7xyJ9e+0+9SaZT0Wt1RGleJXzli6Q/V5KbhBonMG9jc= +github.com/vmihailenco/tagparser/v2 v2.0.0 h1:y09buUbR+b5aycVFQs/g70pqKVZNBmxwAhO7/IwNM9g= +github.com/vmihailenco/tagparser/v2 v2.0.0/go.mod h1:Wri+At7QHww0WTrCBeu4J6bNtoV6mEfg5OIWRZA9qds= +github.com/yuin/goldmark v1.1.25/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74= +github.com/yuin/goldmark v1.1.27/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74= +github.com/yuin/goldmark v1.1.32/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74= +github.com/yuin/goldmark v1.2.1/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74= +github.com/yuin/goldmark v1.3.5/go.mod h1:mwnBkeHKe2W/ZEtQ+71ViKU8L12m81fl3OWwC1Zlc8k= +go.etcd.io/etcd/api/v3 v3.5.0/go.mod h1:cbVKeC6lCfl7j/8jBhAK6aIYO9XOjdptoxU/nLQcPvs= +go.etcd.io/etcd/client/pkg/v3 v3.5.0/go.mod h1:IJHfcCEKxYu1Os13ZdwCwIUTUVGYTSAM3YSwc9/Ac1g= +go.etcd.io/etcd/client/v2 v2.305.0/go.mod h1:h9puh54ZTgAKtEbut2oe9P4L/oqKCVB6xsXlzd7alYQ= +go.opencensus.io v0.21.0/go.mod h1:mSImk1erAIZhrmZN+AvHh14ztQfjbGwt4TtuofqLduU= +go.opencensus.io v0.22.0/go.mod h1:+kGneAE2xo2IficOXnaByMWTGM9T73dGwxeWcUqIpI8= +go.opencensus.io v0.22.2/go.mod h1:yxeiOL68Rb0Xd1ddK5vPZ/oVn4vY4Ynel7k9FzqtOIw= +go.opencensus.io v0.22.3/go.mod h1:yxeiOL68Rb0Xd1ddK5vPZ/oVn4vY4Ynel7k9FzqtOIw= +go.opencensus.io v0.22.4/go.mod h1:yxeiOL68Rb0Xd1ddK5vPZ/oVn4vY4Ynel7k9FzqtOIw= +go.opencensus.io v0.22.5/go.mod h1:5pWMHQbX5EPX2/62yrJeAkowc+lfs/XD7Uxpq3pI6kk= +go.opencensus.io v0.23.0/go.mod h1:XItmlyltB5F7CS4xOC1DcqMoFqwtC6OG2xF7mCv7P7E= +go.opentelemetry.io/proto/otlp v0.7.0/go.mod h1:PqfVotwruBrMGOCsRd/89rSnXhoiJIqeYNgFYFoEGnI= +go.uber.org/atomic v1.7.0/go.mod h1:fEN4uk6kAWBTFdckzkM89CLk9XfWZrxpCo0nPH17wJc= +go.uber.org/atomic v1.8.0/go.mod h1:fEN4uk6kAWBTFdckzkM89CLk9XfWZrxpCo0nPH17wJc= +go.uber.org/atomic v1.9.0 h1:ECmE8Bn/WFTYwEW/bpKD3M8VtR/zQVbavAoalC1PYyE= +go.uber.org/atomic v1.9.0/go.mod h1:fEN4uk6kAWBTFdckzkM89CLk9XfWZrxpCo0nPH17wJc= +go.uber.org/goleak v1.1.10/go.mod h1:8a7PlsEVH3e/a/GLqe5IIrQx6GzcnRmZEufDUTk4A7A= +go.uber.org/goleak v1.1.11-0.20210813005559-691160354723 h1:sHOAIxRGBp443oHZIPB+HsUGaksVCXVQENPxwTfQdH4= +go.uber.org/goleak v1.1.11-0.20210813005559-691160354723/go.mod h1:cwTWslyiVhfpKIDGSZEM2HlOvcqm+tG4zioyIeLoqMQ= +go.uber.org/multierr v1.6.0/go.mod h1:cdWPpRnG4AhwMwsgIHip0KRBQjJy5kYEpYjJxpXp9iU= +go.uber.org/multierr v1.7.0 h1:zaiO/rmgFjbmCXdSYJWQcdvOCsthmdaHfr3Gm2Kx4Ec= +go.uber.org/multierr v1.7.0/go.mod h1:7EAYxJLBy9rStEaz58O2t4Uvip6FSURkq8/ppBp95ak= +go.uber.org/zap v1.17.0/go.mod h1:MXVU+bhUf/A7Xi2HNOnopQOrmycQ5Ih87HtOu4q5SSo= +go.uber.org/zap v1.18.1/go.mod h1:xg/QME4nWcxGxrpdeYfq7UvYrLh66cuVKdrbD1XF/NI= +go.uber.org/zap v1.19.1 h1:ue41HOKd1vGURxrmeKIgELGb3jPW9DMUDGtsinblHwI= +go.uber.org/zap v1.19.1/go.mod h1:j3DNczoxDZroyBnOT1L/Q79cfUMGZxlv/9dzN7SM1rI= +golang.org/x/crypto v0.0.0-20181029021203-45a5f77698d3/go.mod h1:6SG95UA2DQfeDnfUPMdvaQW0Q7yPrPDi9nlGo2tz2b4= +golang.org/x/crypto v0.0.0-20190308221718-c2843e01d9a2/go.mod h1:djNgcEr1/C05ACkg1iLfiJU5Ep61QUkGW8qpdssI0+w= +golang.org/x/crypto v0.0.0-20190510104115-cbcb75029529/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI= +golang.org/x/crypto v0.0.0-20190605123033-f99c8df09eb5/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI= +golang.org/x/crypto v0.0.0-20190820162420-60c769a6c586/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI= +golang.org/x/crypto v0.0.0-20190923035154-9ee001bba392/go.mod h1:/lpIB1dKB+9EgE3H3cr1v9wB50oz8l4C4h62xy7jSTY= +golang.org/x/crypto v0.0.0-20191011191535-87dc89f01550/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI= +golang.org/x/crypto v0.0.0-20200622213623-75b288015ac9/go.mod h1:LzIPMQfyMNhhGPhUkYOs5KpL4U8rLKemX1yGLhDgUto= +golang.org/x/crypto v0.0.0-20210817164053-32db794688a5/go.mod h1:GvvjBRRGRdwPK5ydBHafDWAxML/pGHZbMvKqRZ5+Abc= +golang.org/x/exp v0.0.0-20190121172915-509febef88a4/go.mod h1:CJ0aWSM057203Lf6IL+f9T1iT9GByDxfZKAQTCR3kQA= +golang.org/x/exp v0.0.0-20190306152737-a1d7652674e8/go.mod h1:CJ0aWSM057203Lf6IL+f9T1iT9GByDxfZKAQTCR3kQA= +golang.org/x/exp v0.0.0-20190510132918-efd6b22b2522/go.mod h1:ZjyILWgesfNpC6sMxTJOJm9Kp84zZh5NQWvqDGG3Qr8= +golang.org/x/exp v0.0.0-20190829153037-c13cbed26979/go.mod h1:86+5VVa7VpoJ4kLfm080zCjGlMRFzhUhsZKEZO7MGek= +golang.org/x/exp v0.0.0-20191030013958-a1ab85dbe136/go.mod h1:JXzH8nQsPlswgeRAPE3MuO9GYsAcnJvJ4vnMwN/5qkY= +golang.org/x/exp v0.0.0-20191129062945-2f5052295587/go.mod h1:2RIsYlXP63K8oxa1u096TMicItID8zy7Y6sNkU49FU4= +golang.org/x/exp v0.0.0-20191227195350-da58074b4299/go.mod h1:2RIsYlXP63K8oxa1u096TMicItID8zy7Y6sNkU49FU4= +golang.org/x/exp v0.0.0-20200119233911-0405dc783f0a/go.mod h1:2RIsYlXP63K8oxa1u096TMicItID8zy7Y6sNkU49FU4= +golang.org/x/exp v0.0.0-20200207192155-f17229e696bd/go.mod h1:J/WKrq2StrnmMY6+EHIKF9dgMWnmCNThgcyBT1FY9mM= +golang.org/x/exp v0.0.0-20200224162631-6cc2880d07d6/go.mod h1:3jZMyOhIsHpP37uCMkUooju7aAi5cS1Q23tOzKc+0MU= +golang.org/x/image v0.0.0-20190227222117-0694c2d4d067/go.mod h1:kZ7UVZpmo3dzQBMxlp+ypCbDeSB+sBbTgSJuh5dn5js= +golang.org/x/image v0.0.0-20190802002840-cff245a6509b/go.mod h1:FeLwcggjj3mMvU+oOTbSwawSJRM1uh48EjtB4UJZlP0= +golang.org/x/lint v0.0.0-20181026193005-c67002cb31c3/go.mod h1:UVdnD1Gm6xHRNCYTkRU2/jEulfH38KcIWyp/GAMgvoE= +golang.org/x/lint v0.0.0-20190227174305-5b3e6a55c961/go.mod h1:wehouNa3lNwaWXcvxsM5YxQ5yQlVC4a0KAMCusXpPoU= +golang.org/x/lint v0.0.0-20190301231843-5614ed5bae6f/go.mod h1:UVdnD1Gm6xHRNCYTkRU2/jEulfH38KcIWyp/GAMgvoE= +golang.org/x/lint v0.0.0-20190313153728-d0100b6bd8b3/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc= +golang.org/x/lint v0.0.0-20190409202823-959b441ac422/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc= +golang.org/x/lint v0.0.0-20190909230951-414d861bb4ac/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc= +golang.org/x/lint v0.0.0-20190930215403-16217165b5de/go.mod h1:6SW0HCj/g11FgYtHlgUYUwCkIfeOF89ocIRzGO/8vkc= +golang.org/x/lint v0.0.0-20191125180803-fdd1cda4f05f/go.mod h1:5qLYkcX4OjUUV8bRuDixDT3tpyyb+LUpUlRWLxfhWrs= +golang.org/x/lint v0.0.0-20200130185559-910be7a94367/go.mod h1:3xt1FjdF8hUf6vQPIChWIBhFzV8gjjsPE/fR3IyQdNY= +golang.org/x/lint v0.0.0-20200302205851-738671d3881b/go.mod h1:3xt1FjdF8hUf6vQPIChWIBhFzV8gjjsPE/fR3IyQdNY= +golang.org/x/lint v0.0.0-20201208152925-83fdc39ff7b5/go.mod h1:3xt1FjdF8hUf6vQPIChWIBhFzV8gjjsPE/fR3IyQdNY= +golang.org/x/lint v0.0.0-20210508222113-6edffad5e616/go.mod h1:3xt1FjdF8hUf6vQPIChWIBhFzV8gjjsPE/fR3IyQdNY= +golang.org/x/mobile v0.0.0-20190312151609-d3739f865fa6/go.mod h1:z+o9i4GpDbdi3rU15maQ/Ox0txvL9dWGYEHz965HBQE= +golang.org/x/mobile v0.0.0-20190719004257-d2bd2a29d028/go.mod h1:E/iHnbuqvinMTCcRqshq8CkpyQDoeVncDDYHnLhea+o= +golang.org/x/mod v0.0.0-20190513183733-4bf6d317e70e/go.mod h1:mXi4GBBbnImb6dmsKGUJ2LatrhH/nqhxcFungHvyanc= +golang.org/x/mod v0.1.0/go.mod h1:0QHyrYULN0/3qlju5TqG8bIK38QM8yzMo5ekMj3DlcY= +golang.org/x/mod v0.1.1-0.20191105210325-c90efee705ee/go.mod h1:QqPTAvyqsEbceGzBzNggFXnrqF1CaUcvgkdR5Ot7KZg= +golang.org/x/mod v0.1.1-0.20191107180719-034126e5016b/go.mod h1:QqPTAvyqsEbceGzBzNggFXnrqF1CaUcvgkdR5Ot7KZg= +golang.org/x/mod v0.2.0/go.mod h1:s0Qsj1ACt9ePp/hMypM3fl4fZqREWJwdYDEqhRiZZUA= +golang.org/x/mod v0.3.0/go.mod h1:s0Qsj1ACt9ePp/hMypM3fl4fZqREWJwdYDEqhRiZZUA= +golang.org/x/mod v0.4.0/go.mod h1:s0Qsj1ACt9ePp/hMypM3fl4fZqREWJwdYDEqhRiZZUA= +golang.org/x/mod v0.4.1/go.mod h1:s0Qsj1ACt9ePp/hMypM3fl4fZqREWJwdYDEqhRiZZUA= +golang.org/x/mod v0.4.2/go.mod h1:s0Qsj1ACt9ePp/hMypM3fl4fZqREWJwdYDEqhRiZZUA= +golang.org/x/net v0.0.0-20180724234803-3673e40ba225/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4= +golang.org/x/net v0.0.0-20180826012351-8a410e7b638d/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4= +golang.org/x/net v0.0.0-20181023162649-9b4f9f5ad519/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4= +golang.org/x/net v0.0.0-20190108225652-1e06a53dbb7e/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4= +golang.org/x/net v0.0.0-20190213061140-3a22650c66bd/go.mod h1:mL1N/T3taQHkDXs73rZJwtUhF3w3ftmwwsq0BUmARs4= +golang.org/x/net v0.0.0-20190311183353-d8887717615a/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg= +golang.org/x/net v0.0.0-20190404232315-eb5bcb51f2a3/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg= +golang.org/x/net v0.0.0-20190501004415-9ce7a6920f09/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg= +golang.org/x/net v0.0.0-20190503192946-f4e77d36d62c/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg= +golang.org/x/net v0.0.0-20190603091049-60506f45cf65/go.mod h1:HSz+uSET+XFnRR8LxR5pz3Of3rY3CfYBVs4xY44aLks= +golang.org/x/net v0.0.0-20190620200207-3b0461eec859/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20190628185345-da137c7871d7/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20190724013045-ca1201d0de80/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20190923162816-aa69164e4478/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20191209160850-c0dbc17a3553/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20200114155413-6afb5195e5aa/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20200202094626-16171245cfb2/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20200222125558-5a598a2470a0/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20200226121028-0de0cce0169b/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20200301022130-244492dfa37a/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s= +golang.org/x/net v0.0.0-20200324143707-d3edc9973b7e/go.mod h1:qpuaurCH72eLCgpAm/N6yyVIVM9cpaDIP3A8BGJEC5A= +golang.org/x/net v0.0.0-20200501053045-e0ff5e5a1de5/go.mod h1:qpuaurCH72eLCgpAm/N6yyVIVM9cpaDIP3A8BGJEC5A= +golang.org/x/net v0.0.0-20200506145744-7e3656a0809f/go.mod h1:qpuaurCH72eLCgpAm/N6yyVIVM9cpaDIP3A8BGJEC5A= +golang.org/x/net v0.0.0-20200513185701-a91f0712d120/go.mod h1:qpuaurCH72eLCgpAm/N6yyVIVM9cpaDIP3A8BGJEC5A= +golang.org/x/net v0.0.0-20200520182314-0ba52f642ac2/go.mod h1:qpuaurCH72eLCgpAm/N6yyVIVM9cpaDIP3A8BGJEC5A= +golang.org/x/net v0.0.0-20200625001655-4c5254603344/go.mod h1:/O7V0waA8r7cgGh81Ro3o1hOxt32SMVPicZroKQ2sZA= +golang.org/x/net v0.0.0-20200707034311-ab3426394381/go.mod h1:/O7V0waA8r7cgGh81Ro3o1hOxt32SMVPicZroKQ2sZA= +golang.org/x/net v0.0.0-20200822124328-c89045814202/go.mod h1:/O7V0waA8r7cgGh81Ro3o1hOxt32SMVPicZroKQ2sZA= +golang.org/x/net v0.0.0-20201021035429-f5854403a974/go.mod h1:sp8m0HH+o8qH0wwXwYZr8TS3Oi6o0r6Gce1SSxlDquU= +golang.org/x/net v0.0.0-20201031054903-ff519b6c9102/go.mod h1:sp8m0HH+o8qH0wwXwYZr8TS3Oi6o0r6Gce1SSxlDquU= +golang.org/x/net v0.0.0-20201110031124-69a78807bb2b/go.mod h1:sp8m0HH+o8qH0wwXwYZr8TS3Oi6o0r6Gce1SSxlDquU= +golang.org/x/net v0.0.0-20201209123823-ac852fbbde11/go.mod h1:m0MpNAwzfU5UDzcl9v0D8zg8gWTRqZa9RBIspLL5mdg= +golang.org/x/net v0.0.0-20210119194325-5f4716e94777/go.mod h1:m0MpNAwzfU5UDzcl9v0D8zg8gWTRqZa9RBIspLL5mdg= +golang.org/x/net v0.0.0-20210226172049-e18ecbb05110/go.mod h1:m0MpNAwzfU5UDzcl9v0D8zg8gWTRqZa9RBIspLL5mdg= +golang.org/x/net v0.0.0-20210316092652-d523dce5a7f4/go.mod h1:RBQZq4jEuRlivfhVLdyRGr576XBO4/greRjx4P4O3yc= +golang.org/x/net v0.0.0-20210405180319-a5a99cb37ef4/go.mod h1:p54w0d4576C0XHj96bSt6lcn1PtDYWL6XObtHCRCNQM= +golang.org/x/net v0.0.0-20210503060351-7fd8e65b6420/go.mod h1:9nx3DQGgdP8bBQD5qxJ1jj9UTztislL4KSBs9R2vV5Y= +golang.org/x/oauth2 v0.0.0-20180821212333-d2e6202438be/go.mod h1:N/0e6XlmueqKjAGxoOufVs8QHGRruUQn6yWY3a++T0U= +golang.org/x/oauth2 v0.0.0-20190226205417-e64efc72b421/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw= +golang.org/x/oauth2 v0.0.0-20190604053449-0f29369cfe45/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw= +golang.org/x/oauth2 v0.0.0-20191202225959-858c2ad4c8b6/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw= +golang.org/x/oauth2 v0.0.0-20200107190931-bf48bf16ab8d/go.mod h1:gOpvHmFTYa4IltrdGE7lF6nIHvwfUNPOp7c8zoXwtLw= +golang.org/x/oauth2 v0.0.0-20200902213428-5d25da1a8d43/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20201109201403-9fd604954f58/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20201208152858-08078c50e5b5/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210218202405-ba52d332ba99/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210220000619-9bb904979d93/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210313182246-cd4f82c27b84/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210514164344-f6687ab2804c/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210628180205-a41e5a781914/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210805134026-6f1e6394065a/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/oauth2 v0.0.0-20210819190943-2bc19b11175f/go.mod h1:KelEdhl1UZF7XfJ4dDtk6s++YSgaE7mD/BuKKDLBl4A= +golang.org/x/sync v0.0.0-20180314180146-1d60e4601c6f/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20181108010431-42b317875d0f/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20181221193216-37e7f081c4d4/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20190227155943-e225da77a7e6/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20190423024810-112230192c58/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20190911185100-cd5d95a43a6e/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20200317015054-43a5402ce75a/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20200625203802-6e8e738ad208/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20201020160332-67f06af15bc9/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20201207232520-09787c993a3a/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sync v0.0.0-20210220032951-036812b2e83c/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM= +golang.org/x/sys v0.0.0-20180823144017-11551d06cbcc/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY= +golang.org/x/sys v0.0.0-20180830151530-49385e6e1522/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY= +golang.org/x/sys v0.0.0-20181026203630-95b1ffbd15a5/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY= +golang.org/x/sys v0.0.0-20190215142949-d0b11bdaac8a/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY= +golang.org/x/sys v0.0.0-20190222072716-a9d3bda3a223/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY= +golang.org/x/sys v0.0.0-20190312061237-fead79001313/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190412213103-97732733099d/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190502145724-3ef323f4f1fd/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190507160741-ecd444e8653b/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190606165138-5da285871e9c/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190624142023-c5567b49c5d0/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190726091711-fc99dfbffb4e/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190922100055-0a153f010e69/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20190924154521-2837fb4f24fe/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20191001151750-bb3f8db39f24/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20191008105621-543471e840be/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20191026070338-33540a1f6037/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20191204072324-ce4227a45e2e/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20191228213918-04cbcbbfeed8/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200113162924-86b910548bc1/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200116001909-b77594299b42/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200122134326-e047566fdf82/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200124204421-9fbb57f87de9/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200202164722-d101bd2416d5/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200212091648-12a6c2dcc1e4/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200223170610-d5e6a3e2c0ae/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200302150141-5c8b2ff67527/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200323222414-85ca7c5b95cd/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200331124033-c3d80250170d/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200501052902-10377860bb8e/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200511232937-7e40ca221e25/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200515095857-1151b9dac4a9/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200523222454-059865788121/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200803210538-64077c9b5642/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200905004654-be1d3432aa8f/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20200930185726-fdedc70b468f/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20201119102817-f84b799fce68/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20201201145000-ef89a241ccb3/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210104204734-6f8348627aad/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210119212857-b64e53b001e4/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210220050731-9a76102bfb43/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210305230114-8fe3ee5dd75b/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210315160823-c6e025ad8005/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210320140829-1e4c9ba3b0c4/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210330210617-4fbd30eecc44/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210403161142-5e06dd20ab57/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210423082822-04245dca01da/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs= +golang.org/x/sys v0.0.0-20210510120138-977fb7262007/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210514084401-e8d321eab015/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210603125802-9665404d3644/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210615035016-665e8c7367d1/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210616094352-59db8d763f22/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210630005230-0f9fa26af87c/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210806184541-e5e7981a1069/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210823070655-63515b42dcdf/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20210927094055-39ccf1dd6fa6/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/sys v0.0.0-20211031064116-611d5d643895 h1:iaNpwpnrgL5jzWS0vCNnfa8HqzxveCFpFx3uC/X4Tps= +golang.org/x/sys v0.0.0-20211031064116-611d5d643895/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg= +golang.org/x/term v0.0.0-20201126162022-7de9c90e9dd1/go.mod h1:bj7SfCRtBDWHUb9snDiAeCFNEtKQo2Wmx5Cou7ajbmo= +golang.org/x/text v0.0.0-20170915032832-14c0d48ead0c/go.mod h1:NqM8EUOU14njkJ3fqMW+pc6Ldnwhi/IjpwHt7yyuwOQ= +golang.org/x/text v0.3.0/go.mod h1:NqM8EUOU14njkJ3fqMW+pc6Ldnwhi/IjpwHt7yyuwOQ= +golang.org/x/text v0.3.1-0.20180807135948-17ff2d5776d2/go.mod h1:NqM8EUOU14njkJ3fqMW+pc6Ldnwhi/IjpwHt7yyuwOQ= +golang.org/x/text v0.3.2/go.mod h1:bEr9sfX3Q8Zfm5fL9x+3itogRgK3+ptLWKqgva+5dAk= +golang.org/x/text v0.3.3/go.mod h1:5Zoc/QRtKVWzQhOtBMvqHzDpF6irO9z98xDceosuGiQ= +golang.org/x/text v0.3.4/go.mod h1:5Zoc/QRtKVWzQhOtBMvqHzDpF6irO9z98xDceosuGiQ= +golang.org/x/text v0.3.5/go.mod h1:5Zoc/QRtKVWzQhOtBMvqHzDpF6irO9z98xDceosuGiQ= +golang.org/x/text v0.3.6 h1:aRYxNxv6iGQlyVaZmk6ZgYEDa+Jg18DxebPSrd6bg1M= +golang.org/x/text v0.3.6/go.mod h1:5Zoc/QRtKVWzQhOtBMvqHzDpF6irO9z98xDceosuGiQ= +golang.org/x/time v0.0.0-20181108054448-85acf8d2951c/go.mod h1:tRJNPiyCQ0inRvYxbN9jk5I+vvW/OXSQhTDSoE431IQ= +golang.org/x/time v0.0.0-20190308202827-9d24e82272b4/go.mod h1:tRJNPiyCQ0inRvYxbN9jk5I+vvW/OXSQhTDSoE431IQ= +golang.org/x/time v0.0.0-20191024005414-555d28b269f0/go.mod h1:tRJNPiyCQ0inRvYxbN9jk5I+vvW/OXSQhTDSoE431IQ= +golang.org/x/tools v0.0.0-20180917221912-90fa682c2a6e/go.mod h1:n7NCudcB/nEzxVGmLbDWY5pfWTLqBcC2KZ6jyYvM4mQ= +golang.org/x/tools v0.0.0-20190114222345-bf090417da8b/go.mod h1:n7NCudcB/nEzxVGmLbDWY5pfWTLqBcC2KZ6jyYvM4mQ= +golang.org/x/tools v0.0.0-20190226205152-f727befe758c/go.mod h1:9Yl7xja0Znq3iFh3HoIrodX9oNMXvdceNzlUR8zjMvY= +golang.org/x/tools v0.0.0-20190311212946-11955173bddd/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs= +golang.org/x/tools v0.0.0-20190312151545-0bb0c0a6e846/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs= +golang.org/x/tools v0.0.0-20190312170243-e65039ee4138/go.mod h1:LCzVGOaR6xXOjkQ3onu1FJEFr0SW1gC7cKk1uF8kGRs= +golang.org/x/tools v0.0.0-20190425150028-36563e24a262/go.mod h1:RgjU9mgBXZiqYHBnxXauZ1Gv1EHHAz9KjViQ78xBX0Q= +golang.org/x/tools v0.0.0-20190506145303-2d16b83fe98c/go.mod h1:RgjU9mgBXZiqYHBnxXauZ1Gv1EHHAz9KjViQ78xBX0Q= +golang.org/x/tools v0.0.0-20190524140312-2c0ae7006135/go.mod h1:RgjU9mgBXZiqYHBnxXauZ1Gv1EHHAz9KjViQ78xBX0Q= +golang.org/x/tools v0.0.0-20190606124116-d0a3d012864b/go.mod h1:/rFqwRUd4F7ZHNgwSSTFct+R/Kf4OFW1sUzUTQQTgfc= +golang.org/x/tools v0.0.0-20190621195816-6e04913cbbac/go.mod h1:/rFqwRUd4F7ZHNgwSSTFct+R/Kf4OFW1sUzUTQQTgfc= +golang.org/x/tools v0.0.0-20190628153133-6cdbf07be9d0/go.mod h1:/rFqwRUd4F7ZHNgwSSTFct+R/Kf4OFW1sUzUTQQTgfc= +golang.org/x/tools v0.0.0-20190816200558-6889da9d5479/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20190907020128-2ca718005c18/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20190911174233-4f2ddba30aff/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191012152004-8de300cfc20a/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191108193012-7d206e10da11/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191113191852-77e3bb0ad9e7/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191115202509-3a792d9c32b2/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191119224855-298f0cb1881e/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191125144606-a911d9008d1f/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191130070609-6e064ea0cf2d/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo= +golang.org/x/tools v0.0.0-20191216173652-a0e659d51361/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20191227053925-7b8e75db28f4/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200117161641-43d50277825c/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200122220014-bf1340f18c4a/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200130002326-2f3ba24bd6e7/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200204074204-1cc6d1ef6c74/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200207183749-b753a1ba74fa/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200212150539-ea181f53ac56/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200224181240-023911ca70b2/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200227222343-706bc42d1f0d/go.mod h1:TB2adYChydJhpapKDTa4BR/hXlZSLoq2Wpct/0txZ28= +golang.org/x/tools v0.0.0-20200304193943-95d2e580d8eb/go.mod h1:o4KQGtdN14AW+yjsvvwRTJJuXz8XRtIHtEnmAXLyFUw= +golang.org/x/tools v0.0.0-20200312045724-11d5b4c81c7d/go.mod h1:o4KQGtdN14AW+yjsvvwRTJJuXz8XRtIHtEnmAXLyFUw= +golang.org/x/tools v0.0.0-20200331025713-a30bf2db82d4/go.mod h1:Sl4aGygMT6LrqrWclx+PTx3U+LnKx/seiNR+3G19Ar8= +golang.org/x/tools v0.0.0-20200501065659-ab2804fb9c9d/go.mod h1:EkVYQZoAsY45+roYkvgYkIh4xh/qjgUK9TdY2XT94GE= +golang.org/x/tools v0.0.0-20200512131952-2bc93b1c0c88/go.mod h1:EkVYQZoAsY45+roYkvgYkIh4xh/qjgUK9TdY2XT94GE= +golang.org/x/tools v0.0.0-20200515010526-7d3b6ebf133d/go.mod h1:EkVYQZoAsY45+roYkvgYkIh4xh/qjgUK9TdY2XT94GE= +golang.org/x/tools v0.0.0-20200618134242-20370b0cb4b2/go.mod h1:EkVYQZoAsY45+roYkvgYkIh4xh/qjgUK9TdY2XT94GE= +golang.org/x/tools v0.0.0-20200619180055-7c47624df98f/go.mod h1:EkVYQZoAsY45+roYkvgYkIh4xh/qjgUK9TdY2XT94GE= +golang.org/x/tools v0.0.0-20200729194436-6467de6f59a7/go.mod h1:njjCfa9FT2d7l9Bc6FUM5FLjQPp3cFF28FI3qnDFljA= +golang.org/x/tools v0.0.0-20200804011535-6c149bb5ef0d/go.mod h1:njjCfa9FT2d7l9Bc6FUM5FLjQPp3cFF28FI3qnDFljA= +golang.org/x/tools v0.0.0-20200825202427-b303f430e36d/go.mod h1:njjCfa9FT2d7l9Bc6FUM5FLjQPp3cFF28FI3qnDFljA= +golang.org/x/tools v0.0.0-20200904185747-39188db58858/go.mod h1:Cj7w3i3Rnn0Xh82ur9kSqwfTHTeVxaDqrfMjpcNT6bE= +golang.org/x/tools v0.0.0-20201110124207-079ba7bd75cd/go.mod h1:emZCQorbCU4vsT4fOWvOPXz4eW1wZW4PmDk9uLelYpA= +golang.org/x/tools v0.0.0-20201201161351-ac6f37ff4c2a/go.mod h1:emZCQorbCU4vsT4fOWvOPXz4eW1wZW4PmDk9uLelYpA= +golang.org/x/tools v0.0.0-20201208233053-a543418bbed2/go.mod h1:emZCQorbCU4vsT4fOWvOPXz4eW1wZW4PmDk9uLelYpA= +golang.org/x/tools v0.0.0-20210105154028-b0ab187a4818/go.mod h1:emZCQorbCU4vsT4fOWvOPXz4eW1wZW4PmDk9uLelYpA= +golang.org/x/tools v0.0.0-20210106214847-113979e3529a/go.mod h1:emZCQorbCU4vsT4fOWvOPXz4eW1wZW4PmDk9uLelYpA= +golang.org/x/tools v0.1.0/go.mod h1:xkSsbof2nBLbhDlRMhhhyNLN/zl3eTqcnHD5viDpcZ0= +golang.org/x/tools v0.1.1/go.mod h1:o0xws9oXOQQZyjljx8fwUC0k7L1pTE6eaCbjGeHmOkk= +golang.org/x/tools v0.1.2/go.mod h1:o0xws9oXOQQZyjljx8fwUC0k7L1pTE6eaCbjGeHmOkk= +golang.org/x/tools v0.1.3/go.mod h1:o0xws9oXOQQZyjljx8fwUC0k7L1pTE6eaCbjGeHmOkk= +golang.org/x/tools v0.1.4/go.mod h1:o0xws9oXOQQZyjljx8fwUC0k7L1pTE6eaCbjGeHmOkk= +golang.org/x/tools v0.1.5/go.mod h1:o0xws9oXOQQZyjljx8fwUC0k7L1pTE6eaCbjGeHmOkk= +golang.org/x/xerrors v0.0.0-20190717185122-a985d3407aa7/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0= +golang.org/x/xerrors v0.0.0-20191011141410-1b5146add898/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0= +golang.org/x/xerrors v0.0.0-20191204190536-9bdfabe68543/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0= +golang.org/x/xerrors v0.0.0-20200804184101-5ec99f83aff1/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0= +google.golang.org/api v0.4.0/go.mod h1:8k5glujaEP+g9n7WNsDg8QP6cUVNI86fCNMcbazEtwE= +google.golang.org/api v0.7.0/go.mod h1:WtwebWUNSVBH/HAw79HIFXZNqEvBhG+Ra+ax0hx3E3M= +google.golang.org/api v0.8.0/go.mod h1:o4eAsZoiT+ibD93RtjEohWalFOjRDx6CVaqeizhEnKg= +google.golang.org/api v0.9.0/go.mod h1:o4eAsZoiT+ibD93RtjEohWalFOjRDx6CVaqeizhEnKg= +google.golang.org/api v0.13.0/go.mod h1:iLdEw5Ide6rF15KTC1Kkl0iskquN2gFfn9o9XIsbkAI= +google.golang.org/api v0.14.0/go.mod h1:iLdEw5Ide6rF15KTC1Kkl0iskquN2gFfn9o9XIsbkAI= +google.golang.org/api v0.15.0/go.mod h1:iLdEw5Ide6rF15KTC1Kkl0iskquN2gFfn9o9XIsbkAI= +google.golang.org/api v0.17.0/go.mod h1:BwFmGc8tA3vsd7r/7kR8DY7iEEGSU04BFxCo5jP/sfE= +google.golang.org/api v0.18.0/go.mod h1:BwFmGc8tA3vsd7r/7kR8DY7iEEGSU04BFxCo5jP/sfE= +google.golang.org/api v0.19.0/go.mod h1:BwFmGc8tA3vsd7r/7kR8DY7iEEGSU04BFxCo5jP/sfE= +google.golang.org/api v0.20.0/go.mod h1:BwFmGc8tA3vsd7r/7kR8DY7iEEGSU04BFxCo5jP/sfE= +google.golang.org/api v0.22.0/go.mod h1:BwFmGc8tA3vsd7r/7kR8DY7iEEGSU04BFxCo5jP/sfE= +google.golang.org/api v0.24.0/go.mod h1:lIXQywCXRcnZPGlsd8NbLnOjtAoL6em04bJ9+z0MncE= +google.golang.org/api v0.28.0/go.mod h1:lIXQywCXRcnZPGlsd8NbLnOjtAoL6em04bJ9+z0MncE= +google.golang.org/api v0.29.0/go.mod h1:Lcubydp8VUV7KeIHD9z2Bys/sm/vGKnG1UHuDBSrHWM= +google.golang.org/api v0.30.0/go.mod h1:QGmEvQ87FHZNiUVJkT14jQNYJ4ZJjdRF23ZXz5138Fc= +google.golang.org/api v0.35.0/go.mod h1:/XrVsuzM0rZmrsbjJutiuftIzeuTQcEeaYcSk/mQ1dg= +google.golang.org/api v0.36.0/go.mod h1:+z5ficQTmoYpPn8LCUNVpK5I7hwkpjbcgqA7I34qYtE= +google.golang.org/api v0.40.0/go.mod h1:fYKFpnQN0DsDSKRVRcQSDQNtqWPfM9i+zNPxepjRCQ8= +google.golang.org/api v0.41.0/go.mod h1:RkxM5lITDfTzmyKFPt+wGrCJbVfniCr2ool8kTBzRTU= +google.golang.org/api v0.43.0/go.mod h1:nQsDGjRXMo4lvh5hP0TKqF244gqhGcr/YSIykhUk/94= +google.golang.org/api v0.47.0/go.mod h1:Wbvgpq1HddcWVtzsVLyfLp8lDg6AA241LmgIL59tHXo= +google.golang.org/api v0.48.0/go.mod h1:71Pr1vy+TAZRPkPs/xlCf5SsU8WjuAWv1Pfjbtukyy4= +google.golang.org/api v0.50.0/go.mod h1:4bNT5pAuq5ji4SRZm+5QIkjny9JAyVD/3gaSihNefaw= +google.golang.org/api v0.51.0/go.mod h1:t4HdrdoNgyN5cbEfm7Lum0lcLDLiise1F8qDKX00sOU= +google.golang.org/api v0.54.0/go.mod h1:7C4bFFOvVDGXjfDTAsgGwDgAxRDeQ4X8NvUedIt6z3k= +google.golang.org/api v0.56.0/go.mod h1:38yMfeP1kfjsl8isn0tliTjIb1rJXcQi4UXlbqivdVE= +google.golang.org/appengine v1.1.0/go.mod h1:EbEs0AVv82hx2wNQdGPgUI5lhzA/G0D9YwlJXL52JkM= +google.golang.org/appengine v1.4.0/go.mod h1:xpcJRLb0r/rnEns0DIKYYv+WjYCduHsrkT7/EB5XEv4= +google.golang.org/appengine v1.5.0/go.mod h1:xpcJRLb0r/rnEns0DIKYYv+WjYCduHsrkT7/EB5XEv4= +google.golang.org/appengine v1.6.1/go.mod h1:i06prIuMbXzDqacNJfV5OdTW448YApPu5ww/cMBSeb0= +google.golang.org/appengine v1.6.5/go.mod h1:8WjMMxjGQR8xUklV/ARdw2HLXBOI7O7uCIDZVag1xfc= +google.golang.org/appengine v1.6.6/go.mod h1:8WjMMxjGQR8xUklV/ARdw2HLXBOI7O7uCIDZVag1xfc= +google.golang.org/appengine v1.6.7/go.mod h1:8WjMMxjGQR8xUklV/ARdw2HLXBOI7O7uCIDZVag1xfc= +google.golang.org/genproto v0.0.0-20180817151627-c66870c02cf8/go.mod h1:JiN7NxoALGmiZfu7CAH4rXhgtRTLTxftemlI0sWmxmc= +google.golang.org/genproto v0.0.0-20190307195333-5fe7a883aa19/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE= +google.golang.org/genproto v0.0.0-20190418145605-e7d98fc518a7/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE= +google.golang.org/genproto v0.0.0-20190425155659-357c62f0e4bb/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE= +google.golang.org/genproto v0.0.0-20190502173448-54afdca5d873/go.mod h1:VzzqZJRnGkLBvHegQrXjBqPurQTc5/KpmUdxsrq26oE= +google.golang.org/genproto v0.0.0-20190801165951-fa694d86fc64/go.mod h1:DMBHOl98Agz4BDEuKkezgsaosCRResVns1a3J2ZsMNc= +google.golang.org/genproto v0.0.0-20190819201941-24fa4b261c55/go.mod h1:DMBHOl98Agz4BDEuKkezgsaosCRResVns1a3J2ZsMNc= +google.golang.org/genproto v0.0.0-20190911173649-1774047e7e51/go.mod h1:IbNlFCBrqXvoKpeg0TB2l7cyZUmoaFKYIwrEpbDKLA8= +google.golang.org/genproto v0.0.0-20191108220845-16a3f7862a1a/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc= +google.golang.org/genproto v0.0.0-20191115194625-c23dd37a84c9/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc= +google.golang.org/genproto v0.0.0-20191216164720-4f79533eabd1/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc= +google.golang.org/genproto v0.0.0-20191230161307-f3c370f40bfb/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc= +google.golang.org/genproto v0.0.0-20200115191322-ca5a22157cba/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc= +google.golang.org/genproto v0.0.0-20200122232147-0452cf42e150/go.mod h1:n3cpQtvxv34hfy77yVDNjmbRyujviMdxYliBSkLhpCc= +google.golang.org/genproto v0.0.0-20200204135345-fa8e72b47b90/go.mod h1:GmwEX6Z4W5gMy59cAlVYjN9JhxgbQH6Gn+gFDQe2lzA= +google.golang.org/genproto v0.0.0-20200212174721-66ed5ce911ce/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200224152610-e50cd9704f63/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200228133532-8c2c7df3a383/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200305110556-506484158171/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200312145019-da6875a35672/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200331122359-1ee6d9798940/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200430143042-b979b6f78d84/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200511104702-f5ebc3bea380/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200513103714-09dca8ec2884/go.mod h1:55QSHmfGQM9UVYDPBsyGGes0y52j32PQ3BqQfXhyH3c= +google.golang.org/genproto v0.0.0-20200515170657-fc4c6c6a6587/go.mod h1:YsZOwe1myG/8QRHRsmBRE1LrgQY60beZKjly0O1fX9U= +google.golang.org/genproto v0.0.0-20200526211855-cb27e3aa2013/go.mod h1:NbSheEEYHJ7i3ixzK3sjbqSGDJWnxyFXZblF3eUsNvo= +google.golang.org/genproto v0.0.0-20200618031413-b414f8b61790/go.mod h1:jDfRM7FcilCzHH/e9qn6dsT145K34l5v+OpcnNgKAAA= +google.golang.org/genproto v0.0.0-20200729003335-053ba62fc06f/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20200804131852-c06518451d9c/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20200825200019-8632dd797987/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20200904004341-0bd0a958aa1d/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20201109203340-2640f1f9cdfb/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20201201144952-b05cb90ed32e/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20201210142538-e3217bee35cc/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20201214200347-8c77b98c765d/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20210222152913-aa3ee6e6a81c/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20210303154014-9728d6b83eeb/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20210310155132-4ce2db91004e/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20210319143718-93e7006c17a6/go.mod h1:FWY/as6DDZQgahTzZj3fqbO1CbirC29ZNUFHwi0/+no= +google.golang.org/genproto v0.0.0-20210402141018-6c239bbf2bb1/go.mod h1:9lPAdzaEmUacj36I+k7YKbEc5CXzPIeORRgDAUOu28A= +google.golang.org/genproto v0.0.0-20210513213006-bf773b8c8384/go.mod h1:P3QM42oQyzQSnHPnZ/vqoCdDmzH28fzWByN9asMeM8A= +google.golang.org/genproto v0.0.0-20210602131652-f16073e35f0c/go.mod h1:UODoCrxHCcBojKKwX1terBiRUaqAsFqJiF615XL43r0= +google.golang.org/genproto v0.0.0-20210604141403-392c879c8b08/go.mod h1:UODoCrxHCcBojKKwX1terBiRUaqAsFqJiF615XL43r0= +google.golang.org/genproto v0.0.0-20210608205507-b6d2f5bf0d7d/go.mod h1:UODoCrxHCcBojKKwX1terBiRUaqAsFqJiF615XL43r0= +google.golang.org/genproto v0.0.0-20210624195500-8bfb893ecb84/go.mod h1:SzzZ/N+nwJDaO1kznhnlzqS8ocJICar6hYhVyhi++24= +google.golang.org/genproto v0.0.0-20210713002101-d411969a0d9a/go.mod h1:AxrInvYm1dci+enl5hChSFPOmmUF1+uAa/UsgNRWd7k= +google.golang.org/genproto v0.0.0-20210716133855-ce7ef5c701ea/go.mod h1:AxrInvYm1dci+enl5hChSFPOmmUF1+uAa/UsgNRWd7k= +google.golang.org/genproto v0.0.0-20210728212813-7823e685a01f/go.mod h1:ob2IJxKrgPT52GcgX759i1sleT07tiKowYBGbczaW48= +google.golang.org/genproto v0.0.0-20210805201207-89edb61ffb67/go.mod h1:ob2IJxKrgPT52GcgX759i1sleT07tiKowYBGbczaW48= +google.golang.org/genproto v0.0.0-20210813162853-db860fec028c/go.mod h1:cFeNkxwySK631ADgubI+/XFU/xp8FD5KIVV4rj8UC5w= +google.golang.org/genproto v0.0.0-20210821163610-241b8fcbd6c8/go.mod h1:eFjDcFEctNawg4eG61bRv87N7iHBWyVhJu7u1kqDUXY= +google.golang.org/genproto v0.0.0-20210828152312-66f60bf46e71/go.mod h1:eFjDcFEctNawg4eG61bRv87N7iHBWyVhJu7u1kqDUXY= +google.golang.org/grpc v1.19.0/go.mod h1:mqu4LbDTu4XGKhr4mRzUsmM4RtVoemTSY81AxZiDr8c= +google.golang.org/grpc v1.20.1/go.mod h1:10oTOabMzJvdu6/UiuZezV6QK5dSlG84ov/aaiqXj38= +google.golang.org/grpc v1.21.1/go.mod h1:oYelfM1adQP15Ek0mdvEgi9Df8B9CZIaU1084ijfRaM= +google.golang.org/grpc v1.23.0/go.mod h1:Y5yQAOtifL1yxbo5wqy6BxZv8vAUGQwXBOALyacEbxg= +google.golang.org/grpc v1.25.1/go.mod h1:c3i+UQWmh7LiEpx4sFZnkU36qjEYZ0imhYfXVyQciAY= +google.golang.org/grpc v1.26.0/go.mod h1:qbnxyOmOxrQa7FizSgH+ReBfzJrCY1pSN7KXBS8abTk= +google.golang.org/grpc v1.27.0/go.mod h1:qbnxyOmOxrQa7FizSgH+ReBfzJrCY1pSN7KXBS8abTk= +google.golang.org/grpc v1.27.1/go.mod h1:qbnxyOmOxrQa7FizSgH+ReBfzJrCY1pSN7KXBS8abTk= +google.golang.org/grpc v1.28.0/go.mod h1:rpkK4SK4GF4Ach/+MFLZUBavHOvF2JJB5uozKKal+60= +google.golang.org/grpc v1.29.1/go.mod h1:itym6AZVZYACWQqET3MqgPpjcuV5QH3BxFS3IjizoKk= +google.golang.org/grpc v1.30.0/go.mod h1:N36X2cJ7JwdamYAgDz+s+rVMFjt3numwzf/HckM8pak= +google.golang.org/grpc v1.31.0/go.mod h1:N36X2cJ7JwdamYAgDz+s+rVMFjt3numwzf/HckM8pak= +google.golang.org/grpc v1.31.1/go.mod h1:N36X2cJ7JwdamYAgDz+s+rVMFjt3numwzf/HckM8pak= +google.golang.org/grpc v1.33.1/go.mod h1:fr5YgcSWrqhRRxogOsw7RzIpsmvOZ6IcH4kBYTpR3n0= +google.golang.org/grpc v1.33.2/go.mod h1:JMHMWHQWaTccqQQlmk3MJZS+GWXOdAesneDmEnv2fbc= +google.golang.org/grpc v1.34.0/go.mod h1:WotjhfgOW/POjDeRt8vscBtXq+2VjORFy659qA51WJ8= +google.golang.org/grpc v1.35.0/go.mod h1:qjiiYl8FncCW8feJPdyg3v6XW24KsRHe+dy9BAGRRjU= +google.golang.org/grpc v1.36.0/go.mod h1:qjiiYl8FncCW8feJPdyg3v6XW24KsRHe+dy9BAGRRjU= +google.golang.org/grpc v1.36.1/go.mod h1:qjiiYl8FncCW8feJPdyg3v6XW24KsRHe+dy9BAGRRjU= +google.golang.org/grpc v1.37.0/go.mod h1:NREThFqKR1f3iQ6oBuvc5LadQuXVGo9rkm5ZGrQdJfM= +google.golang.org/grpc v1.37.1/go.mod h1:NREThFqKR1f3iQ6oBuvc5LadQuXVGo9rkm5ZGrQdJfM= +google.golang.org/grpc v1.38.0/go.mod h1:NREThFqKR1f3iQ6oBuvc5LadQuXVGo9rkm5ZGrQdJfM= +google.golang.org/grpc v1.39.0/go.mod h1:PImNr+rS9TWYb2O4/emRugxiyHZ5JyHW5F+RPnDzfrE= +google.golang.org/grpc v1.39.1/go.mod h1:PImNr+rS9TWYb2O4/emRugxiyHZ5JyHW5F+RPnDzfrE= +google.golang.org/grpc v1.40.0/go.mod h1:ogyxbiOoUXAkP+4+xa6PZSE9DZgIHtSpzjDTB9KAK34= +google.golang.org/grpc/cmd/protoc-gen-go-grpc v1.1.0/go.mod h1:6Kw0yEErY5E/yWrBtf03jp27GLLJujG4z/JK95pnjjw= +google.golang.org/protobuf v0.0.0-20200109180630-ec00e32a8dfd/go.mod h1:DFci5gLYBciE7Vtevhsrf46CRTquxDuWsQurQQe4oz8= +google.golang.org/protobuf v0.0.0-20200221191635-4d8936d0db64/go.mod h1:kwYJMbMJ01Woi6D6+Kah6886xMZcty6N08ah7+eCXa0= +google.golang.org/protobuf v0.0.0-20200228230310-ab0ca4ff8a60/go.mod h1:cfTl7dwQJ+fmap5saPgwCLgHXTUD7jkjRqWcaiX5VyM= +google.golang.org/protobuf v1.20.1-0.20200309200217-e05f789c0967/go.mod h1:A+miEFZTKqfCUM6K7xSMQL9OKL/b6hQv+e19PK+JZNE= +google.golang.org/protobuf v1.21.0/go.mod h1:47Nbq4nVaFHyn7ilMalzfO3qCViNmqZ2kzikPIcrTAo= +google.golang.org/protobuf v1.22.0/go.mod h1:EGpADcykh3NcUnDUJcl1+ZksZNG86OlYog2l/sGQquU= +google.golang.org/protobuf v1.23.0/go.mod h1:EGpADcykh3NcUnDUJcl1+ZksZNG86OlYog2l/sGQquU= +google.golang.org/protobuf v1.23.1-0.20200526195155-81db48ad09cc/go.mod h1:EGpADcykh3NcUnDUJcl1+ZksZNG86OlYog2l/sGQquU= +google.golang.org/protobuf v1.24.0/go.mod h1:r/3tXBNzIEhYS9I1OUVjXDlt8tc493IdKGjtUeSXeh4= +google.golang.org/protobuf v1.25.0/go.mod h1:9JNX74DMeImyA3h4bdi1ymwjUzf21/xIlbajtzgsN7c= +google.golang.org/protobuf v1.26.0-rc.1/go.mod h1:jlhhOSvTdKEhbULTjvd4ARK9grFBp09yW+WbY/TyQbw= +google.golang.org/protobuf v1.26.0/go.mod h1:9q0QmTI4eRPtz6boOQmLYwt+qCgq0jsYwAQnmE0givc= +google.golang.org/protobuf v1.27.1/go.mod h1:9q0QmTI4eRPtz6boOQmLYwt+qCgq0jsYwAQnmE0givc= +gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0= +gopkg.in/check.v1 v1.0.0-20180628173108-788fd7840127/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0= +gopkg.in/check.v1 v1.0.0-20190902080502-41f04d3bba15 h1:YR8cESwS4TdDjEe65xsg0ogRM/Nc3DYOhEAlW+xobZo= +gopkg.in/check.v1 v1.0.0-20190902080502-41f04d3bba15/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0= +gopkg.in/errgo.v2 v2.1.0/go.mod h1:hNsd1EY+bozCKY1Ytp96fpM3vjJbqLJn88ws8XvfDNI= +gopkg.in/ini.v1 v1.63.2 h1:tGK/CyBg7SMzb60vP1M03vNZ3VDu3wGQJwn7Sxi9r3c= +gopkg.in/ini.v1 v1.63.2/go.mod h1:pNLf8WUiyNEtQjuu5G5vTm06TEv9tsIgeAvK8hOrP4k= +gopkg.in/natefinch/lumberjack.v2 v2.0.0 h1:1Lc07Kr7qY4U2YPouBjpCLxpiyxIVoxqXgkXLknAOE8= +gopkg.in/natefinch/lumberjack.v2 v2.0.0/go.mod h1:l0ndWWf7gzL7RNwBG7wST/UCcT4T24xpD6X8LsfU/+k= +gopkg.in/yaml.v2 v2.2.2/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI= +gopkg.in/yaml.v2 v2.2.3/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI= +gopkg.in/yaml.v2 v2.2.7/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI= +gopkg.in/yaml.v2 v2.2.8/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI= +gopkg.in/yaml.v2 v2.4.0 h1:D8xgwECY7CYvx+Y2n4sBz93Jn9JRvxdiyyo8CTfuKaY= +gopkg.in/yaml.v2 v2.4.0/go.mod h1:RDklbk79AGWmwhnvt/jBztapEOGDOx6ZbXqjP6csGnQ= +gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM= +gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b h1:h8qDotaEPuJATrMmW04NCwg7v22aHH28wwpauUhK9Oo= +gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM= +honnef.co/go/tools v0.0.0-20190102054323-c2f93a96b099/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4= +honnef.co/go/tools v0.0.0-20190106161140-3f1c8253044a/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4= +honnef.co/go/tools v0.0.0-20190418001031-e561f6794a2a/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4= +honnef.co/go/tools v0.0.0-20190523083050-ea95bdfd59fc/go.mod h1:rf3lG4BRIbNafJWhAfAdb/ePZxsR/4RtNHQocxwk9r4= +honnef.co/go/tools v0.0.1-2019.2.3/go.mod h1:a3bituU0lyd329TUQxRnasdCoJDkEUEAqEt0JzvZhAg= +honnef.co/go/tools v0.0.1-2020.1.3/go.mod h1:X/FiERA/W4tHapMX5mGpAtMSVEeEUOyHaw9vFzvIQ3k= +honnef.co/go/tools v0.0.1-2020.1.4/go.mod h1:X/FiERA/W4tHapMX5mGpAtMSVEeEUOyHaw9vFzvIQ3k= +rsc.io/binaryregexp v0.2.0/go.mod h1:qTv7/COck+e2FymRvadv62gMdZztPaShugOCi3I+8D8= +rsc.io/quote/v3 v3.1.0/go.mod h1:yEA65RcK8LyAZtP9Kv3t0HmxON59tX3rD+tICJqUlj0= +rsc.io/sampler v1.3.0/go.mod h1:T1hPZKmBbMNahiBKFy5HrXp6adAjACjK9JXDnKaTXpA= diff --git a/kvstore.toml b/kvstore.toml new file mode 100644 index 0000000..9d8b944 --- /dev/null +++ b/kvstore.toml @@ -0,0 +1,33 @@ +# This is an example of a kvstore server configuration file + +# Database Server configurations +[server] +addrs = ["tcp://127.0.0.1"] +port = 7275 + +[database] +path = "./dump.kvsdb" + +# Logging configurations +[log] +# Log levels: +# - Debug -> -1 +# - Info -> 0 +# - Warn -> 1 +# - Error -> 2 +level = 0 + +# Path to save the log file +file_path = "/var/log/kvstore/kvstore-server.log" + +# The maximum size of a log file in Megabytes before it gets rotated +max_size = 10 + +# The maximum amount of old log files to retain +max_backups = 6 + +# The maximum number of days to retain old log files based on the timestamp encoded in their filename +max_age = 28 + +# Determines if the rotated log files should be compressed using gzip +compress = true diff --git a/logger/logger.go b/logger/logger.go new file mode 100644 index 0000000..bcb033c --- /dev/null +++ b/logger/logger.go @@ -0,0 +1,65 @@ +package logger + +import ( + "github.com/mattn/go-colorable" + "github.com/spf13/viper" + "go.uber.org/zap" + "go.uber.org/zap/zapcore" + "gopkg.in/natefinch/lumberjack.v2" +) + +// Init initializes the logger and replaces the global zap logger with it +func Init(debug bool) { + var consoleEncoder, jsonEncoder zapcore.EncoderConfig + + var level zapcore.Level + + if debug { + consoleEncoder = zap.NewDevelopmentEncoderConfig() + jsonEncoder = zap.NewDevelopmentEncoderConfig() + level = zap.DebugLevel + } else { + consoleEncoder = zap.NewProductionEncoderConfig() + jsonEncoder = zap.NewProductionEncoderConfig() + + consoleEncoder.EncodeTime = zapcore.ISO8601TimeEncoder + jsonEncoder.EncodeTime = zapcore.ISO8601TimeEncoder + level = zapcore.Level(int8(viper.GetInt("log.level"))) + } + + consoleEncoder.EncodeLevel = nil + + consoleLoggerCore := zapcore.NewCore( + zapcore.NewConsoleEncoder(consoleEncoder), + zapcore.AddSync(colorable.NewColorableStdout()), + level, + ) + + fileLoggerCore := zapcore.NewCore( + zapcore.NewJSONEncoder(jsonEncoder), + zapcore.AddSync(&lumberjack.Logger{ + Filename: viper.GetString("logger.file_path"), + MaxSize: viper.GetInt("log.max_size"), + MaxBackups: viper.GetInt("log.max_backups"), + MaxAge: viper.GetInt("log.max_age"), + Compress: viper.GetBool("log.compress"), + }), + level, + ) + + core := zapcore.NewTee(consoleLoggerCore, fileLoggerCore) + + logger := zap.New(core, zap.WithClock(zapcore.DefaultClock)) + defer logger.Sync() + + if debug { + logger = logger.WithOptions(zap.AddCaller()) + } + + zap.ReplaceGlobals(logger) +} + +// S is a shortcut for zap.S() +func S() *zap.SugaredLogger { + return zap.S() +} diff --git a/protocol/protocol.go b/protocol/protocol.go new file mode 100644 index 0000000..2be7747 --- /dev/null +++ b/protocol/protocol.go @@ -0,0 +1,3 @@ +// Package protocol contains the kvstore request-response protocol +// implementation similar to the redis protocol (RESP) https://redis.io/topics/protocol +package protocol diff --git a/protocol/reader.go b/protocol/reader.go new file mode 100644 index 0000000..8b458c1 --- /dev/null +++ b/protocol/reader.go @@ -0,0 +1,172 @@ +package protocol + +import ( + "bufio" + "errors" + "io" +) + +var ( + // ErrInvalidSyntax is returned when the reader encounters an invalid + // syntax. + ErrInvalidSyntax = errors.New("invalid syntax") + // ErrMalformedLength is returned when the reader encounters a malformed + // length. + ErrMalformedLength = errors.New("malformed length") +) + +// Reader is a protocol reader. +type Reader struct { + br *bufio.Reader +} + +// NewReader returns a new protocol reader. +func NewReader(r io.Reader) *Reader { + return &Reader{br: bufio.NewReader(r)} +} + +// ReadObject reads an object from the reader. +func (r *Reader) ReadObject() (interface{}, error) { + // read the line from the stream + line, err := r.readLine() + if err != nil { + return nil, err + } + + switch line[0] { + case SimpleString, Error: + // Avoid allocation for frequent "+OK" and "+PONG" + if string(line[1:]) == "OK" { + return "OK", nil + } + if string(line[1:]) == "PONG" { + return "PONG", nil + } + + return string(line[1:]), nil + case Integer: + return r.parseInt(line[1:]) + case BulkString: + len, err := r.parseLen(line[1:]) + if err != nil { + return nil, err + } + + if len == -1 { + return nil, nil + } + + p, err := r.br.Peek(len + 2) + if err != nil { + return nil, err + } + + if p[len] != '\r' || p[len+1] != '\n' { + return nil, ErrInvalidSyntax + } + + r.br.Discard(len + 2) + return p[:len], nil + case Array: + len, err := r.parseLen(line[1:]) + if err != nil { + return nil, err + } + + if len == -1 { + return nil, nil + } + + result := make([]interface{}, len) + for i := 0; i < len; i++ { + result[i], err = r.ReadObject() + if err != nil { + return nil, err + } + } + + return result, nil + } + + return nil, ErrInvalidSyntax +} + +// readLine reads a line from the reader. +func (r *Reader) readLine() ([]byte, error) { + // read the line from the stream using ReadSlice to avoid allocations + // Reference: https://github.com/gomodule/redigo/blob/master/redis/conn.go#L543 + p, err := r.br.ReadSlice('\n') + if errors.Is(err, bufio.ErrBufferFull) { + buf := append([]byte{}, p...) + + for err == bufio.ErrBufferFull { + p, err = r.br.ReadSlice('\n') + buf = append(buf, p...) + } + + p = buf + } + if err != nil { + return nil, err + } + + i := len(p) - 2 + if i < 0 || p[i] != '\r' { + return nil, ErrInvalidSyntax + } + + return p[:i], nil +} + +// parseLen parses a length from the given protocol data. +func (r *Reader) parseLen(p []byte) (int, error) { + if len(p) == 0 { + return -1, ErrMalformedLength + } + + if len(p) == 2 && p[0] == '-' && p[1] == '1' { + return -1, nil + } + + len := 0 + for _, b := range p { + if b == '\r' { + break + } + if b < '0' || b > '9' { + return -1, ErrMalformedLength + } + len *= 10 + len += int(b - '0') + } + + return len, nil +} + +// parseInt parses an integer from given protocol data. +func (r *Reader) parseInt(p []byte) (int, error) { + if len(p) == 0 { + return -1, ErrMalformedLength + } + + var negation bool + if p[0] == '-' { + negation = true + p = p[1:] + } + + var result int + for _, b := range p { + if b < '0' || b > '9' { + return -1, ErrMalformedLength + } + + result = result*10 + int(b-'0') + } + + if negation { + result = -result + } + + return result, nil +} diff --git a/protocol/reader_bench_test.go b/protocol/reader_bench_test.go new file mode 100644 index 0000000..a4951c3 --- /dev/null +++ b/protocol/reader_bench_test.go @@ -0,0 +1,62 @@ +package protocol_test + +import ( + "bytes" + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +func BenchmarkReader_SimpleString(b *testing.B) { + var buf bytes.Buffer + buf.WriteString("+OK\r\n") + b.ResetTimer() + for i := 0; i < b.N; i++ { + protocol.NewReader(&buf).ReadObject() + } +} + +func BenchmarkReader_Error(b *testing.B) { + var buf bytes.Buffer + buf.WriteString("-ERR\r\n") + b.ResetTimer() + for i := 0; i < b.N; i++ { + protocol.NewReader(&buf).ReadObject() + } +} + +func BenchmarkReader_Integer(b *testing.B) { + var buf bytes.Buffer + buf.WriteString(":123456789\r\n") + b.ResetTimer() + for i := 0; i < b.N; i++ { + protocol.NewReader(&buf).ReadObject() + } +} + +func BenchmarkReader_IntegerNegative(b *testing.B) { + var buf bytes.Buffer + buf.WriteString(":-123456789\r\n") + b.ResetTimer() + for i := 0; i < b.N; i++ { + protocol.NewReader(&buf).ReadObject() + } +} + +func BenchmarkReader_BulkString(b *testing.B) { + var buf bytes.Buffer + buf.WriteString("$5\r\nhello\r\n") + b.ResetTimer() + for i := 0; i < b.N; i++ { + protocol.NewReader(&buf).ReadObject() + } +} + +func BenchmarkReader_Array(b *testing.B) { + var buf bytes.Buffer + buf.WriteString("*2\r\n+OK\r\n$5\r\nhello\r\n") + b.ResetTimer() + for i := 0; i < b.N; i++ { + protocol.NewReader(&buf).ReadObject() + } +} diff --git a/protocol/reader_test.go b/protocol/reader_test.go new file mode 100644 index 0000000..a40d28a --- /dev/null +++ b/protocol/reader_test.go @@ -0,0 +1,43 @@ +package protocol_test + +import ( + "bytes" + "reflect" + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +func TestReader(t *testing.T) { + tc := []struct { + name string + st []byte + exp interface{} + err error + }{ + {name: "SimpleString", st: []byte("+OK\r\n"), exp: "OK", err: nil}, + {name: "SimpleString", st: []byte("+PONG\r\n"), exp: "PONG", err: nil}, + {name: "Error", st: []byte("-ERR Generic error\r\n"), exp: "ERR Generic error", err: nil}, + {name: "Integer", st: []byte(":123\r\n"), exp: 123, err: nil}, + {name: "Negative Integer", st: []byte(":-123\r\n"), exp: -123, err: nil}, + {name: "BulkString", st: []byte("$3\r\nfoo\r\n"), exp: []byte("foo"), err: nil}, + {name: "Empty BulkString", st: []byte("$0\r\n\r\n"), exp: []byte(""), err: nil}, + {name: "Array", st: []byte("*2\r\n$3\r\nfoo\r\n$3\r\nbar\r\n"), exp: []interface{}{[]byte("foo"), []byte("bar")}, err: nil}, + {name: "Array with nil", st: []byte("*2\r\n$3\r\nfoo\r\n$-1\r\n"), exp: []interface{}{[]byte("foo"), nil}, err: nil}, + {name: "Array with nil and empty bulk string", st: []byte("*2\r\n$3\r\nfoo\r\n$0\r\n\r\n"), exp: []interface{}{[]byte("foo"), []byte("")}, err: nil}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + r := protocol.NewReader(bytes.NewBuffer(tt.st)) + got, err := r.ReadObject() + if err != tt.err { + t.Errorf("Expected error %v, got %v", tt.err, err) + } + + if !reflect.DeepEqual(got, tt.exp) { + t.Errorf("Expected %#v, got %#v", tt.exp, got) + } + }) + } +} diff --git a/protocol/type.go b/protocol/type.go new file mode 100644 index 0000000..3ebd81f --- /dev/null +++ b/protocol/type.go @@ -0,0 +1,94 @@ +package protocol + +import "strconv" + +const ( + // SimpleString represents a string. + SimpleString byte = '+' + // Error represents an error. + Error byte = '-' + // Integer represents an integer. + Integer byte = ':' + // BulkString represents a bulk string. + BulkString byte = '$' + // Array represents an array. + Array byte = '*' +) + +var ( + // CRLF represents the end of a line. + CRLF = []byte{'\r', '\n'} +) + +// MakeCommand creates a command protocol object. +func MakeCommand(args ...string) []byte { + var b []byte + b = append(b, Array) + b = strconv.AppendInt(b, int64(len(args)), 10) + b = append(b, CRLF...) + for _, arg := range args { + b = append(b, MakeBulkString(arg)...) + } + + return b +} + +// MakeSimpleString creates a simple string protocol object. +func MakeSimpleString(s string) []byte { + var b []byte + b = append(b, SimpleString) + b = append(b, s...) + b = append(b, CRLF...) + return b +} + +// MakeError creates an error protocol object. +func MakeError(s string) []byte { + var b []byte + b = append(b, Error) + b = append(b, s...) + b = append(b, CRLF...) + return b +} + +// MakeInteger creates an integer protocol object. +func MakeInteger(i int64) []byte { + var b []byte + b = append(b, Integer) + b = strconv.AppendInt(b, i, 10) + b = append(b, CRLF...) + return b +} + +// MakeBulkString creates a bulk string protocol object. +func MakeBulkString(s string) []byte { + var b []byte + b = append(b, BulkString) + b = strconv.AppendInt(b, int64(len(s)), 10) + b = append(b, CRLF...) + b = append(b, s...) + b = append(b, CRLF...) + return b +} + +// MakeNull creates a null protocol object. +func MakeNull() []byte { + var b []byte + b = append(b, BulkString) + b = strconv.AppendInt(b, int64(-1), 10) + b = append(b, CRLF...) + return b +} + +// MakeArray creates an array protocol object. +func MakeArray(args ...[]byte) []byte { + var b []byte + b = append(b, Array) + b = strconv.AppendInt(b, int64(len(args)), 10) + b = append(b, CRLF...) + for _, arg := range args { + b = append(b, arg...) + } + + return b +} diff --git a/protocol/type_bench_test.go b/protocol/type_bench_test.go new file mode 100644 index 0000000..4881803 --- /dev/null +++ b/protocol/type_bench_test.go @@ -0,0 +1,43 @@ +package protocol_test + +import ( + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +func BenchmarkWriter_MakeCommand(b *testing.B) { + for i := 0; i < b.N; i++ { + protocol.MakeCommand("PING") + } +} + +func BenchmarkWriter_MakeCommand_With_Arguments(b *testing.B) { + for i := 0; i < b.N; i++ { + protocol.MakeCommand("SET", "key", "value") + } +} + +func BenchmarkWriter_MakeSimpleString(b *testing.B) { + for i := 0; i < b.N; i++ { + protocol.MakeSimpleString("PONG") + } +} + +func BenchmarkWriter_MakeError(b *testing.B) { + for i := 0; i < b.N; i++ { + protocol.MakeError("ERR unknown command 'foobar'") + } +} + +func BenchmarkWriter_MakeInteger(b *testing.B) { + for i := 0; i < b.N; i++ { + protocol.MakeInteger(123) + } +} + +func BenchmarkWriter_MakeBulkString(b *testing.B) { + for i := 0; i < b.N; i++ { + protocol.MakeBulkString("PONG") + } +} diff --git a/protocol/type_test.go b/protocol/type_test.go new file mode 100644 index 0000000..5b571db --- /dev/null +++ b/protocol/type_test.go @@ -0,0 +1,151 @@ +package protocol_test + +import ( + "bytes" + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +func TestWriter_MakeCommand(t *testing.T) { + tc := []struct { + name string + args []string + exp []byte + }{ + {name: "set", args: []string{"set", "key", "value"}, exp: []byte("*3\r\n$3\r\nset\r\n$3\r\nkey\r\n$5\r\nvalue\r\n")}, + {name: "get", args: []string{"get", "key"}, exp: []byte("*2\r\n$3\r\nget\r\n$3\r\nkey\r\n")}, + {name: "del", args: []string{"del", "key"}, exp: []byte("*2\r\n$3\r\ndel\r\n$3\r\nkey\r\n")}, + {name: "incr", args: []string{"incr", "key"}, exp: []byte("*2\r\n$4\r\nincr\r\n$3\r\nkey\r\n")}, + {name: "decr", args: []string{"decr", "key"}, exp: []byte("*2\r\n$4\r\ndecr\r\n$3\r\nkey\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + res := protocol.MakeCommand(tt.args...) + if !bytes.Equal(res, tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), string(res)) + } + }) + } +} + +func TestWriter_MakeSimpleString(t *testing.T) { + tc := []struct { + name string + args string + exp []byte + }{ + {name: "OK", args: "OK", exp: []byte("+OK\r\n")}, + {name: "PONG", args: "PONG", exp: []byte("+PONG\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + res := protocol.MakeSimpleString(tt.args) + if !bytes.Equal(res, tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), string(res)) + } + }) + } +} + +func TestWriter_MakeError(t *testing.T) { + tc := []struct { + name string + args string + exp []byte + }{ + {name: "ERR", args: "ERR", exp: []byte("-ERR\r\n")}, + {name: "ERR with message", args: "ERR message", exp: []byte("-ERR message\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + res := protocol.MakeError(tt.args) + if !bytes.Equal(res, tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), string(res)) + } + }) + } +} + +func TestWriter_MakeInteger(t *testing.T) { + tc := []struct { + name string + args int64 + exp []byte + }{ + {name: "0", args: 0, exp: []byte(":0\r\n")}, + {name: "1", args: 1, exp: []byte(":1\r\n")}, + {name: "10", args: 10, exp: []byte(":10\r\n")}, + {name: "100", args: 100, exp: []byte(":100\r\n")}, + {name: "1000", args: 1000, exp: []byte(":1000\r\n")}, + {name: "10000", args: 10000, exp: []byte(":10000\r\n")}, + {name: "100000", args: 100000, exp: []byte(":100000\r\n")}, + {name: "1000000", args: 1000000, exp: []byte(":1000000\r\n")}, + {name: "10000000", args: 10000000, exp: []byte(":10000000\r\n")}, + {name: "-1", args: -1, exp: []byte(":-1\r\n")}, + {name: "-10", args: -10, exp: []byte(":-10\r\n")}, + {name: "-100", args: -100, exp: []byte(":-100\r\n")}, + {name: "-1000", args: -1000, exp: []byte(":-1000\r\n")}, + {name: "-10000", args: -10000, exp: []byte(":-10000\r\n")}, + {name: "-100000", args: -100000, exp: []byte(":-100000\r\n")}, + {name: "-1000000", args: -1000000, exp: []byte(":-1000000\r\n")}, + {name: "-10000000", args: -10000000, exp: []byte(":-10000000\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + res := protocol.MakeInteger(tt.args) + if !bytes.Equal(res, tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), string(res)) + } + }) + } +} + +func TestWriter_MakeBulkString(t *testing.T) { + tc := []struct { + name string + args string + exp []byte + }{ + {name: "empty", args: "", exp: []byte("$0\r\n\r\n")}, + {name: "1", args: "1", exp: []byte("$1\r\n1\r\n")}, + {name: "10", args: "1234567890", exp: []byte("$10\r\n1234567890\r\n")}, + {name: "Hello World", args: "Hello World", exp: []byte("$11\r\nHello World\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + res := protocol.MakeBulkString(tt.args) + if !bytes.Equal(res, tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), string(res)) + } + }) + } +} + +func TestWriter_MakeArray(t *testing.T) { + tc := []struct { + name string + args [][]byte + exp []byte + }{ + {name: "empty", args: [][]byte{}, exp: []byte("*0\r\n")}, + {name: "1", args: [][]byte{protocol.MakeBulkString("1")}, exp: []byte("*1\r\n$1\r\n1\r\n")}, + {name: "2", args: [][]byte{protocol.MakeBulkString("1"), protocol.MakeBulkString("2")}, exp: []byte("*2\r\n$1\r\n1\r\n$1\r\n2\r\n")}, + {name: "3", args: [][]byte{protocol.MakeBulkString("1"), protocol.MakeBulkString("2"), protocol.MakeBulkString("3")}, exp: []byte("*3\r\n$1\r\n1\r\n$1\r\n2\r\n$1\r\n3\r\n")}, + {name: "SET key value", args: [][]byte{protocol.MakeBulkString("SET"), protocol.MakeBulkString("key"), protocol.MakeBulkString("value")}, exp: []byte("*3\r\n$3\r\nSET\r\n$3\r\nkey\r\n$5\r\nvalue\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + res := protocol.MakeArray(tt.args...) + if !bytes.Equal(res, tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), string(res)) + } + }) + } +} diff --git a/protocol/writer.go b/protocol/writer.go new file mode 100644 index 0000000..f20cffb --- /dev/null +++ b/protocol/writer.go @@ -0,0 +1,85 @@ +package protocol + +import ( + "bufio" + "errors" + "io" + "strconv" +) + +/*=======================================================================/ + Currently not used, atm using type.go since it's a lot faster but + allocates more. Saving for later. :) +/=======================================================================*/ + +var ( + // ErrInvalidType is returned when the type is not valid. + ErrInvalidType = errors.New("invalid type") + // ErrInvalidSimpleString is returned when a simple string is not valid. + ErrInvalidSimpleString = errors.New("invalid simple string") + // ErrInvalidBulkString is returned when a bulk string is not valid. + ErrInvalidBulkString = errors.New("invalid bulk string") + // ErrInvalidInteger is returned when an integer is not valid. + ErrInvalidInteger = errors.New("invalid integer") +) + +// Writer is a protocol writer. +type Writer struct { + bw *bufio.Writer +} + +// NewWriter returns a new writer. +func NewWriter(w io.Writer) *Writer { + return &Writer{bw: bufio.NewWriter(w)} +} + +// WriteCommand writes a command. +func (w *Writer) WriteCommand(args ...string) error { + w.bw.WriteByte(Array) + w.bw.WriteString(strconv.Itoa(len(args))) + w.bw.Write(CRLF) + + for _, arg := range args { + w.bw.WriteByte(BulkString) + w.bw.WriteString(strconv.Itoa(len(arg))) + w.bw.Write(CRLF) + w.bw.WriteString(arg) + w.bw.Write(CRLF) + } + + return w.bw.Flush() +} + +// WriteSimpleString writes a simple string. +func (w *Writer) WriteSimpleString(s string) error { + w.bw.WriteByte(SimpleString) + w.bw.WriteString(s) + w.bw.Write(CRLF) + return w.bw.Flush() +} + +// WriteError writes an error. +func (w *Writer) WriteError(s string) error { + w.bw.WriteByte(Error) + w.bw.WriteString(s) + w.bw.Write(CRLF) + return w.bw.Flush() +} + +// WriteInteger writes an integer. +func (w *Writer) WriteInteger(i int64) error { + w.bw.WriteByte(Integer) + w.bw.WriteString(strconv.FormatInt(i, 10)) + w.bw.Write(CRLF) + return w.bw.Flush() +} + +// WriteBulkString writes a bulk string. +func (w *Writer) WriteBulkString(s string) error { + w.bw.WriteByte(BulkString) + w.bw.WriteString(strconv.Itoa(len(s))) + w.bw.Write(CRLF) + w.bw.WriteString(s) + w.bw.Write(CRLF) + return w.bw.Flush() +} diff --git a/protocol/writer_bench_test.go b/protocol/writer_bench_test.go new file mode 100644 index 0000000..67e95d0 --- /dev/null +++ b/protocol/writer_bench_test.go @@ -0,0 +1,50 @@ +package protocol_test + +import ( + "bytes" + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +func BenchmarkWriter_WriteCommand(b *testing.B) { + for i := 0; i < b.N; i++ { + var buf bytes.Buffer + protocol.NewWriter(&buf).WriteCommand("PING") + } +} + +func BenchmarkWriter_WriteCommand_With_Arguments(b *testing.B) { + for i := 0; i < b.N; i++ { + var buf bytes.Buffer + protocol.NewWriter(&buf).WriteCommand("SET", "key", "value") + } +} + +func BenchmarkWriter_WriteSimpleString(b *testing.B) { + for i := 0; i < b.N; i++ { + var buf bytes.Buffer + protocol.NewWriter(&buf).WriteSimpleString("PONG") + } +} + +func BenchmarkWriter_WriteError(b *testing.B) { + for i := 0; i < b.N; i++ { + var buf bytes.Buffer + protocol.NewWriter(&buf).WriteError("ERR unknown command 'foobar'") + } +} + +func BenchmarkWriter_WriteInteger(b *testing.B) { + for i := 0; i < b.N; i++ { + var buf bytes.Buffer + protocol.NewWriter(&buf).WriteInteger(123) + } +} + +func BenchmarkWriter_WriteBulkString(b *testing.B) { + for i := 0; i < b.N; i++ { + var buf bytes.Buffer + protocol.NewWriter(&buf).WriteBulkString("PONG") + } +} diff --git a/protocol/writer_test.go b/protocol/writer_test.go new file mode 100644 index 0000000..4715320 --- /dev/null +++ b/protocol/writer_test.go @@ -0,0 +1,138 @@ +package protocol_test + +import ( + "bytes" + "testing" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +func TestWriter_WriteCommand(t *testing.T) { + tc := []struct { + name string + args []string + exp []byte + }{ + {name: "set", args: []string{"set", "key", "value"}, exp: []byte("*3\r\n$3\r\nset\r\n$3\r\nkey\r\n$5\r\nvalue\r\n")}, + {name: "get", args: []string{"get", "key"}, exp: []byte("*2\r\n$3\r\nget\r\n$3\r\nkey\r\n")}, + {name: "del", args: []string{"del", "key"}, exp: []byte("*2\r\n$3\r\ndel\r\n$3\r\nkey\r\n")}, + {name: "incr", args: []string{"incr", "key"}, exp: []byte("*2\r\n$4\r\nincr\r\n$3\r\nkey\r\n")}, + {name: "decr", args: []string{"decr", "key"}, exp: []byte("*2\r\n$4\r\ndecr\r\n$3\r\nkey\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + var buf bytes.Buffer + w := protocol.NewWriter(&buf) + w.WriteCommand(tt.args...) + if !bytes.Equal(buf.Bytes(), tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), buf.String()) + } + }) + } +} + +func TestWriter_WriteSimpleString(t *testing.T) { + tc := []struct { + name string + args string + exp []byte + }{ + {name: "OK", args: "OK", exp: []byte("+OK\r\n")}, + {name: "PONG", args: "PONG", exp: []byte("+PONG\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + var buf bytes.Buffer + w := protocol.NewWriter(&buf) + w.WriteSimpleString(tt.args) + if !bytes.Equal(buf.Bytes(), tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), buf.String()) + } + }) + } +} + +func TestWriter_WriteError(t *testing.T) { + tc := []struct { + name string + args string + exp []byte + }{ + {name: "ERR", args: "ERR", exp: []byte("-ERR\r\n")}, + {name: "ERR with message", args: "ERR message", exp: []byte("-ERR message\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + var buf bytes.Buffer + w := protocol.NewWriter(&buf) + w.WriteError(tt.args) + if !bytes.Equal(buf.Bytes(), tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), buf.String()) + } + }) + } +} + +func TestWriter_WriteInteger(t *testing.T) { + tc := []struct { + name string + args int64 + exp []byte + }{ + {name: "0", args: 0, exp: []byte(":0\r\n")}, + {name: "1", args: 1, exp: []byte(":1\r\n")}, + {name: "10", args: 10, exp: []byte(":10\r\n")}, + {name: "100", args: 100, exp: []byte(":100\r\n")}, + {name: "1000", args: 1000, exp: []byte(":1000\r\n")}, + {name: "10000", args: 10000, exp: []byte(":10000\r\n")}, + {name: "100000", args: 100000, exp: []byte(":100000\r\n")}, + {name: "1000000", args: 1000000, exp: []byte(":1000000\r\n")}, + {name: "10000000", args: 10000000, exp: []byte(":10000000\r\n")}, + {name: "-1", args: -1, exp: []byte(":-1\r\n")}, + {name: "-10", args: -10, exp: []byte(":-10\r\n")}, + {name: "-100", args: -100, exp: []byte(":-100\r\n")}, + {name: "-1000", args: -1000, exp: []byte(":-1000\r\n")}, + {name: "-10000", args: -10000, exp: []byte(":-10000\r\n")}, + {name: "-100000", args: -100000, exp: []byte(":-100000\r\n")}, + {name: "-1000000", args: -1000000, exp: []byte(":-1000000\r\n")}, + {name: "-10000000", args: -10000000, exp: []byte(":-10000000\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + var buf bytes.Buffer + w := protocol.NewWriter(&buf) + w.WriteInteger(tt.args) + if !bytes.Equal(buf.Bytes(), tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), buf.String()) + } + }) + } +} + +func TestWriter_WriteBulkString(t *testing.T) { + tc := []struct { + name string + args string + exp []byte + }{ + {name: "empty", args: "", exp: []byte("$0\r\n\r\n")}, + {name: "1", args: "1", exp: []byte("$1\r\n1\r\n")}, + {name: "10", args: "1234567890", exp: []byte("$10\r\n1234567890\r\n")}, + {name: "Hello World", args: "Hello World", exp: []byte("$11\r\nHello World\r\n")}, + } + + for _, tt := range tc { + t.Run(tt.name, func(t *testing.T) { + var buf bytes.Buffer + w := protocol.NewWriter(&buf) + w.WriteBulkString(tt.args) + if !bytes.Equal(buf.Bytes(), tt.exp) { + t.Errorf("expected %#v, got %#v", string(tt.exp), buf.String()) + } + }) + } +} diff --git a/server/error.go b/server/error.go new file mode 100644 index 0000000..fcb73ca --- /dev/null +++ b/server/error.go @@ -0,0 +1,17 @@ +package server + +import ( + "fmt" + + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +const ( + // GenericErrorPrefix is the prefix for all generic errors + GenericErrorPrefix = "ERR" +) + +// NewGenericError returns a new generic error +func NewGenericError(msg string) []byte { + return protocol.MakeError(fmt.Sprintf("%s %s", GenericErrorPrefix, msg)) +} diff --git a/server/server.go b/server/server.go new file mode 100644 index 0000000..b3edfb8 --- /dev/null +++ b/server/server.go @@ -0,0 +1,239 @@ +package server + +import ( + "bytes" + "fmt" + "os" + "sync" + + "github.com/HotPotatoC/kvstore-rewrite/client" + "github.com/HotPotatoC/kvstore-rewrite/command" + "github.com/HotPotatoC/kvstore-rewrite/datastructure" + "github.com/HotPotatoC/kvstore-rewrite/disk" + "github.com/HotPotatoC/kvstore-rewrite/logger" + "github.com/HotPotatoC/kvstore-rewrite/protocol" + "github.com/panjf2000/gnet" + "github.com/panjf2000/gnet/pool/goroutine" + "github.com/spf13/viper" +) + +// Server is the main server struct. +type Server struct { + // PID of the server process. + PID int + // Port on which the server is listening. + Port int + // TLSPort on which the server is listening for TLS connections. + TLSPort int + // BindAddresses on which the server is listening. + BindAddresses []string + // DB is the data structure that the server uses to store key-value pairs. + DB *datastructure.Map + // kvsDB is the file used to persist the data structure. + kvsDB *disk.KVSDB + // clients is a map of all the clients connected to the server. + clients sync.Map + // pool is the pool of goroutines that the server uses to handle incoming + // connections. + pool *goroutine.Pool + + reader *protocol.Reader + + // Stats is the statistics of the server. + Stats + + *gnet.EventServer + wg sync.WaitGroup +} + +// CommandTable is the table of commands that the server supports. +var CommandTable = map[string]command.Command{ + "get": { + Name: "get", + Description: "Gets a key's value", + Type: command.Read, + Proc: getCommand}, + "set": { + Name: "set", + Description: "Sets a new key", + Type: command.Write, + Proc: setCommand}, + "del": { + Name: "del", + Description: "Gets a key's value", + Type: command.Write, + Proc: delCommand}, + "keys": { + Name: "keys", + Description: "Gets all keys", + Type: command.Read, + Proc: keysCommand}, + "values": { + Name: "values", + Description: "Gets all values", + Type: command.Read, + Proc: valuesCommand}, + "info": { + Name: "info", + Description: "Gets server info", + Type: command.Read, + Proc: infoCommand}, + "ping": { + Name: "ping", + Description: "Pings the server", + Type: command.Read, + Proc: pingCommand}, + "flushall": { + Name: "flushall", + Description: "Flushes all keys", + Type: command.Write, + Proc: flushallCommand}, + "command": { + Name: "command", + Description: "Gets all commands", + Type: command.Read, + Proc: commandCommand}, +} + +// New creates a new server. +func New() (*Server, error) { + kvsDB, err := disk.OpenKVSDB(viper.GetString("database.path")) + if err != nil { + return nil, err + } + + db, err := kvsDB.Read() + if err != nil { + return nil, err + } + + return &Server{ + PID: os.Getpid(), + DB: db, + kvsDB: kvsDB, + pool: goroutine.Default(), + }, nil +} + +// Run starts the server. +func (s *Server) Run() error { + for _, addr := range viper.GetStringSlice("server.addrs") { + s.wg.Add(1) + s.bindToAddress(addr) + } + + s.wg.Wait() + return nil +} + +// React (see gnet docs: https://pkg.go.dev/github.com/panjf2000/gnet#EventServer.React) +func (s *Server) React(frame []byte, c gnet.Conn) (out []byte, action gnet.Action) { + data := append([]byte{}, frame...) + c.ResetBuffer() + + err := s.pool.Submit(func() { + s.reader = protocol.NewReader(bytes.NewReader(data)) + s.handle(data, c) + }) + if err != nil { + logger.S().Error(err) + } + return +} + +// OnOpened (see gnet docs: https://pkg.go.dev/github.com/panjf2000/gnet#EventServer.OnOpened) +func (s *Server) OnOpened(conn gnet.Conn) (out []byte, action gnet.Action) { + logger.S().Debugf("a new connection to the server has been opened [%s]", conn.RemoteAddr().String()) + + s.clients.Store(conn.RemoteAddr().String(), conn) + return +} + +// OnClosed (see gnet docs: https://pkg.go.dev/github.com/panjf2000/gnet#EventServer.OnClosed) +func (s *Server) OnClosed(conn gnet.Conn, err error) (action gnet.Action) { + logger.S().Debugf("client closed the connection [%s]", conn.RemoteAddr().String()) + + s.clients.Delete(conn.RemoteAddr().String()) + return +} + +// OnShutdown (see gnet docs: https://pkg.go.dev/github.com/panjf2000/gnet#EventServer.OnShutdown) +func (s *Server) OnShutdown(svr gnet.Server) { + if err := s.kvsDB.Write(s.DB); err != nil { + logger.S().Error("failed saving db: ", err) + } + + if err := s.kvsDB.Close(); err != nil { + logger.S().Error("failed closing db: ", err) + } + + logger.S().Info("server has been shut down") +} + +// bindToAddress binds the server to the given address. +func (s *Server) bindToAddress(addr string) { + logger.S().Debug("Binding to address: ", fmt.Sprintf("%s:%d", addr, viper.GetInt("server.port"))) + go func(addr string) { + if err := gnet.Serve(s, fmt.Sprintf("%s:%d", addr, viper.GetInt("server.port"))); err != nil { + logger.S().Errorf("Failed to bind to address %s: %s", addr, err) + s.wg.Done() + os.Exit(1) + } + s.wg.Done() + }(addr) +} + +// handle handles client requests. +func (s *Server) handle(data []byte, c gnet.Conn) { + v, err := s.reader.ReadObject() + if err != nil { + logger.S().Error(err) + return + } + + recv := v.([]interface{}) + recvCmd, rawRecvArgv := bytes.ToLower(recv[0].([]byte)), recv[1:] + + var recvArgv [][]byte + for _, v := range rawRecvArgv { + recvArgv = append(recvArgv, v.([]byte)) + } + + cmd, ok := CommandTable[string(recvCmd)] + if !ok { + c.AsyncWrite(NewGenericError("unknown command '" + string(recvCmd) + "'")) + return + } + + cmd.Proc(&client.Client{ + Conn: c, + DB: s.DB, + KVSDB: s.kvsDB, + Argv: recvArgv, + Argc: len(recvArgv), + }) +} + +// pingCommand handles ping command. +func pingCommand(c *client.Client) { + c.Conn.AsyncWrite(protocol.MakeSimpleString("PONG")) +} + +// flushallCommand clears all keys and values from the database. +// Also, it clears the database from disk. +func flushallCommand(c *client.Client) { + n := c.DB.Clear() + if err := c.KVSDB.Clear(); err != nil { + c.Conn.AsyncWrite(NewGenericError(err.Error())) + } + + logger.S().Info("DB saved on disk") + + c.Conn.AsyncWrite(protocol.MakeInteger(n)) +} + +// commandCommand sends all registered commands to the client. +// TODO: implement this. +func commandCommand(c *client.Client) { + c.Conn.AsyncWrite(protocol.MakeError("NOT_IMPLEMENTED")) +} diff --git a/server/stat.go b/server/stat.go new file mode 100644 index 0000000..547b307 --- /dev/null +++ b/server/stat.go @@ -0,0 +1,24 @@ +package server + +import ( + "time" + + "github.com/HotPotatoC/kvstore-rewrite/client" + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +// Stats is the stats for the server +type Stats struct { + // StartTime is the time the server was started. + StartTime time.Time `json:"start_time"` + // NumCommands is the number of commands processed. + NumCommands int64 `json:"num_commands"` + // NumConnections is the number of connections received. + NumConnections int64 `json:"num_connections"` +} + +// infoCommand is the command to get server info +// TODO: implement +func infoCommand(c *client.Client) { + c.Conn.AsyncWrite(protocol.MakeError("NOT_IMPLEMENTED")) +} diff --git a/server/string.go b/server/string.go new file mode 100644 index 0000000..50921ea --- /dev/null +++ b/server/string.go @@ -0,0 +1,89 @@ +package server + +import ( + "bytes" + + "github.com/HotPotatoC/kvstore-rewrite/client" + "github.com/HotPotatoC/kvstore-rewrite/datastructure" + "github.com/HotPotatoC/kvstore-rewrite/protocol" +) + +// getCommand gets the value of a key in the database +func getCommand(c *client.Client) { + if c.Argc != 1 { + c.Conn.AsyncWrite(NewGenericError("wrong number of arguments for 'get' command")) + return + } + + v, ok := c.DB.Get(string(c.Argv[0])) + if !ok { + c.Conn.AsyncWrite(protocol.MakeNull()) + return + } + + c.Conn.AsyncWrite(protocol.MakeBulkString(v.Data.(string))) +} + +// setCommand sets the value of a key in the database +func setCommand(c *client.Client) { + if c.Argc < 2 { + c.Conn.AsyncWrite(NewGenericError("wrong number of arguments for 'set' command")) + return + } + + v := string(bytes.Join(c.Argv[1:], []byte(" "))) + c.DB.Store(datastructure.NewItem(string(c.Argv[0]), v, datastructure.TypeString, 0)) + + c.Conn.AsyncWrite(protocol.MakeSimpleString("OK")) +} + +// delCommand deletes a key from the database +func delCommand(c *client.Client) { + if c.Argc != 1 { + c.Conn.AsyncWrite(NewGenericError("wrong number of arguments for 'del' command")) + return + } + + n := c.DB.Delete(string(c.Argv[0])) + + c.Conn.AsyncWrite(protocol.MakeInteger(n)) +} + +// keysCommand returns all keys in the database +func keysCommand(c *client.Client) { + if c.Argc != 1 { + c.Conn.AsyncWrite(NewGenericError("wrong number of arguments for 'keys' command")) + return + } + + var dbKeys []string + + if bytes.Equal(c.Argv[0], []byte("*")) { + dbKeys = c.DB.Keys() + } else { + dbKeys = c.DB.KeysWithPattern(string(c.Argv[0])) + } + + var keys [][]byte + + for _, k := range dbKeys { + keys = append(keys, protocol.MakeBulkString(k)) + } + + c.Conn.AsyncWrite(protocol.MakeArray(keys...)) +} + +// valuesCommand returns all values in the database +func valuesCommand(c *client.Client) { + if c.Argc > 1 { + c.Conn.AsyncWrite(NewGenericError("wrong number of arguments for 'values' command")) + return + } + + var values [][]byte + for _, v := range c.DB.Values() { + values = append(values, protocol.MakeBulkString(v.Data.(string))) + } + + c.Conn.AsyncWrite(protocol.MakeArray(values...)) +}