-
Notifications
You must be signed in to change notification settings - Fork 0
/
run_tests.sh
executable file
·29 lines (26 loc) · 1.13 KB
/
run_tests.sh
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
#!/bin/bash
trees="avl rb treap-mersenne treap-xorshift"
configurations=(
# Simply insertion
"insert-then-search --total-insertions 100000 --search-successes 0 --search-failures 0"
"insert-then-search --search-successes 0 --search-failures 0"
"ascending-insert-then-search --total-insertions 100000 --search-successes 0 --search-failures 0"
"ascending-insert-then-search --search-successes 0 --search-failures 0"
# Insertion then search
"insert-then-search --total-insertions 100000"
"insert-then-search"
"ascending-insert-then-search --total-insertions 100000"
"ascending-insert-then-search"
# Modification
"insert-then-remove-then-search --total-insertions 100000 --initial-insertions 50000 --search-successes 80000 --search-failures 40000 --removals 50000"
"insert-then-remove-then-search"
"mixed-workload --total-insertions 100000 --initial-insertions 50000 --search-successes 80000 --search-failures 40000 --removals 50000"
"mixed-workload"
)
for config in "${configurations[@]}"; do
for tree in $trees; do
echo $tree $config
./main $tree $config --runs 12
echo
done
done