-
Notifications
You must be signed in to change notification settings - Fork 0
/
sorted_unset.txt
52 lines (52 loc) · 4.06 KB
/
sorted_unset.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
2023-06-16T17:39:49+08:00
Running ./bin/sorted_unset
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.08, 3.60, 2.31
-----------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
-----------------------------------------------------------------------------------------
BenchInsert<sorted_vector<uint64_t>>/1 10.6 ns 10.6 ns 67941979
BenchInsert<sorted_vector<uint64_t>>/8 123 ns 123 ns 5790223
BenchInsert<sorted_vector<uint64_t>>/64 1535 ns 1535 ns 454114
BenchInsert<sorted_vector<uint64_t>>/512 19704 ns 19703 ns 35309
BenchInsert<sorted_vector<uint64_t>>/1024 48563 ns 48563 ns 14704
BenchInsert<std::unordered_set<uint64_t>>/1 25.5 ns 25.5 ns 27050695
BenchInsert<std::unordered_set<uint64_t>>/8 141 ns 141 ns 4947613
BenchInsert<std::unordered_set<uint64_t>>/64 1915 ns 1915 ns 367339
BenchInsert<std::unordered_set<uint64_t>>/512 18511 ns 18510 ns 37739
BenchInsert<std::unordered_set<uint64_t>>/1024 36866 ns 36851 ns 18818
BenchFind<sorted_vector<uint64_t>>/1 3.79 ns 3.79 ns 333169122
BenchFind<sorted_vector<uint64_t>>/8 9.05 ns 9.05 ns 77312049
BenchFind<sorted_vector<uint64_t>>/64 21.0 ns 21.0 ns 31989043
BenchFind<sorted_vector<uint64_t>>/512 32.9 ns 32.9 ns 21331816
BenchFind<sorted_vector<uint64_t>>/1024 36.3 ns 36.2 ns 19204640
BenchFind<std::unordered_set<uint64_t>>/1 2.33 ns 2.33 ns 300033384
BenchFind<std::unordered_set<uint64_t>>/8 8.50 ns 8.50 ns 82783637
BenchFind<std::unordered_set<uint64_t>>/64 6.75 ns 6.74 ns 103515474
BenchFind<std::unordered_set<uint64_t>>/512 9.86 ns 9.86 ns 70971644
BenchFind<std::unordered_set<uint64_t>>/1024 9.73 ns 9.73 ns 70511242
BenchRange<sorted_vector<uint64_t>>/1 0.383 ns 0.383 ns 1000000000
BenchRange<sorted_vector<uint64_t>>/8 1.53 ns 1.53 ns 458035522
BenchRange<sorted_vector<uint64_t>>/64 3.32 ns 3.32 ns 211768169
BenchRange<sorted_vector<uint64_t>>/512 24.7 ns 24.7 ns 28563317
BenchRange<sorted_vector<uint64_t>>/1024 49.1 ns 49.1 ns 14271376
BenchRange<std::unordered_set<uint64_t>>/1 0.215 ns 0.215 ns 1000000000
BenchRange<std::unordered_set<uint64_t>>/8 1.53 ns 1.53 ns 457013273
BenchRange<std::unordered_set<uint64_t>>/64 56.6 ns 56.6 ns 13843950
BenchRange<std::unordered_set<uint64_t>>/512 494 ns 494 ns 1419848
BenchRange<std::unordered_set<uint64_t>>/1024 987 ns 987 ns 709307
BenchErase<sorted_vector<uint64_t>>/1 1.53 ns 1.53 ns 456214506
BenchErase<sorted_vector<uint64_t>>/8 2.00 ns 2.00 ns 348267124
BenchErase<sorted_vector<uint64_t>>/64 3.16 ns 3.16 ns 222376034
BenchErase<sorted_vector<uint64_t>>/512 4.63 ns 4.63 ns 136871334
BenchErase<sorted_vector<uint64_t>>/1024 7.31 ns 7.31 ns 83459888
BenchErase<std::unordered_set<uint64_t>>/1 2.88 ns 2.88 ns 241584686
BenchErase<std::unordered_set<uint64_t>>/8 6.70 ns 6.70 ns 79067032
BenchErase<std::unordered_set<uint64_t>>/64 7.43 ns 7.43 ns 94591804
BenchErase<std::unordered_set<uint64_t>>/512 11.1 ns 11.1 ns 66429649
BenchErase<std::unordered_set<uint64_t>>/1024 11.0 ns 11.0 ns 64286029