-
Notifications
You must be signed in to change notification settings - Fork 0
/
fast_set.txt
72 lines (72 loc) · 6.57 KB
/
fast_set.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
2023-06-11T21:34:24+08:00
Running ./bin/fast_set
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.17, 4.58, 3.24
-----------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
-----------------------------------------------------------------------------------------------------
BenchInsert<fast_vector<Pod, uint64_t>>/1 63.6 ns 63.3 ns 10185810
BenchInsert<fast_vector<Pod, uint64_t>>/8 597 ns 594 ns 1196768
BenchInsert<fast_vector<Pod, uint64_t>>/64 4479 ns 4458 ns 114227
BenchInsert<fast_vector<Pod, uint64_t>>/512 294567 ns 293122 ns 2340
BenchInsert<fast_vector<Pod, uint64_t>>/1024 720349 ns 716684 ns 1085
BenchInsert<std::set<Pod>>/1 49.4 ns 49.1 ns 13718803
BenchInsert<std::set<Pod>>/8 675 ns 671 ns 1077964
BenchInsert<std::set<Pod>>/64 6421 ns 6385 ns 100487
BenchInsert<std::set<Pod>>/512 62017 ns 61660 ns 12325
BenchInsert<std::set<Pod>>/1024 141918 ns 141088 ns 5129
BenchInsert<tsl::ordered_set<Pod, PodHash, PodEqual>>/1 85.1 ns 84.6 ns 8034522
BenchInsert<tsl::ordered_set<Pod, PodHash, PodEqual>>/8 652 ns 648 ns 1112992
BenchInsert<tsl::ordered_set<Pod, PodHash, PodEqual>>/64 5924 ns 5887 ns 99261
BenchInsert<tsl::ordered_set<Pod, PodHash, PodEqual>>/512 51291 ns 50973 ns 10000
BenchInsert<tsl::ordered_set<Pod, PodHash, PodEqual>>/1024 106496 ns 105823 ns 6268
BenchFind<fast_vector<Pod, uint64_t>>/1 3.37 ns 3.35 ns 207264210
BenchFind<fast_vector<Pod, uint64_t>>/8 5.16 ns 5.12 ns 100000000
BenchFind<fast_vector<Pod, uint64_t>>/64 3.93 ns 3.91 ns 152049481
BenchFind<fast_vector<Pod, uint64_t>>/512 4.11 ns 4.19 ns 175778596
BenchFind<fast_vector<Pod, uint64_t>>/1024 4.21 ns 4.28 ns 157018314
BenchFind<std::set<Pod>>/1 5.15 ns 5.22 ns 135001924
BenchFind<std::set<Pod>>/8 12.6 ns 12.8 ns 81742546
BenchFind<std::set<Pod>>/64 18.7 ns 18.9 ns 47736014
BenchFind<std::set<Pod>>/512 27.9 ns 28.1 ns 28323414
BenchFind<std::set<Pod>>/1024 34.1 ns 34.3 ns 20152546
BenchFind<tsl::ordered_set<Pod, PodHash, PodEqual>>/1 5.30 ns 5.32 ns 141745704
BenchFind<tsl::ordered_set<Pod, PodHash, PodEqual>>/8 9.39 ns 9.41 ns 80089579
BenchFind<tsl::ordered_set<Pod, PodHash, PodEqual>>/64 10.2 ns 10.2 ns 66404082
BenchFind<tsl::ordered_set<Pod, PodHash, PodEqual>>/512 10.3 ns 10.3 ns 58489666
BenchFind<tsl::ordered_set<Pod, PodHash, PodEqual>>/1024 10.6 ns 10.6 ns 63305938
BenchRange<fast_vector<Pod, uint64_t>>/1 0.720 ns 0.720 ns 847654815
BenchRange<fast_vector<Pod, uint64_t>>/8 2.24 ns 2.23 ns 328377470
BenchRange<fast_vector<Pod, uint64_t>>/64 18.9 ns 18.9 ns 37278599
BenchRange<fast_vector<Pod, uint64_t>>/512 148 ns 148 ns 4835234
BenchRange<fast_vector<Pod, uint64_t>>/1024 470 ns 468 ns 1461662
BenchRange<std::set<Pod>>/1 1.92 ns 1.91 ns 367896624
BenchRange<std::set<Pod>>/8 19.5 ns 19.5 ns 35061310
BenchRange<std::set<Pod>>/64 176 ns 175 ns 3920356
BenchRange<std::set<Pod>>/512 3408 ns 3391 ns 204081
BenchRange<std::set<Pod>>/1024 8268 ns 8225 ns 86524
BenchRange<tsl::ordered_set<Pod, PodHash, PodEqual>>/1 1.21 ns 1.20 ns 603233353
BenchRange<tsl::ordered_set<Pod, PodHash, PodEqual>>/8 5.06 ns 5.03 ns 143564626
BenchRange<tsl::ordered_set<Pod, PodHash, PodEqual>>/64 45.1 ns 44.8 ns 16236593
BenchRange<tsl::ordered_set<Pod, PodHash, PodEqual>>/512 326 ns 324 ns 2174096
BenchRange<tsl::ordered_set<Pod, PodHash, PodEqual>>/1024 775 ns 771 ns 913122
BenchErase<fast_vector<Pod, uint64_t>>/1 5.17 ns 5.14 ns 120231261
BenchErase<fast_vector<Pod, uint64_t>>/8 5.47 ns 5.43 ns 132373572
BenchErase<fast_vector<Pod, uint64_t>>/64 5.53 ns 5.50 ns 129217083
BenchErase<fast_vector<Pod, uint64_t>>/512 6.68 ns 6.64 ns 115717326
BenchErase<fast_vector<Pod, uint64_t>>/1024 7.31 ns 7.26 ns 94085784
BenchErase<std::set<Pod>>/1 5.03 ns 5.00 ns 101972440
BenchErase<std::set<Pod>>/8 14.0 ns 13.9 ns 52277934
BenchErase<std::set<Pod>>/64 25.7 ns 25.8 ns 26797705
BenchErase<std::set<Pod>>/512 50.8 ns 51.9 ns 13790134
BenchErase<std::set<Pod>>/1024 63.9 ns 65.1 ns 10090815
BenchErase<tsl::ordered_set<Pod, PodHash, PodEqual>>/1 6.31 ns 6.42 ns 114228268
BenchErase<tsl::ordered_set<Pod, PodHash, PodEqual>>/8 9.53 ns 9.66 ns 77224908
BenchErase<tsl::ordered_set<Pod, PodHash, PodEqual>>/64 10.5 ns 10.6 ns 63316460
BenchErase<tsl::ordered_set<Pod, PodHash, PodEqual>>/512 51.7 ns 52.2 ns 10000000
BenchErase<tsl::ordered_set<Pod, PodHash, PodEqual>>/1024 173 ns 174 ns 3692719