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(__isl_take isl_map
*map
,
15 enum isl_dim_type type
);
17 __isl_give isl_map
*isl_map_reset_dim(__isl_take isl_map
*map
,
18 __isl_take isl_dim
*dim
);
19 __isl_give isl_set
*isl_set_reset_dim(__isl_take isl_set
*set
,
20 __isl_take isl_dim
*dim
);
22 unsigned isl_basic_map_offset(struct isl_basic_map
*bmap
,
23 enum isl_dim_type type
);
25 int isl_map_compatible_domain(struct isl_map
*map
, struct isl_set
*set
);
26 int isl_basic_map_compatible_domain(struct isl_basic_map
*bmap
,
27 struct isl_basic_set
*bset
);
28 int isl_basic_map_compatible_range(struct isl_basic_map
*bmap
,
29 struct isl_basic_set
*bset
);
31 struct isl_basic_map
*isl_basic_map_extend_dim(struct isl_basic_map
*base
,
32 struct isl_dim
*dim
, unsigned extra
,
33 unsigned n_eq
, unsigned n_ineq
);
34 struct isl_basic_set
*isl_basic_set_extend_dim(struct isl_basic_set
*base
,
35 struct isl_dim
*dim
, unsigned extra
,
36 unsigned n_eq
, unsigned n_ineq
);
37 struct isl_basic_set
*isl_basic_set_add_constraints(struct isl_basic_set
*bset1
,
38 struct isl_basic_set
*bset2
, unsigned pos
);
40 struct isl_map
*isl_map_grow(struct isl_map
*map
, int n
);
41 struct isl_set
*isl_set_grow(struct isl_set
*set
, int n
);
43 int isl_basic_set_contains(struct isl_basic_set
*bset
, struct isl_vec
*vec
);
44 int isl_basic_map_contains(struct isl_basic_map
*bmap
, struct isl_vec
*vec
);
46 struct isl_basic_set
*isl_basic_set_alloc_dim(struct isl_dim
*dim
,
47 unsigned extra
, unsigned n_eq
, unsigned n_ineq
);
48 struct isl_set
*isl_set_alloc_dim(struct isl_dim
*dim
, int n
, unsigned flags
);
49 struct isl_basic_map
*isl_basic_map_alloc_dim(struct isl_dim
*dim
,
50 unsigned extra
, unsigned n_eq
, unsigned n_ineq
);
51 struct isl_map
*isl_map_alloc_dim(struct isl_dim
*dim
, int n
, unsigned flags
);
53 unsigned isl_basic_map_total_dim(const struct isl_basic_map
*bmap
);
55 int isl_basic_map_alloc_equality(struct isl_basic_map
*bmap
);
56 int isl_basic_set_alloc_equality(struct isl_basic_set
*bset
);
57 int isl_basic_set_free_inequality(struct isl_basic_set
*bset
, unsigned n
);
58 int isl_basic_map_free_equality(struct isl_basic_map
*bmap
, unsigned n
);
59 int isl_basic_set_free_equality(struct isl_basic_set
*bset
, unsigned n
);
60 int isl_basic_set_alloc_inequality(struct isl_basic_set
*bset
);
61 int isl_basic_map_alloc_inequality(struct isl_basic_map
*bmap
);
62 int isl_basic_map_free_inequality(struct isl_basic_map
*bmap
, unsigned n
);
63 int isl_basic_map_alloc_div(struct isl_basic_map
*bmap
);
64 int isl_basic_set_alloc_div(struct isl_basic_set
*bset
);
65 int isl_basic_map_free_div(struct isl_basic_map
*bmap
, unsigned n
);
66 int isl_basic_set_free_div(struct isl_basic_set
*bset
, unsigned n
);
67 void isl_basic_map_inequality_to_equality(
68 struct isl_basic_map
*bmap
, unsigned pos
);
69 int isl_basic_map_drop_equality(struct isl_basic_map
*bmap
, unsigned pos
);
70 int isl_basic_set_drop_equality(struct isl_basic_set
*bset
, unsigned pos
);
71 int isl_basic_set_drop_inequality(struct isl_basic_set
*bset
, unsigned pos
);
72 int isl_basic_map_drop_inequality(struct isl_basic_map
*bmap
, unsigned pos
);
73 __isl_give isl_basic_set
*isl_basic_set_add_eq(__isl_take isl_basic_set
*bset
,
75 __isl_give isl_basic_map
*isl_basic_map_add_eq(__isl_take isl_basic_map
*bmap
,
77 __isl_give isl_basic_set
*isl_basic_set_add_ineq(__isl_take isl_basic_set
*bset
,
79 __isl_give isl_basic_map
*isl_basic_map_add_ineq(__isl_take isl_basic_map
*bmap
,
82 int isl_inequality_negate(struct isl_basic_map
*bmap
, unsigned pos
);
84 struct isl_basic_set
*isl_basic_set_cow(struct isl_basic_set
*bset
);
85 struct isl_basic_map
*isl_basic_map_cow(struct isl_basic_map
*bmap
);
86 struct isl_set
*isl_set_cow(struct isl_set
*set
);
87 struct isl_map
*isl_map_cow(struct isl_map
*map
);
89 struct isl_basic_map
*isl_basic_map_set_to_empty(struct isl_basic_map
*bmap
);
90 struct isl_basic_set
*isl_basic_set_set_to_empty(struct isl_basic_set
*bset
);
91 struct isl_basic_set
*isl_basic_set_order_divs(struct isl_basic_set
*bset
);
92 void isl_basic_map_swap_div(struct isl_basic_map
*bmap
, int a
, int b
);
93 struct isl_basic_map
*isl_basic_map_order_divs(struct isl_basic_map
*bmap
);
94 __isl_give isl_map
*isl_map_order_divs(__isl_take isl_map
*map
);
95 struct isl_basic_map
*isl_basic_map_align_divs(
96 struct isl_basic_map
*dst
, struct isl_basic_map
*src
);
97 struct isl_basic_set
*isl_basic_set_align_divs(
98 struct isl_basic_set
*dst
, struct isl_basic_set
*src
);
99 struct isl_basic_map
*isl_basic_map_gauss(
100 struct isl_basic_map
*bmap
, int *progress
);
101 struct isl_basic_set
*isl_basic_set_gauss(
102 struct isl_basic_set
*bset
, int *progress
);
103 __isl_give isl_basic_set
*isl_basic_set_sort_constraints(
104 __isl_take isl_basic_set
*bset
);
105 int isl_basic_map_fast_cmp(const __isl_keep isl_basic_map
*bmap1
,
106 const __isl_keep isl_basic_map
*bmap2
);
107 int isl_basic_set_fast_is_equal(__isl_keep isl_basic_set
*bset1
,
108 __isl_keep isl_basic_set
*bset2
);
109 int isl_basic_map_fast_is_equal(__isl_keep isl_basic_map
*bmap1
,
110 __isl_keep isl_basic_map
*bmap2
);
111 struct isl_basic_map
*isl_basic_map_normalize_constraints(
112 struct isl_basic_map
*bmap
);
113 struct isl_basic_set
*isl_basic_set_normalize_constraints(
114 struct isl_basic_set
*bset
);
115 struct isl_basic_map
*isl_basic_map_implicit_equalities(
116 struct isl_basic_map
*bmap
);
117 struct isl_basic_set
*isl_basic_map_underlying_set(struct isl_basic_map
*bmap
);
118 __isl_give isl_basic_set
*isl_basic_set_underlying_set(
119 __isl_take isl_basic_set
*bset
);
120 struct isl_set
*isl_map_underlying_set(struct isl_map
*map
);
121 struct isl_basic_map
*isl_basic_map_overlying_set(struct isl_basic_set
*bset
,
122 struct isl_basic_map
*like
);
123 __isl_give isl_basic_set
*isl_basic_set_drop(__isl_take isl_basic_set
*bset
,
124 enum isl_dim_type type
, unsigned first
, unsigned n
);
125 struct isl_basic_map
*isl_basic_map_drop(struct isl_basic_map
*bmap
,
126 enum isl_dim_type type
, unsigned first
, unsigned n
);
127 struct isl_set
*isl_set_drop(struct isl_set
*set
,
128 enum isl_dim_type type
, unsigned first
, unsigned n
);
129 struct isl_basic_set
*isl_basic_set_drop_dims(
130 struct isl_basic_set
*bset
, unsigned first
, unsigned n
);
131 struct isl_set
*isl_set_drop_dims(
132 struct isl_set
*set
, unsigned first
, unsigned n
);
133 struct isl_map
*isl_map_drop_inputs(
134 struct isl_map
*map
, unsigned first
, unsigned n
);
135 struct isl_map
*isl_map_drop(struct isl_map
*map
,
136 enum isl_dim_type type
, unsigned first
, unsigned n
);
138 struct isl_map
*isl_map_remove_empty_parts(struct isl_map
*map
);
139 struct isl_set
*isl_set_remove_empty_parts(struct isl_set
*set
);
141 struct isl_set
*isl_set_normalize(struct isl_set
*set
);
143 struct isl_set
*isl_set_drop_vars(
144 struct isl_set
*set
, unsigned first
, unsigned n
);
146 struct isl_basic_map
*isl_basic_map_eliminate_vars(
147 struct isl_basic_map
*bmap
, unsigned pos
, unsigned n
);
148 struct isl_basic_set
*isl_basic_set_eliminate_vars(
149 struct isl_basic_set
*bset
, unsigned pos
, unsigned n
);
151 __isl_give isl_map
*isl_map_eliminate(__isl_take isl_map
*map
,
152 enum isl_dim_type type
, unsigned first
, unsigned n
);
153 __isl_give isl_set
*isl_set_eliminate(__isl_take isl_set
*set
,
154 enum isl_dim_type type
, unsigned first
, unsigned n
);
156 int isl_basic_set_constraint_is_redundant(struct isl_basic_set
**bset
,
157 isl_int
*c
, isl_int
*opt_n
, isl_int
*opt_d
);
159 int isl_basic_map_add_div_constraints(struct isl_basic_map
*bmap
, unsigned div
);
160 struct isl_basic_map
*isl_basic_map_drop_redundant_divs(
161 struct isl_basic_map
*bmap
);
162 struct isl_basic_set
*isl_basic_set_drop_redundant_divs(
163 struct isl_basic_set
*bset
);
165 struct isl_basic_set
*isl_basic_set_recession_cone(struct isl_basic_set
*bset
);
166 struct isl_basic_set
*isl_basic_set_lineality_space(struct isl_basic_set
*bset
);
168 struct isl_basic_set
*isl_basic_set_set_rational(struct isl_basic_set
*bset
);
172 struct isl_basic_set
*isl_basic_set_preimage(struct isl_basic_set
*bset
,
173 struct isl_mat
*mat
);
174 struct isl_set
*isl_set_preimage(struct isl_set
*set
, struct isl_mat
*mat
);
176 isl_int
*isl_set_wrap_facet(__isl_keep isl_set
*set
,
177 isl_int
*facet
, isl_int
*ridge
);
179 int isl_basic_map_contains_point(__isl_keep isl_basic_map
*bmap
,
180 __isl_keep isl_point
*point
);
181 int isl_set_contains_point(__isl_keep isl_set
*set
, __isl_keep isl_point
*point
);
183 int isl_basic_set_vars_get_sign(__isl_keep isl_basic_set
*bset
,
184 unsigned first
, unsigned n
, int *signs
);
186 int isl_basic_set_add_div_constraints_var(__isl_keep isl_basic_set
*bset
,
187 unsigned pos
, isl_int
*div
);
188 int isl_basic_map_is_div_constraint(__isl_keep isl_basic_map
*bmap
,
189 isl_int
*constraint
, unsigned div
);