include/isl/union_map.h

   1 #ifndef ISL_UNION_MAP_H
   2 #define ISL_UNION_MAP_H
   3
   4 #include <isl/stdint.h>
   5 #include <isl/space_type.h>
   6 #include <isl/aff_type.h>
   7 #include <isl/map_type.h>
   8 #include <isl/union_map_type.h>
   9 #include <isl/printer.h>
  10 #include <isl/val_type.h>
  11
  12 #if defined(__cplusplus)
  13 extern "C" {
  14 #endif
  15
  16 isl_size isl_union_map_dim(__isl_keep isl_union_map *umap,
  17         enum isl_dim_type type);
  18 isl_bool isl_union_map_involves_dims(__isl_keep isl_union_map *umap,
  19         enum isl_dim_type type, unsigned first, unsigned n);
  20 __isl_give isl_id *isl_union_map_get_dim_id(__isl_keep isl_union_map *umap,
  21         enum isl_dim_type type, unsigned pos);
  22
  23 __isl_constructor
  24 __isl_give isl_union_map *isl_union_map_from_basic_map(
  25         __isl_take isl_basic_map *bmap);
  26 __isl_export
  27 __isl_give isl_union_map *isl_map_to_union_map(__isl_take isl_map *map);
  28 __isl_constructor
  29 __isl_give isl_union_map *isl_union_map_from_map(__isl_take isl_map *map);
  30 __isl_overload
  31 __isl_give isl_union_map *isl_union_map_empty_ctx(isl_ctx *ctx);
  32 __isl_give isl_union_map *isl_union_map_empty_space(
  33         __isl_take isl_space *space);
  34 __isl_give isl_union_map *isl_union_map_empty(__isl_take isl_space *space);
  35 __isl_give isl_union_map *isl_union_map_copy(__isl_keep isl_union_map *umap);
  36 __isl_null isl_union_map *isl_union_map_free(__isl_take isl_union_map *umap);
  37
  38 isl_ctx *isl_union_map_get_ctx(__isl_keep isl_union_map *umap);
  39 __isl_export
  40 __isl_give isl_space *isl_union_map_get_space(__isl_keep isl_union_map *umap);
  41
  42 __isl_give isl_union_map *isl_union_map_reset_user(
  43         __isl_take isl_union_map *umap);
  44
  45 int isl_union_map_find_dim_by_name(__isl_keep isl_union_map *umap,
  46         enum isl_dim_type type, const char *name);
  47
  48 __isl_export
  49 __isl_give isl_union_map *isl_union_map_universe(
  50         __isl_take isl_union_map *umap);
  51 __isl_export
  52 __isl_give isl_set *isl_union_map_params(__isl_take isl_union_map *umap);
  53 __isl_export
  54 __isl_give isl_union_set *isl_union_map_domain(__isl_take isl_union_map *umap);
  55 __isl_export
  56 __isl_give isl_union_set *isl_union_map_range(__isl_take isl_union_map *umap);
  57 __isl_export
  58 __isl_give isl_union_map *isl_union_map_domain_map(
  59         __isl_take isl_union_map *umap);
  60 __isl_export
  61 __isl_give isl_union_pw_multi_aff *isl_union_map_domain_map_union_pw_multi_aff(
  62         __isl_take isl_union_map *umap);
  63 __isl_export
  64 __isl_give isl_union_map *isl_union_map_range_map(
  65         __isl_take isl_union_map *umap);
  66 __isl_give isl_union_map *isl_union_set_wrapped_domain_map(
  67         __isl_take isl_union_set *uset);
  68 __isl_export
  69 __isl_give isl_union_map *isl_union_map_from_domain(
  70         __isl_take isl_union_set *uset);
  71 __isl_export
  72 __isl_give isl_union_map *isl_union_map_from_range(
  73         __isl_take isl_union_set *uset);
  74
  75 __isl_export
  76 __isl_give isl_union_map *isl_union_map_affine_hull(
  77         __isl_take isl_union_map *umap);
  78 __isl_export
  79 __isl_give isl_union_map *isl_union_map_polyhedral_hull(
  80         __isl_take isl_union_map *umap);
  81 __isl_give isl_union_map *isl_union_map_remove_redundancies(
  82         __isl_take isl_union_map *umap);
  83 __isl_give isl_union_map *isl_union_map_simple_hull(
  84         __isl_take isl_union_map *umap);
  85 __isl_export
  86 __isl_give isl_union_map *isl_union_map_coalesce(
  87         __isl_take isl_union_map *umap);
  88 __isl_export
  89 __isl_give isl_union_map *isl_union_map_compute_divs(
  90         __isl_take isl_union_map *umap);
  91 __isl_export
  92 __isl_give isl_union_map *isl_union_map_lexmin(__isl_take isl_union_map *umap);
  93 __isl_export
  94 __isl_give isl_union_map *isl_union_map_lexmax(__isl_take isl_union_map *umap);
  95
  96 __isl_give isl_union_map *isl_union_map_add_map(__isl_take isl_union_map *umap,
  97         __isl_take isl_map *map);
  98 __isl_export
  99 __isl_give isl_union_map *isl_union_map_union(__isl_take isl_union_map *umap1,
 100         __isl_take isl_union_map *umap2);
 101 __isl_export
 102 __isl_give isl_union_map *isl_union_map_subtract(
 103         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 104 __isl_export
 105 __isl_give isl_union_map *isl_union_map_intersect(
 106         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 107 __isl_export
 108 __isl_give isl_union_map *isl_union_map_intersect_params(
 109         __isl_take isl_union_map *umap, __isl_take isl_set *set);
 110 __isl_export
 111 __isl_give isl_union_map *isl_union_map_product(__isl_take isl_union_map *umap1,
 112         __isl_take isl_union_map *umap2);
 113 __isl_export
 114 __isl_give isl_union_map *isl_union_map_domain_product(
 115         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 116 __isl_give isl_union_map *isl_union_map_flat_domain_product(
 117         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 118 __isl_export
 119 __isl_give isl_union_map *isl_union_map_range_product(
 120         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 121 __isl_give isl_union_map *isl_union_map_flat_range_product(
 122         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 123 __isl_export
 124 __isl_give isl_union_map *isl_union_map_domain_factor_domain(
 125         __isl_take isl_union_map *umap);
 126 __isl_export
 127 __isl_give isl_union_map *isl_union_map_domain_factor_range(
 128         __isl_take isl_union_map *umap);
 129 __isl_export
 130 __isl_give isl_union_map *isl_union_map_range_factor_domain(
 131         __isl_take isl_union_map *umap);
 132 __isl_export
 133 __isl_give isl_union_map *isl_union_map_range_factor_range(
 134         __isl_take isl_union_map *umap);
 135 __isl_export
 136 __isl_give isl_union_map *isl_union_map_factor_domain(
 137         __isl_take isl_union_map *umap);
 138 __isl_export
 139 __isl_give isl_union_map *isl_union_map_factor_range(
 140         __isl_take isl_union_map *umap);
 141 __isl_export
 142 __isl_give isl_union_map *isl_union_map_gist(__isl_take isl_union_map *umap,
 143         __isl_take isl_union_map *context);
 144 __isl_export
 145 __isl_give isl_union_map *isl_union_map_gist_params(
 146         __isl_take isl_union_map *umap, __isl_take isl_set *set);
 147 __isl_export
 148 __isl_give isl_union_map *isl_union_map_gist_domain(
 149         __isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
 150 __isl_export
 151 __isl_give isl_union_map *isl_union_map_gist_range(
 152         __isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
 153
 154 __isl_overload
 155 __isl_give isl_union_map *isl_union_map_intersect_domain_union_set(
 156         __isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
 157 __isl_overload
 158 __isl_give isl_union_map *isl_union_map_intersect_domain_space(
 159         __isl_take isl_union_map *umap, __isl_take isl_space *space);
 160 __isl_give isl_union_map *isl_union_map_intersect_domain(
 161         __isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
 162 __isl_overload
 163 __isl_give isl_union_map *isl_union_map_intersect_range_union_set(
 164         __isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
 165 __isl_overload
 166 __isl_give isl_union_map *isl_union_map_intersect_range_space(
 167         __isl_take isl_union_map *umap, __isl_take isl_space *space);
 168 __isl_give isl_union_map *isl_union_map_intersect_range(
 169         __isl_take isl_union_map *umap, __isl_take isl_union_set *uset);
 170 __isl_export
 171 __isl_give isl_union_map *isl_union_map_intersect_domain_factor_domain(
 172         __isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
 173 __isl_export
 174 __isl_give isl_union_map *isl_union_map_intersect_domain_factor_range(
 175         __isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
 176 __isl_export
 177 __isl_give isl_union_map *isl_union_map_intersect_range_factor_domain(
 178         __isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
 179 __isl_export
 180 __isl_give isl_union_map *isl_union_map_intersect_range_factor_range(
 181         __isl_take isl_union_map *umap, __isl_take isl_union_map *factor);
 182 __isl_overload
 183 __isl_give isl_union_map *
 184 isl_union_map_intersect_domain_wrapped_domain_union_set(
 185         __isl_take isl_union_map *umap, __isl_take isl_union_set *domain);
 186 __isl_overload
 187 __isl_give isl_union_map *
 188 isl_union_map_intersect_range_wrapped_domain_union_set(
 189         __isl_take isl_union_map *umap, __isl_take isl_union_set *domain);
 190
 191 __isl_export
 192 __isl_give isl_union_map *isl_union_map_subtract_domain(
 193         __isl_take isl_union_map *umap, __isl_take isl_union_set *dom);
 194 __isl_export
 195 __isl_give isl_union_map *isl_union_map_subtract_range(
 196         __isl_take isl_union_map *umap, __isl_take isl_union_set *dom);
 197
 198 __isl_export
 199 __isl_give isl_union_map *isl_union_map_apply_domain(
 200         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 201 __isl_export
 202 __isl_give isl_union_map *isl_union_map_apply_range(
 203         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 204 __isl_overload
 205 __isl_give isl_union_map *isl_union_map_preimage_domain_multi_aff(
 206         __isl_take isl_union_map *umap, __isl_take isl_multi_aff *ma);
 207 __isl_overload
 208 __isl_give isl_union_map *isl_union_map_preimage_range_multi_aff(
 209         __isl_take isl_union_map *umap, __isl_take isl_multi_aff *ma);
 210 __isl_overload
 211 __isl_give isl_union_map *isl_union_map_preimage_domain_pw_multi_aff(
 212         __isl_take isl_union_map *umap, __isl_take isl_pw_multi_aff *pma);
 213 __isl_overload
 214 __isl_give isl_union_map *isl_union_map_preimage_range_pw_multi_aff(
 215         __isl_take isl_union_map *umap, __isl_take isl_pw_multi_aff *pma);
 216 __isl_overload
 217 __isl_give isl_union_map *isl_union_map_preimage_domain_multi_pw_aff(
 218         __isl_take isl_union_map *umap, __isl_take isl_multi_pw_aff *mpa);
 219 __isl_overload
 220 __isl_give isl_union_map *isl_union_map_preimage_domain_union_pw_multi_aff(
 221         __isl_take isl_union_map *umap,
 222         __isl_take isl_union_pw_multi_aff *upma);
 223 __isl_overload
 224 __isl_give isl_union_map *isl_union_map_preimage_range_union_pw_multi_aff(
 225         __isl_take isl_union_map *umap,
 226         __isl_take isl_union_pw_multi_aff *upma);
 227 __isl_export
 228 __isl_give isl_union_map *isl_union_map_reverse(__isl_take isl_union_map *umap);
 229 __isl_export
 230 __isl_give isl_union_map *isl_union_map_range_reverse(
 231         __isl_take isl_union_map *umap);
 232 __isl_export
 233 __isl_give isl_union_map *isl_union_map_from_domain_and_range(
 234         __isl_take isl_union_set *domain, __isl_take isl_union_set *range);
 235
 236 __isl_export
 237 __isl_give isl_union_map *isl_union_map_detect_equalities(
 238         __isl_take isl_union_map *umap);
 239 __isl_export
 240 __isl_give isl_union_set *isl_union_map_deltas(__isl_take isl_union_map *umap);
 241 __isl_give isl_union_map *isl_union_map_deltas_map(
 242         __isl_take isl_union_map *umap);
 243 __isl_export
 244 __isl_give isl_union_map *isl_union_set_identity(__isl_take isl_union_set *uset);
 245
 246 __isl_overload
 247 __isl_give isl_union_map *isl_union_map_project_out_param_id(
 248         __isl_take isl_union_map *umap, __isl_take isl_id *id);
 249 __isl_overload
 250 __isl_give isl_union_map *isl_union_map_project_out_param_id_list(
 251         __isl_take isl_union_map *umap, __isl_take isl_id_list *list);
 252 __isl_give isl_union_map *isl_union_map_project_out(
 253         __isl_take isl_union_map *umap,
 254         enum isl_dim_type type, unsigned first, unsigned n);
 255 __isl_export
 256 __isl_give isl_union_map *isl_union_map_project_out_all_params(
 257         __isl_take isl_union_map *umap);
 258 __isl_export
 259 __isl_give isl_union_map *isl_union_map_drop_unused_params(
 260         __isl_take isl_union_map *umap);
 261 __isl_give isl_union_map *isl_union_map_remove_divs(
 262         __isl_take isl_union_map *bmap);
 263
 264 __isl_export
 265 __isl_give isl_union_set *isl_union_map_bind_range(
 266         __isl_take isl_union_map *umap, __isl_take isl_multi_id *tuple);
 267
 268 isl_bool isl_union_map_plain_is_empty(__isl_keep isl_union_map *umap);
 269 __isl_export
 270 isl_bool isl_union_map_is_empty(__isl_keep isl_union_map *umap);
 271 __isl_export
 272 isl_bool isl_union_map_is_single_valued(__isl_keep isl_union_map *umap);
 273 isl_bool isl_union_map_plain_is_injective(__isl_keep isl_union_map *umap);
 274 __isl_export
 275 isl_bool isl_union_map_is_injective(__isl_keep isl_union_map *umap);
 276 __isl_export
 277 isl_bool isl_union_map_is_bijective(__isl_keep isl_union_map *umap);
 278 isl_bool isl_union_map_is_identity(__isl_keep isl_union_map *umap);
 279
 280 __isl_export
 281 isl_bool isl_union_map_is_subset(__isl_keep isl_union_map *umap1,
 282         __isl_keep isl_union_map *umap2);
 283 __isl_export
 284 isl_bool isl_union_map_is_equal(__isl_keep isl_union_map *umap1,
 285         __isl_keep isl_union_map *umap2);
 286 __isl_export
 287 isl_bool isl_union_map_is_disjoint(__isl_keep isl_union_map *umap1,
 288         __isl_keep isl_union_map *umap2);
 289 __isl_export
 290 isl_bool isl_union_map_is_strict_subset(__isl_keep isl_union_map *umap1,
 291         __isl_keep isl_union_map *umap2);
 292
 293 uint32_t isl_union_map_get_hash(__isl_keep isl_union_map *umap);
 294
 295 isl_size isl_union_map_n_map(__isl_keep isl_union_map *umap);
 296 __isl_export
 297 isl_stat isl_union_map_foreach_map(__isl_keep isl_union_map *umap,
 298         isl_stat (*fn)(__isl_take isl_map *map, void *user), void *user);
 299 __isl_export
 300 __isl_give isl_map_list *isl_union_map_get_map_list(
 301         __isl_keep isl_union_map *umap);
 302 __isl_export
 303 isl_bool isl_union_map_every_map(__isl_keep isl_union_map *umap,
 304         isl_bool (*test)(__isl_keep isl_map *map, void *user), void *user);
 305 __isl_give isl_union_map *isl_union_map_remove_map_if(
 306         __isl_take isl_union_map *umap,
 307         isl_bool (*fn)(__isl_keep isl_map *map, void *user), void *user);
 308 isl_bool isl_union_map_contains(__isl_keep isl_union_map *umap,
 309         __isl_keep isl_space *space);
 310 __isl_export
 311 __isl_give isl_map *isl_union_map_extract_map(__isl_keep isl_union_map *umap,
 312         __isl_take isl_space *space);
 313 __isl_export
 314 isl_bool isl_union_map_isa_map(__isl_keep isl_union_map *umap);
 315 __isl_export
 316 __isl_give isl_map *isl_union_map_as_map(__isl_take isl_union_map *umap);
 317 __isl_give isl_map *isl_map_from_union_map(__isl_take isl_union_map *umap);
 318
 319 __isl_give isl_basic_map *isl_union_map_sample(__isl_take isl_union_map *umap);
 320
 321 __isl_overload
 322 __isl_give isl_union_map *isl_union_map_fixed_power_val(
 323         __isl_take isl_union_map *umap, __isl_take isl_val *exp);
 324 __isl_give isl_union_map *isl_union_map_power(__isl_take isl_union_map *umap,
 325         isl_bool *exact);
 326 __isl_give isl_union_map *isl_union_map_transitive_closure(
 327         __isl_take isl_union_map *umap, isl_bool *exact);
 328
 329 __isl_give isl_union_map *isl_union_map_lex_lt_union_map(
 330         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 331 __isl_give isl_union_map *isl_union_map_lex_le_union_map(
 332         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 333 __isl_give isl_union_map *isl_union_map_lex_gt_union_map(
 334         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 335 __isl_give isl_union_map *isl_union_map_lex_ge_union_map(
 336         __isl_take isl_union_map *umap1, __isl_take isl_union_map *umap2);
 337
 338 __isl_overload
 339 __isl_give isl_union_map *isl_union_map_eq_at_multi_union_pw_aff(
 340         __isl_take isl_union_map *umap,
 341         __isl_take isl_multi_union_pw_aff *mupa);
 342 __isl_give isl_union_map *isl_union_map_lex_le_at_multi_union_pw_aff(
 343         __isl_take isl_union_map *umap,
 344         __isl_take isl_multi_union_pw_aff *mupa);
 345 __isl_give isl_union_map *isl_union_map_lex_lt_at_multi_union_pw_aff(
 346         __isl_take isl_union_map *umap,
 347         __isl_take isl_multi_union_pw_aff *mupa);
 348 __isl_give isl_union_map *isl_union_map_lex_ge_at_multi_union_pw_aff(
 349         __isl_take isl_union_map *umap,
 350         __isl_take isl_multi_union_pw_aff *mupa);
 351 __isl_give isl_union_map *isl_union_map_lex_gt_at_multi_union_pw_aff(
 352         __isl_take isl_union_map *umap,
 353         __isl_take isl_multi_union_pw_aff *mupa);
 354
 355 __isl_give isl_union_map *isl_union_map_read_from_file(isl_ctx *ctx,
 356         FILE *input);
 357 __isl_constructor
 358 __isl_give isl_union_map *isl_union_map_read_from_str(isl_ctx *ctx,
 359         const char *str);
 360 __isl_give char *isl_union_map_to_str(__isl_keep isl_union_map *umap);
 361 __isl_give isl_printer *isl_printer_print_union_map(__isl_take isl_printer *p,
 362         __isl_keep isl_union_map *umap);
 363 void isl_union_map_dump(__isl_keep isl_union_map *umap);
 364
 365 __isl_export
 366 __isl_give isl_union_set *isl_union_map_wrap(__isl_take isl_union_map *umap);
 367 __isl_export
 368 __isl_give isl_union_map *isl_union_set_unwrap(__isl_take isl_union_set *uset);
 369
 370 __isl_export
 371 __isl_give isl_union_map *isl_union_map_zip(__isl_take isl_union_map *umap);
 372 __isl_export
 373 __isl_give isl_union_map *isl_union_map_curry(__isl_take isl_union_map *umap);
 374 __isl_give isl_union_map *isl_union_map_range_curry(
 375         __isl_take isl_union_map *umap);
 376 __isl_export
 377 __isl_give isl_union_map *isl_union_map_uncurry(__isl_take isl_union_map *umap);
 378
 379 __isl_give isl_union_map *isl_union_map_align_params(
 380         __isl_take isl_union_map *umap, __isl_take isl_space *model);
 381 __isl_give isl_union_set *isl_union_set_align_params(
 382         __isl_take isl_union_set *uset, __isl_take isl_space *model);
 383
 384 ISL_DECLARE_LIST_FN(union_map)
 385
 386 #if defined(__cplusplus)
 387 }
 388 #endif
 389
 390 #endif