OLD | NEW |
1 // Copyright 2015 The Chromium Authors. All rights reserved. | 1 // Copyright 2015 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 package dscache | 5 package dscache |
6 | 6 |
7 import ( | 7 import ( |
8 "fmt" | 8 "fmt" |
9 "math/rand" | 9 "math/rand" |
10 "time" | 10 "time" |
11 | 11 |
12 ds "github.com/luci/gae/service/datastore" | 12 ds "github.com/luci/gae/service/datastore" |
13 "github.com/luci/gae/service/memcache" | 13 "github.com/luci/gae/service/memcache" |
14 log "github.com/luci/luci-go/common/logging" | 14 log "github.com/luci/luci-go/common/logging" |
15 "golang.org/x/net/context" | 15 "golang.org/x/net/context" |
16 ) | 16 ) |
17 | 17 |
18 type supportContext struct { | 18 type supportContext struct { |
19 aid string | 19 aid string |
20 ns string | 20 ns string |
21 | 21 |
22 c context.Context | 22 c context.Context |
23 mc memcache.Interface | 23 mc memcache.Interface |
24 mr *rand.Rand | 24 mr *rand.Rand |
25 » shardsForKey func(ds.Key) int | 25 » shardsForKey func(*ds.Key) int |
26 } | 26 } |
27 | 27 |
28 func (s *supportContext) numShards(k ds.Key) int { | 28 func (s *supportContext) numShards(k *ds.Key) int { |
29 ret := DefaultShards | 29 ret := DefaultShards |
30 if s.shardsForKey != nil { | 30 if s.shardsForKey != nil { |
31 ret = s.shardsForKey(k) | 31 ret = s.shardsForKey(k) |
32 } | 32 } |
33 if ret < 1 { | 33 if ret < 1 { |
34 return 0 // disable caching entirely | 34 return 0 // disable caching entirely |
35 } | 35 } |
36 if ret > MaxShards { | 36 if ret > MaxShards { |
37 ret = MaxShards | 37 ret = MaxShards |
38 } | 38 } |
39 return ret | 39 return ret |
40 } | 40 } |
41 | 41 |
42 func (s *supportContext) mkRandKeys(keys []ds.Key, metas ds.MultiMetaGetter) []s
tring { | 42 func (s *supportContext) mkRandKeys(keys []*ds.Key, metas ds.MultiMetaGetter) []
string { |
43 ret := []string(nil) | 43 ret := []string(nil) |
44 for i, key := range keys { | 44 for i, key := range keys { |
45 if !metas.GetMetaDefault(i, CacheEnableMeta, true).(bool) { | 45 if !metas.GetMetaDefault(i, CacheEnableMeta, true).(bool) { |
46 continue | 46 continue |
47 } | 47 } |
48 shards := s.numShards(key) | 48 shards := s.numShards(key) |
49 if shards == 0 { | 49 if shards == 0 { |
50 continue | 50 continue |
51 } | 51 } |
52 if ret == nil { | 52 if ret == nil { |
53 ret = make([]string, len(keys)) | 53 ret = make([]string, len(keys)) |
54 } | 54 } |
55 ret[i] = MakeMemcacheKey(s.mr.Intn(shards), key) | 55 ret[i] = MakeMemcacheKey(s.mr.Intn(shards), key) |
56 } | 56 } |
57 return ret | 57 return ret |
58 } | 58 } |
59 | 59 |
60 func (s *supportContext) mkAllKeys(keys []ds.Key) []string { | 60 func (s *supportContext) mkAllKeys(keys []*ds.Key) []string { |
61 size := 0 | 61 size := 0 |
62 nums := make([]int, len(keys)) | 62 nums := make([]int, len(keys)) |
63 for i, key := range keys { | 63 for i, key := range keys { |
64 if !key.Incomplete() { | 64 if !key.Incomplete() { |
65 shards := s.numShards(key) | 65 shards := s.numShards(key) |
66 nums[i] = shards | 66 nums[i] = shards |
67 size += shards | 67 size += shards |
68 } | 68 } |
69 } | 69 } |
70 if size == 0 { | 70 if size == 0 { |
(...skipping 24 matching lines...) Expand all Loading... |
95 ret := make([]byte, NonceUint32s*4) | 95 ret := make([]byte, NonceUint32s*4) |
96 for w := uint(0); w < NonceUint32s; w++ { | 96 for w := uint(0); w < NonceUint32s; w++ { |
97 word := s.mr.Uint32() | 97 word := s.mr.Uint32() |
98 for i := uint(0); i < 4; i++ { | 98 for i := uint(0); i < 4; i++ { |
99 ret[(w*4)+i] = byte(word >> (8 * i)) | 99 ret[(w*4)+i] = byte(word >> (8 * i)) |
100 } | 100 } |
101 } | 101 } |
102 return ret | 102 return ret |
103 } | 103 } |
104 | 104 |
105 func (s *supportContext) mutation(keys []ds.Key, f func() error) error { | 105 func (s *supportContext) mutation(keys []*ds.Key, f func() error) error { |
106 lockItems, lockKeys := s.mkAllLockItems(keys) | 106 lockItems, lockKeys := s.mkAllLockItems(keys) |
107 if lockItems == nil { | 107 if lockItems == nil { |
108 return f() | 108 return f() |
109 } | 109 } |
110 if err := s.mc.SetMulti(lockItems); err != nil { | 110 if err := s.mc.SetMulti(lockItems); err != nil { |
111 // this is a hard failure. No mutation can occur if we're unable
to set | 111 // this is a hard failure. No mutation can occur if we're unable
to set |
112 // locks out. See "DANGER ZONE" in the docs. | 112 // locks out. See "DANGER ZONE" in the docs. |
113 (log.Fields{log.ErrorKey: err}).Errorf( | 113 (log.Fields{log.ErrorKey: err}).Errorf( |
114 s.c, "dscache: HARD FAILURE: supportContext.mutation():
mc.SetMulti") | 114 s.c, "dscache: HARD FAILURE: supportContext.mutation():
mc.SetMulti") |
115 return err | 115 return err |
116 } | 116 } |
117 err := f() | 117 err := f() |
118 if err == nil { | 118 if err == nil { |
119 if err := s.mc.DeleteMulti(lockKeys); err != nil { | 119 if err := s.mc.DeleteMulti(lockKeys); err != nil { |
120 (log.Fields{log.ErrorKey: err}).Warningf( | 120 (log.Fields{log.ErrorKey: err}).Warningf( |
121 s.c, "dscache: mc.DeleteMulti") | 121 s.c, "dscache: mc.DeleteMulti") |
122 } | 122 } |
123 } | 123 } |
124 return err | 124 return err |
125 } | 125 } |
126 | 126 |
127 func (s *supportContext) mkRandLockItems(keys []ds.Key, metas ds.MultiMetaGetter
) ([]memcache.Item, []byte) { | 127 func (s *supportContext) mkRandLockItems(keys []*ds.Key, metas ds.MultiMetaGette
r) ([]memcache.Item, []byte) { |
128 mcKeys := s.mkRandKeys(keys, metas) | 128 mcKeys := s.mkRandKeys(keys, metas) |
129 if len(mcKeys) == 0 { | 129 if len(mcKeys) == 0 { |
130 return nil, nil | 130 return nil, nil |
131 } | 131 } |
132 nonce := s.crappyNonce() | 132 nonce := s.crappyNonce() |
133 ret := make([]memcache.Item, len(mcKeys)) | 133 ret := make([]memcache.Item, len(mcKeys)) |
134 for i, k := range mcKeys { | 134 for i, k := range mcKeys { |
135 if k == "" { | 135 if k == "" { |
136 continue | 136 continue |
137 } | 137 } |
138 ret[i] = (s.mc.NewItem(k). | 138 ret[i] = (s.mc.NewItem(k). |
139 SetFlags(uint32(ItemHasLock)). | 139 SetFlags(uint32(ItemHasLock)). |
140 SetExpiration(time.Second * time.Duration(LockTimeSecond
s)). | 140 SetExpiration(time.Second * time.Duration(LockTimeSecond
s)). |
141 SetValue(nonce)) | 141 SetValue(nonce)) |
142 } | 142 } |
143 return ret, nonce | 143 return ret, nonce |
144 } | 144 } |
145 | 145 |
146 func (s *supportContext) mkAllLockItems(keys []ds.Key) ([]memcache.Item, []strin
g) { | 146 func (s *supportContext) mkAllLockItems(keys []*ds.Key) ([]memcache.Item, []stri
ng) { |
147 mcKeys := s.mkAllKeys(keys) | 147 mcKeys := s.mkAllKeys(keys) |
148 if mcKeys == nil { | 148 if mcKeys == nil { |
149 return nil, nil | 149 return nil, nil |
150 } | 150 } |
151 ret := make([]memcache.Item, len(mcKeys)) | 151 ret := make([]memcache.Item, len(mcKeys)) |
152 for i := range ret { | 152 for i := range ret { |
153 ret[i] = (s.mc.NewItem(mcKeys[i]). | 153 ret[i] = (s.mc.NewItem(mcKeys[i]). |
154 SetFlags(uint32(ItemHasLock)). | 154 SetFlags(uint32(ItemHasLock)). |
155 SetExpiration(time.Second * time.Duration(LockTimeSecond
s))) | 155 SetExpiration(time.Second * time.Duration(LockTimeSecond
s))) |
156 } | 156 } |
157 return ret, mcKeys | 157 return ret, mcKeys |
158 } | 158 } |
OLD | NEW |