| Index: go/src/infra/gae/libs/gae/memory/raw_datstore_data.go
|
| diff --git a/go/src/infra/gae/libs/gae/memory/raw_datstore_data.go b/go/src/infra/gae/libs/gae/memory/raw_datstore_data.go
|
| deleted file mode 100644
|
| index c786835c195b207c06348874f43932d342651c4b..0000000000000000000000000000000000000000
|
| --- a/go/src/infra/gae/libs/gae/memory/raw_datstore_data.go
|
| +++ /dev/null
|
| @@ -1,475 +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 (
|
| - "bytes"
|
| - "errors"
|
| - "fmt"
|
| - "golang.org/x/net/context"
|
| - "sync"
|
| - "sync/atomic"
|
| -
|
| - "infra/gae/libs/gae"
|
| - "infra/gae/libs/gae/helper"
|
| -)
|
| -
|
| -//////////////////////////////// dataStoreData /////////////////////////////////
|
| -
|
| -type dataStoreData struct {
|
| - gae.BrokenFeatures
|
| -
|
| - rwlock sync.RWMutex
|
| - // See README.md for store schema.
|
| - store *memStore
|
| - snap *memStore
|
| -}
|
| -
|
| -var (
|
| - _ = memContextObj((*dataStoreData)(nil))
|
| - _ = sync.Locker((*dataStoreData)(nil))
|
| - _ = gae.Testable((*dataStoreData)(nil))
|
| -)
|
| -
|
| -func newDataStoreData() *dataStoreData {
|
| - store := newMemStore()
|
| - return &dataStoreData{
|
| - BrokenFeatures: gae.BrokenFeatures{DefaultError: errors.New("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 gae.DSKey) []byte {
|
| - return keyBytes(helper.WithoutContext,
|
| - helper.NewDSKey("", "", "__entity_group__", "", 1, helper.DSKeyRoot(key)))
|
| -}
|
| -
|
| -func groupIDsKey(key gae.DSKey) []byte {
|
| - return keyBytes(helper.WithoutContext,
|
| - helper.NewDSKey("", "", "__entity_group_ids__", "", 1, helper.DSKeyRoot(key)))
|
| -}
|
| -
|
| -func rootIDsKey(kind string) []byte {
|
| - return keyBytes(helper.WithoutContext,
|
| - helper.NewDSKey("", "", "__entity_root_ids__", kind, 0, nil))
|
| -}
|
| -
|
| -func curVersion(ents *memCollection, key []byte) (int64, error) {
|
| - if v := ents.Get(key); v != nil {
|
| - pm, err := rpm(v)
|
| - if err != nil {
|
| - return 0, err
|
| - }
|
| - pl, ok := pm["__version__"]
|
| - if ok && len(pl) > 0 && pl[0].Type() == gae.DSPTInt {
|
| - return pl[0].Value().(int64), nil
|
| - }
|
| - return 0, fmt.Errorf("__version__ property missing or wrong: %v", pm)
|
| - }
|
| - return 0, nil
|
| -}
|
| -
|
| -func incrementLocked(ents *memCollection, key []byte) (ret int64, err error) {
|
| - if ret, err = curVersion(ents, key); err != nil {
|
| - ret = 0
|
| - }
|
| - ret++
|
| - p := gae.DSProperty{}
|
| - if err = p.SetValue(ret, true); err != nil {
|
| - return
|
| - }
|
| - buf := &bytes.Buffer{}
|
| - helper.WriteDSPropertyMap(
|
| - buf, gae.DSPropertyMap{"__version__": {p}}, helper.WithContext)
|
| - ents.Set(key, buf.Bytes())
|
| - return
|
| -}
|
| -
|
| -func (d *dataStoreData) entsKeyLocked(key gae.DSKey) (*memCollection, gae.DSKey, error) {
|
| - coll := "ents:" + key.Namespace()
|
| - ents := d.store.GetCollection(coll)
|
| - if ents == nil {
|
| - ents = d.store.SetCollection(coll, nil)
|
| - }
|
| -
|
| - if helper.DSKeyIncomplete(key) {
|
| - 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 = helper.NewDSKey(key.AppID(), key.Namespace(), key.Kind(), "", id, key.Parent())
|
| - }
|
| -
|
| - return ents, key, nil
|
| -}
|
| -
|
| -func putPrelim(ns string, key gae.DSKey, src interface{}) (gae.DSPropertyMap, error) {
|
| - if !keyCouldBeValid(key, ns, false) {
|
| - // TODO(riannucci): different error for Put-ing to reserved Keys?
|
| - return nil, gae.ErrDSInvalidKey
|
| - }
|
| -
|
| - pls, err := helper.GetPLS(src)
|
| - if err != nil {
|
| - return nil, err
|
| - }
|
| - return pls.Save()
|
| -}
|
| -
|
| -func (d *dataStoreData) put(ns string, key gae.DSKey, src interface{}) (gae.DSKey, error) {
|
| - pmData, err := putPrelim(ns, key, src)
|
| - if err != nil {
|
| - return nil, err
|
| - }
|
| - if key, err = d.putInner(key, pmData); err != nil {
|
| - return nil, err
|
| - }
|
| - return key, nil
|
| -}
|
| -
|
| -func (d *dataStoreData) putInner(key gae.DSKey, data gae.DSPropertyMap) (gae.DSKey, error) {
|
| - buf := &bytes.Buffer{}
|
| - helper.WriteDSPropertyMap(buf, data, helper.WithoutContext)
|
| - dataBytes := buf.Bytes()
|
| -
|
| - 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(helper.WithoutContext, key))
|
| - oldPM := gae.DSPropertyMap(nil)
|
| - if old != nil {
|
| - if oldPM, err = rpmWoCtx(old, key.Namespace()); err != nil {
|
| - return nil, err
|
| - }
|
| - }
|
| - if err = updateIndicies(d.store, key, oldPM, data); err != nil {
|
| - return nil, err
|
| - }
|
| -
|
| - ents.Set(keyBytes(helper.WithoutContext, key), dataBytes)
|
| -
|
| - return key, nil
|
| -}
|
| -
|
| -func getInner(ns string, key gae.DSKey, dst interface{}, getColl func() (*memCollection, error)) error {
|
| - if helper.DSKeyIncomplete(key) || !helper.DSKeyValid(key, ns, true) {
|
| - return gae.ErrDSInvalidKey
|
| - }
|
| -
|
| - ents, err := getColl()
|
| - if err != nil {
|
| - return err
|
| - }
|
| - if ents == nil {
|
| - return gae.ErrDSNoSuchEntity
|
| - }
|
| - pdata := ents.Get(keyBytes(helper.WithoutContext, key))
|
| - if pdata == nil {
|
| - return gae.ErrDSNoSuchEntity
|
| - }
|
| -
|
| - pm, err := rpmWoCtx(pdata, ns)
|
| - if err != nil {
|
| - return err
|
| - }
|
| -
|
| - pls, err := helper.GetPLS(dst)
|
| - if err != nil {
|
| - return err
|
| - }
|
| -
|
| - // TODO(riannucci): should the Get API reveal conversion errors instead of
|
| - // swallowing them?
|
| - _, err = pls.Load(pm)
|
| - return err
|
| -}
|
| -
|
| -func (d *dataStoreData) get(ns string, key gae.DSKey, dst interface{}) error {
|
| - return getInner(ns, key, dst, func() (*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 gae.DSKey) (err error) {
|
| - if !helper.DSKeyValid(key, ns, false) {
|
| - return gae.ErrDSInvalidKey
|
| - }
|
| -
|
| - keyBuf := keyBytes(helper.WithoutContext, 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
|
| - }
|
| -
|
| - old := ents.Get(keyBuf)
|
| - oldPM := gae.DSPropertyMap(nil)
|
| - if old != nil {
|
| - if oldPM, err = rpmWoCtx(old, ns); err != nil {
|
| - return
|
| - }
|
| - }
|
| - if err := updateIndicies(d.store, key, oldPM, 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 := helper.ReadDSKey(bytes.NewBufferString(rk), helper.WithContext, "", "")
|
| - 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 *gae.DSTransactionOptions) (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,
|
| - isXG: o != nil && o.XG,
|
| - snap: d.store.Snapshot(),
|
| - muts: map[string][]txnMutation{},
|
| - }, nil
|
| -}
|
| -
|
| -func (d *dataStoreData) endTxn() {}
|
| -
|
| -/////////////////////////////// txnDataStoreData ///////////////////////////////
|
| -
|
| -type txnMutation struct {
|
| - key gae.DSKey
|
| - data gae.DSPropertyMap
|
| -}
|
| -
|
| -type txnDataStoreData struct {
|
| - *gae.BrokenFeatures
|
| - 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))
|
| - _ = gae.Testable((*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(*gae.DSTransactionOptions) (memContextObj, error) {
|
| - return nil, errors.New("datastore: nested transactions are not supported")
|
| -}
|
| -
|
| -func (td *txnDataStoreData) RunIfNotBroken(f func() error) 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.RunIfNotBroken(f)
|
| -}
|
| -
|
| -// 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 gae.DSKey, data gae.DSPropertyMap) error {
|
| - rk := string(keyBytes(helper.WithContext, helper.DSKeyRoot(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 errors.New(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, key gae.DSKey, src interface{}) (gae.DSKey, error) {
|
| - pMap, err := putPrelim(ns, key, 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, pMap); err != nil {
|
| - return nil, err
|
| - }
|
| -
|
| - return key, nil
|
| -}
|
| -
|
| -func (td *txnDataStoreData) get(ns string, key gae.DSKey, dst interface{}) error {
|
| - return getInner(ns, key, dst, func() (*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 gae.DSKey) error {
|
| - if !helper.DSKeyValid(key, ns, false) {
|
| - return gae.ErrDSInvalidKey
|
| - }
|
| - return td.writeMutation(false, key, nil)
|
| -}
|
| -
|
| -func keyCouldBeValid(k gae.DSKey, ns string, allowSpecial bool) bool {
|
| - // adds an id to k if it's incomplete.
|
| - if helper.DSKeyIncomplete(k) {
|
| - k = helper.NewDSKey(k.AppID(), k.Namespace(), k.Kind(), "", 1, k.Parent())
|
| - }
|
| - return helper.DSKeyValid(k, ns, allowSpecial)
|
| -}
|
| -
|
| -func keyBytes(ctx helper.DSKeyContext, key gae.DSKey) []byte {
|
| - buf := &bytes.Buffer{}
|
| - helper.WriteDSKey(buf, ctx, key)
|
| - return buf.Bytes()
|
| -}
|
| -
|
| -func rpmWoCtx(data []byte, ns string) (gae.DSPropertyMap, error) {
|
| - return helper.ReadDSPropertyMap(bytes.NewBuffer(data), helper.WithoutContext, globalAppID, ns)
|
| -}
|
| -
|
| -func rpm(data []byte) (gae.DSPropertyMap, error) {
|
| - return helper.ReadDSPropertyMap(bytes.NewBuffer(data), helper.WithContext, "", "")
|
| -}
|
|
|