| 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)
|
| -}
|
|
|