2014-11-16 21:13:20 +01:00
|
|
|
// Copyright (C) 2014 The Syncthing Authors.
|
2014-09-29 21:43:32 +02:00
|
|
|
//
|
2015-03-07 21:36:35 +01:00
|
|
|
// This Source Code Form is subject to the terms of the Mozilla Public
|
|
|
|
|
// License, v. 2.0. If a copy of the MPL was not distributed with this file,
|
|
|
|
|
// You can obtain one at http://mozilla.org/MPL/2.0/.
|
2014-06-01 22:50:14 +02:00
|
|
|
|
2014-05-15 00:40:17 -03:00
|
|
|
// Package lamport implements a simple Lamport Clock for versioning
|
2014-03-28 14:36:57 +01:00
|
|
|
package lamport
|
|
|
|
|
|
|
|
|
|
import "sync"
|
|
|
|
|
|
|
|
|
|
var Default = Clock{}
|
|
|
|
|
|
|
|
|
|
type Clock struct {
|
2015-01-18 02:12:06 +01:00
|
|
|
val int64
|
2014-03-28 14:36:57 +01:00
|
|
|
mut sync.Mutex
|
|
|
|
|
}
|
|
|
|
|
|
2015-01-18 02:12:06 +01:00
|
|
|
func (c *Clock) Tick(v int64) int64 {
|
2014-03-28 14:36:57 +01:00
|
|
|
c.mut.Lock()
|
|
|
|
|
if v > c.val {
|
|
|
|
|
c.val = v + 1
|
|
|
|
|
c.mut.Unlock()
|
|
|
|
|
return v + 1
|
|
|
|
|
} else {
|
|
|
|
|
c.val++
|
|
|
|
|
v = c.val
|
|
|
|
|
c.mut.Unlock()
|
|
|
|
|
return v
|
|
|
|
|
}
|
|
|
|
|
}
|