-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathperformanceTest.txt
135 lines (99 loc) · 7 KB
/
performanceTest.txt
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
124
125
126
127
128
129
130
131
132
133
134
135
************************************
Ascending insert for cs440::Map<int, int>
************************************
Inserting 1,000 elements in aescending order took 1.21634 milliseconds
Inserting 10,000 elements in aescending order took 13.4328 milliseconds
Inserting 100,000 elements in aescending order took 141.419 milliseconds
Inserting 1,000,000 elements in aescending order took 1,479.79 milliseconds
Inserting 10,000,000 elements in aescending order took 24,978.9 milliseconds
************************************
Ascending insert for cs440::StdMapWrapper<int, int>
************************************
Inserting 1,000 elements in aescending order took 0.590342 milliseconds
Inserting 10,000 elements in aescending order took 7.28986 milliseconds
Inserting 100,000 elements in aescending order took 95.0749 milliseconds
Inserting 1,000,000 elements in aescending order took 1,099.48 milliseconds
Inserting 10,000,000 elements in aescending order took 13,200.9 milliseconds
************************************
Descending insert for cs440::Map<int, int>
************************************
Inserting 1,000 elements in descending order took 1.18551 milliseconds
Inserting 10,000 elements in descending order took 12.2197 milliseconds
Inserting 100,000 elements in descending order took 137.312 milliseconds
Inserting 1,000,000 elements in descending order took 1,381.51 milliseconds
Inserting 10,000,000 elements in descending order took 13,638.1 milliseconds
************************************
Descending insert for cs440::StdMapWrapper<int, int>
************************************
Inserting 1,000 elements in descending order took 0.573759 milliseconds
Inserting 10,000 elements in descending order took 7.22485 milliseconds
Inserting 100,000 elements in descending order took 93.6032 milliseconds
Inserting 1,000,000 elements in descending order took 1,102.14 milliseconds
Inserting 10,000,000 elements in descending order took 14,100.4 milliseconds
************************************
Delete test for cs440::Map<int, int>
************************************
deleting 10000 elements from a map of size 10000 took 10.2543 milliseconds
deleting 10000 elements from a map of size 100000 took 21.3431 milliseconds
deleting 10000 elements from a map of size 1000000 took 29.6481 milliseconds
deleting 10000 elements from a map of size 10000000 took 48.8621 milliseconds
************************************
Delete test for cs440::StdMapWrapper<int, int>
************************************
deleting 10000 elements from a map of size 10000 took 7.2801 milliseconds
deleting 10000 elements from a map of size 100000 took 12.312 milliseconds
deleting 10000 elements from a map of size 1000000 took 22.1875 milliseconds
deleting 10000 elements from a map of size 10000000 took 28.363 milliseconds
************************************
Find test for cs440::Map<int, int>
************************************
Finding 10000 elements from a map of size 10,000 took 21.6723 milliseconds
Finding 10000 elements from a map of size 100,000 took 42.1596 milliseconds
Finding 10000 elements from a map of size 1,000,000 took 54.9679 milliseconds
Finding 10000 elements from a map of size 10,000,000 took 74.4059 milliseconds
************************************
Find test for cs440::StdMapWrapper<int, int>
************************************
Finding 10000 elements from a map of size 10,000 took 12.647 milliseconds
Finding 10000 elements from a map of size 100,000 took 20.0189 milliseconds
Finding 10000 elements from a map of size 1,000,000 took 28.5584 milliseconds
Finding 10000 elements from a map of size 10,000,000 took 31.563 milliseconds
************************************
Iteration test for cs440::Map<int, int>
************************************
Iterating across 10,000 elements in a map of size 10,000 took 1.23543 milliseconds time per iteration was 123.543 nanoseconds
Iterating across 20,000 elements in a map of size 20,000 took 2.38023 milliseconds time per iteration was 119.011 nanoseconds
Iterating across 40,000 elements in a map of size 40,000 took 4.9495 milliseconds time per iteration was 123.738 nanoseconds
Iterating across 80,000 elements in a map of size 80,000 took 9.2812 milliseconds time per iteration was 116.015 nanoseconds
Iterating across 160,000 elements in a map of size 160,000 took 36.6472 milliseconds time per iteration was 229.045 nanoseconds
Iterating across 320,000 elements in a map of size 320,000 took 77.9462 milliseconds time per iteration was 243.582 nanoseconds
Iterating across 640,000 elements in a map of size 640,000 took 144.319 milliseconds time per iteration was 225.498 nanoseconds
Iterating across 1,280,000 elements in a map of size 1,280,000 took 243.878 milliseconds time per iteration was 190.53 nanoseconds
Iterating across 2,560,000 elements in a map of size 2,560,000 took 382.571 milliseconds time per iteration was 149.442 nanoseconds
Iterating across 5,120,000 elements in a map of size 5,120,000 took 680.323 milliseconds time per iteration was 132.876 nanoseconds
************************************
Iteration test for cs440::StdMapWrapper<int, int>
************************************
Iterating across 10,000 elements in a map of size 10,000 took 0.910808 milliseconds time per iteration was 91.0808 nanoseconds
Iterating across 20,000 elements in a map of size 20,000 took 1.80209 milliseconds time per iteration was 90.1045 nanoseconds
Iterating across 40,000 elements in a map of size 40,000 took 3.65427 milliseconds time per iteration was 91.3568 nanoseconds
Iterating across 80,000 elements in a map of size 80,000 took 7.44324 milliseconds time per iteration was 93.0404 nanoseconds
Iterating across 160,000 elements in a map of size 160,000 took 16.8862 milliseconds time per iteration was 105.539 nanoseconds
Iterating across 320,000 elements in a map of size 320,000 took 52.92 milliseconds time per iteration was 165.375 nanoseconds
Iterating across 640,000 elements in a map of size 640,000 took 101.814 milliseconds time per iteration was 159.085 nanoseconds
Iterating across 1,280,000 elements in a map of size 1,280,000 took 195.398 milliseconds time per iteration was 152.655 nanoseconds
Iterating across 5,120,000 elements in a map of size 5,120,000 took 681.165 milliseconds time per iteration was 133.04 nanoseconds
************************************
Copy test for cs440::Map<int, int>
************************************
Copy construction of a map of size 10,000 took 13.0654 milliseconds
Copy construction of a map of size 100,000 took 153.538 milliseconds
Copy construction of a map of size 1,000,000 took 1,761.55 milliseconds
Copy construction of a map of size 10,000,000 took 26,122.9 milliseconds
************************************
Copy test for cs440::StdMapWrapper<int, int>
************************************
Copy construction of a map of size 10,000 took 1.77954 milliseconds
Copy construction of a map of size 100,000 took 34.3416 milliseconds
Copy construction of a map of size 1,000,000 took 344.16 milliseconds
Copy construction of a map of size 10,000,000 took 2,544.16 milliseconds