Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(639)

Side by Side Diff: blimp/net/helium/vector_clock.h

Issue 2382533002: Helium: Initial proto and Syncable interface definition (Closed)
Patch Set: updating with feedback Created 4 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 // Copyright 2016 The Chromium Authors. All rights reserved. 1 // Copyright 2016 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #ifndef BLIMP_NET_HELIUM_VECTOR_CLOCK_H_ 5 #ifndef BLIMP_NET_HELIUM_VECTOR_CLOCK_H_
6 #define BLIMP_NET_HELIUM_VECTOR_CLOCK_H_ 6 #define BLIMP_NET_HELIUM_VECTOR_CLOCK_H_
7 7
8 #include <stdint.h> 8 #include <stdint.h>
9 9
10 #include "blimp/common/proto/helium.pb.h"
11
10 namespace blimp { 12 namespace blimp {
11 13
12 // From wikipedia: 14 // From wikipedia:
13 // A vector clock is an algorithm for generating a partial ordering of events 15 // A vector clock is an algorithm for generating a partial ordering of events
14 // in a distributed system and detecting causality violations. This is used 16 // in a distributed system and detecting causality violations. This is used
15 // in Blimp to allow client and server modify a local copy of an object and 17 // in Blimp to allow client and server modify a local copy of an object and
16 // later be able to detect ordering or conflicts if any. 18 // later be able to detect ordering or conflicts if any.
17 // 19 //
18 // For more info see: 20 // For more info see:
19 // https://en.wikipedia.org/wiki/Vector_clock 21 // https://en.wikipedia.org/wiki/Vector_clock
20 22
21 typedef uint32_t Revision; 23 typedef uint64_t Revision;
22 24
23 class VectorClock { 25 class VectorClock {
24 public: 26 public:
25 enum class Comparison { LessThan, EqualTo, GreaterThan, Conflict }; 27 enum class Comparison { LessThan, EqualTo, GreaterThan, Conflict };
26 28
27 VectorClock(Revision local_revision, Revision remote_revision); 29 VectorClock(Revision local_revision, Revision remote_revision);
28 VectorClock(); 30 VectorClock();
29 31
30 // Compares two vector clocks. There are 4 possibilities for the result: 32 // Compares two vector clocks. There are 4 possibilities for the result:
31 // * LessThan: One revision is equal and for the other is smaller. 33 // * LessThan: One revision is equal and for the other is smaller.
(...skipping 17 matching lines...) Expand all
49 void set_local_revision(Revision local_revision) { 51 void set_local_revision(Revision local_revision) {
50 local_revision_ = local_revision; 52 local_revision_ = local_revision;
51 } 53 }
52 54
53 Revision remote_revision() const { return remote_revision_; } 55 Revision remote_revision() const { return remote_revision_; }
54 56
55 void set_remote_revision(Revision remote_revision) { 57 void set_remote_revision(Revision remote_revision) {
56 remote_revision_ = remote_revision; 58 remote_revision_ = remote_revision;
57 } 59 }
58 60
61 // Create the proto message object corresponding to this object.
Kevin M 2016/10/04 17:28:12 Message, not message object?
scf 2016/10/04 21:27:46 Done.
62 proto::VectorClockMessage ToProto() const;
63
64 // Inverts the local and remote components respectively.
65 // Used when we send VectorClock across the wire. The local becomes
66 // remote and vice versa.
67 VectorClock Invert() const;
68
59 private: 69 private:
60 Revision local_revision_ = 0; 70 Revision local_revision_ = 0;
61 Revision remote_revision_ = 0; 71 Revision remote_revision_ = 0;
62 }; 72 };
63 73
64 } // namespace blimp 74 } // namespace blimp
65 75
66 #endif // BLIMP_NET_HELIUM_VECTOR_CLOCK_H_ 76 #endif // BLIMP_NET_HELIUM_VECTOR_CLOCK_H_
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698