xref: /aosp_15_r20/external/pigweed/pw_allocator/benchmarks/last_fit_benchmark.cc (revision 61c4878ac05f98d0ceed94b57d316916de578985)
1 // Copyright 2024 The Pigweed Authors
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License"); you may not
4 // use this file except in compliance with the License. You may obtain a copy of
5 // the License at
6 //
7 //     https://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
11 // WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
12 // License for the specific language governing permissions and limitations under
13 // the License.
14 
15 #include <array>
16 #include <cstddef>
17 #include <cstdint>
18 #include <limits>
19 
20 #include "pw_allocator/benchmarks/benchmark.h"
21 #include "pw_allocator/benchmarks/config.h"
22 #include "pw_allocator/first_fit.h"
23 
24 namespace pw::allocator {
25 
26 constexpr metric::Token kLastFitBenchmark =
27     PW_TOKENIZE_STRING("last fit benchmark");
28 
29 std::array<std::byte, benchmarks::kCapacity> buffer;
30 
DoLastFitBenchmark()31 void DoLastFitBenchmark() {
32   FirstFitAllocator allocator(buffer);
33   allocator.set_threshold(std::numeric_limits<size_t>::max());
34   DefaultBlockAllocatorBenchmark benchmark(kLastFitBenchmark, allocator);
35   benchmark.set_prng_seed(1);
36   benchmark.set_available(benchmarks::kCapacity);
37   benchmark.GenerateRequests(benchmarks::kMaxSize, benchmarks::kNumRequests);
38   benchmark.metrics().Dump();
39 }
40 
41 }  // namespace pw::allocator
42 
main()43 int main() {
44   pw::allocator::DoLastFitBenchmark();
45   return 0;
46 }
47