-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathfast_vector.txt
More file actions
52 lines (52 loc) · 4.18 KB
/
fast_vector.txt
File metadata and controls
52 lines (52 loc) · 4.18 KB
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-11T21:34:50+08:00
Running ./bin/fast_vector
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.18, 4.54, 3.27
--------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
--------------------------------------------------------------------------------------------
BenchInsert<fast_vector<uint64_t, uint64_t>>/1 49.3 ns 49.3 ns 14857919
BenchInsert<fast_vector<uint64_t, uint64_t>>/8 317 ns 316 ns 2231478
BenchInsert<fast_vector<uint64_t, uint64_t>>/64 1804 ns 1799 ns 351978
BenchInsert<fast_vector<uint64_t, uint64_t>>/512 14409 ns 14367 ns 53588
BenchInsert<fast_vector<uint64_t, uint64_t>>/1024 25902 ns 25812 ns 25378
BenchInsert<std::map<uint64_t, uint64_t>>/1 22.9 ns 22.8 ns 33279333
BenchInsert<std::map<uint64_t, uint64_t>>/8 288 ns 287 ns 2450063
BenchInsert<std::map<uint64_t, uint64_t>>/64 3875 ns 3857 ns 169698
BenchInsert<std::map<uint64_t, uint64_t>>/512 36816 ns 36632 ns 17968
BenchInsert<std::map<uint64_t, uint64_t>>/1024 81781 ns 81360 ns 8683
BenchFind<fast_vector<uint64_t, uint64_t>>/1 3.14 ns 3.13 ns 224633329
BenchFind<fast_vector<uint64_t, uint64_t>>/8 4.10 ns 4.08 ns 165193811
BenchFind<fast_vector<uint64_t, uint64_t>>/64 3.96 ns 3.93 ns 179311145
BenchFind<fast_vector<uint64_t, uint64_t>>/512 3.72 ns 3.70 ns 190152066
BenchFind<fast_vector<uint64_t, uint64_t>>/1024 3.87 ns 3.84 ns 165971198
BenchFind<std::map<uint64_t, uint64_t>>/1 5.09 ns 5.06 ns 100000000
BenchFind<std::map<uint64_t, uint64_t>>/8 10.5 ns 10.5 ns 79744840
BenchFind<std::map<uint64_t, uint64_t>>/64 14.9 ns 14.8 ns 39016594
BenchFind<std::map<uint64_t, uint64_t>>/512 23.7 ns 23.6 ns 27783148
BenchFind<std::map<uint64_t, uint64_t>>/1024 30.7 ns 30.5 ns 22689225
BenchRange<fast_vector<Pod, uint64_t>>/1 0.751 ns 0.747 ns 931173619
BenchRange<fast_vector<Pod, uint64_t>>/8 2.32 ns 2.37 ns 281059204
BenchRange<fast_vector<Pod, uint64_t>>/64 17.6 ns 17.9 ns 38406092
BenchRange<fast_vector<Pod, uint64_t>>/512 132 ns 134 ns 5212648
BenchRange<fast_vector<Pod, uint64_t>>/1024 268 ns 271 ns 2542958
BenchRange<std::map<uint64_t, uint64_t>>/1 1.82 ns 1.84 ns 361304385
BenchRange<std::map<uint64_t, uint64_t>>/8 18.0 ns 18.1 ns 39424455
BenchRange<std::map<uint64_t, uint64_t>>/64 157 ns 158 ns 4653326
BenchRange<std::map<uint64_t, uint64_t>>/512 1442 ns 1451 ns 462108
BenchRange<std::map<uint64_t, uint64_t>>/1024 4460 ns 4477 ns 155544
BenchErase<fast_vector<uint64_t, uint64_t>>/1 4.93 ns 4.94 ns 149695881
BenchErase<fast_vector<uint64_t, uint64_t>>/8 5.40 ns 5.40 ns 129749691
BenchErase<fast_vector<uint64_t, uint64_t>>/64 5.23 ns 5.24 ns 134845376
BenchErase<fast_vector<uint64_t, uint64_t>>/512 5.45 ns 5.44 ns 131148467
BenchErase<fast_vector<uint64_t, uint64_t>>/1024 6.30 ns 6.30 ns 119878637
BenchErase<std::map<uint64_t, uint64_t>>/1 5.41 ns 5.41 ns 100000000
BenchErase<std::map<uint64_t, uint64_t>>/8 12.5 ns 12.5 ns 52996963
BenchErase<std::map<uint64_t, uint64_t>>/64 25.2 ns 25.2 ns 28175037
BenchErase<std::map<uint64_t, uint64_t>>/512 41.4 ns 41.3 ns 17024494
BenchErase<std::map<uint64_t, uint64_t>>/1024 52.0 ns 51.9 ns 13145525