OLD | NEW |
1 // Copyright 2015 The LUCI Authors. All rights reserved. | 1 // Copyright 2015 The LUCI Authors. All rights reserved. |
2 // Use of this source code is governed under the Apache License, Version 2.0 | 2 // Use of this source code is governed under the Apache License, Version 2.0 |
3 // that can be found in the LICENSE file. | 3 // that can be found in the LICENSE file. |
4 | 4 |
5 package memory | 5 package memory |
6 | 6 |
7 import ( | 7 import ( |
8 "bytes" | 8 "bytes" |
9 "fmt" | 9 "fmt" |
10 "sort" | 10 "sort" |
11 "strings" | 11 "strings" |
12 | 12 |
13 ds "github.com/luci/gae/service/datastore" | 13 ds "github.com/luci/gae/service/datastore" |
14 "github.com/luci/gae/service/datastore/serialize" | 14 "github.com/luci/gae/service/datastore/serialize" |
15 » "github.com/luci/luci-go/common/stringset" | 15 » "github.com/luci/luci-go/common/data/stringset" |
16 ) | 16 ) |
17 | 17 |
18 // ErrMissingIndex is returned when the current indexes are not sufficient | 18 // ErrMissingIndex is returned when the current indexes are not sufficient |
19 // for the current query. | 19 // for the current query. |
20 type ErrMissingIndex struct { | 20 type ErrMissingIndex struct { |
21 ns string | 21 ns string |
22 Missing *ds.IndexDefinition | 22 Missing *ds.IndexDefinition |
23 } | 23 } |
24 | 24 |
25 func (e *ErrMissingIndex) Error() string { | 25 func (e *ErrMissingIndex) Error() string { |
(...skipping 516 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
542 if bestIdx == nil { | 542 if bestIdx == nil { |
543 // something is really wrong here... if relevantIdxs is
!nil, then we | 543 // something is really wrong here... if relevantIdxs is
!nil, then we |
544 // should always be able to make progress in this loop. | 544 // should always be able to make progress in this loop. |
545 impossible(fmt.Errorf("deadlock: cannot fulfil query?")) | 545 impossible(fmt.Errorf("deadlock: cannot fulfil query?")) |
546 } | 546 } |
547 ret = append(ret, generate(q, bestIdx, constraints)) | 547 ret = append(ret, generate(q, bestIdx, constraints)) |
548 } | 548 } |
549 | 549 |
550 return ret, nil | 550 return ret, nil |
551 } | 551 } |
OLD | NEW |