-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsp11-script-results.txt
80 lines (72 loc) · 1.58 KB
/
sp11-script-results.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
n: 1000000
Choice: 1: K Largest using Select
Time: 27 msec.
Memory: 5 MB / 117 MB.
n: 1000000
Choice: 2: K Largest using Min-Heap
Time: 252 msec.
Memory: 125 MB / 208 MB.
n: 2000000
Choice: 1: K Largest using Select
Time: 69 msec.
Memory: 8 MB / 117 MB.
n: 2000000
Choice: 2: K Largest using Min-Heap
Time: 616 msec.
Memory: 197 MB / 348 MB.
n: 4000000
Choice: 1: K Largest using Select
Time: 207 msec.
Memory: 16 MB / 117 MB.
n: 4000000
Choice: 2: K Largest using Min-Heap
Time: 1549 msec.
Memory: 265 MB / 340 MB.
n: 8000000
Choice: 1: K Largest using Select
Time: 521 msec.
Memory: 31 MB / 117 MB.
n: 8000000
Choice: 2: K Largest using Min-Heap
Time: 3690 msec.
Memory: 296 MB / 561 MB.
n: 16000000
Choice: 1: K Largest using Select
Time: 1170 msec.
Memory: 81 MB / 1963 MB.
n: 16000000
Choice: 2: K Largest using Min-Heap
Time: 8344 msec.
Memory: 1144 MB / 1820 MB.
n: 32000000
Choice: 1: K Largest using Select
Time: 2568 msec.
Memory: 142 MB / 1963 MB.
n: 32000000
Choice: 2: K Largest using Min-Heap
Time: 21371 msec.
Memory: 713 MB / 1820 MB.
n: 64000000
Choice: 1: K Largest using Select
Time: 5604 msec.
Memory: 274 MB / 2944 MB.
n: 64000000
Choice: 2: K Largest using Min-Heap
Time: 55206 msec.
Memory: 1023 MB / 2731 MB.
n: 128000000
Choice: 1: K Largest using Select
Time: 11304 msec.
Memory: 519 MB / 2944 MB.
n: 128000000
Choice: 2: K Largest using Min-Heap
Time: 206062 msec.
Memory: 1927 MB / 2731 MB.
n: 256000000
Choice: 1: K Largest using Select
Time: 28174 msec.
Memory: 1017 MB / 3925 MB.
n: 256000000
Choice: 2: K Largest using Min-Heap
Time: 1072895 msec.
Memory: 3738 MB / 7851 MB.