-
Notifications
You must be signed in to change notification settings - Fork 0
/
sorted_unmap.txt
52 lines (52 loc) · 4.48 KB
/
sorted_unmap.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:46:43+08:00
Running ./bin/sorted_unmap
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.04, 3.98, 2.98
---------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------
BenchInsert<sorted_vector<Pod>>/1 9.87 ns 9.87 ns 72392554
BenchInsert<sorted_vector<Pod>>/8 123 ns 123 ns 5754842
BenchInsert<sorted_vector<Pod>>/64 1598 ns 1598 ns 439984
BenchInsert<sorted_vector<Pod>>/512 19960 ns 19958 ns 34714
BenchInsert<sorted_vector<Pod>>/1024 47825 ns 47823 ns 14647
BenchInsert<std::unordered_map<uint64_t, uint64_t>>/1 24.5 ns 24.5 ns 27888618
BenchInsert<std::unordered_map<uint64_t, uint64_t>>/8 134 ns 134 ns 5176123
BenchInsert<std::unordered_map<uint64_t, uint64_t>>/64 1814 ns 1813 ns 381951
BenchInsert<std::unordered_map<uint64_t, uint64_t>>/512 18003 ns 18001 ns 39076
BenchInsert<std::unordered_map<uint64_t, uint64_t>>/1024 35952 ns 35949 ns 19270
BenchFind<sorted_vector<Pod>>/1 3.99 ns 3.99 ns 157569291
BenchFind<sorted_vector<Pod>>/8 8.60 ns 8.60 ns 127610201
BenchFind<sorted_vector<Pod>>/64 20.7 ns 20.7 ns 33190251
BenchFind<sorted_vector<Pod>>/512 32.1 ns 32.1 ns 21845224
BenchFind<sorted_vector<Pod>>/1024 35.5 ns 35.5 ns 19837720
BenchFind<std::unordered_map<uint64_t, uint64_t>>/1 2.31 ns 2.31 ns 302352972
BenchFind<std::unordered_map<uint64_t, uint64_t>>/8 6.97 ns 6.97 ns 109478798
BenchFind<std::unordered_map<uint64_t, uint64_t>>/64 6.67 ns 6.67 ns 104448734
BenchFind<std::unordered_map<uint64_t, uint64_t>>/512 9.81 ns 9.81 ns 69819258
BenchFind<std::unordered_map<uint64_t, uint64_t>>/1024 9.93 ns 9.93 ns 71885591
BenchRange<sorted_vector<Pod>>/1 0.382 ns 0.382 ns 1000000000
BenchRange<sorted_vector<Pod>>/8 1.53 ns 1.53 ns 456397989
BenchRange<sorted_vector<Pod>>/64 9.29 ns 9.29 ns 75913480
BenchRange<sorted_vector<Pod>>/512 25.4 ns 25.4 ns 27354130
BenchRange<sorted_vector<Pod>>/1024 48.0 ns 48.0 ns 14623694
BenchRange<std::unordered_map<uint64_t, uint64_t>>/1 0.216 ns 0.216 ns 1000000000
BenchRange<std::unordered_map<uint64_t, uint64_t>>/8 1.53 ns 1.53 ns 456651475
BenchRange<std::unordered_map<uint64_t, uint64_t>>/64 51.2 ns 51.2 ns 14902679
BenchRange<std::unordered_map<uint64_t, uint64_t>>/512 493 ns 493 ns 1420024
BenchRange<std::unordered_map<uint64_t, uint64_t>>/1024 989 ns 989 ns 700593
BenchErase<sorted_vector<Pod>>/1 1.34 ns 1.34 ns 519381450
BenchErase<sorted_vector<Pod>>/8 1.92 ns 1.92 ns 364782111
BenchErase<sorted_vector<Pod>>/64 2.95 ns 2.95 ns 237090957
BenchErase<sorted_vector<Pod>>/512 4.96 ns 4.96 ns 139728038
BenchErase<sorted_vector<Pod>>/1024 7.15 ns 7.15 ns 87155241
BenchErase<std::unordered_map<uint64_t, uint64_t>>/1 2.84 ns 2.84 ns 248372611
BenchErase<std::unordered_map<uint64_t, uint64_t>>/8 7.65 ns 7.65 ns 78766892
BenchErase<std::unordered_map<uint64_t, uint64_t>>/64 7.36 ns 7.36 ns 96507329
BenchErase<std::unordered_map<uint64_t, uint64_t>>/512 11.1 ns 11.1 ns 64344294
BenchErase<std::unordered_map<uint64_t, uint64_t>>/1024 10.8 ns 10.8 ns 64208665