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>
24 #include <isl/aff_type.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(__isl_keep 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(__isl_keep 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 __isl_give isl_map *isl_map_set_dim_id(__isl_take isl_map *map,
88 enum isl_dim_type type, unsigned pos, __isl_take isl_id *id);
89 int isl_map_has_dim_id(__isl_keep isl_map *map,
90 enum isl_dim_type type, unsigned pos);
91 __isl_give isl_id *isl_map_get_dim_id(__isl_keep isl_map *map,
92 enum isl_dim_type type, unsigned pos);
93 __isl_give isl_map *isl_map_set_tuple_id(__isl_take isl_map *map,
94 enum isl_dim_type type, __isl_take isl_id *id);
95 __isl_give isl_map *isl_map_reset_tuple_id(__isl_take isl_map *map,
96 enum isl_dim_type type);
97 int isl_map_has_tuple_id(__isl_keep isl_map *map, enum isl_dim_type type);
98 __isl_give isl_id *isl_map_get_tuple_id(__isl_keep isl_map *map,
99 enum isl_dim_type type);
101 int isl_map_find_dim_by_id(__isl_keep isl_map *map, enum isl_dim_type type,
102 __isl_keep isl_id *id);
104 int isl_basic_map_is_rational(__isl_keep isl_basic_map *bmap);
106 struct isl_basic_map *isl_basic_map_alloc(struct isl_ctx *ctx,
107 unsigned nparam, unsigned in, unsigned out, unsigned extra,
108 unsigned n_eq, unsigned n_ineq);
109 __isl_give isl_basic_map *isl_basic_map_identity(__isl_take isl_dim *dim);
110 struct isl_basic_map *isl_basic_map_identity_like(struct isl_basic_map *model);
111 struct isl_basic_map *isl_basic_map_finalize(struct isl_basic_map *bmap);
112 void isl_basic_map_free(__isl_take isl_basic_map *bmap);
113 __isl_give isl_basic_map *isl_basic_map_copy(__isl_keep isl_basic_map *bmap);
114 struct isl_basic_map *isl_basic_map_extend(struct isl_basic_map *base,
115 unsigned nparam, unsigned n_in, unsigned n_out, unsigned extra,
116 unsigned n_eq, unsigned n_ineq);
117 struct isl_basic_map *isl_basic_map_extend_constraints(
118 struct isl_basic_map *base, unsigned n_eq, unsigned n_ineq);
119 struct isl_basic_map *isl_basic_map_equal(
120 struct isl_dim *dim, unsigned n_equal);
121 struct isl_basic_map *isl_basic_map_less_at(struct isl_dim *dim, unsigned pos);
122 struct isl_basic_map *isl_basic_map_more_at(struct isl_dim *dim, unsigned pos);
123 __isl_give isl_basic_map *isl_basic_map_empty(__isl_take isl_dim *dim);
124 struct isl_basic_map *isl_basic_map_empty_like(struct isl_basic_map *model);
125 struct isl_basic_map *isl_basic_map_empty_like_map(struct isl_map *model);
126 __isl_give isl_basic_map *isl_basic_map_universe(__isl_take isl_dim *dim);
127 __isl_give isl_basic_map *isl_basic_map_nat_universe(__isl_take isl_dim *dim);
128 __isl_give isl_basic_map *isl_basic_map_universe_like(
129 __isl_keep isl_basic_map *bmap);
130 __isl_give isl_basic_map *isl_basic_map_remove_redundancies(
131 __isl_take isl_basic_map *bmap);
132 __isl_give isl_map *isl_map_remove_redundancies(__isl_take isl_map *map);
133 __isl_give isl_basic_map *isl_map_simple_hull(__isl_take isl_map *map);
135 __isl_give isl_basic_map *isl_basic_map_intersect_domain(
136 __isl_take isl_basic_map *bmap,
137 __isl_take isl_basic_set *bset);
138 __isl_give isl_basic_map *isl_basic_map_intersect_range(
139 __isl_take isl_basic_map *bmap,
140 __isl_take isl_basic_set *bset);
141 __isl_give isl_basic_map *isl_basic_map_intersect(
142 __isl_take isl_basic_map *bmap1,
143 __isl_take isl_basic_map *bmap2);
144 __isl_give isl_map *isl_basic_map_union(
145 __isl_take isl_basic_map *bmap1,
146 __isl_take isl_basic_map *bmap2);
147 __isl_give isl_basic_map *isl_basic_map_apply_domain(
148 __isl_take isl_basic_map *bmap1,
149 __isl_take isl_basic_map *bmap2);
150 __isl_give isl_basic_map *isl_basic_map_apply_range(
151 __isl_take isl_basic_map *bmap1,
152 __isl_take isl_basic_map *bmap2);
153 __isl_give isl_basic_map *isl_basic_map_affine_hull(
154 __isl_take isl_basic_map *bmap);
155 __isl_give isl_basic_map *isl_basic_map_reverse(__isl_take isl_basic_map *bmap);
156 __isl_give isl_basic_set *isl_basic_map_domain(__isl_take isl_basic_map *bmap);
157 __isl_give isl_basic_set *isl_basic_map_range(__isl_take isl_basic_map *bmap);
158 __isl_give isl_basic_map *isl_basic_map_domain_map(
159 __isl_take isl_basic_map *bmap);
160 __isl_give isl_basic_map *isl_basic_map_range_map(
161 __isl_take isl_basic_map *bmap);
162 __isl_give isl_basic_map *isl_basic_map_remove_dims(
163 __isl_take isl_basic_map *bmap,
164 enum isl_dim_type type, unsigned first, unsigned n);
165 struct isl_basic_map *isl_basic_map_from_basic_set(struct isl_basic_set *bset,
166 struct isl_dim *dim);
167 struct isl_basic_set *isl_basic_set_from_basic_map(struct isl_basic_map *bmap);
168 __isl_give isl_basic_map *isl_basic_map_sample(__isl_take isl_basic_map *bmap);
169 struct isl_basic_map *isl_basic_map_simplify(struct isl_basic_map *bmap);
170 struct isl_basic_map *isl_basic_map_detect_equalities(
171 struct isl_basic_map *bmap);
172 __isl_give isl_basic_map *isl_basic_map_read_from_file(isl_ctx *ctx,
173 FILE *input, int nparam);
174 __isl_give isl_basic_map *isl_basic_map_read_from_str(isl_ctx *ctx,
175 const char *str, int nparam);
176 __isl_give isl_map *isl_map_read_from_file(isl_ctx *ctx,
177 FILE *input, int nparam);
178 __isl_give isl_map *isl_map_read_from_str(isl_ctx *ctx,
179 const char *str, int nparam);
180 void isl_basic_map_dump(__isl_keep isl_basic_map *bmap);
181 void isl_basic_map_print(__isl_keep isl_basic_map *bmap, FILE *out, int indent,
182 const char *prefix, const char *suffix, unsigned output_format);
183 void isl_map_dump(__isl_keep isl_map *map);
184 void isl_map_print(__isl_keep isl_map *map, FILE *out, int indent,
185 unsigned output_format);
186 __isl_give isl_printer *isl_printer_print_basic_map(
187 __isl_take isl_printer *printer, __isl_keep isl_basic_map *bmap);
188 __isl_give isl_printer *isl_printer_print_map(__isl_take isl_printer *printer,
189 __isl_keep isl_map *map);
190 __isl_give isl_basic_map *isl_basic_map_fix_si(__isl_take isl_basic_map *bmap,
191 enum isl_dim_type type, unsigned pos, int value);
192 __isl_give isl_basic_map *isl_basic_map_lower_bound_si(
193 __isl_take isl_basic_map *bmap,
194 enum isl_dim_type type, unsigned pos, int value);
196 struct isl_basic_map *isl_basic_map_sum(
197 struct isl_basic_map *bmap1, struct isl_basic_map *bmap2);
198 struct isl_basic_map *isl_basic_map_neg(struct isl_basic_map *bmap);
199 struct isl_basic_map *isl_basic_map_floordiv(struct isl_basic_map *bmap,
202 struct isl_map *isl_map_sum(struct isl_map *map1, struct isl_map *map2);
203 struct isl_map *isl_map_neg(struct isl_map *map);
204 struct isl_map *isl_map_floordiv(struct isl_map *map, isl_int d);
206 int isl_basic_map_is_equal(
207 __isl_keep isl_basic_map *bmap1,
208 __isl_keep isl_basic_map *bmap2);
210 __isl_give isl_map *isl_basic_map_partial_lexmax(
211 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
212 __isl_give isl_set **empty);
213 __isl_give isl_map *isl_basic_map_partial_lexmin(
214 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
215 __isl_give isl_set **empty);
216 __isl_give isl_map *isl_map_partial_lexmax(
217 __isl_take isl_map *map, __isl_take isl_set *dom,
218 __isl_give isl_set **empty);
219 __isl_give isl_map *isl_map_partial_lexmin(
220 __isl_take isl_map *map, __isl_take isl_set *dom,
221 __isl_give isl_set **empty);
222 __isl_give isl_map *isl_basic_map_lexmin(__isl_take isl_basic_map *bmap);
223 __isl_give isl_map *isl_basic_map_lexmax(__isl_take isl_basic_map *bmap);
224 __isl_give isl_map *isl_map_lexmin(__isl_take isl_map *map);
225 __isl_give isl_map *isl_map_lexmax(__isl_take isl_map *map);
226 int isl_basic_map_foreach_lexmin(__isl_keep isl_basic_map *bmap,
227 int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
230 int isl_basic_map_foreach_lexmax(__isl_keep isl_basic_map *bmap,
231 int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
235 void isl_basic_map_print_internal(__isl_keep isl_basic_map *bmap,
236 FILE *out, int indent);
238 struct isl_basic_map *isl_map_copy_basic_map(struct isl_map *map);
239 __isl_give isl_map *isl_map_drop_basic_map(__isl_take isl_map *map,
240 __isl_keep isl_basic_map *bmap);
242 int isl_basic_map_plain_is_fixed(__isl_keep isl_basic_map *bmap,
243 enum isl_dim_type type, unsigned pos, isl_int *val);
245 int isl_basic_map_image_is_bounded(__isl_keep isl_basic_map *bmap);
246 int isl_basic_map_is_universe(__isl_keep isl_basic_map *bmap);
247 int isl_basic_map_plain_is_empty(__isl_keep isl_basic_map *bmap);
248 int isl_basic_map_fast_is_empty(__isl_keep isl_basic_map *bmap);
249 int isl_basic_map_is_empty(__isl_keep isl_basic_map *bmap);
250 int isl_basic_map_is_subset(__isl_keep isl_basic_map *bmap1,
251 __isl_keep isl_basic_map *bmap2);
252 int isl_basic_map_is_strict_subset(__isl_keep isl_basic_map *bmap1,
253 __isl_keep isl_basic_map *bmap2);
255 struct isl_map *isl_map_alloc(struct isl_ctx *ctx,
256 unsigned nparam, unsigned in, unsigned out, int n,
258 __isl_give isl_map *isl_map_universe(__isl_take isl_dim *dim);
259 __isl_give isl_map *isl_map_nat_universe(__isl_take isl_dim *dim);
260 __isl_give isl_map *isl_map_empty(__isl_take isl_dim *dim);
261 struct isl_map *isl_map_empty_like(struct isl_map *model);
262 struct isl_map *isl_map_empty_like_basic_map(struct isl_basic_map *model);
263 struct isl_map *isl_map_dup(struct isl_map *map);
264 __isl_give isl_map *isl_map_add_basic_map(__isl_take isl_map *map,
265 __isl_take isl_basic_map *bmap);
266 __isl_give isl_map *isl_map_identity(__isl_take isl_dim *dim);
267 struct isl_map *isl_map_identity_like(struct isl_map *model);
268 struct isl_map *isl_map_identity_like_basic_map(struct isl_basic_map *model);
269 __isl_give isl_map *isl_map_lex_lt_first(__isl_take isl_dim *dim, unsigned n);
270 __isl_give isl_map *isl_map_lex_le_first(__isl_take isl_dim *dim, unsigned n);
271 __isl_give isl_map *isl_map_lex_lt(__isl_take isl_dim *set_dim);
272 __isl_give isl_map *isl_map_lex_le(__isl_take isl_dim *set_dim);
273 __isl_give isl_map *isl_map_lex_gt_first(__isl_take isl_dim *dim, unsigned n);
274 __isl_give isl_map *isl_map_lex_ge_first(__isl_take isl_dim *dim, unsigned n);
275 __isl_give isl_map *isl_map_lex_gt(__isl_take isl_dim *set_dim);
276 __isl_give isl_map *isl_map_lex_ge(__isl_take isl_dim *set_dim);
277 struct isl_map *isl_map_finalize(struct isl_map *map);
278 void isl_map_free(__isl_take isl_map *map);
279 __isl_give isl_map *isl_map_copy(__isl_keep isl_map *map);
280 struct isl_map *isl_map_extend(struct isl_map *base,
281 unsigned nparam, unsigned n_in, unsigned n_out);
282 __isl_give isl_map *isl_map_reverse(__isl_take isl_map *map);
283 __isl_give isl_map *isl_map_union(
284 __isl_take isl_map *map1,
285 __isl_take isl_map *map2);
286 struct isl_map *isl_map_union_disjoint(
287 struct isl_map *map1, struct isl_map *map2);
288 __isl_give isl_map *isl_map_intersect_domain(
289 __isl_take isl_map *map,
290 __isl_take isl_set *set);
291 __isl_give isl_map *isl_map_intersect_range(
292 __isl_take isl_map *map,
293 __isl_take isl_set *set);
294 __isl_give isl_map *isl_map_apply_domain(
295 __isl_take isl_map *map1,
296 __isl_take isl_map *map2);
297 __isl_give isl_map *isl_map_apply_range(
298 __isl_take isl_map *map1,
299 __isl_take isl_map *map2);
300 __isl_give isl_map *isl_map_product(__isl_take isl_map *map1,
301 __isl_take isl_map *map2);
302 __isl_give isl_basic_map *isl_basic_map_range_product(
303 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
304 __isl_give isl_map *isl_map_range_product(__isl_take isl_map *map1,
305 __isl_take isl_map *map2);
306 __isl_give isl_basic_map *isl_basic_map_flat_product(
307 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
308 __isl_give isl_map *isl_map_flat_product(__isl_take isl_map *map1,
309 __isl_take isl_map *map2);
310 __isl_give isl_basic_map *isl_basic_map_flat_range_product(
311 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
312 __isl_give isl_map *isl_map_flat_range_product(__isl_take isl_map *map1,
313 __isl_take isl_map *map2);
314 __isl_give isl_map *isl_map_intersect(__isl_take isl_map *map1,
315 __isl_take isl_map *map2);
316 __isl_give isl_map *isl_map_intersect_params(__isl_take isl_map *map,
317 __isl_take isl_set *params);
318 __isl_give isl_map *isl_map_subtract(
319 __isl_take isl_map *map1,
320 __isl_take isl_map *map2);
321 struct isl_map *isl_map_fix_input_si(struct isl_map *map,
322 unsigned input, int value);
323 __isl_give isl_map *isl_map_fix_si(__isl_take isl_map *map,
324 enum isl_dim_type type, unsigned pos, int value);
325 __isl_give isl_map *isl_map_lower_bound_si(__isl_take isl_map *map,
326 enum isl_dim_type type, unsigned pos, int value);
327 __isl_give isl_basic_set *isl_basic_map_deltas(__isl_take isl_basic_map *bmap);
328 __isl_give isl_set *isl_map_deltas(__isl_take isl_map *map);
329 __isl_give isl_basic_map *isl_basic_map_deltas_map(
330 __isl_take isl_basic_map *bmap);
331 __isl_give isl_map *isl_map_deltas_map(__isl_take isl_map *map);
332 struct isl_map *isl_map_detect_equalities(struct isl_map *map);
333 __isl_give isl_basic_map *isl_map_affine_hull(__isl_take isl_map *map);
334 __isl_give isl_basic_map *isl_map_convex_hull(__isl_take isl_map *map);
335 __isl_give isl_basic_map *isl_map_polyhedral_hull(__isl_take isl_map *map);
336 __isl_give isl_basic_map *isl_basic_map_add(__isl_take isl_basic_map *bmap,
337 enum isl_dim_type type, unsigned n);
338 __isl_give isl_map *isl_map_add_dims(__isl_take isl_map *map,
339 enum isl_dim_type type, unsigned n);
340 __isl_give isl_map *isl_map_insert_dims(__isl_take isl_map *map,
341 enum isl_dim_type type, unsigned pos, unsigned n);
342 __isl_give isl_basic_map *isl_basic_map_move_dims(
343 __isl_take isl_basic_map *bmap,
344 enum isl_dim_type dst_type, unsigned dst_pos,
345 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
346 __isl_give isl_map *isl_map_move_dims(__isl_take isl_map *map,
347 enum isl_dim_type dst_type, unsigned dst_pos,
348 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
349 __isl_give isl_basic_map *isl_basic_map_project_out(
350 __isl_take isl_basic_map *bmap,
351 enum isl_dim_type type, unsigned first, unsigned n);
352 __isl_give isl_map *isl_map_project_out(__isl_take isl_map *map,
353 enum isl_dim_type type, unsigned first, unsigned n);
354 __isl_give isl_basic_map *isl_basic_map_remove_divs(
355 __isl_take isl_basic_map *bmap);
356 __isl_give isl_map *isl_map_remove_divs(__isl_take isl_map *map);
357 __isl_give isl_map *isl_map_remove_dims(__isl_take isl_map *map,
358 enum isl_dim_type type, unsigned first, unsigned n);
359 struct isl_map *isl_map_remove_inputs(struct isl_map *map,
360 unsigned first, unsigned n);
362 __isl_give isl_map *isl_map_equate(__isl_take isl_map *map,
363 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
364 __isl_give isl_map *isl_map_oppose(__isl_take isl_map *map,
365 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
367 __isl_give isl_map *isl_set_identity(__isl_take isl_set *set);
369 int isl_basic_set_is_wrapping(__isl_keep isl_basic_set *bset);
370 int isl_set_is_wrapping(__isl_keep isl_set *set);
371 __isl_give isl_basic_set *isl_basic_map_wrap(__isl_take isl_basic_map *bmap);
372 __isl_give isl_set *isl_map_wrap(__isl_take isl_map *map);
373 __isl_give isl_basic_map *isl_basic_set_unwrap(__isl_take isl_basic_set *bset);
374 __isl_give isl_map *isl_set_unwrap(__isl_take isl_set *set);
375 __isl_give isl_basic_map *isl_basic_map_flatten(__isl_take isl_basic_map *bmap);
376 __isl_give isl_map *isl_map_flatten(__isl_take isl_map *map);
377 __isl_give isl_basic_map *isl_basic_map_flatten_range(
378 __isl_take isl_basic_map *bmap);
379 __isl_give isl_map *isl_map_flatten_range(__isl_take isl_map *map);
380 __isl_give isl_basic_set *isl_basic_set_flatten(__isl_take isl_basic_set *bset);
381 __isl_give isl_set *isl_set_flatten(__isl_take isl_set *set);
382 __isl_give isl_map *isl_set_flatten_map(__isl_take isl_set *set);
383 __isl_give isl_set *isl_map_domain(__isl_take isl_map *bmap);
384 __isl_give isl_set *isl_map_range(__isl_take isl_map *map);
385 __isl_give isl_map *isl_map_domain_map(__isl_take isl_map *map);
386 __isl_give isl_map *isl_map_range_map(__isl_take isl_map *map);
387 __isl_give isl_map *isl_map_from_basic_map(__isl_take isl_basic_map *bmap);
388 __isl_give isl_map *isl_map_from_domain(__isl_take isl_set *set);
389 __isl_give isl_basic_map *isl_basic_map_from_domain(
390 __isl_take isl_basic_set *bset);
391 __isl_give isl_basic_map *isl_basic_map_from_range(
392 __isl_take isl_basic_set *bset);
393 struct isl_map *isl_map_from_range(struct isl_set *set);
394 __isl_give isl_basic_map *isl_basic_map_from_domain_and_range(
395 __isl_take isl_basic_set *domain, __isl_take isl_basic_set *range);
396 __isl_give isl_map *isl_map_from_domain_and_range(__isl_take isl_set *domain,
397 __isl_take isl_set *range);
398 struct isl_map *isl_map_from_set(struct isl_set *set, struct isl_dim *dim);
399 struct isl_set *isl_set_from_map(struct isl_map *map);
400 __isl_give isl_basic_map *isl_map_sample(__isl_take isl_map *map);
402 int isl_map_plain_is_empty(__isl_keep isl_map *map);
403 int isl_map_fast_is_empty(__isl_keep isl_map *map);
404 int isl_map_plain_is_universe(__isl_keep isl_map *map);
405 int isl_map_is_empty(__isl_keep isl_map *map);
406 int isl_map_is_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
407 int isl_map_is_strict_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
408 int isl_map_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
409 int isl_map_is_single_valued(__isl_keep isl_map *map);
410 int isl_map_plain_is_injective(__isl_keep isl_map *map);
411 int isl_map_is_injective(__isl_keep isl_map *map);
412 int isl_map_is_bijective(__isl_keep isl_map *map);
413 int isl_map_is_translation(__isl_keep isl_map *map);
414 int isl_map_has_equal_dim(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
416 int isl_basic_map_can_zip(__isl_keep isl_basic_map *bmap);
417 int isl_map_can_zip(__isl_keep isl_map *map);
418 __isl_give isl_basic_map *isl_basic_map_zip(__isl_take isl_basic_map *bmap);
419 __isl_give isl_map *isl_map_zip(__isl_take isl_map *map);
421 __isl_give isl_map *isl_map_make_disjoint(__isl_take isl_map *map);
422 __isl_give isl_map *isl_basic_map_compute_divs(__isl_take isl_basic_map *bmap);
423 __isl_give isl_map *isl_map_compute_divs(__isl_take isl_map *map);
424 __isl_give isl_map *isl_map_align_divs(__isl_take isl_map *map);
426 int isl_basic_map_involves_dims(__isl_keep isl_basic_map *bmap,
427 enum isl_dim_type type, unsigned first, unsigned n);
428 int isl_map_involves_dims(__isl_keep isl_map *map,
429 enum isl_dim_type type, unsigned first, unsigned n);
431 void isl_map_print_internal(__isl_keep isl_map *map, FILE *out, int indent);
433 int isl_map_plain_input_is_fixed(__isl_keep isl_map *map,
434 unsigned in, isl_int *val);
435 int isl_map_plain_is_fixed(__isl_keep isl_map *map,
436 enum isl_dim_type type, unsigned pos, isl_int *val);
437 int isl_map_fast_is_fixed(__isl_keep isl_map *map,
438 enum isl_dim_type type, unsigned pos, isl_int *val);
440 __isl_give isl_basic_map *isl_basic_map_gist(__isl_take isl_basic_map *bmap,
441 __isl_take isl_basic_map *context);
442 __isl_give isl_map *isl_map_gist(__isl_take isl_map *map,
443 __isl_take isl_map *context);
444 __isl_give isl_map *isl_map_gist_basic_map(__isl_take isl_map *map,
445 __isl_take isl_basic_map *context);
447 __isl_give isl_map *isl_map_coalesce(__isl_take isl_map *map);
449 int isl_map_plain_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
450 int isl_map_fast_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
452 uint32_t isl_map_get_hash(__isl_keep isl_map *map);
454 int isl_map_foreach_basic_map(__isl_keep isl_map *map,
455 int (*fn)(__isl_take isl_basic_map *bmap, void *user), void *user);
457 __isl_give isl_map *isl_set_lifting(__isl_take isl_set *set);
459 __isl_give isl_map *isl_map_power(__isl_take isl_map *map, int *exact);
460 __isl_give isl_map *isl_map_reaching_path_lengths(__isl_take isl_map *map,
462 __isl_give isl_map *isl_map_transitive_closure(__isl_take isl_map *map,
465 __isl_give isl_map *isl_map_lex_le_map(__isl_take isl_map *map1,
466 __isl_take isl_map *map2);
467 __isl_give isl_map *isl_map_lex_lt_map(__isl_take isl_map *map1,
468 __isl_take isl_map *map2);
469 __isl_give isl_map *isl_map_lex_ge_map(__isl_take isl_map *map1,
470 __isl_take isl_map *map2);
471 __isl_give isl_map *isl_map_lex_gt_map(__isl_take isl_map *map1,
472 __isl_take isl_map *map2);
474 __isl_give isl_map *isl_map_align_params(__isl_take isl_map *map,
475 __isl_take isl_dim *model);
477 __isl_give isl_mat *isl_basic_map_equalities_matrix(
478 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
479 enum isl_dim_type c2, enum isl_dim_type c3,
480 enum isl_dim_type c4, enum isl_dim_type c5);
481 __isl_give isl_mat *isl_basic_map_inequalities_matrix(
482 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
483 enum isl_dim_type c2, enum isl_dim_type c3,
484 enum isl_dim_type c4, enum isl_dim_type c5);
485 __isl_give isl_basic_map *isl_basic_map_from_constraint_matrices(
486 __isl_take isl_dim *dim,
487 __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
488 enum isl_dim_type c2, enum isl_dim_type c3,
489 enum isl_dim_type c4, enum isl_dim_type c5);
491 __isl_give isl_basic_map *isl_basic_map_from_aff(__isl_take isl_aff *aff);
492 __isl_give isl_basic_map *isl_basic_map_from_aff_list(
493 __isl_take isl_dim *domain_dim, __isl_take isl_aff_list *list);
495 #if defined(__cplusplus)