| 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" |
| (...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 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, k := range keys { | 63 » for i, key := range keys { |
| 64 » » if !ds.KeyIncomplete(k) { | 64 » » if !key.Incomplete() { |
| 65 » » » shards := s.numShards(k) | 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 { |
| 71 return nil | 71 return nil |
| 72 } | 72 } |
| 73 ret := make([]string, 0, size) | 73 ret := make([]string, 0, size) |
| 74 for i, key := range keys { | 74 for i, key := range keys { |
| 75 » » if !ds.KeyIncomplete(key) { | 75 » » if !key.Incomplete() { |
| 76 keySuffix := HashKey(key) | 76 keySuffix := HashKey(key) |
| 77 for shard := 0; shard < nums[i]; shard++ { | 77 for shard := 0; shard < nums[i]; shard++ { |
| 78 ret = append(ret, fmt.Sprintf(KeyFormat, shard,
keySuffix)) | 78 ret = append(ret, fmt.Sprintf(KeyFormat, shard,
keySuffix)) |
| 79 } | 79 } |
| 80 } | 80 } |
| 81 } | 81 } |
| 82 return ret | 82 return ret |
| 83 } | 83 } |
| 84 | 84 |
| 85 // crappyNonce creates a really crappy nonce using math/rand. This is generally | 85 // crappyNonce creates a really crappy nonce using math/rand. This is generally |
| (...skipping 63 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 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 |