* swarm/storage/localstore: most basic database * swarm/storage/localstore: fix typos and comments * swarm/shed: add uint64 field Dec and DecInBatch methods * swarm/storage/localstore: decrement size counter on ModeRemoval update * swarm/storage/localstore: unexport modeAccess and modeRemoval * swarm/storage/localstore: add WithRetrievalCompositeIndex * swarm/storage/localstore: add TestModeSyncing * swarm/storage/localstore: fix test name * swarm/storage/localstore: add TestModeUpload * swarm/storage/localstore: add TestModeRequest * swarm/storage/localstore: add TestModeSynced * swarm/storage/localstore: add TestModeAccess * swarm/storage/localstore: add TestModeRemoval * swarm/storage/localstore: add mock store option for chunk data * swarm/storage/localstore: add TestDB_pullIndex * swarm/storage/localstore: add TestDB_gcIndex * swarm/storage/localstore: change how batches are written * swarm/storage/localstore: add updateOnAccess function * swarm/storage/localhost: add DB.gcSize * swarm/storage/localstore: update comments * swarm/storage/localstore: add BenchmarkNew * swarm/storage/localstore: add retrieval tests benchmarks * swarm/storage/localstore: accessors redesign * swarm/storage/localstore: add semaphore for updateGC goroutine * swarm/storage/localstore: implement basic garbage collection * swarm/storage/localstore: optimize collectGarbage * swarm/storage/localstore: add more garbage collection tests cases * swarm/shed, swarm/storage/localstore: rename IndexItem to Item * swarm/shed: add Index.CountFrom * swarm/storage/localstore: persist gcSize * swarm/storage/localstore: remove composite retrieval index * swarm/shed: IterateWithPrefix and IterateWithPrefixFrom Index functions * swarm/storage/localstore: writeGCSize function with leveldb batch * swarm/storage/localstore: unexport modeSetRemove * swarm/storage/localstore: update writeGCSizeWorker comment * swarm/storage/localstore: add triggerGarbageCollection function * swarm/storage/localstore: call writeGCSize on DB Close * swarm/storage/localstore: additional comment in writeGCSizeWorker * swarm/storage/localstore: add MetricsPrefix option * swarm/storage/localstore: fix a typo * swamr/shed: only one Index Iterate function * swarm/storage/localstore: use shed Iterate function * swarm/shed: pass a new byte slice copy to index decode functions * swarm/storage/localstore: implement feed subscriptions * swarm/storage/localstore: add more subscriptions tests * swarm/storage/localsore: add parallel upload test * swarm/storage/localstore: use storage.MaxPO in subscription tests * swarm/storage/localstore: subscription of addresses instead chunks * swarm/storage/localstore: lock item address in collectGarbage iterator * swarm/storage/localstore: fix TestSubscribePull to include MaxPO * swarm/storage/localstore: improve subscriptions * swarm/storage/localstore: add TestDB_SubscribePull_sinceAndUntil test * swarm/storage/localstore: adjust pull sync tests * swarm/storage/localstore: remove writeGCSizeDelay and use literal * swarm/storage/localstore: adjust subscriptions tests delays and comments * swarm/storage/localstore: add godoc package overview * swarm/storage/localstore: fix a typo * swarm/storage/localstore: update package overview * swarm/storage/localstore: remove repeated index change * swarm/storage/localstore: rename ChunkInfo to ChunkDescriptor * swarm/storage/localstore: add comment in collectGarbageWorker * swarm/storage/localstore: replace atomics with mutexes for gcSize and tests * swarm/storage/localstore: protect addrs map in pull subs tests * swarm/storage/localstore: protect slices in push subs test * swarm/storage/localstore: protect chunks in TestModePutUpload_parallel * swarm/storage/localstore: fix a race in TestDB_updateGCSem defers * swarm/storage/localstore: remove parallel flag from tests * swarm/storage/localstore: fix a race in testDB_collectGarbageWorker * swarm/storage/localstore: remove unused code * swarm/storage/localstore: add more context to pull sub log messages * swarm/storage/localstore: BenchmarkPutUpload and global lock option * swarm/storage/localstore: pre-generate chunks in BenchmarkPutUpload * swarm/storage/localstore: correct useGlobalLock in collectGarbage * swarm/storage/localstore: fix typos and update comments * swarm/storage/localstore: update writeGCSize comment * swarm/storage/localstore: global batch write lock * swarm/storage/localstore: remove global lock option * swarm/storage/localstore: simplify DB.Close
		
			
				
	
	
		
			152 lines
		
	
	
		
			4.0 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
			
		
		
	
	
			152 lines
		
	
	
		
			4.0 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
| // Copyright 2018 The go-ethereum Authors
 | |
| // This file is part of the go-ethereum library.
 | |
| //
 | |
| // The go-ethereum library is free software: you can redistribute it and/or modify
 | |
| // it under the terms of the GNU Lesser General Public License as published by
 | |
| // the Free Software Foundation, either version 3 of the License, or
 | |
| // (at your option) any later version.
 | |
| //
 | |
| // The go-ethereum library is distributed in the hope that it will be useful,
 | |
| // but WITHOUT ANY WARRANTY; without even the implied warranty of
 | |
| // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 | |
| // GNU Lesser General Public License for more details.
 | |
| //
 | |
| // You should have received a copy of the GNU Lesser General Public License
 | |
| // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
 | |
| 
 | |
| package localstore
 | |
| 
 | |
| import (
 | |
| 	"github.com/ethereum/go-ethereum/log"
 | |
| 	"github.com/ethereum/go-ethereum/swarm/chunk"
 | |
| 	"github.com/ethereum/go-ethereum/swarm/shed"
 | |
| 	"github.com/syndtr/goleveldb/leveldb"
 | |
| )
 | |
| 
 | |
| // ModeGet enumerates different Getter modes.
 | |
| type ModeGet int
 | |
| 
 | |
| // Getter modes.
 | |
| const (
 | |
| 	// ModeGetRequest: when accessed for retrieval
 | |
| 	ModeGetRequest ModeGet = iota
 | |
| 	// ModeGetSync: when accessed for syncing or proof of custody request
 | |
| 	ModeGetSync
 | |
| )
 | |
| 
 | |
| // Getter provides Get method to retrieve Chunks
 | |
| // from database.
 | |
| type Getter struct {
 | |
| 	db   *DB
 | |
| 	mode ModeGet
 | |
| }
 | |
| 
 | |
| // NewGetter returns a new Getter on database
 | |
| // with a specific Mode.
 | |
| func (db *DB) NewGetter(mode ModeGet) *Getter {
 | |
| 	return &Getter{
 | |
| 		mode: mode,
 | |
| 		db:   db,
 | |
| 	}
 | |
| }
 | |
| 
 | |
| // Get returns a chunk from the database. If the chunk is
 | |
| // not found chunk.ErrChunkNotFound will be returned.
 | |
| // All required indexes will be updated required by the
 | |
| // Getter Mode.
 | |
| func (g *Getter) Get(addr chunk.Address) (ch chunk.Chunk, err error) {
 | |
| 	out, err := g.db.get(g.mode, addr)
 | |
| 	if err != nil {
 | |
| 		if err == leveldb.ErrNotFound {
 | |
| 			return nil, chunk.ErrChunkNotFound
 | |
| 		}
 | |
| 		return nil, err
 | |
| 	}
 | |
| 	return chunk.NewChunk(out.Address, out.Data), nil
 | |
| }
 | |
| 
 | |
| // get returns Item from the retrieval index
 | |
| // and updates other indexes.
 | |
| func (db *DB) get(mode ModeGet, addr chunk.Address) (out shed.Item, err error) {
 | |
| 	item := addressToItem(addr)
 | |
| 
 | |
| 	out, err = db.retrievalDataIndex.Get(item)
 | |
| 	if err != nil {
 | |
| 		return out, err
 | |
| 	}
 | |
| 	switch mode {
 | |
| 	// update the access timestamp and gc index
 | |
| 	case ModeGetRequest:
 | |
| 		if db.updateGCSem != nil {
 | |
| 			// wait before creating new goroutines
 | |
| 			// if updateGCSem buffer id full
 | |
| 			db.updateGCSem <- struct{}{}
 | |
| 		}
 | |
| 		db.updateGCWG.Add(1)
 | |
| 		go func() {
 | |
| 			defer db.updateGCWG.Done()
 | |
| 			if db.updateGCSem != nil {
 | |
| 				// free a spot in updateGCSem buffer
 | |
| 				// for a new goroutine
 | |
| 				defer func() { <-db.updateGCSem }()
 | |
| 			}
 | |
| 			err := db.updateGC(out)
 | |
| 			if err != nil {
 | |
| 				log.Error("localstore update gc", "err", err)
 | |
| 			}
 | |
| 			// if gc update hook is defined, call it
 | |
| 			if testHookUpdateGC != nil {
 | |
| 				testHookUpdateGC()
 | |
| 			}
 | |
| 		}()
 | |
| 
 | |
| 	// no updates to indexes
 | |
| 	case ModeGetSync:
 | |
| 	default:
 | |
| 		return out, ErrInvalidMode
 | |
| 	}
 | |
| 	return out, nil
 | |
| }
 | |
| 
 | |
| // updateGC updates garbage collection index for
 | |
| // a single item. Provided item is expected to have
 | |
| // only Address and Data fields with non zero values,
 | |
| // which is ensured by the get function.
 | |
| func (db *DB) updateGC(item shed.Item) (err error) {
 | |
| 	db.batchMu.Lock()
 | |
| 	defer db.batchMu.Unlock()
 | |
| 
 | |
| 	batch := new(leveldb.Batch)
 | |
| 
 | |
| 	// update accessTimeStamp in retrieve, gc
 | |
| 
 | |
| 	i, err := db.retrievalAccessIndex.Get(item)
 | |
| 	switch err {
 | |
| 	case nil:
 | |
| 		item.AccessTimestamp = i.AccessTimestamp
 | |
| 	case leveldb.ErrNotFound:
 | |
| 		// no chunk accesses
 | |
| 	default:
 | |
| 		return err
 | |
| 	}
 | |
| 	if item.AccessTimestamp == 0 {
 | |
| 		// chunk is not yet synced
 | |
| 		// do not add it to the gc index
 | |
| 		return nil
 | |
| 	}
 | |
| 	// delete current entry from the gc index
 | |
| 	db.gcIndex.DeleteInBatch(batch, item)
 | |
| 	// update access timestamp
 | |
| 	item.AccessTimestamp = now()
 | |
| 	// update retrieve access index
 | |
| 	db.retrievalAccessIndex.PutInBatch(batch, item)
 | |
| 	// add new entry to gc index
 | |
| 	db.gcIndex.PutInBatch(batch, item)
 | |
| 
 | |
| 	return db.shed.WriteBatch(batch)
 | |
| }
 | |
| 
 | |
| // testHookUpdateGC is a hook that can provide
 | |
| // information when a garbage collection index is updated.
 | |
| var testHookUpdateGC func()
 |