Index: go/src/infra/gae/libs/wrapper/memory/datastore_data.go |
diff --git a/go/src/infra/gae/libs/wrapper/memory/datastore_data.go b/go/src/infra/gae/libs/wrapper/memory/datastore_data.go |
deleted file mode 100644 |
index d36d52ab622c09dc1e2e64da884739f1e3252460..0000000000000000000000000000000000000000 |
--- a/go/src/infra/gae/libs/wrapper/memory/datastore_data.go |
+++ /dev/null |
@@ -1,477 +0,0 @@ |
-// Copyright 2015 The Chromium Authors. All rights reserved. |
-// Use of this source code is governed by a BSD-style license that can be |
-// found in the LICENSE file. |
- |
-package memory |
- |
-import ( |
- "errors" |
- "infra/gae/libs/wrapper" |
- goon_internal "infra/gae/libs/wrapper/memory/internal/goon" |
- "sync" |
- "sync/atomic" |
- |
- "github.com/mjibson/goon" |
- |
- "appengine/datastore" |
- pb "appengine_internal/datastore" |
- "golang.org/x/net/context" |
-) |
- |
-////////////////////////////////// knrKeeper /////////////////////////////////// |
- |
-type knrKeeper struct { |
- knrLock sync.Mutex |
- knrFunc goon.KindNameResolver |
-} |
- |
-var _ = wrapper.DSKindSetter((*knrKeeper)(nil)) |
- |
-func (k *knrKeeper) KindNameResolver() goon.KindNameResolver { |
- k.knrLock.Lock() |
- defer k.knrLock.Unlock() |
- if k.knrFunc == nil { |
- k.knrFunc = goon.DefaultKindName |
- } |
- return k.knrFunc |
-} |
- |
-func (k *knrKeeper) SetKindNameResolver(knr goon.KindNameResolver) { |
- k.knrLock.Lock() |
- defer k.knrLock.Unlock() |
- if knr == nil { |
- knr = goon.DefaultKindName |
- } |
- k.knrFunc = knr |
-} |
- |
-//////////////////////////////// dataStoreData ///////////////////////////////// |
- |
-type dataStoreData struct { |
- wrapper.BrokenFeatures |
- knrKeeper |
- |
- rwlock sync.RWMutex |
- // See README.md for store schema. |
- store *memStore |
- snap *memStore |
-} |
- |
-var ( |
- _ = memContextObj((*dataStoreData)(nil)) |
- _ = sync.Locker((*dataStoreData)(nil)) |
- _ = wrapper.Testable((*dataStoreData)(nil)) |
- _ = wrapper.DSKindSetter((*dataStoreData)(nil)) |
-) |
- |
-func newDataStoreData() *dataStoreData { |
- store := newMemStore() |
- return &dataStoreData{ |
- BrokenFeatures: wrapper.BrokenFeatures{DefaultError: newDSError(pb.Error_INTERNAL_ERROR)}, |
- store: store, |
- snap: store.Snapshot(), // empty but better than a nil pointer. |
- } |
-} |
- |
-func (d *dataStoreData) Lock() { |
- d.rwlock.Lock() |
-} |
- |
-func (d *dataStoreData) Unlock() { |
- d.rwlock.Unlock() |
-} |
- |
-/////////////////////////// indicies(dataStoreData) //////////////////////////// |
- |
-func groupMetaKey(key *datastore.Key) []byte { |
- return keyBytes(noNS, newKey("", "__entity_group__", "", 1, rootKey(key))) |
-} |
- |
-func groupIDsKey(key *datastore.Key) []byte { |
- return keyBytes(noNS, newKey("", "__entity_group_ids__", "", 1, rootKey(key))) |
-} |
- |
-func rootIDsKey(kind string) []byte { |
- return keyBytes(noNS, newKey("", "__entity_root_ids__", kind, 0, nil)) |
-} |
- |
-func curVersion(ents *memCollection, key []byte) (int64, error) { |
- if v := ents.Get(key); v != nil { |
- numData := &propertyList{} |
- if err := numData.UnmarshalBinary(v); err != nil { |
- return 0, err |
- } |
- return (*numData)[0].Value.(int64), nil |
- } |
- return 0, nil |
-} |
- |
-func incrementLocked(ents *memCollection, key []byte) (int64, error) { |
- num := int64(0) |
- numData := &propertyList{} |
- if v := ents.Get(key); v != nil { |
- if err := numData.UnmarshalBinary(v); err != nil { |
- return 0, err |
- } |
- num = (*numData)[0].Value.(int64) |
- } else { |
- *numData = append(*numData, datastore.Property{Name: "__version__"}) |
- } |
- num++ |
- (*numData)[0].Value = num |
- incData, err := numData.MarshalBinary() |
- if err != nil { |
- return 0, err |
- } |
- ents.Set(key, incData) |
- |
- return num, nil |
-} |
- |
-func (d *dataStoreData) entsKeyLocked(key *datastore.Key) (*memCollection, *datastore.Key, error) { |
- coll := "ents:" + key.Namespace() |
- ents := d.store.GetCollection(coll) |
- if ents == nil { |
- ents = d.store.SetCollection(coll, nil) |
- } |
- |
- if key.Incomplete() { |
- idKey := []byte(nil) |
- if key.Parent() == nil { |
- idKey = rootIDsKey(key.Kind()) |
- } else { |
- idKey = groupIDsKey(key) |
- } |
- id, err := incrementLocked(ents, idKey) |
- if err != nil { |
- return nil, nil, err |
- } |
- key = newKey(key.Namespace(), key.Kind(), "", id, key.Parent()) |
- } |
- |
- return ents, key, nil |
-} |
- |
-func putPrelim(ns string, knr goon.KindNameResolver, src interface{}) (*datastore.Key, *propertyList, error) { |
- key := newKeyObj(ns, knr, src) |
- if !keyCouldBeValid(ns, key, userKeyOnly) { |
- // TODO(riannucci): different error for Put-ing to reserved Keys? |
- return nil, nil, datastore.ErrInvalidKey |
- } |
- |
- data, err := toPL(src) |
- return key, data, err |
-} |
- |
-func (d *dataStoreData) put(ns string, src interface{}) (*datastore.Key, error) { |
- key, plData, err := putPrelim(ns, d.KindNameResolver(), src) |
- if err != nil { |
- return nil, err |
- } |
- if key, err = d.putInner(key, plData); err != nil { |
- return nil, err |
- } |
- return key, goon_internal.SetStructKey(src, key, d.KindNameResolver()) |
-} |
- |
-func (d *dataStoreData) putInner(key *datastore.Key, data *propertyList) (*datastore.Key, error) { |
- dataBytes, err := data.MarshalBinary() |
- if err != nil { |
- return nil, err |
- } |
- |
- d.rwlock.Lock() |
- defer d.rwlock.Unlock() |
- |
- ents, key, err := d.entsKeyLocked(key) |
- if err != nil { |
- return nil, err |
- } |
- if _, err = incrementLocked(ents, groupMetaKey(key)); err != nil { |
- return nil, err |
- } |
- |
- old := ents.Get(keyBytes(noNS, key)) |
- oldPl := (*propertyList)(nil) |
- if old != nil { |
- oldPl = &propertyList{} |
- if err = oldPl.UnmarshalBinary(old); err != nil { |
- return nil, err |
- } |
- } |
- if err = updateIndicies(d.store, key, oldPl, data); err != nil { |
- return nil, err |
- } |
- |
- ents.Set(keyBytes(noNS, key), dataBytes) |
- |
- return key, nil |
-} |
- |
-func getInner(ns string, knr goon.KindNameResolver, dst interface{}, getColl func(*datastore.Key) (*memCollection, error)) error { |
- key := newKeyObj(ns, knr, dst) |
- if !keyValid(ns, key, allowSpecialKeys) { |
- return datastore.ErrInvalidKey |
- } |
- |
- ents, err := getColl(key) |
- if err != nil { |
- return err |
- } |
- if ents == nil { |
- return datastore.ErrNoSuchEntity |
- } |
- pdata := ents.Get(keyBytes(noNS, key)) |
- if pdata == nil { |
- return datastore.ErrNoSuchEntity |
- } |
- pl := &propertyList{} |
- if err = pl.UnmarshalBinary(pdata); err != nil { |
- return err |
- } |
- return fromPL(pl, dst) |
-} |
- |
-func (d *dataStoreData) get(ns string, dst interface{}) error { |
- return getInner(ns, d.KindNameResolver(), dst, func(*datastore.Key) (*memCollection, error) { |
- d.rwlock.RLock() |
- s := d.store.Snapshot() |
- d.rwlock.RUnlock() |
- |
- return s.GetCollection("ents:" + ns), nil |
- }) |
-} |
- |
-func (d *dataStoreData) del(ns string, key *datastore.Key) error { |
- if !keyValid(ns, key, userKeyOnly) { |
- return datastore.ErrInvalidKey |
- } |
- |
- keyBuf := keyBytes(noNS, key) |
- |
- d.rwlock.Lock() |
- defer d.rwlock.Unlock() |
- |
- ents := d.store.GetCollection("ents:" + ns) |
- if ents == nil { |
- return nil |
- } |
- if _, err := incrementLocked(ents, groupMetaKey(key)); err != nil { |
- return err |
- } |
- |
- old := ents.Get(keyBuf) |
- oldPl := (*propertyList)(nil) |
- if old != nil { |
- oldPl = &propertyList{} |
- if err := oldPl.UnmarshalBinary(old); err != nil { |
- return err |
- } |
- } |
- if err := updateIndicies(d.store, key, oldPl, nil); err != nil { |
- return err |
- } |
- |
- ents.Delete(keyBuf) |
- return nil |
-} |
- |
-func (d *dataStoreData) canApplyTxn(obj memContextObj) bool { |
- // TODO(riannucci): implement with Flush/FlushRevert for persistance. |
- |
- txn := obj.(*txnDataStoreData) |
- for rk, muts := range txn.muts { |
- if len(muts) == 0 { // read-only |
- continue |
- } |
- k, err := keyFromByteString(withNS, rk, "") |
- if err != nil { |
- panic(err) |
- } |
- entKey := "ents:" + k.Namespace() |
- mkey := groupMetaKey(k) |
- entsHead := d.store.GetCollection(entKey) |
- entsSnap := txn.snap.GetCollection(entKey) |
- vHead, err := curVersion(entsHead, mkey) |
- if err != nil { |
- panic(err) |
- } |
- vSnap, err := curVersion(entsSnap, mkey) |
- if err != nil { |
- panic(err) |
- } |
- if vHead != vSnap { |
- return false |
- } |
- } |
- return true |
-} |
- |
-func (d *dataStoreData) applyTxn(c context.Context, obj memContextObj) { |
- txn := obj.(*txnDataStoreData) |
- for _, muts := range txn.muts { |
- if len(muts) == 0 { // read-only |
- continue |
- } |
- for _, m := range muts { |
- err := error(nil) |
- if m.data == nil { |
- err = d.del(m.key.Namespace(), m.key) |
- } else { |
- _, err = d.putInner(m.key, m.data) |
- } |
- if err != nil { |
- panic(err) |
- } |
- } |
- } |
-} |
- |
-func (d *dataStoreData) mkTxn(o *datastore.TransactionOptions) (memContextObj, error) { |
- return &txnDataStoreData{ |
- // alias to the main datastore's so that testing code can have primitive |
- // access to break features inside of transactions. |
- BrokenFeatures: &d.BrokenFeatures, |
- parent: d, |
- knrKeeper: knrKeeper{knrFunc: d.knrFunc}, |
- isXG: o != nil && o.XG, |
- snap: d.store.Snapshot(), |
- muts: map[string][]txnMutation{}, |
- }, nil |
-} |
- |
-func (d *dataStoreData) endTxn() {} |
- |
-/////////////////////////////// txnDataStoreData /////////////////////////////// |
- |
-type txnMutation struct { |
- key *datastore.Key |
- data *propertyList |
-} |
- |
-type txnDataStoreData struct { |
- *wrapper.BrokenFeatures |
- knrKeeper |
- sync.Mutex |
- |
- parent *dataStoreData |
- |
- // boolean 0 or 1, use atomic.*Int32 to access. |
- closed int32 |
- isXG bool |
- |
- snap *memStore |
- |
- // string is the raw-bytes encoding of the entity root incl. namespace |
- muts map[string][]txnMutation |
- // TODO(riannucci): account for 'transaction size' limit of 10MB by summing |
- // length of encoded keys + values. |
-} |
- |
-var ( |
- _ = memContextObj((*txnDataStoreData)(nil)) |
- _ = sync.Locker((*txnDataStoreData)(nil)) |
- _ = wrapper.Testable((*txnDataStoreData)(nil)) |
- _ = wrapper.DSKindSetter((*txnDataStoreData)(nil)) |
-) |
- |
-const xgEGLimit = 25 |
- |
-func (*txnDataStoreData) canApplyTxn(memContextObj) bool { return false } |
-func (td *txnDataStoreData) endTxn() { |
- if atomic.LoadInt32(&td.closed) == 1 { |
- panic("cannot end transaction twice") |
- } |
- atomic.StoreInt32(&td.closed, 1) |
-} |
-func (*txnDataStoreData) applyTxn(context.Context, memContextObj) { |
- panic("txnDataStoreData cannot apply transactions") |
-} |
-func (*txnDataStoreData) mkTxn(*datastore.TransactionOptions) (memContextObj, error) { |
- return nil, errors.New("datastore: nested transactions are not supported") |
-} |
- |
-func (td *txnDataStoreData) IsBroken() error { |
- // Slightly different from the SDK... datastore and taskqueue each implement |
- // this here, where in the SDK only datastore.transaction.Call does. |
- if atomic.LoadInt32(&td.closed) == 1 { |
- return errors.New("datastore: transaction context has expired") |
- } |
- return td.BrokenFeatures.IsBroken() |
-} |
- |
-// writeMutation ensures that this transaction can support the given key/value |
-// mutation. |
-// |
-// if getOnly is true, don't record the actual mutation data, just ensure that |
-// the key is in an included entity group (or add an empty entry for that |
-// group). |
-// |
-// if !getOnly && data == nil, this counts as a deletion instead of a Put. |
-// |
-// Returns an error if this key causes the transaction to cross too many entity |
-// groups. |
-func (td *txnDataStoreData) writeMutation(getOnly bool, key *datastore.Key, data *propertyList) error { |
- rk := string(keyBytes(withNS, rootKey(key))) |
- |
- td.Lock() |
- defer td.Unlock() |
- |
- if _, ok := td.muts[rk]; !ok { |
- limit := 1 |
- if td.isXG { |
- limit = xgEGLimit |
- } |
- if len(td.muts)+1 > limit { |
- msg := "cross-group transaction need to be explicitly specified (xg=True)" |
- if td.isXG { |
- msg = "operating on too many entity groups in a single transaction" |
- } |
- return newDSError(pb.Error_BAD_REQUEST, msg) |
- } |
- td.muts[rk] = []txnMutation{} |
- } |
- if !getOnly { |
- td.muts[rk] = append(td.muts[rk], txnMutation{key, data}) |
- } |
- |
- return nil |
-} |
- |
-func (td *txnDataStoreData) put(ns string, src interface{}) (*datastore.Key, error) { |
- key, plData, err := putPrelim(ns, td.KindNameResolver(), src) |
- if err != nil { |
- return nil, err |
- } |
- |
- func() { |
- td.parent.Lock() |
- defer td.parent.Unlock() |
- _, key, err = td.parent.entsKeyLocked(key) |
- }() |
- if err != nil { |
- return nil, err |
- } |
- |
- if err = td.writeMutation(false, key, plData); err != nil { |
- return nil, err |
- } |
- |
- return key, goon_internal.SetStructKey(src, key, td.KindNameResolver()) |
-} |
- |
-func (td *txnDataStoreData) get(ns string, dst interface{}) error { |
- return getInner(ns, td.KindNameResolver(), dst, func(key *datastore.Key) (*memCollection, error) { |
- if err := td.writeMutation(true, key, nil); err != nil { |
- return nil, err |
- } |
- return td.snap.GetCollection("ents:" + ns), nil |
- }) |
-} |
- |
-func (td *txnDataStoreData) del(ns string, key *datastore.Key) error { |
- if !keyValid(ns, key, userKeyOnly) { |
- return datastore.ErrInvalidKey |
- } |
- return td.writeMutation(false, key, nil) |
-} |