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
18 #include <isl/space.h>
21 #include <isl/printer.h>
22 #include <isl/local_space.h>
23 #include <isl/aff_type.h>
25 #include <isl/map_type.h>
27 #if defined(__cplusplus)
33 * All structures are reference counted to allow reuse without duplication.
34 * A *_copy operation will increase the reference count, while a *_free
35 * operation will decrease the reference count and only actually release
36 * the structures when the reference count drops to zero.
38 * Functions that return an isa structure will in general _destroy_
39 * all argument isa structures (the obvious execption begin the _copy
40 * functions). A pointer passed to such a function may therefore
41 * never be used after the function call. If you want to keep a
42 * reference to the old structure(s), use the appropriate _copy function.
45 unsigned isl_basic_map_n_in(const struct isl_basic_map *bmap);
46 unsigned isl_basic_map_n_out(const struct isl_basic_map *bmap);
47 unsigned isl_basic_map_n_param(const struct isl_basic_map *bmap);
48 unsigned isl_basic_map_n_div(const struct isl_basic_map *bmap);
49 unsigned isl_basic_map_total_dim(const struct isl_basic_map *bmap);
50 unsigned isl_basic_map_dim(__isl_keep isl_basic_map *bmap,
51 enum isl_dim_type type);
53 unsigned isl_map_n_in(const struct isl_map *map);
54 unsigned isl_map_n_out(const struct isl_map *map);
55 unsigned isl_map_n_param(const struct isl_map *map);
56 unsigned isl_map_dim(__isl_keep isl_map *map, enum isl_dim_type type);
58 isl_ctx *isl_basic_map_get_ctx(__isl_keep isl_basic_map *bmap);
59 isl_ctx *isl_map_get_ctx(__isl_keep isl_map *map);
60 __isl_give isl_space *isl_basic_map_get_space(__isl_keep isl_basic_map *bmap);
61 __isl_give isl_space *isl_map_get_space(__isl_keep isl_map *map);
63 __isl_give isl_aff *isl_basic_map_get_div(__isl_keep isl_basic_map *bmap,
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);
103 int isl_map_find_dim_by_name(__isl_keep isl_map *map, enum isl_dim_type type,
106 int isl_basic_map_is_rational(__isl_keep isl_basic_map *bmap);
108 struct isl_basic_map *isl_basic_map_alloc(struct isl_ctx *ctx,
109 unsigned nparam, unsigned in, unsigned out, unsigned extra,
110 unsigned n_eq, unsigned n_ineq);
111 __isl_give isl_basic_map *isl_basic_map_identity(__isl_take isl_space *dim);
112 struct isl_basic_map *isl_basic_map_identity_like(struct isl_basic_map *model);
113 struct isl_basic_map *isl_basic_map_finalize(struct isl_basic_map *bmap);
114 void isl_basic_map_free(__isl_take isl_basic_map *bmap);
115 __isl_give isl_basic_map *isl_basic_map_copy(__isl_keep isl_basic_map *bmap);
116 struct isl_basic_map *isl_basic_map_extend(struct isl_basic_map *base,
117 unsigned nparam, unsigned n_in, unsigned n_out, unsigned extra,
118 unsigned n_eq, unsigned n_ineq);
119 struct isl_basic_map *isl_basic_map_extend_constraints(
120 struct isl_basic_map *base, unsigned n_eq, unsigned n_ineq);
121 __isl_give isl_basic_map *isl_basic_map_equal(
122 __isl_take isl_space *dim, unsigned n_equal);
123 __isl_give isl_basic_map *isl_basic_map_less_at(__isl_take isl_space *dim,
125 __isl_give isl_basic_map *isl_basic_map_more_at(__isl_take isl_space *dim,
127 __isl_give isl_basic_map *isl_basic_map_empty(__isl_take isl_space *dim);
128 struct isl_basic_map *isl_basic_map_empty_like(struct isl_basic_map *model);
129 struct isl_basic_map *isl_basic_map_empty_like_map(struct isl_map *model);
130 __isl_give isl_basic_map *isl_basic_map_universe(__isl_take isl_space *dim);
131 __isl_give isl_basic_map *isl_basic_map_nat_universe(__isl_take isl_space *dim);
132 __isl_give isl_basic_map *isl_basic_map_universe_like(
133 __isl_keep isl_basic_map *bmap);
134 __isl_give isl_basic_map *isl_basic_map_remove_redundancies(
135 __isl_take isl_basic_map *bmap);
136 __isl_give isl_map *isl_map_remove_redundancies(__isl_take isl_map *map);
137 __isl_give isl_basic_map *isl_map_simple_hull(__isl_take isl_map *map);
139 __isl_give isl_basic_map *isl_basic_map_intersect_domain(
140 __isl_take isl_basic_map *bmap,
141 __isl_take isl_basic_set *bset);
142 __isl_give isl_basic_map *isl_basic_map_intersect_range(
143 __isl_take isl_basic_map *bmap,
144 __isl_take isl_basic_set *bset);
145 __isl_give isl_basic_map *isl_basic_map_intersect(
146 __isl_take isl_basic_map *bmap1,
147 __isl_take isl_basic_map *bmap2);
148 __isl_give isl_map *isl_basic_map_union(
149 __isl_take isl_basic_map *bmap1,
150 __isl_take isl_basic_map *bmap2);
151 __isl_give isl_basic_map *isl_basic_map_apply_domain(
152 __isl_take isl_basic_map *bmap1,
153 __isl_take isl_basic_map *bmap2);
154 __isl_give isl_basic_map *isl_basic_map_apply_range(
155 __isl_take isl_basic_map *bmap1,
156 __isl_take isl_basic_map *bmap2);
157 __isl_give isl_basic_map *isl_basic_map_affine_hull(
158 __isl_take isl_basic_map *bmap);
159 __isl_give isl_basic_map *isl_basic_map_reverse(__isl_take isl_basic_map *bmap);
160 __isl_give isl_basic_set *isl_basic_map_domain(__isl_take isl_basic_map *bmap);
161 __isl_give isl_basic_set *isl_basic_map_range(__isl_take isl_basic_map *bmap);
162 __isl_give isl_basic_map *isl_basic_map_domain_map(
163 __isl_take isl_basic_map *bmap);
164 __isl_give isl_basic_map *isl_basic_map_range_map(
165 __isl_take isl_basic_map *bmap);
166 __isl_give isl_basic_map *isl_basic_map_remove_dims(
167 __isl_take isl_basic_map *bmap,
168 enum isl_dim_type type, unsigned first, unsigned n);
169 __isl_give isl_basic_map *isl_basic_map_from_basic_set(
170 __isl_take isl_basic_set *bset, __isl_take isl_space *dim);
171 struct isl_basic_set *isl_basic_set_from_basic_map(struct isl_basic_map *bmap);
172 __isl_give isl_basic_map *isl_basic_map_sample(__isl_take isl_basic_map *bmap);
173 struct isl_basic_map *isl_basic_map_simplify(struct isl_basic_map *bmap);
174 struct isl_basic_map *isl_basic_map_detect_equalities(
175 struct isl_basic_map *bmap);
176 __isl_give isl_basic_map *isl_basic_map_read_from_file(isl_ctx *ctx,
178 __isl_give isl_basic_map *isl_basic_map_read_from_str(isl_ctx *ctx,
180 __isl_give isl_map *isl_map_read_from_file(isl_ctx *ctx, FILE *input);
181 __isl_give isl_map *isl_map_read_from_str(isl_ctx *ctx, const char *str);
182 void isl_basic_map_dump(__isl_keep isl_basic_map *bmap);
183 void isl_basic_map_print(__isl_keep isl_basic_map *bmap, FILE *out, int indent,
184 const char *prefix, const char *suffix, unsigned output_format);
185 void isl_map_dump(__isl_keep isl_map *map);
186 void isl_map_print(__isl_keep isl_map *map, FILE *out, int indent,
187 unsigned output_format);
188 __isl_give isl_printer *isl_printer_print_basic_map(
189 __isl_take isl_printer *printer, __isl_keep isl_basic_map *bmap);
190 __isl_give isl_printer *isl_printer_print_map(__isl_take isl_printer *printer,
191 __isl_keep isl_map *map);
192 __isl_give isl_basic_map *isl_basic_map_fix_si(__isl_take isl_basic_map *bmap,
193 enum isl_dim_type type, unsigned pos, int value);
194 __isl_give isl_basic_map *isl_basic_map_lower_bound_si(
195 __isl_take isl_basic_map *bmap,
196 enum isl_dim_type type, unsigned pos, int value);
198 struct isl_basic_map *isl_basic_map_sum(
199 struct isl_basic_map *bmap1, struct isl_basic_map *bmap2);
200 struct isl_basic_map *isl_basic_map_neg(struct isl_basic_map *bmap);
201 struct isl_basic_map *isl_basic_map_floordiv(struct isl_basic_map *bmap,
204 struct isl_map *isl_map_sum(struct isl_map *map1, struct isl_map *map2);
205 struct isl_map *isl_map_neg(struct isl_map *map);
206 struct isl_map *isl_map_floordiv(struct isl_map *map, isl_int d);
208 int isl_basic_map_is_equal(
209 __isl_keep isl_basic_map *bmap1,
210 __isl_keep isl_basic_map *bmap2);
212 __isl_give isl_map *isl_basic_map_partial_lexmax(
213 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
214 __isl_give isl_set **empty);
215 __isl_give isl_map *isl_basic_map_partial_lexmin(
216 __isl_take isl_basic_map *bmap, __isl_take isl_basic_set *dom,
217 __isl_give isl_set **empty);
218 __isl_give isl_map *isl_map_partial_lexmax(
219 __isl_take isl_map *map, __isl_take isl_set *dom,
220 __isl_give isl_set **empty);
221 __isl_give isl_map *isl_map_partial_lexmin(
222 __isl_take isl_map *map, __isl_take isl_set *dom,
223 __isl_give isl_set **empty);
224 __isl_give isl_map *isl_basic_map_lexmin(__isl_take isl_basic_map *bmap);
225 __isl_give isl_map *isl_basic_map_lexmax(__isl_take isl_basic_map *bmap);
226 __isl_give isl_map *isl_map_lexmin(__isl_take isl_map *map);
227 __isl_give isl_map *isl_map_lexmax(__isl_take isl_map *map);
228 int isl_basic_map_foreach_lexmin(__isl_keep isl_basic_map *bmap,
229 int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
232 int isl_basic_map_foreach_lexmax(__isl_keep isl_basic_map *bmap,
233 int (*fn)(__isl_take isl_basic_set *dom, __isl_take isl_aff_list *list,
237 void isl_basic_map_print_internal(__isl_keep isl_basic_map *bmap,
238 FILE *out, int indent);
240 struct isl_basic_map *isl_map_copy_basic_map(struct isl_map *map);
241 __isl_give isl_map *isl_map_drop_basic_map(__isl_take isl_map *map,
242 __isl_keep isl_basic_map *bmap);
244 int isl_basic_map_plain_is_fixed(__isl_keep isl_basic_map *bmap,
245 enum isl_dim_type type, unsigned pos, isl_int *val);
247 int isl_basic_map_image_is_bounded(__isl_keep isl_basic_map *bmap);
248 int isl_basic_map_is_universe(__isl_keep isl_basic_map *bmap);
249 int isl_basic_map_plain_is_empty(__isl_keep isl_basic_map *bmap);
250 int isl_basic_map_fast_is_empty(__isl_keep isl_basic_map *bmap);
251 int isl_basic_map_is_empty(__isl_keep isl_basic_map *bmap);
252 int isl_basic_map_is_subset(__isl_keep isl_basic_map *bmap1,
253 __isl_keep isl_basic_map *bmap2);
254 int isl_basic_map_is_strict_subset(__isl_keep isl_basic_map *bmap1,
255 __isl_keep isl_basic_map *bmap2);
257 struct isl_map *isl_map_alloc(struct isl_ctx *ctx,
258 unsigned nparam, unsigned in, unsigned out, int n,
260 __isl_give isl_map *isl_map_universe(__isl_take isl_space *dim);
261 __isl_give isl_map *isl_map_nat_universe(__isl_take isl_space *dim);
262 __isl_give isl_map *isl_map_empty(__isl_take isl_space *dim);
263 struct isl_map *isl_map_empty_like(struct isl_map *model);
264 struct isl_map *isl_map_empty_like_basic_map(struct isl_basic_map *model);
265 struct isl_map *isl_map_dup(struct isl_map *map);
266 __isl_give isl_map *isl_map_add_basic_map(__isl_take isl_map *map,
267 __isl_take isl_basic_map *bmap);
268 __isl_give isl_map *isl_map_identity(__isl_take isl_space *dim);
269 struct isl_map *isl_map_identity_like(struct isl_map *model);
270 struct isl_map *isl_map_identity_like_basic_map(struct isl_basic_map *model);
271 __isl_give isl_map *isl_map_lex_lt_first(__isl_take isl_space *dim, unsigned n);
272 __isl_give isl_map *isl_map_lex_le_first(__isl_take isl_space *dim, unsigned n);
273 __isl_give isl_map *isl_map_lex_lt(__isl_take isl_space *set_dim);
274 __isl_give isl_map *isl_map_lex_le(__isl_take isl_space *set_dim);
275 __isl_give isl_map *isl_map_lex_gt_first(__isl_take isl_space *dim, unsigned n);
276 __isl_give isl_map *isl_map_lex_ge_first(__isl_take isl_space *dim, unsigned n);
277 __isl_give isl_map *isl_map_lex_gt(__isl_take isl_space *set_dim);
278 __isl_give isl_map *isl_map_lex_ge(__isl_take isl_space *set_dim);
279 struct isl_map *isl_map_finalize(struct isl_map *map);
280 void isl_map_free(__isl_take isl_map *map);
281 __isl_give isl_map *isl_map_copy(__isl_keep isl_map *map);
282 struct isl_map *isl_map_extend(struct isl_map *base,
283 unsigned nparam, unsigned n_in, unsigned n_out);
284 __isl_give isl_map *isl_map_reverse(__isl_take isl_map *map);
285 __isl_give isl_map *isl_map_union(
286 __isl_take isl_map *map1,
287 __isl_take isl_map *map2);
288 struct isl_map *isl_map_union_disjoint(
289 struct isl_map *map1, struct isl_map *map2);
290 __isl_give isl_map *isl_map_intersect_domain(
291 __isl_take isl_map *map,
292 __isl_take isl_set *set);
293 __isl_give isl_map *isl_map_intersect_range(
294 __isl_take isl_map *map,
295 __isl_take isl_set *set);
296 __isl_give isl_map *isl_map_apply_domain(
297 __isl_take isl_map *map1,
298 __isl_take isl_map *map2);
299 __isl_give isl_map *isl_map_apply_range(
300 __isl_take isl_map *map1,
301 __isl_take isl_map *map2);
302 __isl_give isl_map *isl_map_product(__isl_take isl_map *map1,
303 __isl_take isl_map *map2);
304 __isl_give isl_basic_map *isl_basic_map_domain_product(
305 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
306 __isl_give isl_basic_map *isl_basic_map_range_product(
307 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
308 __isl_give isl_map *isl_map_domain_product(__isl_take isl_map *map1,
309 __isl_take isl_map *map2);
310 __isl_give isl_map *isl_map_range_product(__isl_take isl_map *map1,
311 __isl_take isl_map *map2);
312 __isl_give isl_basic_map *isl_basic_map_flat_product(
313 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
314 __isl_give isl_map *isl_map_flat_product(__isl_take isl_map *map1,
315 __isl_take isl_map *map2);
316 __isl_give isl_basic_map *isl_basic_map_flat_range_product(
317 __isl_take isl_basic_map *bmap1, __isl_take isl_basic_map *bmap2);
318 __isl_give isl_map *isl_map_flat_domain_product(__isl_take isl_map *map1,
319 __isl_take isl_map *map2);
320 __isl_give isl_map *isl_map_flat_range_product(__isl_take isl_map *map1,
321 __isl_take isl_map *map2);
322 __isl_give isl_map *isl_map_intersect(__isl_take isl_map *map1,
323 __isl_take isl_map *map2);
324 __isl_give isl_map *isl_map_intersect_params(__isl_take isl_map *map,
325 __isl_take isl_set *params);
326 __isl_give isl_map *isl_map_subtract(
327 __isl_take isl_map *map1,
328 __isl_take isl_map *map2);
329 struct isl_map *isl_map_fix_input_si(struct isl_map *map,
330 unsigned input, int value);
331 __isl_give isl_map *isl_map_fix_si(__isl_take isl_map *map,
332 enum isl_dim_type type, unsigned pos, int value);
333 __isl_give isl_map *isl_map_lower_bound_si(__isl_take isl_map *map,
334 enum isl_dim_type type, unsigned pos, int value);
335 __isl_give isl_basic_set *isl_basic_map_deltas(__isl_take isl_basic_map *bmap);
336 __isl_give isl_set *isl_map_deltas(__isl_take isl_map *map);
337 __isl_give isl_basic_map *isl_basic_map_deltas_map(
338 __isl_take isl_basic_map *bmap);
339 __isl_give isl_map *isl_map_deltas_map(__isl_take isl_map *map);
340 struct isl_map *isl_map_detect_equalities(struct isl_map *map);
341 __isl_give isl_basic_map *isl_map_affine_hull(__isl_take isl_map *map);
342 __isl_give isl_basic_map *isl_map_convex_hull(__isl_take isl_map *map);
343 __isl_give isl_basic_map *isl_map_polyhedral_hull(__isl_take isl_map *map);
344 __isl_give isl_basic_map *isl_basic_map_add(__isl_take isl_basic_map *bmap,
345 enum isl_dim_type type, unsigned n);
346 __isl_give isl_map *isl_map_add_dims(__isl_take isl_map *map,
347 enum isl_dim_type type, unsigned n);
348 __isl_give isl_map *isl_map_insert_dims(__isl_take isl_map *map,
349 enum isl_dim_type type, unsigned pos, unsigned n);
350 __isl_give isl_basic_map *isl_basic_map_move_dims(
351 __isl_take isl_basic_map *bmap,
352 enum isl_dim_type dst_type, unsigned dst_pos,
353 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
354 __isl_give isl_map *isl_map_move_dims(__isl_take isl_map *map,
355 enum isl_dim_type dst_type, unsigned dst_pos,
356 enum isl_dim_type src_type, unsigned src_pos, unsigned n);
357 __isl_give isl_basic_map *isl_basic_map_project_out(
358 __isl_take isl_basic_map *bmap,
359 enum isl_dim_type type, unsigned first, unsigned n);
360 __isl_give isl_map *isl_map_project_out(__isl_take isl_map *map,
361 enum isl_dim_type type, unsigned first, unsigned n);
362 __isl_give isl_basic_map *isl_basic_map_remove_divs(
363 __isl_take isl_basic_map *bmap);
364 __isl_give isl_map *isl_map_remove_divs(__isl_take isl_map *map);
365 __isl_give isl_map *isl_map_remove_dims(__isl_take isl_map *map,
366 enum isl_dim_type type, unsigned first, unsigned n);
367 struct isl_map *isl_map_remove_inputs(struct isl_map *map,
368 unsigned first, unsigned n);
370 __isl_give isl_map *isl_map_equate(__isl_take isl_map *map,
371 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
372 __isl_give isl_map *isl_map_oppose(__isl_take isl_map *map,
373 enum isl_dim_type type1, int pos1, enum isl_dim_type type2, int pos2);
375 __isl_give isl_map *isl_set_identity(__isl_take isl_set *set);
377 int isl_basic_set_is_wrapping(__isl_keep isl_basic_set *bset);
378 int isl_set_is_wrapping(__isl_keep isl_set *set);
379 __isl_give isl_basic_set *isl_basic_map_wrap(__isl_take isl_basic_map *bmap);
380 __isl_give isl_set *isl_map_wrap(__isl_take isl_map *map);
381 __isl_give isl_basic_map *isl_basic_set_unwrap(__isl_take isl_basic_set *bset);
382 __isl_give isl_map *isl_set_unwrap(__isl_take isl_set *set);
383 __isl_give isl_basic_map *isl_basic_map_flatten(__isl_take isl_basic_map *bmap);
384 __isl_give isl_map *isl_map_flatten(__isl_take isl_map *map);
385 __isl_give isl_basic_map *isl_basic_map_flatten_domain(
386 __isl_take isl_basic_map *bmap);
387 __isl_give isl_basic_map *isl_basic_map_flatten_range(
388 __isl_take isl_basic_map *bmap);
389 __isl_give isl_map *isl_map_flatten_domain(__isl_take isl_map *map);
390 __isl_give isl_map *isl_map_flatten_range(__isl_take isl_map *map);
391 __isl_give isl_basic_set *isl_basic_set_flatten(__isl_take isl_basic_set *bset);
392 __isl_give isl_set *isl_set_flatten(__isl_take isl_set *set);
393 __isl_give isl_map *isl_set_flatten_map(__isl_take isl_set *set);
394 __isl_give isl_set *isl_map_params(__isl_take isl_map *map);
395 __isl_give isl_set *isl_map_domain(__isl_take isl_map *bmap);
396 __isl_give isl_set *isl_map_range(__isl_take isl_map *map);
397 __isl_give isl_map *isl_map_domain_map(__isl_take isl_map *map);
398 __isl_give isl_map *isl_map_range_map(__isl_take isl_map *map);
399 __isl_give isl_map *isl_map_from_basic_map(__isl_take isl_basic_map *bmap);
400 __isl_give isl_map *isl_map_from_domain(__isl_take isl_set *set);
401 __isl_give isl_basic_map *isl_basic_map_from_domain(
402 __isl_take isl_basic_set *bset);
403 __isl_give isl_basic_map *isl_basic_map_from_range(
404 __isl_take isl_basic_set *bset);
405 struct isl_map *isl_map_from_range(struct isl_set *set);
406 __isl_give isl_basic_map *isl_basic_map_from_domain_and_range(
407 __isl_take isl_basic_set *domain, __isl_take isl_basic_set *range);
408 __isl_give isl_map *isl_map_from_domain_and_range(__isl_take isl_set *domain,
409 __isl_take isl_set *range);
410 __isl_give isl_map *isl_map_from_set(__isl_take isl_set *set,
411 __isl_take isl_space *dim);
412 struct isl_set *isl_set_from_map(struct isl_map *map);
413 __isl_give isl_basic_map *isl_map_sample(__isl_take isl_map *map);
415 int isl_map_plain_is_empty(__isl_keep isl_map *map);
416 int isl_map_fast_is_empty(__isl_keep isl_map *map);
417 int isl_map_plain_is_universe(__isl_keep isl_map *map);
418 int isl_map_is_empty(__isl_keep isl_map *map);
419 int isl_map_is_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
420 int isl_map_is_strict_subset(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
421 int isl_map_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
422 int isl_map_is_single_valued(__isl_keep isl_map *map);
423 int isl_map_plain_is_injective(__isl_keep isl_map *map);
424 int isl_map_is_injective(__isl_keep isl_map *map);
425 int isl_map_is_bijective(__isl_keep isl_map *map);
426 int isl_map_is_translation(__isl_keep isl_map *map);
427 int isl_map_has_equal_space(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
429 int isl_basic_map_can_zip(__isl_keep isl_basic_map *bmap);
430 int isl_map_can_zip(__isl_keep isl_map *map);
431 __isl_give isl_basic_map *isl_basic_map_zip(__isl_take isl_basic_map *bmap);
432 __isl_give isl_map *isl_map_zip(__isl_take isl_map *map);
434 __isl_give isl_map *isl_map_make_disjoint(__isl_take isl_map *map);
435 __isl_give isl_map *isl_basic_map_compute_divs(__isl_take isl_basic_map *bmap);
436 __isl_give isl_map *isl_map_compute_divs(__isl_take isl_map *map);
437 __isl_give isl_map *isl_map_align_divs(__isl_take isl_map *map);
439 int isl_basic_map_involves_dims(__isl_keep isl_basic_map *bmap,
440 enum isl_dim_type type, unsigned first, unsigned n);
441 int isl_map_involves_dims(__isl_keep isl_map *map,
442 enum isl_dim_type type, unsigned first, unsigned n);
444 void isl_map_print_internal(__isl_keep isl_map *map, FILE *out, int indent);
446 int isl_map_plain_input_is_fixed(__isl_keep isl_map *map,
447 unsigned in, isl_int *val);
448 int isl_map_plain_is_fixed(__isl_keep isl_map *map,
449 enum isl_dim_type type, unsigned pos, isl_int *val);
450 int isl_map_fast_is_fixed(__isl_keep isl_map *map,
451 enum isl_dim_type type, unsigned pos, isl_int *val);
453 __isl_give isl_basic_map *isl_basic_map_gist(__isl_take isl_basic_map *bmap,
454 __isl_take isl_basic_map *context);
455 __isl_give isl_map *isl_map_gist(__isl_take isl_map *map,
456 __isl_take isl_map *context);
457 __isl_give isl_map *isl_map_gist_params(__isl_take isl_map *map,
458 __isl_take isl_set *context);
459 __isl_give isl_map *isl_map_gist_basic_map(__isl_take isl_map *map,
460 __isl_take isl_basic_map *context);
462 __isl_give isl_map *isl_map_coalesce(__isl_take isl_map *map);
464 int isl_map_plain_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
465 int isl_map_fast_is_equal(__isl_keep isl_map *map1, __isl_keep isl_map *map2);
467 uint32_t isl_map_get_hash(__isl_keep isl_map *map);
469 int isl_map_foreach_basic_map(__isl_keep isl_map *map,
470 int (*fn)(__isl_take isl_basic_map *bmap, void *user), void *user);
472 __isl_give isl_map *isl_set_lifting(__isl_take isl_set *set);
474 __isl_give isl_map *isl_map_power(__isl_take isl_map *map, int *exact);
475 __isl_give isl_map *isl_map_reaching_path_lengths(__isl_take isl_map *map,
477 __isl_give isl_map *isl_map_transitive_closure(__isl_take isl_map *map,
480 __isl_give isl_map *isl_map_lex_le_map(__isl_take isl_map *map1,
481 __isl_take isl_map *map2);
482 __isl_give isl_map *isl_map_lex_lt_map(__isl_take isl_map *map1,
483 __isl_take isl_map *map2);
484 __isl_give isl_map *isl_map_lex_ge_map(__isl_take isl_map *map1,
485 __isl_take isl_map *map2);
486 __isl_give isl_map *isl_map_lex_gt_map(__isl_take isl_map *map1,
487 __isl_take isl_map *map2);
489 __isl_give isl_map *isl_map_align_params(__isl_take isl_map *map,
490 __isl_take isl_space *model);
492 __isl_give isl_mat *isl_basic_map_equalities_matrix(
493 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
494 enum isl_dim_type c2, enum isl_dim_type c3,
495 enum isl_dim_type c4, enum isl_dim_type c5);
496 __isl_give isl_mat *isl_basic_map_inequalities_matrix(
497 __isl_keep isl_basic_map *bmap, enum isl_dim_type c1,
498 enum isl_dim_type c2, enum isl_dim_type c3,
499 enum isl_dim_type c4, enum isl_dim_type c5);
500 __isl_give isl_basic_map *isl_basic_map_from_constraint_matrices(
501 __isl_take isl_space *dim,
502 __isl_take isl_mat *eq, __isl_take isl_mat *ineq, enum isl_dim_type c1,
503 enum isl_dim_type c2, enum isl_dim_type c3,
504 enum isl_dim_type c4, enum isl_dim_type c5);
506 __isl_give isl_basic_map *isl_basic_map_from_aff(__isl_take isl_aff *aff);
507 __isl_give isl_basic_map *isl_basic_map_from_aff_list(
508 __isl_take isl_space *domain_dim, __isl_take isl_aff_list *list);
510 #if defined(__cplusplus)