1 /*
2 * Copyright (c) 2021-2024 Huawei Device Co., Ltd.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at
6 *
7 * http://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,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
14 */
15
16 #ifndef COMPILER_OPTIMIZER_OPTIMIZATIONS_WORKING_RANGES_H
17 #define COMPILER_OPTIMIZER_OPTIMIZATIONS_WORKING_RANGES_H
18
19 #include "compiler/optimizer/analysis/liveness_analyzer.h"
20 #include "utils/arena_containers.h"
21
22 namespace ark::compiler {
23 using InstructionsRanges = ArenaDeque<LifeIntervals *>;
24
25 struct WorkingRanges {
WorkingRangesWorkingRanges26 explicit WorkingRanges(ArenaAllocator *allocator) : regular(allocator->Adapter()), physical(allocator->Adapter()) {}
27
28 InstructionsRanges regular; // NOLINT(misc-non-private-member-variables-in-classes)
29 InstructionsRanges physical; // NOLINT(misc-non-private-member-variables-in-classes)
30 };
31
32 /*
33 * Add range in sorted order
34 */
AddRange(LifeIntervals * interval,InstructionsRanges * dest)35 static inline void AddRange(LifeIntervals *interval, InstructionsRanges *dest)
36 {
37 auto iter = std::upper_bound(dest->begin(), dest->end(), interval,
38 [](const auto &lhs, const auto &rhs) { return lhs->GetBegin() < rhs->GetBegin(); });
39 dest->insert(iter, interval);
40 }
41 } // namespace ark::compiler
42 #endif // COMPILER_OPTIMIZER_OPTIMIZATIONS_WORKING_RANGES_H