-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.go
123 lines (84 loc) · 2.06 KB
/
main.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
package main
import (
"encoding/json"
"log"
maelstrom "github.com/jepsen-io/maelstrom/demo/go"
)
type TxnRequest struct {
maelstrom.MessageBody
Txn Txn `json:"txn"`
}
type TxnResponse struct {
maelstrom.MessageBody
Txn Txn `json:"txn"`
}
type ReplicateRequest struct {
maelstrom.MessageBody
Clock int `json:"clock"`
Snapshot map[int]Value `json:"snapshot"`
}
type ReplicateResponse struct {
maelstrom.MessageBody
Keys []int `json:"keys"`
}
var node = maelstrom.NewNode()
func main() {
counter := NewGCounter(node)
store := NewStore()
replicator := NewReplicator(node)
node.Handle("txn", func(msg maelstrom.Message) error {
var body TxnRequest
if err := json.Unmarshal(msg.Body, &body); err != nil {
return err
}
committedTxn := Txn{}
txnId := counter.Increment()
for _, op := range body.Txn {
if op.fn == READ {
committedTxn = append(committedTxn, Op{READ, op.key, store.Read(op.key)})
continue
}
store.Write(txnId, op.key, op.value)
committedTxn = append(committedTxn, op)
clock := counter.GetLocal()
replicator.Replicate(clock, txnId, op.key, op.value)
}
resBody := TxnResponse{
MessageBody: maelstrom.MessageBody{
Type: "txn_ok",
},
Txn: committedTxn,
}
return node.Reply(msg, resBody)
})
node.Handle("replicate", func(msg maelstrom.Message) error {
var body ReplicateRequest
if err := json.Unmarshal(msg.Body, &body); err != nil {
return err
}
counter.Sync(msg.Src, body.Clock)
keys := []int{}
for key, value := range body.Snapshot {
store.Write(value.TxnId, key, value.Value)
keys = append(keys, key)
}
resBody := ReplicateResponse{
MessageBody: maelstrom.MessageBody{
Type: "replicate_ok",
},
Keys: keys,
}
return node.Reply(msg, resBody)
})
node.Handle("replicate_ok", func(msg maelstrom.Message) error {
var body ReplicateResponse
if err := json.Unmarshal(msg.Body, &body); err != nil {
return err
}
replicator.Remove(msg.Src, body.Keys)
return nil
})
if err := node.Run(); err != nil {
log.Fatal(err)
}
}