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 ( |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 10 | "fmt" |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 11 | "sync" |
| 12 | |
| 13 | "v.io/syncbase/x/ref/services/syncbase/store" |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 14 | "v.io/syncbase/x/ref/services/syncbase/store/transactions" |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 15 | "v.io/v23/verror" |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 16 | ) |
| 17 | |
| 18 | type memstore struct { |
| 19 | mu sync.Mutex |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 20 | node *store.ResourceNode |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 21 | data map[string][]byte |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 22 | err error |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 23 | } |
| 24 | |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 25 | // New creates a new memstore. |
| 26 | func New() store.Store { |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 27 | return transactions.Wrap(&memstore{ |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 28 | data: map[string][]byte{}, |
| 29 | node: store.NewResourceNode(), |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 30 | }) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 31 | } |
| 32 | |
| 33 | // Close implements the store.Store interface. |
| 34 | func (st *memstore) Close() error { |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 35 | st.mu.Lock() |
| 36 | defer st.mu.Unlock() |
| 37 | if st.err != nil { |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 38 | return store.ConvertError(st.err) |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 39 | } |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 40 | st.node.Close() |
Adam Sadovsky | 8db7443 | 2015-05-29 17:37:32 -0700 | [diff] [blame] | 41 | st.err = verror.New(verror.ErrCanceled, nil, store.ErrMsgClosedStore) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 42 | return nil |
| 43 | } |
| 44 | |
| 45 | // Get implements the store.StoreReader interface. |
| 46 | func (st *memstore) Get(key, valbuf []byte) ([]byte, error) { |
| 47 | st.mu.Lock() |
| 48 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 49 | if st.err != nil { |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 50 | return valbuf, store.ConvertError(st.err) |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 51 | } |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 52 | value, ok := st.data[string(key)] |
| 53 | if !ok { |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 54 | return valbuf, verror.New(store.ErrUnknownKey, nil, string(key)) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 55 | } |
| 56 | return store.CopyBytes(valbuf, value), nil |
| 57 | } |
| 58 | |
| 59 | // Scan implements the store.StoreReader interface. |
Sergey Rogulenko | def3b30 | 2015-05-20 17:33:24 -0700 | [diff] [blame] | 60 | func (st *memstore) Scan(start, limit []byte) store.Stream { |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 61 | st.mu.Lock() |
| 62 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 63 | if st.err != nil { |
Jiri Simsa | d88e9ad | 2015-08-14 10:12:27 -0700 | [diff] [blame] | 64 | return &store.InvalidStream{Error: st.err} |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 65 | } |
Adam Sadovsky | 8db7443 | 2015-05-29 17:37:32 -0700 | [diff] [blame] | 66 | // TODO(sadovsky): Close snapshot once stream is closed or canceled. |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 67 | return newSnapshot(st, st.node).Scan(start, limit) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 68 | } |
| 69 | |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 70 | // NewSnapshot implements the store.Store interface. |
| 71 | func (st *memstore) NewSnapshot() store.Snapshot { |
| 72 | st.mu.Lock() |
| 73 | defer st.mu.Unlock() |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 74 | if st.err != nil { |
Sergey Rogulenko | 1068b1a | 2015-08-03 16:53:27 -0700 | [diff] [blame] | 75 | return &store.InvalidSnapshot{Error: st.err} |
Sergey Rogulenko | a53e60f | 2015-05-22 11:05:01 -0700 | [diff] [blame] | 76 | } |
Sergey Rogulenko | 95baa66 | 2015-05-22 15:07:06 -0700 | [diff] [blame] | 77 | return newSnapshot(st, st.node) |
Adam Sadovsky | c18c8ca | 2015-05-08 18:05:46 -0700 | [diff] [blame] | 78 | } |
Sergey Rogulenko | 054b4db | 2015-08-20 11:06:52 -0700 | [diff] [blame] | 79 | |
| 80 | // WriteBatch implements the transactions.BatchStore interface. |
| 81 | func (st *memstore) WriteBatch(batch ...transactions.WriteOp) error { |
| 82 | st.mu.Lock() |
| 83 | defer st.mu.Unlock() |
| 84 | if st.err != nil { |
| 85 | return store.ConvertError(st.err) |
| 86 | } |
| 87 | for _, write := range batch { |
| 88 | switch write.T { |
| 89 | case transactions.PutOp: |
| 90 | st.data[string(write.Key)] = write.Value |
| 91 | case transactions.DeleteOp: |
| 92 | delete(st.data, string(write.Key)) |
| 93 | default: |
| 94 | panic(fmt.Sprintf("unknown write operation type: %v", write.T)) |
| 95 | } |
| 96 | } |
| 97 | return nil |
| 98 | } |