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
|
#!/usr/bin/env python3
import argparse
import requests
from dataclasses import asdict, dataclass
@dataclass
class Compare:
request_id: int
left: int
right: int
type: str = "compare"
@dataclass
class ComparisonResult:
request_id: int
answer: bool
type: str = "comp_result"
@dataclass
class ComputeMax:
length: int
type: str = "compute_max"
@dataclass
class ComputeMin:
length: int
type: str = "compute_min"
@dataclass
class Done:
result: int
type: str = "done"
def message_to_struct(message):
if message["type"] == "compare":
return Compare(**message)
elif message["type"] == "comp_result":
return ComparisonResult(**message)
elif message["type"] == "compute_min":
return ComputeMin(**message)
elif message["type"] == "compute_max":
return ComputeMax(**message)
elif message["type"] == "done":
return Done(**message)
class Client:
def __init__(self, address, log=False):
self.address = address if address else "http://localhost:5000"
self.log = log
def send(self, data):
response = requests.post(self.address, json=asdict(data))
json = response.json()
if self.log:
print(json)
return message_to_struct(json)
def compute(self, values, op):
req = None
if op == "min":
req = ComputeMin(len(values))
elif op == "max":
req = ComputeMax(len(values))
else:
assert False, "not supported operation: " + op
next_message = self.send(req)
while True:
if next_message.type == "done":
return values[next_message.result]
elif next_message.type == "compare":
request_id = next_message.request_id
left = next_message.left
right = next_message.right
next_message = self.send(
ComparisonResult(request_id, values[left] < values[right])
)
else:
raise Exception("Unexpected message: ", next_message)
if __name__ == "__main__":
parser = argparse.ArgumentParser(description="Run the max computer")
parser.add_argument(
"--address",
type=str,
required=False,
help="address of the max computer (defaults to http://localhost:5000)",
)
parser.add_argument(
"--compute",
metavar="OP",
type=str,
choices=("max", "min"),
default="max",
help="what operation to compute on the numbers? max or min",
)
parser.add_argument(
"numbers",
metavar="N",
type=int,
nargs="+",
help="numbers for list to query, in order",
)
args = parser.parse_args()
client = Client(args.address, log=False)
answer = client.compute(args.numbers, op=args.compute)
print(answer)
|