Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 1 | // Copyright 2015 The Vanadium Authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style |
| 3 | // license that can be found in the LICENSE file. |
| 4 | |
| 5 | // Package memstore provides a simple, in-memory implementation of store.Store. |
| 6 | // Since it's a prototype implementation, it makes no attempt to be performant. |
| 7 | package memstore |
| 8 | |
| 9 | import ( |
| 10 | "sync" |
| 11 | |
| 12 | "v.io/syncbase/x/ref/services/syncbase/store" |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 13 | "v.io/v23/verror" |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 14 | ) |
| 15 | |
| 16 | type memstore struct { |
| 17 | mu sync.Mutex |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 18 | node *store.ResourceNode |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 19 | data map[string][]byte |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 20 | err error |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 21 | // Most recent sequence number handed out. |
| 22 | lastSeq uint64 |
| 23 | // Value of lastSeq at the time of the most recent commit. |
| 24 | lastCommitSeq uint64 |
| 25 | } |
| 26 | |
| 27 | var _ store.Store = (*memstore)(nil) |
| 28 | |
| 29 | // New creates a new memstore. |
| 30 | func New() store.Store { |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 31 | return &memstore{ |
| 32 | data: map[string][]byte{}, |
| 33 | node: store.NewResourceNode(), |
| 34 | } |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 35 | } |
| 36 | |
| 37 | // Close implements the store.Store interface. |
| 38 | func (st *memstore) Close() error { |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 39 | st.mu.Lock() |
| 40 | defer st.mu.Unlock() |
| 41 | if st.err != nil { |
Adam Sadovsky | a3fc33c | 2015-06-02 18:44:46 -0700 | [diff] [blame] | 42 | return convertError(st.err) |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 43 | } |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 44 | st.node.Close() |
Adam Sadovsky | 8db7443 | 2015-05-29 17:37:32 -0700 | [diff] [blame] | 45 | st.err = verror.New(verror.ErrCanceled, nil, store.ErrMsgClosedStore) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 46 | return nil |
| 47 | } |
| 48 | |
| 49 | // Get implements the store.StoreReader interface. |
| 50 | func (st *memstore) Get(key, valbuf []byte) ([]byte, error) { |
| 51 | st.mu.Lock() |
| 52 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 53 | if st.err != nil { |
Adam Sadovsky | a3fc33c | 2015-06-02 18:44:46 -0700 | [diff] [blame] | 54 | return valbuf, convertError(st.err) |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 55 | } |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 56 | value, ok := st.data[string(key)] |
| 57 | if !ok { |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 58 | return valbuf, verror.New(store.ErrUnknownKey, nil, string(key)) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 59 | } |
| 60 | return store.CopyBytes(valbuf, value), nil |
| 61 | } |
| 62 | |
| 63 | // Scan implements the store.StoreReader interface. |
Sergey Rogulenko | def3b30 | 2015-05-20 17:33:24 -0700 | [diff] [blame] | 64 | func (st *memstore) Scan(start, limit []byte) store.Stream { |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 65 | st.mu.Lock() |
| 66 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 67 | if st.err != nil { |
| 68 | return &store.InvalidStream{st.err} |
| 69 | } |
Adam Sadovsky | 8db7443 | 2015-05-29 17:37:32 -0700 | [diff] [blame] | 70 | // TODO(sadovsky): Close snapshot once stream is closed or canceled. |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 71 | return newSnapshot(st, st.node).Scan(start, limit) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 72 | } |
| 73 | |
| 74 | // Put implements the store.StoreWriter interface. |
| 75 | func (st *memstore) Put(key, value []byte) error { |
| 76 | return store.RunInTransaction(st, func(st store.StoreReadWriter) error { |
| 77 | return st.Put(key, value) |
| 78 | }) |
| 79 | } |
| 80 | |
| 81 | // Delete implements the store.StoreWriter interface. |
| 82 | func (st *memstore) Delete(key []byte) error { |
| 83 | return store.RunInTransaction(st, func(st store.StoreReadWriter) error { |
| 84 | return st.Delete(key) |
| 85 | }) |
| 86 | } |
| 87 | |
| 88 | // NewTransaction implements the store.Store interface. |
| 89 | func (st *memstore) NewTransaction() store.Transaction { |
| 90 | st.mu.Lock() |
| 91 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 92 | if st.err != nil { |
| 93 | return &store.InvalidTransaction{st.err} |
| 94 | } |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 95 | st.lastSeq++ |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 96 | return newTransaction(st, st.node, st.lastSeq) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 97 | } |
| 98 | |
| 99 | // NewSnapshot implements the store.Store interface. |
| 100 | func (st *memstore) NewSnapshot() store.Snapshot { |
| 101 | st.mu.Lock() |
| 102 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 103 | if st.err != nil { |
| 104 | return &store.InvalidSnapshot{st.err} |
| 105 | } |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 106 | return newSnapshot(st, st.node) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 107 | } |