-
Notifications
You must be signed in to change notification settings - Fork 0
/
vec_unique.txt
61 lines (61 loc) · 5.12 KB
/
vec_unique.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
aaa
2023-06-16T17:44:59+08:00
Running ./bin/vec_unique
Run on (16 X 3417.59 MHz CPU s)
CPU Caches:
L1 Data 48 KiB (x16)
L1 Instruction 32 KiB (x16)
L2 Unified 2048 KiB (x16)
L3 Unified 30720 KiB (x1)
Load Average: 4.03, 3.95, 2.85
------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
------------------------------------------------------------------------------------------------
BM_SortUniqueList/128 4379 ns 4379 ns 159363
BM_SortUniqueList/512 18937 ns 18936 ns 37025
BM_SortUniqueList/4096 292181 ns 292179 ns 2418
BM_SortUniqueList/32768 3325526 ns 3325449 ns 212
BM_SortUniqueList/262144 47982570 ns 47982224 ns 15
BM_SortUniqueList/1048576 731730175 ns 731710506 ns 2
BM_SortUniqueVector/128 442 ns 442 ns 1580171
BM_SortUniqueVector/512 2267 ns 2267 ns 311758
BM_SortUniqueVector/4096 105524 ns 105522 ns 6543
BM_SortUniqueVector/32768 1244153 ns 1244143 ns 582
BM_SortUniqueVector/262144 11595761 ns 11595359 ns 62
BM_SortUniqueVector/1048576 51542792 ns 51542493 ns 14
BM_UniqueConstructor<std::set<int>>/128 1968 ns 1968 ns 405404
BM_UniqueConstructor<std::set<int>>/512 9836 ns 9836 ns 67962
BM_UniqueConstructor<std::set<int>>/4096 272200 ns 272193 ns 2306
BM_UniqueConstructor<std::set<int>>/32768 2968149 ns 2968129 ns 234
BM_UniqueConstructor<std::set<int>>/262144 38165919 ns 38165479 ns 18
BM_UniqueConstructor<std::set<int>>/1048576 396927308 ns 396927793 ns 2
BM_UniqueConstructor<std::unordered_set<int>>/128 1324 ns 1324 ns 525829
BM_UniqueConstructor<std::unordered_set<int>>/512 8706 ns 8706 ns 81339
BM_UniqueConstructor<std::unordered_set<int>>/4096 98489 ns 98490 ns 7100
BM_UniqueConstructor<std::unordered_set<int>>/32768 1009977 ns 1009979 ns 688
BM_UniqueConstructor<std::unordered_set<int>>/262144 11746165 ns 11746187 ns 61
BM_UniqueConstructor<std::unordered_set<int>>/1048576 94068136 ns 94065452 ns 7
BM_UniqueConstructor<tsl::vector_set<int>>/128 347 ns 347 ns 2008414
BM_UniqueConstructor<tsl::vector_set<int>>/512 1270 ns 1270 ns 547477
BM_UniqueConstructor<tsl::vector_set<int>>/4096 12523 ns 12523 ns 56578
BM_UniqueConstructor<tsl::vector_set<int>>/32768 179333 ns 179328 ns 4014
BM_UniqueConstructor<tsl::vector_set<int>>/262144 1685298 ns 1685303 ns 391
BM_UniqueConstructor<tsl::vector_set<int>>/1048576 10055343 ns 10055361 ns 76
BM_UniqueManually<std::set<int>>/128 1763 ns 1763 ns 369872
BM_UniqueManually<std::set<int>>/512 11783 ns 11783 ns 64511
BM_UniqueManually<std::set<int>>/4096 268034 ns 268030 ns 2603
BM_UniqueManually<std::set<int>>/32768 2974102 ns 2974126 ns 235
BM_UniqueManually<std::set<int>>/262144 38621363 ns 38620891 ns 18
BM_UniqueManually<std::set<int>>/1048576 625941483 ns 625932919 ns 2
BM_UniqueManually<std::unordered_set<int>>/128 1332 ns 1332 ns 543211
BM_UniqueManually<std::unordered_set<int>>/512 8575 ns 8575 ns 88302
BM_UniqueManually<std::unordered_set<int>>/4096 97555 ns 97554 ns 7261
BM_UniqueManually<std::unordered_set<int>>/32768 1023861 ns 1023863 ns 689
BM_UniqueManually<std::unordered_set<int>>/262144 11862125 ns 11861922 ns 59
BM_UniqueManually<std::unordered_set<int>>/1048576 96612586 ns 96612946 ns 6
BM_UniqueManually<tsl::vector_set<int>>/128 615 ns 615 ns 1192317
BM_UniqueManually<tsl::vector_set<int>>/512 2122 ns 2122 ns 327896
BM_UniqueManually<tsl::vector_set<int>>/4096 26258 ns 26258 ns 28252
BM_UniqueManually<tsl::vector_set<int>>/32768 394573 ns 394574 ns 1720
BM_UniqueManually<tsl::vector_set<int>>/262144 3568456 ns 3568414 ns 196
BM_UniqueManually<tsl::vector_set<int>>/1048576 19482035 ns 19481874 ns 38