-
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-11T21:33:53+08:00
Running ./bin/vec_unique
Run on (8 X 2904 MHz CPU s)
CPU Caches:
L1 Data 32 KiB (x8)
L1 Instruction 32 KiB (x8)
L2 Unified 256 KiB (x8)
L3 Unified 16384 KiB (x1)
Load Average: 4.28, 4.64, 3.21
------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
------------------------------------------------------------------------------------------------
BM_SortUniqueList/128 5952 ns 5917 ns 120115
BM_SortUniqueList/512 34116 ns 33936 ns 19960
BM_SortUniqueList/4096 406187 ns 404005 ns 1720
BM_SortUniqueList/32768 5843924 ns 5811433 ns 126
BM_SortUniqueList/262144 129442431 ns 128635567 ns 9
BM_SortUniqueList/1048576 569145102 ns 565774025 ns 1
BM_SortUniqueVector/128 558 ns 554 ns 1229819
BM_SortUniqueVector/512 3029 ns 3010 ns 247468
BM_SortUniqueVector/4096 143300 ns 142264 ns 4795
BM_SortUniqueVector/32768 1519496 ns 1510002 ns 484
BM_SortUniqueVector/262144 14225430 ns 14120818 ns 50
BM_SortUniqueVector/1048576 62075108 ns 61673588 ns 12
BM_UniqueConstructor<std::set<int>>/128 3614 ns 3588 ns 179982
BM_UniqueConstructor<std::set<int>>/512 35885 ns 35790 ns 21257
BM_UniqueConstructor<std::set<int>>/4096 378071 ns 385439 ns 1754
BM_UniqueConstructor<std::set<int>>/32768 5143660 ns 5236276 ns 120
BM_UniqueConstructor<std::set<int>>/262144 116390802 ns 118099009 ns 6
BM_UniqueConstructor<std::set<int>>/1048576 931084236 ns 942454158 ns 1
BM_UniqueConstructor<std::unordered_set<int>>/128 3480 ns 3514 ns 173536
BM_UniqueConstructor<std::unordered_set<int>>/512 20734 ns 20877 ns 34147
BM_UniqueConstructor<std::unordered_set<int>>/4096 212678 ns 213968 ns 3316
BM_UniqueConstructor<std::unordered_set<int>>/32768 2047310 ns 2054851 ns 337
BM_UniqueConstructor<std::unordered_set<int>>/262144 25445378 ns 25521264 ns 28
BM_UniqueConstructor<std::unordered_set<int>>/1048576 295001315 ns 295125238 ns 3
BM_UniqueConstructor<tsl::vector_set<int>>/128 936 ns 936 ns 747733
BM_UniqueConstructor<tsl::vector_set<int>>/512 3855 ns 3848 ns 179179
BM_UniqueConstructor<tsl::vector_set<int>>/4096 32877 ns 32832 ns 19708
BM_UniqueConstructor<tsl::vector_set<int>>/32768 335682 ns 334714 ns 2035
BM_UniqueConstructor<tsl::vector_set<int>>/262144 3458915 ns 3449540 ns 204
BM_UniqueConstructor<tsl::vector_set<int>>/1048576 32942087 ns 32835425 ns 19
BM_UniqueManually<std::set<int>>/128 3309 ns 3296 ns 197263
BM_UniqueManually<std::set<int>>/512 32576 ns 32443 ns 21892
BM_UniqueManually<std::set<int>>/4096 393284 ns 391461 ns 1880
BM_UniqueManually<std::set<int>>/32768 5719593 ns 5692402 ns 131
BM_UniqueManually<std::set<int>>/262144 114781899 ns 114192063 ns 6
BM_UniqueManually<std::set<int>>/1048576 920136563 ns 914604669 ns 1
BM_UniqueManually<std::unordered_set<int>>/128 3187 ns 3170 ns 230555
BM_UniqueManually<std::unordered_set<int>>/512 20026 ns 19892 ns 35273
BM_UniqueManually<std::unordered_set<int>>/4096 208492 ns 207266 ns 3450
BM_UniqueManually<std::unordered_set<int>>/32768 2170240 ns 2154071 ns 321
BM_UniqueManually<std::unordered_set<int>>/262144 23857189 ns 23710592 ns 28
BM_UniqueManually<std::unordered_set<int>>/1048576 279301260 ns 277337007 ns 3
BM_UniqueManually<tsl::vector_set<int>>/128 1563 ns 1553 ns 466802
BM_UniqueManually<tsl::vector_set<int>>/512 4800 ns 4764 ns 144919
BM_UniqueManually<tsl::vector_set<int>>/4096 75049 ns 74566 ns 9484
BM_UniqueManually<tsl::vector_set<int>>/32768 758905 ns 753266 ns 1061
BM_UniqueManually<tsl::vector_set<int>>/262144 7208435 ns 7213303 ns 108
BM_UniqueManually<tsl::vector_set<int>>/1048576 48253734 ns 49128435 ns 15