platform/upstream/isl.git
15 years agoadd isl_set_dim_is_unique
Sven Verdoolaege [Wed, 22 Oct 2008 11:03:14 +0000 (13:03 +0200)]
add isl_set_dim_is_unique

15 years agoadd isl_set_get_hash
Sven Verdoolaege [Wed, 22 Oct 2008 09:52:10 +0000 (11:52 +0200)]
add isl_set_get_hash

15 years agoisl_map.c: fix typo in comment
Sven Verdoolaege [Wed, 22 Oct 2008 14:00:41 +0000 (16:00 +0200)]
isl_map.c: fix typo in comment

15 years agoisl_basic_map_alloc_div: clear unused extra coefficients
Sven Verdoolaege [Sat, 8 Nov 2008 11:11:14 +0000 (12:11 +0100)]
isl_basic_map_alloc_div: clear unused extra coefficients

15 years agoadd isl_basic_set_remove_divs
Sven Verdoolaege [Fri, 24 Oct 2008 08:32:55 +0000 (10:32 +0200)]
add isl_basic_set_remove_divs

15 years agouse GMP flags when compiling isl_test
Sven Verdoolaege [Tue, 14 Oct 2008 12:27:10 +0000 (14:27 +0200)]
use GMP flags when compiling isl_test

15 years agouse uint_32_t from stdint.h instead of u_int_32_t
Sven Verdoolaege [Tue, 14 Oct 2008 12:14:36 +0000 (14:14 +0200)]
use uint_32_t from stdint.h instead of u_int_32_t

15 years agoupdate piplib for license change and release isl under LGPL 2.1
Sven Verdoolaege [Tue, 14 Oct 2008 11:18:34 +0000 (13:18 +0200)]
update piplib for license change and release isl under LGPL 2.1

15 years agoclear extra coefficients in isl_basic_map_alloc_{in,}equality
Sven Verdoolaege [Mon, 13 Oct 2008 10:55:06 +0000 (12:55 +0200)]
clear extra coefficients in isl_basic_map_alloc_{in,}equality

Most functions shouldn't care about how many extra variables
there are, only about how many integer divisions have been
allocated.

15 years agoisl_{set,map}_dup: copy subsets instead of duping them
Sven Verdoolaege [Sun, 12 Oct 2008 14:10:27 +0000 (16:10 +0200)]
isl_{set,map}_dup: copy subsets instead of duping them

If the subsets are going to be changed, they will be
duped anyway later and otherwise it is a waste to dup them.

15 years agoisl_basic_map_eliminate_vars: update number of extra vars after each extension
Sven Verdoolaege [Sun, 12 Oct 2008 14:10:01 +0000 (16:10 +0200)]
isl_basic_map_eliminate_vars: update number of extra vars after each extension

15 years agoisl_basic_map_gist: unique lower or upper bounds are never redundant
Sven Verdoolaege [Sat, 4 Oct 2008 21:42:21 +0000 (23:42 +0200)]
isl_basic_map_gist: unique lower or upper bounds are never redundant

15 years agoisl_basic_map_convex_hull: unique lower or upper bounds are never redundant
Sven Verdoolaege [Sat, 4 Oct 2008 21:29:13 +0000 (23:29 +0200)]
isl_basic_map_convex_hull: unique lower or upper bounds are never redundant

15 years agoisl_basic_set_gist: remove redundant constraints with same normal without lp
Sven Verdoolaege [Sat, 4 Oct 2008 19:11:17 +0000 (21:11 +0200)]
isl_basic_set_gist: remove redundant constraints with same normal without lp

15 years agoadd some functions for manipulating constraints
Sven Verdoolaege [Wed, 1 Oct 2008 18:10:23 +0000 (20:10 +0200)]
add some functions for manipulating constraints

15 years agoexport isl_basic_set_dup
Sven Verdoolaege [Wed, 1 Oct 2008 18:11:55 +0000 (20:11 +0200)]
export isl_basic_set_dup

15 years agoisl_set_gist: reduce result using equalities of context
Sven Verdoolaege [Wed, 1 Oct 2008 09:55:17 +0000 (11:55 +0200)]
isl_set_gist: reduce result using equalities of context

15 years agoadd isl_basic_set_interval and isl_basic_set_product
Sven Verdoolaege [Sun, 28 Sep 2008 18:29:12 +0000 (20:29 +0200)]
add isl_basic_set_interval and isl_basic_set_product

15 years agoadd isl_set_simple_hull
Sven Verdoolaege [Sun, 28 Sep 2008 16:30:33 +0000 (18:30 +0200)]
add isl_set_simple_hull

15 years agoadd isl_set_fast_is_disjoint
Sven Verdoolaege [Sun, 28 Sep 2008 14:41:27 +0000 (16:41 +0200)]
add isl_set_fast_is_disjoint

15 years agoexport isl_set_eliminate_dims
Sven Verdoolaege [Sat, 27 Sep 2008 17:53:26 +0000 (19:53 +0200)]
export isl_set_eliminate_dims

15 years agoadd isl_basic_set_print and isl_set_print for printing in PolyLib format
Sven Verdoolaege [Sat, 27 Sep 2008 16:06:06 +0000 (18:06 +0200)]
add isl_basic_set_print and isl_set_print for printing in PolyLib format

15 years agoadd isl_{set,map}_fast_is_equal
Sven Verdoolaege [Fri, 26 Sep 2008 17:19:08 +0000 (19:19 +0200)]
add isl_{set,map}_fast_is_equal

15 years agoisl_basic_map_eliminate_vars: ensure variable is eliminated before dropping equality
Sven Verdoolaege [Fri, 26 Sep 2008 13:35:36 +0000 (15:35 +0200)]
isl_basic_map_eliminate_vars: ensure variable is eliminated before dropping equality

Before we would call isl_basic_map_gauss, but this is overkill
and it won't work if we eliminate variables that are not in the
final position.

15 years agoadd isl_map_remove_inputs
Sven Verdoolaege [Fri, 26 Sep 2008 09:49:56 +0000 (11:49 +0200)]
add isl_map_remove_inputs

15 years agoadd isl_set_lower_bound_dim
Sven Verdoolaege [Fri, 26 Sep 2008 08:34:15 +0000 (10:34 +0200)]
add isl_set_lower_bound_dim

15 years agoadd isl_set_fast_dim_has_fixed_lower_bound
Sven Verdoolaege [Fri, 26 Sep 2008 08:06:15 +0000 (10:06 +0200)]
add isl_set_fast_dim_has_fixed_lower_bound

15 years agoadd isl_basic_set_dim_residue_class
Sven Verdoolaege [Thu, 25 Sep 2008 16:06:49 +0000 (18:06 +0200)]
add isl_basic_set_dim_residue_class

15 years agoadd isl_set_gist
Sven Verdoolaege [Thu, 25 Sep 2008 13:24:24 +0000 (15:24 +0200)]
add isl_set_gist

15 years agoadd isl_set_fast_dim_is_fixed and isl_map_fast_input_is_fixed
Sven Verdoolaege [Thu, 25 Sep 2008 08:07:39 +0000 (10:07 +0200)]
add isl_set_fast_dim_is_fixed and isl_map_fast_input_is_fixed

15 years agoadd isl_map_deltas
Sven Verdoolaege [Wed, 24 Sep 2008 15:16:00 +0000 (17:16 +0200)]
add isl_map_deltas

15 years agoadd isl_basic_set_compare_at
Sven Verdoolaege [Wed, 24 Sep 2008 14:28:07 +0000 (16:28 +0200)]
add isl_basic_set_compare_at

15 years agoclear rational flags from resulting convex hull
Sven Verdoolaege [Tue, 23 Sep 2008 10:35:01 +0000 (12:35 +0200)]
clear rational flags from resulting convex hull

15 years agoisl_basic_map_is_empty: don't compute sample for rational sets
Sven Verdoolaege [Tue, 23 Sep 2008 10:16:57 +0000 (12:16 +0200)]
isl_basic_map_is_empty: don't compute sample for rational sets

15 years agoconvex_hull: use elimination based convex hull for unbounded polyhedra
Sven Verdoolaege [Sat, 20 Sep 2008 20:28:58 +0000 (22:28 +0200)]
convex_hull: use elimination based convex hull for unbounded polyhedra

15 years agowrap_facet: missing error path
Sven Verdoolaege [Sat, 20 Sep 2008 21:11:53 +0000 (23:11 +0200)]
wrap_facet: missing error path

15 years agoisl_convex_hull: fix construction of initial facet
Sven Verdoolaege [Fri, 19 Sep 2008 13:18:00 +0000 (15:18 +0200)]
isl_convex_hull: fix construction of initial facet

We need to find a bound on a constraint over the intersection
of the current hyperplane with the set, but instead we were
looking at intersections with smaller-dimensional spaces.

15 years agoisl_basic_map_eliminate_vars: remove all redundant constraints after each step
Sven Verdoolaege [Mon, 22 Sep 2008 22:00:46 +0000 (00:00 +0200)]
isl_basic_map_eliminate_vars: remove all redundant constraints after each step

15 years agoadd isl_basic_set_remove_dims
Sven Verdoolaege [Mon, 22 Sep 2008 14:52:04 +0000 (16:52 +0200)]
add isl_basic_set_remove_dims

15 years agoadd isl_set_copy_basic_set and isl_set_drop_basic_set
Sven Verdoolaege [Mon, 22 Sep 2008 14:44:30 +0000 (16:44 +0200)]
add isl_set_copy_basic_set and isl_set_drop_basic_set

15 years agoisl_convex_hull.c: make sure we don't overallocate inequalities
Sven Verdoolaege [Sat, 20 Sep 2008 18:47:00 +0000 (20:47 +0200)]
isl_convex_hull.c: make sure we don't overallocate inequalities

15 years agoisl_basic_map_affine_hull: allow computation of affine hull of rational sets
Sven Verdoolaege [Sat, 20 Sep 2008 18:37:27 +0000 (20:37 +0200)]
isl_basic_map_affine_hull: allow computation of affine hull of rational sets

15 years agoisl_convex_hull: fix memory leak in error path
Sven Verdoolaege [Fri, 19 Sep 2008 13:43:40 +0000 (15:43 +0200)]
isl_convex_hull: fix memory leak in error path

15 years agoadd isl_set_remove_dims
Sven Verdoolaege [Fri, 19 Sep 2008 09:50:36 +0000 (11:50 +0200)]
add isl_set_remove_dims

15 years agoadd isl_set_{from,to}_underlying_set
Sven Verdoolaege [Thu, 18 Sep 2008 18:36:22 +0000 (20:36 +0200)]
add isl_set_{from,to}_underlying_set

15 years agoadd isl_basic_set_from_underlying_set
Sven Verdoolaege [Thu, 18 Sep 2008 18:24:16 +0000 (20:24 +0200)]
add isl_basic_set_from_underlying_set

15 years agoisl_basic_map_overlying_set: fix possible NULL access
Sven Verdoolaege [Thu, 18 Sep 2008 18:02:41 +0000 (20:02 +0200)]
isl_basic_map_overlying_set: fix possible NULL access

15 years agoisl_set_dump: dump more information
Sven Verdoolaege [Tue, 16 Sep 2008 22:49:38 +0000 (00:49 +0200)]
isl_set_dump: dump more information

15 years agoadd isl_set_extend
Sven Verdoolaege [Tue, 16 Sep 2008 22:43:37 +0000 (00:43 +0200)]
add isl_set_extend

15 years agoadd isl_set_intersect
Sven Verdoolaege [Tue, 16 Sep 2008 22:14:42 +0000 (00:14 +0200)]
add isl_set_intersect

15 years agoadd isl_set_from_map
Sven Verdoolaege [Tue, 16 Sep 2008 19:16:32 +0000 (21:16 +0200)]
add isl_set_from_map

15 years agoisl_map_to_polylib: return empty polyhedron instead of NULL for empty set
Sven Verdoolaege [Tue, 16 Sep 2008 15:30:35 +0000 (17:30 +0200)]
isl_map_to_polylib: return empty polyhedron instead of NULL for empty set

15 years agoisl_map_polylib.c: simplify sets after conversion from PolyLib
Sven Verdoolaege [Wed, 10 Sep 2008 10:21:00 +0000 (12:21 +0200)]
isl_map_polylib.c: simplify sets after conversion from PolyLib

15 years agoisl_set_alloc: add check on number of basic sets
Sven Verdoolaege [Tue, 9 Sep 2008 16:53:30 +0000 (18:53 +0200)]
isl_set_alloc: add check on number of basic sets

15 years agoisl_equalities.c: add missing include
Sven Verdoolaege [Tue, 9 Sep 2008 08:24:18 +0000 (10:24 +0200)]
isl_equalities.c: add missing include

15 years agodeclare isl_basic_map_drop_inequality
Sven Verdoolaege [Tue, 9 Sep 2008 08:23:26 +0000 (10:23 +0200)]
declare isl_basic_map_drop_inequality

15 years agoisl_map_polylib.c: add missing include
Sven Verdoolaege [Tue, 9 Sep 2008 08:22:34 +0000 (10:22 +0200)]
isl_map_polylib.c: add missing include

15 years agoisl_sample_piplib.c: add missing include
Sven Verdoolaege [Tue, 9 Sep 2008 08:22:08 +0000 (10:22 +0200)]
isl_sample_piplib.c: add missing include

15 years agoisl_map_piplib.c: fix some warnings
Sven Verdoolaege [Tue, 9 Sep 2008 08:21:22 +0000 (10:21 +0200)]
isl_map_piplib.c: fix some warnings

15 years agoisl_map_piplib.c: add missing include
Sven Verdoolaege [Tue, 9 Sep 2008 08:20:22 +0000 (10:20 +0200)]
isl_map_piplib.c: add missing include

15 years agodeclare isl_basic_map_drop_equality
Sven Verdoolaege [Tue, 9 Sep 2008 08:19:29 +0000 (10:19 +0200)]
declare isl_basic_map_drop_equality

15 years agoisl_input_omega.c: add missing include
Sven Verdoolaege [Tue, 9 Sep 2008 08:17:16 +0000 (10:17 +0200)]
isl_input_omega.c: add missing include

15 years agoisl_mat.c: fix some warnings
Sven Verdoolaege [Tue, 9 Sep 2008 08:15:07 +0000 (10:15 +0200)]
isl_mat.c: fix some warnings

15 years agodeclare isl_seq_combine
Sven Verdoolaege [Tue, 9 Sep 2008 08:14:09 +0000 (10:14 +0200)]
declare isl_seq_combine

15 years agodeclare isl_gmp_hash
Sven Verdoolaege [Tue, 9 Sep 2008 08:12:55 +0000 (10:12 +0200)]
declare isl_gmp_hash

15 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

15 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.

15 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

15 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)

15 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

15 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

15 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

15 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

15 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

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

15 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

15 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"

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

15 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

15 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.

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

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

15 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

15 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

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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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

15 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