-
Notifications
You must be signed in to change notification settings - Fork 0
/
sorted_map.txt
52 lines (52 loc) · 4.44 KB
/
sorted_map.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:31:26+08:00
Running ./bin/sorted_map
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: 1.45, 1.30, 0.96
--------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
--------------------------------------------------------------------------------------------------
BenchInsert<sorted_vector_map<uint32_t, uint32_t>>/1 10.4 ns 10.4 ns 65560693
BenchInsert<sorted_vector_map<uint32_t, uint32_t>>/8 123 ns 123 ns 5808458
BenchInsert<sorted_vector_map<uint32_t, uint32_t>>/64 1609 ns 1609 ns 438091
BenchInsert<sorted_vector_map<uint32_t, uint32_t>>/512 23014 ns 23014 ns 34468
BenchInsert<sorted_vector_map<uint32_t, uint32_t>>/1024 48696 ns 48696 ns 14180
BenchInsert<std::map<uint32_t, uint32_t>>/1 15.0 ns 15.0 ns 53303401
BenchInsert<std::map<uint32_t, uint32_t>>/8 442 ns 442 ns 3243328
BenchInsert<std::map<uint32_t, uint32_t>>/64 2930 ns 2930 ns 236640
BenchInsert<std::map<uint32_t, uint32_t>>/512 29281 ns 29281 ns 24162
BenchInsert<std::map<uint32_t, uint32_t>>/1024 63581 ns 63580 ns 11401
BenchFind<sorted_vector_map<uint64_t, Pod>>/1 3.83 ns 3.83 ns 143935920
BenchFind<sorted_vector_map<uint64_t, Pod>>/8 9.77 ns 9.77 ns 72390076
BenchFind<sorted_vector_map<uint64_t, Pod>>/64 19.2 ns 19.2 ns 37390602
BenchFind<sorted_vector_map<uint64_t, Pod>>/512 28.3 ns 28.3 ns 24492583
BenchFind<sorted_vector_map<uint64_t, Pod>>/1024 33.8 ns 33.8 ns 17396896
BenchFind<std::map<uint64_t, Pod>>/1 2.44 ns 2.44 ns 319458162
BenchFind<std::map<uint64_t, Pod>>/8 7.83 ns 7.83 ns 164261695
BenchFind<std::map<uint64_t, Pod>>/64 11.3 ns 11.3 ns 54594747
BenchFind<std::map<uint64_t, Pod>>/512 18.3 ns 18.3 ns 37178102
BenchFind<std::map<uint64_t, Pod>>/1024 22.0 ns 22.0 ns 33070867
BenchRange<sorted_vector_map<uint64_t, Pod>>/1 0.384 ns 0.384 ns 1000000000
BenchRange<sorted_vector_map<uint64_t, Pod>>/8 1.54 ns 1.54 ns 459802306
BenchRange<sorted_vector_map<uint64_t, Pod>>/64 9.50 ns 9.50 ns 72918396
BenchRange<sorted_vector_map<uint64_t, Pod>>/512 48.7 ns 48.7 ns 14388947
BenchRange<sorted_vector_map<uint64_t, Pod>>/1024 97.2 ns 97.2 ns 7230951
BenchRange<std::map<uint64_t, Pod>>/1 0.862 ns 0.862 ns 806533288
BenchRange<std::map<uint64_t, Pod>>/8 12.8 ns 12.8 ns 50315309
BenchRange<std::map<uint64_t, Pod>>/64 121 ns 121 ns 5853946
BenchRange<std::map<uint64_t, Pod>>/512 1099 ns 1099 ns 640290
BenchRange<std::map<uint64_t, Pod>>/1024 3354 ns 3354 ns 208654
BenchErase<sorted_vector_map<uint64_t, Pod>>/1 2.08 ns 2.08 ns 270854378
BenchErase<sorted_vector_map<uint64_t, Pod>>/8 9.38 ns 9.38 ns 111965131
BenchErase<sorted_vector_map<uint64_t, Pod>>/64 18.4 ns 18.4 ns 38789722
BenchErase<sorted_vector_map<uint64_t, Pod>>/512 31.0 ns 31.0 ns 22446047
BenchErase<sorted_vector_map<uint64_t, Pod>>/1024 36.5 ns 36.5 ns 19120879
BenchErase<std::map<uint64_t, Pod>>/1 3.21 ns 3.21 ns 208104895
BenchErase<std::map<uint64_t, Pod>>/8 9.40 ns 9.40 ns 72702041
BenchErase<std::map<uint64_t, Pod>>/64 18.1 ns 18.1 ns 37760218
BenchErase<std::map<uint64_t, Pod>>/512 36.3 ns 36.2 ns 22750921
BenchErase<std::map<uint64_t, Pod>>/1024 48.7 ns 48.7 ns 18336253