← Back to branch summary

~ubuntu-branches/debian/jessie/armory/jessie

« back to all changes in this revision

Viewing changes to cppForSwig/leveldb/db/snapshot.h

  • Committer: Package Import Robot
  • Author(s): Joseph Bisch
  • Date: 2014-10-07 10:22:45 UTC
  • Revision ID: package-import@ubuntu.com-20141007102245-2s3x3rhjxg689hek
Tags: upstream-0.92.3
Import upstream version 0.92.3

Show diffs side-by-side

added added

removed removed

Lines of Context:
cppForSwig/leveldb/db/snapshot.h
 
1
// Copyright (c) 2011 The LevelDB Authors. All rights reserved.
 
2
// Use of this source code is governed by a BSD-style license that can be
 
3
// found in the LICENSE file. See the AUTHORS file for names of contributors.
 
4
 
 
5
#ifndef STORAGE_LEVELDB_DB_SNAPSHOT_H_
 
6
#define STORAGE_LEVELDB_DB_SNAPSHOT_H_
 
7
 
 
8
#include "leveldb/db.h"
 
9
 
 
10
namespace leveldb {
 
11
 
 
12
class SnapshotList;
 
13
 
 
14
// Snapshots are kept in a doubly-linked list in the DB.
 
15
// Each SnapshotImpl corresponds to a particular sequence number.
 
16
class SnapshotImpl : public Snapshot {
 
17
 public:
 
18
  SequenceNumber number_;  // const after creation
 
19
 
 
20
 private:
 
21
  friend class SnapshotList;
 
22
 
 
23
  // SnapshotImpl is kept in a doubly-linked circular list
 
24
  SnapshotImpl* prev_;
 
25
  SnapshotImpl* next_;
 
26
 
 
27
  SnapshotList* list_;                 // just for sanity checks
 
28
};
 
29
 
 
30
class SnapshotList {
 
31
 public:
 
32
  SnapshotList() {
 
33
    list_.prev_ = &list_;
 
34
    list_.next_ = &list_;
 
35
  }
 
36
 
 
37
  bool empty() const { return list_.next_ == &list_; }
 
38
  SnapshotImpl* oldest() const { assert(!empty()); return list_.next_; }
 
39
  SnapshotImpl* newest() const { assert(!empty()); return list_.prev_; }
 
40
 
 
41
  const SnapshotImpl* New(SequenceNumber seq) {
 
42
    SnapshotImpl* s = new SnapshotImpl;
 
43
    s->number_ = seq;
 
44
    s->list_ = this;
 
45
    s->next_ = &list_;
 
46
    s->prev_ = list_.prev_;
 
47
    s->prev_->next_ = s;
 
48
    s->next_->prev_ = s;
 
49
    return s;
 
50
  }
 
51
 
 
52
  void Delete(const SnapshotImpl* s) {
 
53
    assert(s->list_ == this);
 
54
    s->prev_->next_ = s->next_;
 
55
    s->next_->prev_ = s->prev_;
 
56
    delete s;
 
57
  }
 
58
 
 
59
 private:
 
60
  // Dummy head of doubly-linked list of snapshots
 
61
  SnapshotImpl list_;
 
62
};
 
63
 
 
64
}  // namespace leveldb
 
65
 
 
66
#endif  // STORAGE_LEVELDB_DB_SNAPSHOT_H_