2 * Copyright 2008-2009 Katholieke Universiteit Leuven
4 * Use of this software is governed by the GNU LGPLv2.1 license
6 * Written by Sven Verdoolaege, K.U.Leuven, Departement
7 * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
14 __isl_give isl_map
*isl_map_reset_dim(__isl_take isl_map
*map
,
15 __isl_take isl_dim
*dim
);
16 __isl_give isl_set
*isl_set_reset_dim(__isl_take isl_set
*set
,
17 __isl_take isl_dim
*dim
);
19 unsigned isl_basic_map_offset(struct isl_basic_map
*bmap
,
20 enum isl_dim_type type
);
22 int isl_map_compatible_domain(struct isl_map
*map
, struct isl_set
*set
);
23 int isl_basic_map_compatible_domain(struct isl_basic_map
*bmap
,
24 struct isl_basic_set
*bset
);
25 int isl_basic_map_compatible_range(struct isl_basic_map
*bmap
,
26 struct isl_basic_set
*bset
);
28 struct isl_basic_map
*isl_basic_map_extend_dim(struct isl_basic_map
*base
,
29 struct isl_dim
*dim
, unsigned extra
,
30 unsigned n_eq
, unsigned n_ineq
);
31 struct isl_basic_set
*isl_basic_set_extend_dim(struct isl_basic_set
*base
,
32 struct isl_dim
*dim
, unsigned extra
,
33 unsigned n_eq
, unsigned n_ineq
);
34 struct isl_basic_set
*isl_basic_set_add_constraints(struct isl_basic_set
*bset1
,
35 struct isl_basic_set
*bset2
, unsigned pos
);
37 struct isl_map
*isl_map_grow(struct isl_map
*map
, int n
);
38 struct isl_set
*isl_set_grow(struct isl_set
*set
, int n
);
40 int isl_basic_set_contains(struct isl_basic_set
*bset
, struct isl_vec
*vec
);
41 int isl_basic_map_contains(struct isl_basic_map
*bmap
, struct isl_vec
*vec
);
43 struct isl_basic_set
*isl_basic_set_alloc_dim(struct isl_dim
*dim
,
44 unsigned extra
, unsigned n_eq
, unsigned n_ineq
);
45 struct isl_set
*isl_set_alloc_dim(struct isl_dim
*dim
, int n
, unsigned flags
);
46 struct isl_basic_map
*isl_basic_map_alloc_dim(struct isl_dim
*dim
,
47 unsigned extra
, unsigned n_eq
, unsigned n_ineq
);
48 struct isl_map
*isl_map_alloc_dim(struct isl_dim
*dim
, int n
, unsigned flags
);
50 unsigned isl_basic_map_total_dim(const struct isl_basic_map
*bmap
);
52 int isl_basic_map_alloc_equality(struct isl_basic_map
*bmap
);
53 int isl_basic_set_alloc_equality(struct isl_basic_set
*bset
);
54 int isl_basic_set_free_inequality(struct isl_basic_set
*bset
, unsigned n
);
55 int isl_basic_map_free_equality(struct isl_basic_map
*bmap
, unsigned n
);
56 int isl_basic_set_free_equality(struct isl_basic_set
*bset
, unsigned n
);
57 int isl_basic_set_alloc_inequality(struct isl_basic_set
*bset
);
58 int isl_basic_map_alloc_inequality(struct isl_basic_map
*bmap
);
59 int isl_basic_map_free_inequality(struct isl_basic_map
*bmap
, unsigned n
);
60 int isl_basic_map_alloc_div(struct isl_basic_map
*bmap
);
61 int isl_basic_set_alloc_div(struct isl_basic_set
*bset
);
62 int isl_basic_map_free_div(struct isl_basic_map
*bmap
, unsigned n
);
63 int isl_basic_set_free_div(struct isl_basic_set
*bset
, unsigned n
);
64 void isl_basic_map_inequality_to_equality(
65 struct isl_basic_map
*bmap
, unsigned pos
);
66 int isl_basic_map_drop_equality(struct isl_basic_map
*bmap
, unsigned pos
);
67 int isl_basic_set_drop_equality(struct isl_basic_set
*bset
, unsigned pos
);
68 int isl_basic_set_drop_inequality(struct isl_basic_set
*bset
, unsigned pos
);
69 int isl_basic_map_drop_inequality(struct isl_basic_map
*bmap
, unsigned pos
);
70 __isl_give isl_basic_set
*isl_basic_set_add_eq(__isl_take isl_basic_set
*bset
,
72 __isl_give isl_basic_map
*isl_basic_map_add_eq(__isl_take isl_basic_map
*bmap
,
74 __isl_give isl_basic_set
*isl_basic_set_add_ineq(__isl_take isl_basic_set
*bset
,
76 __isl_give isl_basic_map
*isl_basic_map_add_ineq(__isl_take isl_basic_map
*bmap
,
79 int isl_inequality_negate(struct isl_basic_map
*bmap
, unsigned pos
);
81 struct isl_basic_set
*isl_basic_set_cow(struct isl_basic_set
*bset
);
82 struct isl_basic_map
*isl_basic_map_cow(struct isl_basic_map
*bmap
);
83 struct isl_set
*isl_set_cow(struct isl_set
*set
);
84 struct isl_map
*isl_map_cow(struct isl_map
*map
);
86 struct isl_basic_map
*isl_basic_map_set_to_empty(struct isl_basic_map
*bmap
);
87 struct isl_basic_set
*isl_basic_set_set_to_empty(struct isl_basic_set
*bset
);
88 struct isl_basic_set
*isl_basic_set_order_divs(struct isl_basic_set
*bset
);
89 void isl_basic_map_swap_div(struct isl_basic_map
*bmap
, int a
, int b
);
90 struct isl_basic_map
*isl_basic_map_order_divs(struct isl_basic_map
*bmap
);
91 __isl_give isl_map
*isl_map_order_divs(__isl_take isl_map
*map
);
92 struct isl_basic_map
*isl_basic_map_align_divs(
93 struct isl_basic_map
*dst
, struct isl_basic_map
*src
);
94 struct isl_basic_set
*isl_basic_set_align_divs(
95 struct isl_basic_set
*dst
, struct isl_basic_set
*src
);
96 struct isl_basic_map
*isl_basic_map_gauss(
97 struct isl_basic_map
*bmap
, int *progress
);
98 struct isl_basic_set
*isl_basic_set_gauss(
99 struct isl_basic_set
*bset
, int *progress
);
100 __isl_give isl_basic_set
*isl_basic_set_sort_constraints(
101 __isl_take isl_basic_set
*bset
);
102 int isl_basic_map_fast_cmp(const __isl_keep isl_basic_map
*bmap1
,
103 const __isl_keep isl_basic_map
*bmap2
);
104 int isl_basic_set_fast_is_equal(__isl_keep isl_basic_set
*bset1
,
105 __isl_keep isl_basic_set
*bset2
);
106 int isl_basic_map_fast_is_equal(__isl_keep isl_basic_map
*bmap1
,
107 __isl_keep isl_basic_map
*bmap2
);
108 struct isl_basic_map
*isl_basic_map_normalize_constraints(
109 struct isl_basic_map
*bmap
);
110 struct isl_basic_set
*isl_basic_set_normalize_constraints(
111 struct isl_basic_set
*bset
);
112 struct isl_basic_map
*isl_basic_map_implicit_equalities(
113 struct isl_basic_map
*bmap
);
114 struct isl_basic_set
*isl_basic_map_underlying_set(struct isl_basic_map
*bmap
);
115 __isl_give isl_basic_set
*isl_basic_set_underlying_set(
116 __isl_take isl_basic_set
*bset
);
117 struct isl_set
*isl_map_underlying_set(struct isl_map
*map
);
118 struct isl_basic_map
*isl_basic_map_overlying_set(struct isl_basic_set
*bset
,
119 struct isl_basic_map
*like
);
120 __isl_give isl_basic_set
*isl_basic_set_drop(__isl_take isl_basic_set
*bset
,
121 enum isl_dim_type type
, unsigned first
, unsigned n
);
122 struct isl_basic_map
*isl_basic_map_drop(struct isl_basic_map
*bmap
,
123 enum isl_dim_type type
, unsigned first
, unsigned n
);
124 struct isl_set
*isl_set_drop(struct isl_set
*set
,
125 enum isl_dim_type type
, unsigned first
, unsigned n
);
126 struct isl_basic_set
*isl_basic_set_drop_dims(
127 struct isl_basic_set
*bset
, unsigned first
, unsigned n
);
128 struct isl_set
*isl_set_drop_dims(
129 struct isl_set
*set
, unsigned first
, unsigned n
);
130 struct isl_map
*isl_map_drop_inputs(
131 struct isl_map
*map
, unsigned first
, unsigned n
);
132 struct isl_map
*isl_map_drop(struct isl_map
*map
,
133 enum isl_dim_type type
, unsigned first
, unsigned n
);
135 struct isl_map
*isl_map_remove_empty_parts(struct isl_map
*map
);
136 struct isl_set
*isl_set_remove_empty_parts(struct isl_set
*set
);
138 struct isl_set
*isl_set_normalize(struct isl_set
*set
);
140 struct isl_set
*isl_set_drop_vars(
141 struct isl_set
*set
, unsigned first
, unsigned n
);
143 struct isl_basic_map
*isl_basic_map_eliminate_vars(
144 struct isl_basic_map
*bmap
, unsigned pos
, unsigned n
);
145 struct isl_basic_set
*isl_basic_set_eliminate_vars(
146 struct isl_basic_set
*bset
, unsigned pos
, unsigned n
);
148 __isl_give isl_map
*isl_map_eliminate(__isl_take isl_map
*map
,
149 enum isl_dim_type type
, unsigned first
, unsigned n
);
150 __isl_give isl_set
*isl_set_eliminate(__isl_take isl_set
*set
,
151 enum isl_dim_type type
, unsigned first
, unsigned n
);
153 int isl_basic_set_constraint_is_redundant(struct isl_basic_set
**bset
,
154 isl_int
*c
, isl_int
*opt_n
, isl_int
*opt_d
);
156 int isl_basic_map_add_div_constraints(struct isl_basic_map
*bmap
, unsigned div
);
157 struct isl_basic_map
*isl_basic_map_drop_redundant_divs(
158 struct isl_basic_map
*bmap
);
159 struct isl_basic_set
*isl_basic_set_drop_redundant_divs(
160 struct isl_basic_set
*bset
);
162 struct isl_basic_set
*isl_basic_set_recession_cone(struct isl_basic_set
*bset
);
163 struct isl_basic_set
*isl_basic_set_lineality_space(struct isl_basic_set
*bset
);
165 struct isl_basic_set
*isl_basic_set_set_rational(struct isl_basic_set
*bset
);
169 struct isl_basic_set
*isl_basic_set_preimage(struct isl_basic_set
*bset
,
170 struct isl_mat
*mat
);
171 struct isl_set
*isl_set_preimage(struct isl_set
*set
, struct isl_mat
*mat
);
173 isl_int
*isl_set_wrap_facet(__isl_keep isl_set
*set
,
174 isl_int
*facet
, isl_int
*ridge
);
176 int isl_basic_map_contains_point(__isl_keep isl_basic_map
*bmap
,
177 __isl_keep isl_point
*point
);
178 int isl_set_contains_point(__isl_keep isl_set
*set
, __isl_keep isl_point
*point
);
180 int isl_basic_set_vars_get_sign(__isl_keep isl_basic_set
*bset
,
181 unsigned first
, unsigned n
, int *signs
);
183 int isl_basic_set_add_div_constraints_var(__isl_keep isl_basic_set
*bset
,
184 unsigned pos
, isl_int
*div
);
185 int isl_basic_map_is_div_constraint(__isl_keep isl_basic_map
*bmap
,
186 isl_int
*constraint
, unsigned div
);