platform/upstream/isl.git
16 years agoisl_sample.c: add missing include
Sven Verdoolaege [Tue, 9 Sep 2008 08:11:35 +0000 (10:11 +0200)]
isl_sample.c: add missing include

16 years agoadd struct_ctx field to isl_set and isl_map
Sven Verdoolaege [Tue, 9 Sep 2008 08:09:34 +0000 (10:09 +0200)]
add struct_ctx field to isl_set and isl_map

Since isl_sets and isl_maps now know which isl_ctx they belong
to, the isl_ctx argument of many functions can be dropped.

16 years agoisl_{basic_,}set_read_from_file: allow user to specify number of parameters
Sven Verdoolaege [Mon, 8 Sep 2008 18:42:12 +0000 (20:42 +0200)]
isl_{basic_,}set_read_from_file: allow user to specify number of parameters

16 years agoadd isl_set_read_from_file for reading unions of polyhedra (in polylib format)
Sven Verdoolaege [Mon, 8 Sep 2008 14:57:41 +0000 (16:57 +0200)]
add isl_set_read_from_file for reading unions of polyhedra (in polylib format)

16 years agoisl_basic_set_read_from_file: partial support for Omega style input
Sven Verdoolaege [Fri, 29 Aug 2008 15:51:13 +0000 (17:51 +0200)]
isl_basic_set_read_from_file: partial support for Omega style input

16 years agoadd test_inputs to the distribution
Sven Verdoolaege [Wed, 3 Sep 2008 14:18:16 +0000 (16:18 +0200)]
add test_inputs to the distribution

16 years agoadd isl_sample_piplib.h to the distribution
Sven Verdoolaege [Wed, 3 Sep 2008 13:27:04 +0000 (15:27 +0200)]
add isl_sample_piplib.h to the distribution

16 years agoMakefile.am: only include piplib in distribution if it has been configured
Sven Verdoolaege [Wed, 3 Sep 2008 12:11:09 +0000 (14:11 +0200)]
Makefile.am: only include piplib in distribution if it has been configured

16 years agoMakefile.am: remove reference to (re)moved header files
Sven Verdoolaege [Wed, 3 Sep 2008 11:44:03 +0000 (13:44 +0200)]
Makefile.am: remove reference to (re)moved header files

16 years agoadd isl_set_compute_divs
Sven Verdoolaege [Tue, 26 Aug 2008 08:09:56 +0000 (10:09 +0200)]
add isl_set_compute_divs

16 years agoadd isl_set_fix_dim_si
Sven Verdoolaege [Mon, 25 Aug 2008 22:03:25 +0000 (00:03 +0200)]
add isl_set_fix_dim_si

16 years agoisl_map_apply_range: mark result of 1 basic set as "disjoint"
Sven Verdoolaege [Mon, 25 Aug 2008 12:28:22 +0000 (14:28 +0200)]
isl_map_apply_range: mark result of 1 basic set as "disjoint"

16 years agoisl_map_dump: print flags
Sven Verdoolaege [Mon, 25 Aug 2008 12:27:51 +0000 (14:27 +0200)]
isl_map_dump: print flags

16 years agoisl_basic_map_affine_hull: compute integer affine hull
Sven Verdoolaege [Fri, 22 Aug 2008 13:29:16 +0000 (15:29 +0200)]
isl_basic_map_affine_hull: compute integer affine hull

16 years agosample: remove lineality and skew into positive orthant
Sven Verdoolaege [Fri, 22 Aug 2008 14:31:44 +0000 (16:31 +0200)]
sample: remove lineality and skew into positive orthant

These changes are needed if we want isl_basic_set_sample
to always return an actual point.  Without them, the lexmin
may be unbounded and we effectively get a ray.

16 years agoadd trivial affine hull test
Sven Verdoolaege [Sun, 17 Aug 2008 14:33:02 +0000 (16:33 +0200)]
add trivial affine hull test

16 years agoadd convex hull computation
Sven Verdoolaege [Fri, 15 Aug 2008 19:56:30 +0000 (21:56 +0200)]
add convex hull computation

16 years agoremove obviously redundant divs based on inequalities
Sven Verdoolaege [Thu, 21 Aug 2008 19:20:35 +0000 (21:20 +0200)]
remove obviously redundant divs based on inequalities

16 years agoisl_map_affine_hull: perform affine hull on underlying set
Sven Verdoolaege [Sun, 17 Aug 2008 07:45:12 +0000 (09:45 +0200)]
isl_map_affine_hull: perform affine hull on underlying set

16 years agoaffhull: simplify before finalize
Sven Verdoolaege [Sun, 17 Aug 2008 10:11:05 +0000 (12:11 +0200)]
affhull: simplify before finalize

16 years agoextract isl_map_align_divs from isl_affine_hull.c
Sven Verdoolaege [Sun, 24 Aug 2008 19:15:30 +0000 (21:15 +0200)]
extract isl_map_align_divs from isl_affine_hull.c

16 years agoadd isl_map_remove_empty_parts
Sven Verdoolaege [Sun, 24 Aug 2008 17:33:36 +0000 (19:33 +0200)]
add isl_map_remove_empty_parts

16 years agoextract out isl_basic_map_implicit_equalities from isl_basic_map_affine_hull
Sven Verdoolaege [Thu, 14 Aug 2008 14:47:36 +0000 (16:47 +0200)]
extract out isl_basic_map_implicit_equalities from isl_basic_map_affine_hull

16 years agoisl_map_affine_hull: add missing cow
Sven Verdoolaege [Sat, 16 Aug 2008 14:55:47 +0000 (16:55 +0200)]
isl_map_affine_hull: add missing cow

16 years agorename isl_map_affine_hull.c to isl_affine_hull.c
Sven Verdoolaege [Thu, 14 Aug 2008 14:18:06 +0000 (16:18 +0200)]
rename isl_map_affine_hull.c to isl_affine_hull.c

16 years agoadd isl_basic_set_read_from_file
Sven Verdoolaege [Thu, 14 Aug 2008 14:09:11 +0000 (16:09 +0200)]
add isl_basic_set_read_from_file

16 years agolink in polylib library in builddir
Sven Verdoolaege [Thu, 14 Aug 2008 12:55:43 +0000 (14:55 +0200)]
link in polylib library in builddir

16 years agokeep cache of blocks of isl_ints
Sven Verdoolaege [Wed, 13 Aug 2008 13:01:57 +0000 (15:01 +0200)]
keep cache of blocks of isl_ints

16 years agoadd some missing tests for invalid input
Sven Verdoolaege [Wed, 13 Aug 2008 13:01:26 +0000 (15:01 +0200)]
add some missing tests for invalid input

16 years agoEnsure all elements in a constraints are zeroed out or explicitly set
Sven Verdoolaege [Wed, 13 Aug 2008 13:00:44 +0000 (15:00 +0200)]
Ensure all elements in a constraints are zeroed out or explicitly set

16 years agoisl_basic_map_is_empty: keep sample found for possible later reuse
Sven Verdoolaege [Tue, 12 Aug 2008 11:44:30 +0000 (13:44 +0200)]
isl_basic_map_is_empty: keep sample found for possible later reuse

16 years agoremove_duplicate_constraints: also detect implicit equalites and conflicting constraints
Sven Verdoolaege [Mon, 11 Aug 2008 14:34:25 +0000 (16:34 +0200)]
remove_duplicate_constraints: also detect implicit equalites and conflicting constraints

16 years agoisl_basic_set_sample: special case 0D and 1D sets
Sven Verdoolaege [Mon, 11 Aug 2008 13:15:43 +0000 (15:15 +0200)]
isl_basic_set_sample: special case 0D and 1D sets

16 years agoisl_basic_set_sample: remove equalities first
Sven Verdoolaege [Sun, 10 Aug 2008 21:13:10 +0000 (23:13 +0200)]
isl_basic_set_sample: remove equalities first

16 years agosimplify constraints after combining constraints from different sets
Sven Verdoolaege [Tue, 12 Aug 2008 15:33:59 +0000 (17:33 +0200)]
simplify constraints after combining constraints from different sets

16 years agoremove spurious ; from isl_assert definition
Sven Verdoolaege [Sun, 10 Aug 2008 12:18:07 +0000 (14:18 +0200)]
remove spurious ; from isl_assert definition

16 years agoreimplement isl_basic_map_is_empty in terms of isl_basic_set_sample
Sven Verdoolaege [Sun, 10 Aug 2008 10:19:33 +0000 (12:19 +0200)]
reimplement isl_basic_map_is_empty in terms of isl_basic_set_sample

16 years agoisl_basic_map_set_to_empty: remove superfluous check
Sven Verdoolaege [Sun, 17 Aug 2008 18:12:09 +0000 (20:12 +0200)]
isl_basic_map_set_to_empty: remove superfluous check

16 years agoisl_basic_{map,set}: explicitly store constraints defining div
Sven Verdoolaege [Tue, 12 Aug 2008 10:36:50 +0000 (12:36 +0200)]
isl_basic_{map,set}: explicitly store constraints defining div

These constraints are redundant, but we need then while performing
various operations, so it is easier to keep them available explicitly.

16 years agoavoid preprocessor conditionals
Sven Verdoolaege [Sat, 9 Aug 2008 13:49:49 +0000 (15:49 +0200)]
avoid preprocessor conditionals

16 years agoisl_basic_map_is_empty: special case known empty basic sets
Sven Verdoolaege [Sat, 9 Aug 2008 12:14:12 +0000 (14:14 +0200)]
isl_basic_map_is_empty: special case known empty basic sets

16 years agoremove remnants of old "primitive" naming
Sven Verdoolaege [Sat, 9 Aug 2008 11:54:54 +0000 (13:54 +0200)]
remove remnants of old "primitive" naming

16 years agoisl_map_subtract: simplify and finalize parts before checking emptiness
Sven Verdoolaege [Sat, 9 Aug 2008 11:40:24 +0000 (13:40 +0200)]
isl_map_subtract: simplify and finalize parts before checking emptiness

16 years agoisl_basic_map_gauss: handle redundant or conflicting equalities directly
Sven Verdoolaege [Sun, 24 Aug 2008 15:11:43 +0000 (17:11 +0200)]
isl_basic_map_gauss: handle redundant or conflicting equalities directly

16 years agoFix typo in isl_map_affine_hull
Sven Verdoolaege [Mon, 25 Aug 2008 07:24:12 +0000 (09:24 +0200)]
Fix typo in isl_map_affine_hull

16 years agoFix serious bug in normalize_constraints
Sven Verdoolaege [Sun, 17 Aug 2008 14:03:56 +0000 (16:03 +0200)]
Fix serious bug in normalize_constraints

We would mistakenly relax constraints to include extra integer
points rather than tightening them to remove some rational points.

16 years agoInitial version of the integer set library
Sven Verdoolaege [Thu, 7 Aug 2008 18:45:58 +0000 (20:45 +0200)]
Initial version of the integer set library

This version is very incomplete and unoptimized.