-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathBenchmarkInputGenerator.py
More file actions
47 lines (37 loc) · 1.83 KB
/
Copy pathBenchmarkInputGenerator.py
File metadata and controls
47 lines (37 loc) · 1.83 KB
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
import os
import statistics
def generateRandomNumFile(num: int) -> None:
os.system(f"./../RandomNumberGenerator/a.out {num}")
def normaliseBenchmarkInput(file: str) -> None:
with open(file, 'r') as openFile:
lines = openFile.read().split('\n')
wes = [line.split(',')[0] for line in lines if line.strip()]
addresses = [int(line.split(',')[1],0) for line in lines if line.strip() ]
diffs = []
for i in range(len(addresses)-1):
diffs += [addresses[i+1]-addresses[0]]
print(file, "Average difference between consecutive accesses: ", abs(statistics.fmean(diffs)))
data = [int(line.split(',')[2],0) if (line.strip() and line.split(',')[2] != '') else None for line in lines ]
outStr = ""
minAddr = min(addresses)
for l in zip(wes, addresses, data):
if l[2] != None:
outStr += f"{l[0]},{hex((l[1]-minAddr)%0xfffffff)},{l[2]%0xffffffff}\n"
else:
outStr += f"{l[0]},{hex((l[1]-minAddr)%0xfffffff)},\n"
with open(file, "w") as openFile:
openFile.write(outStr)
def createBenchmarkInput(num: int) -> None:
generateRandomNumFile(num)
os.system(f"./mergeSort.out randomNumbers_{num}.txt {num} > /dev/null")
os.system(f"cp memory_analysis.csv Benchmarks/merge_sort_{num}.csv")
normaliseBenchmarkInput(f"Benchmarks/merge_sort_{num}.csv")
os.system(f"rm memory_analysis.csv")
os.system(f"./radixSort.out randomNumbers_{num}.txt {num} > /dev/null")
os.system(f"cp memory_analysis.csv Benchmarks/radix_sort_{num}.csv")
normaliseBenchmarkInput(f"Benchmarks/radix_sort_{num}.csv")
os.system(f"rm memory_analysis.csv")
os.system("mkdir -p Benchmarks")
createBenchmarkInput(10)
createBenchmarkInput(100)
createBenchmarkInput(1000)