In [10]:
M = 10 # maximum number of comparisons to test
N = 1000 # sample size
if not os.path.exists("31-timing-data-50ms.csv"):
# IMPORTS
import csv
from http.server import HTTPServer, BaseHTTPRequestHandler
from threading import Thread
from time import time, sleep
from urllib.parse import urlparse, parse_qs
import requests
# SERVER
delay = 50 # milliseconds
class handler(BaseHTTPRequestHandler):
def do_GET(self):
url = urlparse(self.path)
if url.path == "/test":
s = parse_qs(url.query)["signature"][0]
for c in s:
sleep(delay/1000)
if c != "A":
break
elif url.path == "/exit":
def shutdown():
sleep(1)
self.server.shutdown()
Thread(target=shutdown).start()
self.send_response(200)
self.end_headers()
def log_message(*args, **kwargs):
pass
Thread(
target=lambda: HTTPServer(("", 8000), handler).serve_forever(),
daemon=True
).start()
# CLIENT
with open("31-timing-data-50ms.csv", "w") as f:
fw = csv.writer(f)
fw.writerow(["num_correct_chars", "time"])
for num_correct_chars in range(M):
s = "A"*num_correct_chars + "B"*(40-num_correct_chars)
for _ in range(N):
start = time()
requests.get(f"http://localhost:8000/test?signature={s}")
elapsed = time() - start
fw.writerow([num_correct_chars, elapsed])
requests.get("http://localhost:8000/exit")
# Plot the data
df = pd.read_csv("31-timing-data-50ms.csv")
def plot_timing_data():
for i in range(M):
df[df.num_correct_chars == i].time.plot.kde()
plt.xlabel(f"Total comparison time, 1-{M} comparisons (s)")
plt.show()
plot_timing_data()
