{"action":"created","comment":{"url":"https://api.github.com/repos/coreos/etcd/pulls/comments/57500879","id":57500879,"diff_hunk":"@@ -0,0 +1,120 @@\n+// Copyright 2016 CoreOS, Inc.\n+//\n+// Licensed under the Apache License, Version 2.0 (the \"License\");\n+// you may not use this file except in compliance with the License.\n+// You may obtain a copy of the License at\n+//\n+//     http://www.apache.org/licenses/LICENSE-2.0\n+//\n+// Unless required by applicable law or agreed to in writing, software\n+// distributed under the License is distributed on an \"AS IS\" BASIS,\n+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n+// See the License for the specific language governing permissions and\n+// limitations under the License.\n+\n+package etcdserver\n+\n+import (\n+\tpb \"github.com/coreos/etcd/etcdserver/etcdserverpb\"\n+\t\"github.com/coreos/etcd/storage/backend\"\n+)\n+\n+type Quota interface {\n+\tAvailable(interface{}) bool\n+\tCost(interface{}) int\n+\tRemaining() int64\n+}\n+\n+type backendQuota struct {\n+\ts               *EtcdServer\n+\tmaxBackendBytes int64\n+}\n+\n+const (\n+\tleaseOverhead = 32\n+\tkvOverhead    = 256\n+)\n+\n+func NewBackendQuota(s *EtcdServer) Quota {\n+\treturn &backendQuota{s, backend.InitialMmapSize}\n+}\n+\n+func (b *backendQuota) Available(v interface{}) bool {\n+\treturn b.s.Backend().Size()+int64(b.Cost(v)) < b.maxBackendBytes\n+}\n+\n+func (b *backendQuota) Cost(v interface{}) int {\n+\tswitch r := v.(type) {\n+\tcase *pb.PutRequest:\n+\t\treturn costPut(r)\n+\tcase *pb.TxnRequest:\n+\t\treturn costTxn(r)\n+\tcase *pb.LeaseCreateRequest:\n+\t\treturn leaseOverhead\n+\tdefault:\n+\t\tpanic(\"unexpected cost\")\n+\t}\n+}\n+\n+func costPut(r *pb.PutRequest) int { return kvOverhead + len(r.Key) + len(r.Value) }\n+\n+func costTxnReq(u *pb.RequestUnion) int {\n+\tr := u.GetRequestPut()\n+\tif r == nil {\n+\t\treturn 0\n+\t}\n+\treturn costPut(r)\n+}\n+\n+func costTxn(r *pb.TxnRequest) int {\n+\tsizeSuccess := 0\n+\tfor _, u := range r.Success {\n+\t\tsizeSuccess += costTxnReq(u)\n+\t}\n+\tsizeFailure := 0\n+\tfor _, u := range r.Failure {\n+\t\tsizeFailure += costTxnReq(u)\n+\t}\n+\tif sizeFailure > sizeSuccess {\n+\t\treturn sizeFailure\n+\t}\n+\treturn sizeSuccess\n+}\n+\n+func (b *backendQuota) Remaining() int64 { return b.s.Backend().Size() }","path":"etcdserver/quota.go","position":84,"original_position":84,"commit_id":"79554e1ac0679363c2e2bc874c63a3ef7d94aa93","original_commit_id":"4226d4784229f258382a82a9b2ff66efd7f07c2b","user":{"login":"xiang90","id":4479947,"avatar_url":"https://avatars.githubusercontent.com/u/4479947?v=3","gravatar_id":"","url":"https://api.github.com/users/xiang90","html_url":"https://github.com/xiang90","followers_url":"https://api.github.com/users/xiang90/followers","following_url":"https://api.github.com/users/xiang90/following{/other_user}","gists_url":"https://api.github.com/users/xiang90/gists{/gist_id}","starred_url":"https://api.github.com/users/xiang90/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/xiang90/subscriptions","organizations_url":"https://api.github.com/users/xiang90/orgs","repos_url":"https://api.github.com/users/xiang90/repos","events_url":"https://api.github.com/users/xiang90/events{/privacy}","received_events_url":"https://api.github.com/users/xiang90/received_events","type":"User","site_admin":false},"body":"maxBackendBytes - b.s.Backend().Size()?","created_at":"2016-03-25T23:05:45Z","updated_at":"2016-03-25T23:05:45Z","html_url":"https://github.com/coreos/etcd/pull/4868#discussion_r57500879","pull_request_url":"https://api.github.com/repos/coreos/etcd/pulls/4868","_links":{"self":{"href":"https://api.github.com/repos/coreos/etcd/pulls/comments/57500879"},"html":{"href":"https://github.com/coreos/etcd/pull/4868#discussion_r57500879"},"pull_request":{"href":"https://api.github.com/repos/coreos/etcd/pulls/4868"}}},"pull_request":{"url":"https://api.github.com/repos/coreos/etcd/pulls/4868","id":64214740,"html_url":"https://github.com/coreos/etcd/pull/4868","diff_url":"https://github.com/coreos/etcd/pull/4868.diff","patch_url":"https://github.com/coreos/etcd/pull/4868.patch","issue_url":"https://api.github.com/repos/coreos/etcd/issues/4868","number":4868,"state":"open","locked":false,"title":"etcdserver: storage quotas","user":{"login":"heyitsanthony","id":16294350,"avatar_url":"https://avatars.githubusercontent.com/u/16294350?v=3","gravatar_id":"","url":"https://api.github.com/users/heyitsanthony","html_url":"https://github.com/heyitsanthony","followers_url":"https://api.github.com/users/heyitsanthony/followers","following_url":"https://api.github.com/users/heyitsanthony/following{/other_user}","gists_url":"https://api.github.com/users/heyitsanthony/gists{/gist_id}","starred_url":"https://api.github.com/users/heyitsanthony/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/heyitsanthony/subscriptions","organizations_url":"https://api.github.com/users/heyitsanthony/orgs","repos_url":"https://api.github.com/users/heyitsanthony/repos","events_url":"https://api.github.com/users/heyitsanthony/events{/privacy}","received_events_url":"https://api.github.com/users/heyitsanthony/received_events","type":"User","site_admin":false},"body":"Fixes #2393","created_at":"2016-03-25T22:26:56Z","updated_at":"2016-03-25T23:05:45Z","closed_at":null,"merged_at":null,"merge_commit_sha":"1e2350b0849cce8e6e260d750f132d88d270a49f","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/coreos/etcd/pulls/4868/commits","review_comments_url":"https://api.github.com/repos/coreos/etcd/pulls/4868/comments","review_comment_url":"https://api.github.com/repos/coreos/etcd/pulls/comments{/number}","comments_url":"https://api.github.com/repos/coreos/etcd/issues/4868/comments","statuses_url":"https://api.github.com/repos/coreos/etcd/statuses/79554e1ac0679363c2e2bc874c63a3ef7d94aa93","head":{"label":"heyitsanthony:api-quota","ref":"api-quota","sha":"79554e1ac0679363c2e2bc874c63a3ef7d94aa93","user":{"login":"heyitsanthony","id":16294350,"avatar_url":"https://avatars.githubusercontent.com/u/16294350?v=3","gravatar_id":"","url":"https://api.github.com/users/heyitsanthony","html_url":"https://github.com/heyitsanthony","followers_url":"https://api.github.com/users/heyitsanthony/followers","following_url":"https://api.github.com/users/heyitsanthony/following{/other_user}","gists_url":"https://api.github.com/users/heyitsanthony/gists{/gist_id}","starred_url":"https://api.github.com/users/heyitsanthony/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/heyitsanthony/subscriptions","organizations_url":"https://api.github.com/users/heyitsanthony/orgs","repos_url":"https://api.github.com/users/heyitsanthony/repos","events_url":"https://api.github.com/users/heyitsanthony/events{/privacy}","received_events_url":"https://api.github.com/users/heyitsanthony/received_events","type":"User","site_admin":false},"repo":{"id":47994854,"name":"etcd","full_name":"heyitsanthony/etcd","owner":{"login":"heyitsanthony","id":16294350,"avatar_url":"https://avatars.githubusercontent.com/u/16294350?v=3","gravatar_id":"","url":"https://api.github.com/users/heyitsanthony","html_url":"https://github.com/heyitsanthony","followers_url":"https://api.github.com/users/heyitsanthony/followers","following_url":"https://api.github.com/users/heyitsanthony/following{/other_user}","gists_url":"https://api.github.com/users/heyitsanthony/gists{/gist_id}","starred_url":"https://api.github.com/users/heyitsanthony/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/heyitsanthony/subscriptions","organizations_url":"https://api.github.com/users/heyitsanthony/orgs","repos_url":"https://api.github.com/users/heyitsanthony/repos","events_url":"https://api.github.com/users/heyitsanthony/events{/privacy}","received_events_url":"https://api.github.com/users/heyitsanthony/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/heyitsanthony/etcd","description":"Distributed reliable key-value store for the most critical data of a distributed system","fork":true,"url":"https://api.github.com/repos/heyitsanthony/etcd","forks_url":"https://api.github.com/repos/heyitsanthony/etcd/forks","keys_url":"https://api.github.com/repos/heyitsanthony/etcd/keys{/key_id}","collaborators_url":"https://api.github.com/repos/heyitsanthony/etcd/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/heyitsanthony/etcd/teams","hooks_url":"https://api.github.com/repos/heyitsanthony/etcd/hooks","issue_events_url":"https://api.github.com/repos/heyitsanthony/etcd/issues/events{/number}","events_url":"https://api.github.com/repos/heyitsanthony/etcd/events","assignees_url":"https://api.github.com/repos/heyitsanthony/etcd/assignees{/user}","branches_url":"https://api.github.com/repos/heyitsanthony/etcd/branches{/branch}","tags_url":"https://api.github.com/repos/heyitsanthony/etcd/tags","blobs_url":"https://api.github.com/repos/heyitsanthony/etcd/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/heyitsanthony/etcd/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/heyitsanthony/etcd/git/refs{/sha}","trees_url":"https://api.github.com/repos/heyitsanthony/etcd/git/trees{/sha}","statuses_url":"https://api.github.com/repos/heyitsanthony/etcd/statuses/{sha}","languages_url":"https://api.github.com/repos/heyitsanthony/etcd/languages","stargazers_url":"https://api.github.com/repos/heyitsanthony/etcd/stargazers","contributors_url":"https://api.github.com/repos/heyitsanthony/etcd/contributors","subscribers_url":"https://api.github.com/repos/heyitsanthony/etcd/subscribers","subscription_url":"https://api.github.com/repos/heyitsanthony/etcd/subscription","commits_url":"https://api.github.com/repos/heyitsanthony/etcd/commits{/sha}","git_commits_url":"https://api.github.com/repos/heyitsanthony/etcd/git/commits{/sha}","comments_url":"https://api.github.com/repos/heyitsanthony/etcd/comments{/number}","issue_comment_url":"https://api.github.com/repos/heyitsanthony/etcd/issues/comments{/number}","contents_url":"https://api.github.com/repos/heyitsanthony/etcd/contents/{+path}","compare_url":"https://api.github.com/repos/heyitsanthony/etcd/compare/{base}...{head}","merges_url":"https://api.github.com/repos/heyitsanthony/etcd/merges","archive_url":"https://api.github.com/repos/heyitsanthony/etcd/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/heyitsanthony/etcd/downloads","issues_url":"https://api.github.com/repos/heyitsanthony/etcd/issues{/number}","pulls_url":"https://api.github.com/repos/heyitsanthony/etcd/pulls{/number}","milestones_url":"https://api.github.com/repos/heyitsanthony/etcd/milestones{/number}","notifications_url":"https://api.github.com/repos/heyitsanthony/etcd/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/heyitsanthony/etcd/labels{/name}","releases_url":"https://api.github.com/repos/heyitsanthony/etcd/releases{/id}","deployments_url":"https://api.github.com/repos/heyitsanthony/etcd/deployments","created_at":"2015-12-14T18:57:05Z","updated_at":"2016-01-11T20:59:07Z","pushed_at":"2016-03-25T22:38:13Z","git_url":"git://github.com/heyitsanthony/etcd.git","ssh_url":"git@github.com:heyitsanthony/etcd.git","clone_url":"https://github.com/heyitsanthony/etcd.git","svn_url":"https://github.com/heyitsanthony/etcd","homepage":"https://coreos.com/etcd/docs/latest/","size":22708,"stargazers_count":0,"watchers_count":0,"language":"Go","has_issues":false,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"coreos:master","ref":"master","sha":"92a73e727b28de00cf9ebb5a40204901f927663b","user":{"login":"coreos","id":3730757,"avatar_url":"https://avatars.githubusercontent.com/u/3730757?v=3","gravatar_id":"","url":"https://api.github.com/users/coreos","html_url":"https://github.com/coreos","followers_url":"https://api.github.com/users/coreos/followers","following_url":"https://api.github.com/users/coreos/following{/other_user}","gists_url":"https://api.github.com/users/coreos/gists{/gist_id}","starred_url":"https://api.github.com/users/coreos/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/coreos/subscriptions","organizations_url":"https://api.github.com/users/coreos/orgs","repos_url":"https://api.github.com/users/coreos/repos","events_url":"https://api.github.com/users/coreos/events{/privacy}","received_events_url":"https://api.github.com/users/coreos/received_events","type":"Organization","site_admin":false},"repo":{"id":11225014,"name":"etcd","full_name":"coreos/etcd","owner":{"login":"coreos","id":3730757,"avatar_url":"https://avatars.githubusercontent.com/u/3730757?v=3","gravatar_id":"","url":"https://api.github.com/users/coreos","html_url":"https://github.com/coreos","followers_url":"https://api.github.com/users/coreos/followers","following_url":"https://api.github.com/users/coreos/following{/other_user}","gists_url":"https://api.github.com/users/coreos/gists{/gist_id}","starred_url":"https://api.github.com/users/coreos/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/coreos/subscriptions","organizations_url":"https://api.github.com/users/coreos/orgs","repos_url":"https://api.github.com/users/coreos/repos","events_url":"https://api.github.com/users/coreos/events{/privacy}","received_events_url":"https://api.github.com/users/coreos/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/coreos/etcd","description":"Distributed reliable key-value store for the most critical data of a distributed system","fork":false,"url":"https://api.github.com/repos/coreos/etcd","forks_url":"https://api.github.com/repos/coreos/etcd/forks","keys_url":"https://api.github.com/repos/coreos/etcd/keys{/key_id}","collaborators_url":"https://api.github.com/repos/coreos/etcd/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/coreos/etcd/teams","hooks_url":"https://api.github.com/repos/coreos/etcd/hooks","issue_events_url":"https://api.github.com/repos/coreos/etcd/issues/events{/number}","events_url":"https://api.github.com/repos/coreos/etcd/events","assignees_url":"https://api.github.com/repos/coreos/etcd/assignees{/user}","branches_url":"https://api.github.com/repos/coreos/etcd/branches{/branch}","tags_url":"https://api.github.com/repos/coreos/etcd/tags","blobs_url":"https://api.github.com/repos/coreos/etcd/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/coreos/etcd/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/coreos/etcd/git/refs{/sha}","trees_url":"https://api.github.com/repos/coreos/etcd/git/trees{/sha}","statuses_url":"https://api.github.com/repos/coreos/etcd/statuses/{sha}","languages_url":"https://api.github.com/repos/coreos/etcd/languages","stargazers_url":"https://api.github.com/repos/coreos/etcd/stargazers","contributors_url":"https://api.github.com/repos/coreos/etcd/contributors","subscribers_url":"https://api.github.com/repos/coreos/etcd/subscribers","subscription_url":"https://api.github.com/repos/coreos/etcd/subscription","commits_url":"https://api.github.com/repos/coreos/etcd/commits{/sha}","git_commits_url":"https://api.github.com/repos/coreos/etcd/git/commits{/sha}","comments_url":"https://api.github.com/repos/coreos/etcd/comments{/number}","issue_comment_url":"https://api.github.com/repos/coreos/etcd/issues/comments{/number}","contents_url":"https://api.github.com/repos/coreos/etcd/contents/{+path}","compare_url":"https://api.github.com/repos/coreos/etcd/compare/{base}...{head}","merges_url":"https://api.github.com/repos/coreos/etcd/merges","archive_url":"https://api.github.com/repos/coreos/etcd/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/coreos/etcd/downloads","issues_url":"https://api.github.com/repos/coreos/etcd/issues{/number}","pulls_url":"https://api.github.com/repos/coreos/etcd/pulls{/number}","milestones_url":"https://api.github.com/repos/coreos/etcd/milestones{/number}","notifications_url":"https://api.github.com/repos/coreos/etcd/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/coreos/etcd/labels{/name}","releases_url":"https://api.github.com/repos/coreos/etcd/releases{/id}","deployments_url":"https://api.github.com/repos/coreos/etcd/deployments","created_at":"2013-07-06T21:57:21Z","updated_at":"2016-03-25T21:22:19Z","pushed_at":"2016-03-25T22:32:06Z","git_url":"git://github.com/coreos/etcd.git","ssh_url":"git@github.com:coreos/etcd.git","clone_url":"https://github.com/coreos/etcd.git","svn_url":"https://github.com/coreos/etcd","homepage":"https://coreos.com/etcd/docs/latest/","size":25588,"stargazers_count":9059,"watchers_count":9059,"language":"Go","has_issues":true,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":1499,"mirror_url":null,"open_issues_count":144,"forks":1499,"open_issues":144,"watchers":9059,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/coreos/etcd/pulls/4868"},"html":{"href":"https://github.com/coreos/etcd/pull/4868"},"issue":{"href":"https://api.github.com/repos/coreos/etcd/issues/4868"},"comments":{"href":"https://api.github.com/repos/coreos/etcd/issues/4868/comments"},"review_comments":{"href":"https://api.github.com/repos/coreos/etcd/pulls/4868/comments"},"review_comment":{"href":"https://api.github.com/repos/coreos/etcd/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/coreos/etcd/pulls/4868/commits"},"statuses":{"href":"https://api.github.com/repos/coreos/etcd/statuses/79554e1ac0679363c2e2bc874c63a3ef7d94aa93"}}}}