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
22 #include <isl/printer.h>
23 #include <isl/local_space.h>
26 #include <isl/map_type.h>
28 #if defined(__cplusplus)
34 * All structures are reference counted to allow reuse without duplication.
35 * A *_copy operation will increase the reference count, while a *_free
36 * operation will decrease the reference count and only actually release
37 * the structures when the reference count drops to zero.
39 * Functions that return an isa structure will in general _destroy_
40 * all argument isa structures (the obvious execption begin the _copy
41 * functions). A pointer passed to such a function may therefore
42 * never be used after the function call. If you want to keep a
43 * reference to the old structure(s), use the appropriate _copy function.
46 unsigned isl_basic_map_n_in(const struct isl_basic_map *bmap);
47 unsigned isl_basic_map_n_out(const struct isl_basic_map *bmap);
48 unsigned isl_basic_map_n_param(const struct isl_basic_map *bmap);
49 unsigned isl_basic_map_n_div(const struct isl_basic_map *bmap);
50 unsigned isl_basic_map_total_dim(const struct isl_basic_map *bmap);
51 unsigned isl_basic_map_dim(const struct isl_basic_map *bmap,
52 enum isl_dim_type type);
54 unsigned isl_map_n_in(const struct isl_map *map);
55 unsigned isl_map_n_out(const struct isl_map *map);
56 unsigned isl_map_n_param(const struct isl_map *map);
57 unsigned isl_map_dim(const struct isl_map *map, enum isl_dim_type type);
59 isl_ctx *isl_basic_map_get_ctx(__isl_keep isl_basic_map *bmap);
60 isl_ctx *isl_map_get_ctx(__isl_keep isl_map *map);
61 __isl_give isl_dim *isl_basic_map_get_dim(__isl_keep isl_basic_map *bmap);
62 __isl_give isl_dim *isl_map_get_dim(__isl_keep isl_map *map);
64 struct isl_div *isl_basic_map_div(struct isl_basic_map *bmap, int pos);
66 __isl_give isl_local_space *isl_basic_map_get_local_space(
67 __isl_keep isl_basic_map *bmap);
69 __isl_give isl_basic_map *isl_basic_map_set_tuple_name(
70 __isl_take isl_basic_map *bmap, enum isl_dim_type type, const char *s);
71 const char *isl_basic_map_get_tuple_name(__isl_keep isl_basic_map *bmap,
72 enum isl_dim_type type);
73 const char *isl_map_get_tuple_name(__isl_keep isl_map *map,
74 enum isl_dim_type type);
75 __isl_give isl_map *isl_map_set_tuple_name(__isl_take isl_map *map,
76 enum isl_dim_type type, const char *s);
77 const char *isl_basic_map_get_dim_name(__isl_keep isl_basic_map *bmap,
78 enum isl_dim_type type, unsigned pos);
79 const char *isl_map_get_dim_name(__isl_keep isl_map *map,
80 enum isl_dim_type type, unsigned pos);
81 __isl_give isl_basic_map *isl_basic_map_set_dim_name(
82 __isl_take isl_basic_map *bmap,
83 enum isl_dim_type type, unsigned pos, const char *s);
84 __isl_give isl_map *isl_map_set_dim_name(__isl_take isl_map *map,
85 enum isl_dim_type type, unsigned pos, const char *s);
87 int isl_basic_map_is_rational(__isl_keep isl_basic_map *bmap);
89 struct isl_basic_map *isl_basic_map_alloc(struct isl_ctx *ctx,
90 unsigned nparam, unsigned in, unsigned out, unsigned extra,
91 unsigned n_eq, unsigned n_ineq);
92 __isl_give isl_basic_map *isl_basic_map_identity(__isl_take isl_dim *dim);
93 struct isl_basic_map *isl_basic_map_identity_like(struct isl_basic_map *model);
94 struct isl_basic_map *isl_basic_map_finalize(struct isl_basic_map *bmap);
95 void isl_basic_map_free(__isl_take isl_basic_map *bmap);
96 __isl_give isl_basic_map *isl_basic_map_copy(__isl_keep isl_basic_map *bmap);
97 struct isl_basic_map *isl_basic_map_extend(struct isl_basic_map *base,
98 unsigned nparam, unsigned n_in, unsigned n_out, unsigned extra,
99 unsigned n_eq, unsigned n_ineq);
100 struct isl_basic_map *isl_basic_map_extend_constraints(
101 struct isl_basic_map *base, unsigned n_eq, unsigned n_ineq);
102 struct isl_basic_map *isl_basic_map_equal(
103 struct isl_dim *dim, unsigned n_equal);
104 struct isl_basic_map *isl_basic_map_less_at(struct isl_dim *dim, unsigned pos);
105 struct isl_basic_map *isl_basic_map_more_at(struct isl_dim *dim, unsigned pos);
106 __isl_give isl_basic_map *isl_basic_map_empty(__isl_take isl_dim *dim);
107 struct isl_basic_map *isl_basic_map_empty_like(struct isl_basic_map *model);
108 struct isl_basic_map *isl_basic_map_empty_like_map(struct isl_map *model);
109 __isl_give isl_basic_map *isl_basic_map_universe(__isl_take isl_dim *dim);
110 __isl_give isl_basic_map *isl_basic_map_nat_universe(__isl_take isl_dim *dim);
111 __isl_give isl_basic_map *isl_basic_map_universe_like(
112 __isl_keep isl_basic_map *bmap);
113 __isl_give isl_basic_map *isl_basic_map_remove_redundancies(
114 __isl_take isl_basic_map *bmap);
115 __isl_give isl_basic_map *isl_map_simple_hull(__isl_take isl_map *map);
117 __isl_give isl_basic_map *isl_basic_map_intersect_domain(
118 __isl_take isl_basic_map *bmap,
119 __isl_take isl_basic_set *bset);
120 __isl_give isl_basic_map *isl_basic_map_intersect_range(
121 __isl_take isl_basic_map *bmap,
122 __isl_take isl_basic_set *bset);
123 __isl_give isl_basic_map *isl_basic_map_intersect(
124 __isl_take isl_basic_map *bmap1,
125 __isl_take isl_basic_map *bmap2);
126 __isl_give isl_map *isl_basic_map_union(
127 __isl_take isl_basic_map *bmap1,
128 __isl_take isl_basic_map *bmap2);
129 __isl_give isl_basic_map *isl_basic_map_apply_domain(
130 __isl_take isl_basic_map *bmap1,
131 __isl_take isl_basic_map *bmap2);
132 __isl_give isl_basic_map *isl_basic_map_apply_range(
133 __isl_take isl_basic_map *bmap1,
134 __isl_take isl_basic_map *bmap2);
135 __isl_give isl_basic_map *isl_basic_map_affine_hull(
136 __isl_take isl_basic_map *bmap);
137 __isl_give isl_basic_map *isl_basic_map_reverse(__isl_take isl_basic_map *bmap);
138 __isl_give isl_basic_set *isl_basic_map_domain(__isl_take isl_basic_map *bmap);
139 __isl_give isl_basic_set *isl_basic_map_range(__isl_take isl_basic_map *bmap);
140 __isl_give isl_basic_map *isl_basic_map_domain_map(
141 __isl_take isl_basic_map *bmap);
142 __isl_give isl_basic_map *isl_basic_map_range_map(
143 __isl_take isl_basic_map *bmap);
144 __isl_give isl_basic_map *isl_basic_map_remove_dims(
145 __isl_take isl_basic_map *bmap,
146 enum isl_dim_type type, unsigned first, unsigned n);
147 struct isl_basic_map *isl_basic_map_from_basic_set(struct isl_basic_set *bset,
148 struct isl_dim *dim);
149 struct isl_basic_set *isl_basic_set_from_basic_map(struct isl_basic_map *bmap);
150 __isl_give isl_basic_map *isl_basic_map_sample(__isl_take isl_basic_map *bmap);
151 struct isl_basic_map *isl_basic_map_simplify(struct isl_basic_map *bmap);
152 struct isl_basic_map *isl_basic_map_detect_equalities(
153 struct isl_basic_map *bmap);
154 __isl_give isl_basic_map *isl_basic_map_read_from_file(isl_ctx *ctx,
155 FILE *input, int nparam);
156 __isl_give isl_basic_map *isl_basic_map_read_from_str(isl_ctx *ctx,
157 const char *str, int nparam);
158 __isl_give isl_map *isl_map_read_from_file(struct isl_ctx *ctx,
159 FILE *input, int nparam);
160 __isl_give isl_map *isl_map_read_from_str(isl_ctx *ctx,
161 const char *str, int nparam);
162 void isl_basic_map_dump(__isl_keep isl_basic_map *bmap);
163 void isl_basic_map_print(__isl_keep isl_basic_map *bmap, FILE *out, int indent,
164 const char *prefix, const char *suffix, unsigned output_format);
165 void isl_map_dump(__isl_keep isl_map *map);
166 void isl_map_print(__isl_keep isl_map *map, FILE *out, int indent,
167 unsigned output_format);
168 __isl_give isl_printer *isl_printer_print_basic_map(
169 __isl_take isl_printer *printer, __isl_keep isl_basic_map *bmap);
170 __isl_give isl_printer *isl_printer_print_map(__isl_take isl_printer *printer,
171 __isl_keep isl_map *map);
172 __isl_give isl_basic_map *isl_basic_map_fix_si(__isl_take isl_basic_map *bmap,
173 enum isl_dim_type type, unsigned pos, int value);
174 __isl_give isl_basic_map *isl_basic_map_lower_bound_si(
175 __isl_take isl_basic_map *bmap,
176 enum isl_dim_type type, unsigned pos, int value);
178 struct isl_basic_map *isl_basic_map_sum(
179 struct isl_basic_map *bmap1, struct isl_basic_map *bmap2);
180 struct isl_basic_map *isl_basic_map_neg(struct isl_basic_map *bmap);
181 struct isl_basic_map *isl_basic_map_floordiv(struct isl_basic_map *bmap,
184 struct isl_map *isl_map_sum(struct isl_map *map1, struct isl_map *map2);
185 struct isl_map *isl_map_neg(struct isl_map *map);
186 struct isl_map *isl_map_floordiv(struct isl_map *map, isl_int d);
188 int isl_basic_map_is_equal(
189 __isl_keep isl_basic_map *bmap1,
190 __isl_keep isl_basic_map *bmap2);
192 __isl_give isl_map *isl_basic_map_partial_lexmax(
193 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
194 __isl_give isl_set **empty);
195 __isl_give isl_map *isl_basic_map_partial_lexmin(
196 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
197 __isl_give isl_set **empty);
198 __isl_give isl_map *isl_map_partial_lexmax(
199 __isl_take isl_map *map, __isl_take isl_set *dom,
200 __isl_give isl_set **empty);
201 __isl_give isl_map *isl_map_partial_lexmin(
202 __isl_take isl_map *map, __isl_take isl_set *dom,
203 __isl_give isl_set **empty);
204 __isl_give isl_map *isl_basic_map_lexmin(__isl_take isl_basic_map *bmap);
205 __isl_give isl_map *isl_basic_map_lexmax(__isl_take isl_basic_map *bmap);
206 __isl_give isl_map *isl_map_lexmin(__isl_take isl_map *map);
207 __isl_give isl_map *isl_map_lexmax(__isl_take isl_map *map);
208 int isl_basic_map_foreach_lexmin(__isl_keep isl_basic_map *bmap,
209 int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
213 void isl_basic_map_print_internal(__isl_keep isl_basic_map *bmap,
214 FILE *out, int indent);
216 struct isl_basic_map *isl_map_copy_basic_map(struct isl_map *map);
217 __isl_give isl_map *isl_map_drop_basic_map(__isl_take isl_map *map,
218 __isl_keep isl_basic_map *bmap);
220 int isl_basic_map_plain_is_fixed(struct isl_basic_map *bmap,
221 enum isl_dim_type type, unsigned pos, isl_int *val);
223 int isl_basic_map_image_is_bounded(__isl_keep isl_basic_map *bmap);
224 int isl_basic_map_is_universe(__isl_keep isl_basic_map *bmap);
225 int isl_basic_map_plain_is_empty(__isl_keep isl_basic_map *bmap);
226 int isl_basic_map_fast_is_empty(__isl_keep isl_basic_map *bmap);
227 int isl_basic_map_is_empty(__isl_keep isl_basic_map *bmap);
228 int isl_basic_map_is_subset(__isl_keep isl_basic_map *bmap1,
229 __isl_keep isl_basic_map *bmap2);
230 int isl_basic_map_is_strict_subset(__isl_keep isl_basic_map *bmap1,
231 __isl_keep isl_basic_map *bmap2);
233 struct isl_map *isl_map_alloc(struct isl_ctx *ctx,
234 unsigned nparam, unsigned in, unsigned out, int n,
236 __isl_give isl_map *isl_map_universe(__isl_take isl_dim *dim);
237 __isl_give isl_map *isl_map_nat_universe(__isl_take isl_dim *dim);
238 __isl_give isl_map *isl_map_empty(__isl_take isl_dim *dim);
239 struct isl_map *isl_map_empty_like(struct isl_map *model);
240 struct isl_map *isl_map_empty_like_basic_map(struct isl_basic_map *model);
241 struct isl_map *isl_map_dup(struct isl_map *map);
242 __isl_give isl_map *isl_map_add_basic_map(__isl_take isl_map *map,
243 __isl_take isl_basic_map *bmap);
244 __isl_give isl_map *isl_map_identity(__isl_take isl_dim *dim);
245 struct isl_map *isl_map_identity_like(struct isl_map *model);
246 struct isl_map *isl_map_identity_like_basic_map(struct isl_basic_map *model);
247 __isl_give isl_map *isl_map_lex_lt_first(__isl_take isl_dim *dim, unsigned n);
248 __isl_give isl_map *isl_map_lex_le_first(__isl_take isl_dim *dim, unsigned n);
249 __isl_give isl_map *isl_map_lex_lt(__isl_take isl_dim *set_dim);
250 __isl_give isl_map *isl_map_lex_le(__isl_take isl_dim *set_dim);
251 __isl_give isl_map *isl_map_lex_gt_first(__isl_take isl_dim *dim, unsigned n);
252 __isl_give isl_map *isl_map_lex_ge_first(__isl_take isl_dim *dim, unsigned n);
253 __isl_give isl_map *isl_map_lex_gt(__isl_take isl_dim *set_dim);
254 __isl_give isl_map *isl_map_lex_ge(__isl_take isl_dim *set_dim);
255 struct isl_map *isl_map_finalize(struct isl_map *map);
256 void isl_map_free(__isl_take isl_map *map);
257 __isl_give isl_map *isl_map_copy(__isl_keep isl_map *map);
258 struct isl_map *isl_map_extend(struct isl_map *base,
259 unsigned nparam, unsigned n_in, unsigned n_out);
260 __isl_give isl_map *isl_map_reverse(__isl_take isl_map *map);
261 __isl_give isl_map *isl_map_union(
262 __isl_take isl_map *map1,
263 __isl_take isl_map *map2);
264 struct isl_map *isl_map_union_disjoint(
265 struct isl_map *map1, struct isl_map *map2);
266 __isl_give isl_map *isl_map_intersect_domain(
267 __isl_take isl_map *map,
268 __isl_take isl_set *set);
269 __isl_give isl_map *isl_map_intersect_range(
270 __isl_take isl_map *map,
271 __isl_take isl_set *set);
272 __isl_give isl_map *isl_map_apply_domain(
273 __isl_take isl_map *map1,
274 __isl_take isl_map *map2);
275 __isl_give isl_map *isl_map_apply_range(
276 __isl_take isl_map *map1,
277 __isl_take isl_map *map2);
278 __isl_give isl_map *isl_map_product(__isl_take isl_map *map1,
279 __isl_take isl_map *map2);
280 __isl_give isl_basic_map *isl_basic_map_range_product(
281 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
282 __isl_give isl_map *isl_map_range_product(__isl_take isl_map *map1,
283 __isl_take isl_map *map2);
284 __isl_give isl_basic_map *isl_basic_map_flat_product(
285 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
286 __isl_give isl_map *isl_map_flat_product(__isl_take isl_map *map1,
287 __isl_take isl_map *map2);
288 __isl_give isl_basic_map *isl_basic_map_flat_range_product(
289 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
290 __isl_give isl_map *isl_map_flat_range_product(__isl_take isl_map *map1,
291 __isl_take isl_map *map2);
292 __isl_give isl_map *isl_map_intersect(__isl_take isl_map *map1,
293 __isl_take isl_map *map2);
294 __isl_give isl_map *isl_map_subtract(
295 __isl_take isl_map *map1,
296 __isl_take isl_map *map2);
297 struct isl_map *isl_map_fix_input_si(struct isl_map *map,
298 unsigned input, int value);
299 __isl_give isl_map *isl_map_fix_si(__isl_take isl_map *map,
300 enum isl_dim_type type, unsigned pos, int value);
301 __isl_give isl_map *isl_map_lower_bound_si(__isl_take isl_map *map,
302 enum isl_dim_type type, unsigned pos, int value);
303 __isl_give isl_basic_set *isl_basic_map_deltas(__isl_take isl_basic_map *bmap);
304 __isl_give isl_set *isl_map_deltas(__isl_take isl_map *map);
305 __isl_give isl_basic_map *isl_basic_map_deltas_map(
306 __isl_take isl_basic_map *bmap);
307 __isl_give isl_map *isl_map_deltas_map(__isl_take isl_map *map);
308 struct isl_map *isl_map_detect_equalities(struct isl_map *map);
309 __isl_give isl_basic_map *isl_map_affine_hull(__isl_take isl_map *map);
310 __isl_give isl_basic_map *isl_map_convex_hull(__isl_take isl_map *map);
311 __isl_give isl_basic_map *isl_map_polyhedral_hull(__isl_take isl_map *map);
312 __isl_give isl_basic_map *isl_basic_map_add(__isl_take isl_basic_map *bmap,
313 enum isl_dim_type type, unsigned n);
314 __isl_give isl_map *isl_map_add_dims(__isl_take isl_map *map,
315 enum isl_dim_type type, unsigned n);
316 __isl_give isl_map *isl_map_insert(__isl_take isl_map *map,
317 enum isl_dim_type type, unsigned pos, unsigned n);
318 __isl_give isl_basic_map *isl_basic_map_move_dims(
319 __isl_take isl_basic_map *bmap,
320 enum isl_dim_type dst_type, unsigned dst_pos,
321 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
322 __isl_give isl_map *isl_map_move_dims(__isl_take isl_map *map,
323 enum isl_dim_type dst_type, unsigned dst_pos,
324 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
325 __isl_give isl_basic_map *isl_basic_map_project_out(
326 __isl_take isl_basic_map *bmap,
327 enum isl_dim_type type, unsigned first, unsigned n);
328 __isl_give isl_map *isl_map_project_out(__isl_take isl_map *map,
329 enum isl_dim_type type, unsigned first, unsigned n);
330 __isl_give isl_basic_map *isl_basic_map_remove_divs(
331 __isl_take isl_basic_map *bmap);
332 __isl_give isl_map *isl_map_remove_divs(__isl_take isl_map *map);
333 __isl_give isl_map *isl_map_remove_dims(__isl_take isl_map *map,
334 enum isl_dim_type type, unsigned first, unsigned n);
335 struct isl_map *isl_map_remove_inputs(struct isl_map *map,
336 unsigned first, unsigned n);
338 __isl_give isl_map *isl_set_identity(__isl_take isl_set *set);
340 int isl_basic_set_is_wrapping(__isl_keep isl_basic_set *bset);
341 int isl_set_is_wrapping(__isl_keep isl_set *set);
342 __isl_give isl_basic_set *isl_basic_map_wrap(__isl_take isl_basic_map *bmap);
343 __isl_give isl_set *isl_map_wrap(__isl_take isl_map *map);
344 __isl_give isl_basic_map *isl_basic_set_unwrap(__isl_take isl_basic_set *bset);
345 __isl_give isl_map *isl_set_unwrap(__isl_take isl_set *set);
346 __isl_give isl_basic_map *isl_basic_map_flatten(__isl_take isl_basic_map *bmap);
347 __isl_give isl_map *isl_map_flatten(__isl_take isl_map *map);
348 __isl_give isl_basic_map *isl_basic_map_flatten_range(
349 __isl_take isl_basic_map *bmap);
350 __isl_give isl_map *isl_map_flatten_range(__isl_take isl_map *map);
351 __isl_give isl_basic_set *isl_basic_set_flatten(__isl_take isl_basic_set *bset);
352 __isl_give isl_set *isl_set_flatten(__isl_take isl_set *set);
353 __isl_give isl_map *isl_set_flatten_map(__isl_take isl_set *set);
354 __isl_give isl_set *isl_map_domain(__isl_take isl_map *bmap);
355 __isl_give isl_set *isl_map_range(__isl_take isl_map *map);
356 __isl_give isl_map *isl_map_domain_map(__isl_take isl_map *map);
357 __isl_give isl_map *isl_map_range_map(__isl_take isl_map *map);
358 __isl_give isl_map *isl_map_from_basic_map(__isl_take isl_basic_map *bmap);
359 __isl_give isl_map *isl_map_from_domain(__isl_take isl_set *set);
360 __isl_give isl_basic_map *isl_basic_map_from_domain(
361 __isl_take isl_basic_set *bset);
362 __isl_give isl_basic_map *isl_basic_map_from_range(
363 __isl_take isl_basic_set *bset);
364 struct isl_map *isl_map_from_range(struct isl_set *set);
365 __isl_give isl_basic_map *isl_basic_map_from_domain_and_range(
366 __isl_take isl_basic_set *domain, __isl_take isl_basic_set *range);
367 __isl_give isl_map *isl_map_from_domain_and_range(__isl_take isl_set *domain,
368 __isl_take isl_set *range);
369 struct isl_map *isl_map_from_set(struct isl_set *set, struct isl_dim *dim);
370 struct isl_set *isl_set_from_map(struct isl_map *map);
371 __isl_give isl_basic_map *isl_map_sample(__isl_take isl_map *map);
373 int isl_map_plain_is_empty(__isl_keep isl_map *map);
374 int isl_map_fast_is_empty(__isl_keep isl_map *map);
375 int isl_map_plain_is_universe(__isl_keep isl_map *map);
376 int isl_map_is_empty(__isl_keep isl_map *map);
377 int isl_map_is_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
378 int isl_map_is_strict_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
379 int isl_map_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
380 int isl_map_is_single_valued(__isl_keep isl_map *map);
381 int isl_map_plain_is_injective(__isl_keep isl_map *map);
382 int isl_map_is_injective(__isl_keep isl_map *map);
383 int isl_map_is_bijective(__isl_keep isl_map *map);
384 int isl_map_is_translation(__isl_keep isl_map *map);
385 int isl_map_has_equal_dim(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
387 int isl_basic_map_can_zip(__isl_keep isl_basic_map *bmap);
388 int isl_map_can_zip(__isl_keep isl_map *map);
389 __isl_give isl_basic_map *isl_basic_map_zip(__isl_take isl_basic_map *bmap);
390 __isl_give isl_map *isl_map_zip(__isl_take isl_map *map);
392 __isl_give isl_map *isl_map_make_disjoint(__isl_take isl_map *map);
393 __isl_give isl_map *isl_basic_map_compute_divs(__isl_take isl_basic_map *bmap);
394 __isl_give isl_map *isl_map_compute_divs(__isl_take isl_map *map);
395 __isl_give isl_map *isl_map_align_divs(__isl_take isl_map *map);
397 void isl_map_print_internal(__isl_keep isl_map *map, FILE *out, int indent);
399 int isl_map_plain_input_is_fixed(__isl_keep isl_map *map,
400 unsigned in, isl_int *val);
401 int isl_map_fast_is_fixed(__isl_keep isl_map *map,
402 enum isl_dim_type type, unsigned pos, isl_int *val);
403 int isl_map_plain_is_fixed(struct isl_map *map,
404 enum isl_dim_type type, unsigned pos, isl_int *val);
405 int isl_map_fast_is_fixed(__isl_keep isl_map *map,
406 enum isl_dim_type type, unsigned pos, isl_int *val);
408 __isl_give isl_basic_map *isl_basic_map_gist(__isl_take isl_basic_map *bmap,
409 __isl_take isl_basic_map *context);
410 __isl_give isl_map *isl_map_gist(__isl_take isl_map *map,
411 __isl_take isl_map *context);
412 __isl_give isl_map *isl_map_gist_basic_map(__isl_take isl_map *map,
413 __isl_take isl_basic_map *context);
415 __isl_give isl_map *isl_map_coalesce(__isl_take isl_map *map);
417 int isl_map_plain_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
418 int isl_map_fast_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
420 uint32_t isl_map_get_hash(__isl_keep isl_map *map);
422 int isl_map_foreach_basic_map(__isl_keep isl_map *map,
423 int (*fn)(__isl_take isl_basic_map *bmap, void *user), void *user);
425 __isl_give isl_map *isl_set_lifting(__isl_take isl_set *set);
427 __isl_give isl_map *isl_map_power(__isl_take isl_map *map, int *exact);
428 __isl_give isl_map *isl_map_reaching_path_lengths(__isl_take isl_map *map,
430 __isl_give isl_map *isl_map_transitive_closure(__isl_take isl_map *map,
433 __isl_give isl_map *isl_map_lex_le_map(__isl_take isl_map *map1,
434 __isl_take isl_map *map2);
435 __isl_give isl_map *isl_map_lex_lt_map(__isl_take isl_map *map1,
436 __isl_take isl_map *map2);
437 __isl_give isl_map *isl_map_lex_ge_map(__isl_take isl_map *map1,
438 __isl_take isl_map *map2);
439 __isl_give isl_map *isl_map_lex_gt_map(__isl_take isl_map *map1,
440 __isl_take isl_map *map2);
442 __isl_give isl_map *isl_map_align_params(__isl_take isl_map *map,
443 __isl_take isl_dim *model);
445 __isl_give isl_mat *isl_basic_map_equalities_matrix(
446 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
447 enum isl_dim_type c2, enum isl_dim_type c3,
448 enum isl_dim_type c4, enum isl_dim_type c5);
449 __isl_give isl_mat *isl_basic_map_inequalities_matrix(
450 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
451 enum isl_dim_type c2, enum isl_dim_type c3,
452 enum isl_dim_type c4, enum isl_dim_type c5);
453 __isl_give isl_basic_map *isl_basic_map_from_constraint_matrices(
454 __isl_take isl_dim *dim,
455 __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
456 enum isl_dim_type c2, enum isl_dim_type c3,
457 enum isl_dim_type c4, enum isl_dim_type c5);
459 __isl_give isl_basic_map *isl_basic_map_from_aff(__isl_take isl_aff *aff);
460 __isl_give isl_basic_map *isl_basic_map_from_aff_list(
461 __isl_take isl_dim *domain_dim, __isl_take isl_aff_list *list);
463 #if defined(__cplusplus)