summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Sven Verdoolaege [Tue, 9 Sep 2008 08:11:35 +0000 (10:11 +0200)]
isl_sample.c: add missing include
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.
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
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)
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
Sven Verdoolaege [Wed, 3 Sep 2008 14:18:16 +0000 (16:18 +0200)]
add test_inputs to the distribution
Sven Verdoolaege [Wed, 3 Sep 2008 13:27:04 +0000 (15:27 +0200)]
add isl_sample_piplib.h to the distribution
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
Sven Verdoolaege [Wed, 3 Sep 2008 11:44:03 +0000 (13:44 +0200)]
Makefile.am: remove reference to (re)moved header files
Sven Verdoolaege [Tue, 26 Aug 2008 08:09:56 +0000 (10:09 +0200)]
add isl_set_compute_divs
Sven Verdoolaege [Mon, 25 Aug 2008 22:03:25 +0000 (00:03 +0200)]
add isl_set_fix_dim_si
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"
Sven Verdoolaege [Mon, 25 Aug 2008 12:27:51 +0000 (14:27 +0200)]
isl_map_dump: print flags
Sven Verdoolaege [Fri, 22 Aug 2008 13:29:16 +0000 (15:29 +0200)]
isl_basic_map_affine_hull: compute integer affine hull
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.
Sven Verdoolaege [Sun, 17 Aug 2008 14:33:02 +0000 (16:33 +0200)]
add trivial affine hull test
Sven Verdoolaege [Fri, 15 Aug 2008 19:56:30 +0000 (21:56 +0200)]
add convex hull computation
Sven Verdoolaege [Thu, 21 Aug 2008 19:20:35 +0000 (21:20 +0200)]
remove obviously redundant divs based on inequalities
Sven Verdoolaege [Sun, 17 Aug 2008 07:45:12 +0000 (09:45 +0200)]
isl_map_affine_hull: perform affine hull on underlying set
Sven Verdoolaege [Sun, 17 Aug 2008 10:11:05 +0000 (12:11 +0200)]
affhull: simplify before finalize
Sven Verdoolaege [Sun, 24 Aug 2008 19:15:30 +0000 (21:15 +0200)]
extract isl_map_align_divs from isl_affine_hull.c
Sven Verdoolaege [Sun, 24 Aug 2008 17:33:36 +0000 (19:33 +0200)]
add isl_map_remove_empty_parts
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
Sven Verdoolaege [Sat, 16 Aug 2008 14:55:47 +0000 (16:55 +0200)]
isl_map_affine_hull: add missing cow
Sven Verdoolaege [Thu, 14 Aug 2008 14:18:06 +0000 (16:18 +0200)]
rename isl_map_affine_hull.c to isl_affine_hull.c
Sven Verdoolaege [Thu, 14 Aug 2008 14:09:11 +0000 (16:09 +0200)]
add isl_basic_set_read_from_file
Sven Verdoolaege [Thu, 14 Aug 2008 12:55:43 +0000 (14:55 +0200)]
link in polylib library in builddir
Sven Verdoolaege [Wed, 13 Aug 2008 13:01:57 +0000 (15:01 +0200)]
keep cache of blocks of isl_ints
Sven Verdoolaege [Wed, 13 Aug 2008 13:01:26 +0000 (15:01 +0200)]
add some missing tests for invalid input
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
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
Sven Verdoolaege [Mon, 11 Aug 2008 14:34:25 +0000 (16:34 +0200)]
remove_duplicate_constraints: also detect implicit equalites and conflicting constraints
Sven Verdoolaege [Mon, 11 Aug 2008 13:15:43 +0000 (15:15 +0200)]
isl_basic_set_sample: special case 0D and 1D sets
Sven Verdoolaege [Sun, 10 Aug 2008 21:13:10 +0000 (23:13 +0200)]
isl_basic_set_sample: remove equalities first
Sven Verdoolaege [Tue, 12 Aug 2008 15:33:59 +0000 (17:33 +0200)]
simplify constraints after combining constraints from different sets
Sven Verdoolaege [Sun, 10 Aug 2008 12:18:07 +0000 (14:18 +0200)]
remove spurious ; from isl_assert definition
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
Sven Verdoolaege [Sun, 17 Aug 2008 18:12:09 +0000 (20:12 +0200)]
isl_basic_map_set_to_empty: remove superfluous check
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.
Sven Verdoolaege [Sat, 9 Aug 2008 13:49:49 +0000 (15:49 +0200)]
avoid preprocessor conditionals
Sven Verdoolaege [Sat, 9 Aug 2008 12:14:12 +0000 (14:14 +0200)]
isl_basic_map_is_empty: special case known empty basic sets
Sven Verdoolaege [Sat, 9 Aug 2008 11:54:54 +0000 (13:54 +0200)]
remove remnants of old "primitive" naming
Sven Verdoolaege [Sat, 9 Aug 2008 11:40:24 +0000 (13:40 +0200)]
isl_map_subtract: simplify and finalize parts before checking emptiness
Sven Verdoolaege [Sun, 24 Aug 2008 15:11:43 +0000 (17:11 +0200)]
isl_basic_map_gauss: handle redundant or conflicting equalities directly
Sven Verdoolaege [Mon, 25 Aug 2008 07:24:12 +0000 (09:24 +0200)]
Fix typo in isl_map_affine_hull
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.
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.