1 /* -*- mesa-c++  -*-
2  *
3  * Copyright (c) 2022 Collabora LTD
4  *
5  * Author: Gert Wollny <gert.wollny@collabora.com>
6  *
7  * Permission is hereby granted, free of charge, to any person obtaining a
8  * copy of this software and associated documentation files (the "Software"),
9  * to deal in the Software without restriction, including without limitation
10  * on the rights to use, copy, modify, merge, publish, distribute, sub
11  * license, and/or sell copies of the Software, and to permit persons to whom
12  * the Software is furnished to do so, subject to the following conditions:
13  *
14  * The above copyright notice and this permission notice (including the next
15  * paragraph) shall be included in all copies or substantial portions of the
16  * Software.
17  *
18  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20  * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
21  * THE AUTHOR(S) AND/OR THEIR SUPPLIERS BE LIABLE FOR ANY CLAIM,
22  * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
23  * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
24  * USE OR OTHER DEALINGS IN THE SOFTWARE.
25  */
26 
27 #ifndef INTERFERENCE_H
28 #define INTERFERENCE_H
29 
30 #include "sfn_valuefactory.h"
31 
32 #include <vector>
33 
34 namespace r600 {
35 
36 class ComponentInterference
37 {
38 public:
39 
40    using Row = std::vector<int>;
41 
42    void prepare_row(int row);
43 
44    void add(size_t idx1, size_t idx2);
45 
46    auto row(int idx) const -> const Row& {
47       assert((size_t)idx < m_rows.size()); return m_rows[idx];}
48 
49 private:
50 
51    std::vector<Row> m_rows;
52 };
53 
54 class Interference {
55 public:
56    Interference(LiveRangeMap& map);
57 
row(int comp, int index) const58    const auto& row(int comp, int index) const {
59       assert(comp < 4);
60       return m_components_maps[comp].row(index);
61    }
62 
63 private:
64    void initialize();
65    void initialize(ComponentInterference& comp, LiveRangeMap::ChannelLiveRange& clr);
66 
67    LiveRangeMap& m_map;
68    std::array<ComponentInterference, 4> m_components_maps;
69 
70 
71 };
72 
73 bool register_allocation(LiveRangeMap& lrm);
74 
75 }
76 
77 #endif // INTERFERENCE_H
78