platform/upstream/isl.git
13 years agoisl_basic_map_affine_hull: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:57:36 +0000 (18:57 +0200)]
isl_basic_map_affine_hull: avoid NULL pointer dereference

13 years agoisl_tab_add_eq: return int instead of isl_tab *
Sven Verdoolaege [Fri, 25 Jun 2010 16:56:12 +0000 (18:56 +0200)]
isl_tab_add_eq: return int instead of isl_tab *

13 years agoisl_map_simplify.c: remove_duplicate_constraints: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:46:39 +0000 (18:46 +0200)]
isl_map_simplify.c: remove_duplicate_constraints: avoid NULL pointer dereference

13 years agoisl_map_simplify.c: eliminate_divs_ineq: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:45:52 +0000 (18:45 +0200)]
isl_map_simplify.c: eliminate_divs_ineq: avoid NULL pointer dereference

13 years agoisl_basic_map_eliminate_vars: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:44:36 +0000 (18:44 +0200)]
isl_basic_map_eliminate_vars: avoid NULL pointer dereference

13 years agoisl_sample.c: interval_sample: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:43:01 +0000 (18:43 +0200)]
isl_sample.c: interval_sample: avoid NULL pointer dereference

13 years agoisl_sample.c: drop_constraints_involving: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:41:21 +0000 (18:41 +0200)]
isl_sample.c: drop_constraints_involving: avoid NULL pointer dereference

13 years agoisl_stream_new: read_defined_var_list: avoid double free on error
Sven Verdoolaege [Fri, 25 Jun 2010 16:40:12 +0000 (18:40 +0200)]
isl_stream_new: read_defined_var_list: avoid double free on error

13 years agoisl_basic_map_intersect: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:34:58 +0000 (18:34 +0200)]
isl_basic_map_intersect: avoid NULL pointer dereference

13 years agoisl_sample.c: gbr_sample: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:32:17 +0000 (18:32 +0200)]
isl_sample.c: gbr_sample: avoid NULL pointer dereference

13 years agoisl_test.c: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 16:29:14 +0000 (18:29 +0200)]
isl_test.c: avoid NULL pointer dereference

13 years agoisl_test: avoid accessing basic set internals
Sven Verdoolaege [Fri, 25 Jun 2010 16:27:30 +0000 (18:27 +0200)]
isl_test: avoid accessing basic set internals

13 years agoisl_input.c: read_defined_var_list: avoid double free on error
Sven Verdoolaege [Fri, 25 Jun 2010 16:25:18 +0000 (18:25 +0200)]
isl_input.c: read_defined_var_list: avoid double free on error

13 years agoisl_map_convex_hull: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 15:18:06 +0000 (17:18 +0200)]
isl_map_convex_hull: avoid NULL pointer dereference

13 years agoisl_basic_map_normalize_constraints: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 15:16:56 +0000 (17:16 +0200)]
isl_basic_map_normalize_constraints: avoid NULL pointer dereference

13 years agoisl_basic_map_total_dim: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 15:15:57 +0000 (17:15 +0200)]
isl_basic_map_total_dim: avoid NULL pointer dereference

13 years agoisl_basic_map_order_divs: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 15:14:13 +0000 (17:14 +0200)]
isl_basic_map_order_divs: avoid NULL pointer dereference

13 years agoisl_convex_hull.c: isl_basic_set_add_equality: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 15:12:42 +0000 (17:12 +0200)]
isl_convex_hull.c: isl_basic_set_add_equality: avoid NULL pointer dereference

13 years agoisl_convex_hull.c: compute_facet: avoid NULL pointer dereference
Sven Verdoolaege [Fri, 25 Jun 2010 15:11:35 +0000 (17:11 +0200)]
isl_convex_hull.c: compute_facet: avoid NULL pointer dereference

13 years agoisl_test.c: map_is_equal: check input
Sven Verdoolaege [Fri, 25 Jun 2010 15:08:36 +0000 (17:08 +0200)]
isl_test.c: map_is_equal: check input

13 years agoisl_dim.c: copy_names: check input dim
Sven Verdoolaege [Fri, 25 Jun 2010 15:05:45 +0000 (17:05 +0200)]
isl_dim.c: copy_names: check input dim

13 years agoisl_dim_dup: check input dim
Sven Verdoolaege [Fri, 25 Jun 2010 15:03:07 +0000 (17:03 +0200)]
isl_dim_dup: check input dim

13 years agoisl_basic_map_cow: check result of allocation
Sven Verdoolaege [Fri, 25 Jun 2010 15:01:33 +0000 (17:01 +0200)]
isl_basic_map_cow: check result of allocation

13 years agoisl_stream_new_str: check result of allocation
Sven Verdoolaege [Fri, 25 Jun 2010 14:59:14 +0000 (16:59 +0200)]
isl_stream_new_str: check result of allocation

13 years agoisl_stream.c: fix typo
Sven Verdoolaege [Fri, 25 Jun 2010 14:31:46 +0000 (16:31 +0200)]
isl_stream.c: fix typo

13 years agoisl_tab_pip.c: fix typos
Sven Verdoolaege [Fri, 25 Jun 2010 14:31:29 +0000 (16:31 +0200)]
isl_tab_pip.c: fix typos

13 years agoisl_tab.c: fix typos
Sven Verdoolaege [Fri, 25 Jun 2010 14:31:23 +0000 (16:31 +0200)]
isl_tab.c: fix typos

13 years agoisl_polynomial.c: fix typo
Sven Verdoolaege [Fri, 25 Jun 2010 14:31:11 +0000 (16:31 +0200)]
isl_polynomial.c: fix typo

13 years agoisl_vertices.c: fix typos
Sven Verdoolaege [Fri, 25 Jun 2010 14:30:51 +0000 (16:30 +0200)]
isl_vertices.c: fix typos

13 years agoisl_morph.c: fix typo
Sven Verdoolaege [Fri, 25 Jun 2010 14:30:28 +0000 (16:30 +0200)]
isl_morph.c: fix typo

13 years agoisl_map.c: fix typo
Sven Verdoolaege [Fri, 25 Jun 2010 14:30:20 +0000 (16:30 +0200)]
isl_map.c: fix typo

13 years agoisl_map_simplify.c: fix typo
Sven Verdoolaege [Fri, 25 Jun 2010 14:30:09 +0000 (16:30 +0200)]
isl_map_simplify.c: fix typo

13 years agoisl_input.c: accept more general affine expressions
Sven Verdoolaege [Fri, 25 Jun 2010 13:19:14 +0000 (15:19 +0200)]
isl_input.c: accept more general affine expressions

13 years agoadd isl_vec_add
Sven Verdoolaege [Fri, 25 Jun 2010 12:37:09 +0000 (14:37 +0200)]
add isl_vec_add

13 years agoadd isl_vec_scale
Sven Verdoolaege [Fri, 25 Jun 2010 12:31:09 +0000 (14:31 +0200)]
add isl_vec_scale

13 years agoadd isl_set_is_box
Sven Verdoolaege [Thu, 24 Jun 2010 16:10:41 +0000 (18:10 +0200)]
add isl_set_is_box

13 years agoadd isl_map_is_translation
Sven Verdoolaege [Thu, 24 Jun 2010 16:09:06 +0000 (18:09 +0200)]
add isl_map_is_translation

13 years agoexport isl_qpolynomial_involves_dims
Sven Verdoolaege [Mon, 21 Jun 2010 11:45:59 +0000 (13:45 +0200)]
export isl_qpolynomial_involves_dims

13 years agoisl_polynomial.c: add missing include
Sven Verdoolaege [Mon, 21 Jun 2010 11:45:49 +0000 (13:45 +0200)]
isl_polynomial.c: add missing include

13 years agoisl_map_transitive_closure: check whether decomposition gives closed result
Sven Verdoolaege [Sun, 20 Jun 2010 18:28:47 +0000 (20:28 +0200)]
isl_map_transitive_closure: check whether decomposition gives closed result

Some applications require the result to be closed, even if it is inexact.
The test for closedness can be fairly expensive, but I haven't been able
to trigger it yet, so presumably it will trigger only rarely.
Perhaps we should make the test configurable for those applications
that don't need a closed approximation.

13 years agoadd isl_stream_flush_tokens
Sven Verdoolaege [Sat, 19 Jun 2010 14:39:20 +0000 (16:39 +0200)]
add isl_stream_flush_tokens

13 years agoadd isl_stream_skip_line
Sven Verdoolaege [Sat, 19 Jun 2010 14:33:14 +0000 (16:33 +0200)]
add isl_stream_skip_line

13 years agoadd rudimentary error reporting mechanism
Sven Verdoolaege [Sat, 23 Jan 2010 11:50:26 +0000 (12:50 +0100)]
add rudimentary error reporting mechanism

13 years agoadd isl_version
Sven Verdoolaege [Sat, 19 Jun 2010 13:53:34 +0000 (15:53 +0200)]
add isl_version

13 years agoisl_point_alloc: avoid potential memory leak on error path
Sven Verdoolaege [Sat, 19 Jun 2010 09:03:38 +0000 (11:03 +0200)]
isl_point_alloc: avoid potential memory leak on error path

13 years agodoc: document isl_map_deltas
Sven Verdoolaege [Fri, 18 Jun 2010 14:33:40 +0000 (16:33 +0200)]
doc: document isl_map_deltas

13 years agoisl_tab_pip.c: compare all coefficients when checking for duplicate divs
Sven Verdoolaege [Tue, 15 Jun 2010 21:31:41 +0000 (23:31 +0200)]
isl_tab_pip.c: compare all coefficients when checking for duplicate divs

Due to a typo, we would not consider the last coefficient of the div,
possibly resulting in a new div being identified with an existing
div that only differs in that last coefficient.
Apparently, this doesn't happen very often, because it has gone
unnoticed for quite a while.

13 years agoisl_pw_qpolynomial{,_fold}_gist: use simple hull instead of convex hull
Sven Verdoolaege [Tue, 15 Jun 2010 10:30:41 +0000 (12:30 +0200)]
isl_pw_qpolynomial{,_fold}_gist: use simple hull instead of convex hull

We need a basic set to gist the domain.  We used to take the convex hull
of the input set, but the convex hull operation can be very slow in isl.
Use the simple hull instead.

13 years agoadd isl_set_set_dim_name
Sven Verdoolaege [Mon, 14 Jun 2010 13:17:30 +0000 (15:17 +0200)]
add isl_set_set_dim_name

13 years agoadd isl_stream_read_set
Sven Verdoolaege [Mon, 14 Jun 2010 12:33:59 +0000 (14:33 +0200)]
add isl_stream_read_set

13 years agodoc: fix typo
Sven Verdoolaege [Mon, 14 Jun 2010 12:33:51 +0000 (14:33 +0200)]
doc: fix typo

13 years agoisl_qpolynomial_lift: fix lifting in absence of divs
Sven Verdoolaege [Sat, 12 Jun 2010 19:00:51 +0000 (21:00 +0200)]
isl_qpolynomial_lift: fix lifting in absence of divs

If there are no divs, then we still need to modify the (zero row)
div matrix to make sure that the number of columns remains consistent.

13 years agooptionally (and by default) use bernstein expansion to compute bounds
Sven Verdoolaege [Mon, 7 Jun 2010 12:43:26 +0000 (14:43 +0200)]
optionally (and by default) use bernstein expansion to compute bounds

13 years agoprivately export isl_qpolynomial_fold_fold_on_domain
Sven Verdoolaege [Sat, 12 Jun 2010 15:33:17 +0000 (17:33 +0200)]
privately export isl_qpolynomial_fold_fold_on_domain

13 years agoadd isl_pw_qpolynomial_fold_foreach_piece
Sven Verdoolaege [Sat, 12 Jun 2010 15:17:32 +0000 (17:17 +0200)]
add isl_pw_qpolynomial_fold_foreach_piece

13 years agoadd parametric vertex enumeration
Sven Verdoolaege [Mon, 7 Jun 2010 12:27:13 +0000 (14:27 +0200)]
add parametric vertex enumeration

13 years agoadd isl_morph_dom_dim and isl_morph_ran_dim
Sven Verdoolaege [Fri, 11 Jun 2010 16:23:10 +0000 (18:23 +0200)]
add isl_morph_dom_dim and isl_morph_ran_dim

13 years agoadd isl_basic_map_is_rational
Sven Verdoolaege [Fri, 11 Jun 2010 12:19:20 +0000 (14:19 +0200)]
add isl_basic_map_is_rational

13 years agoprivately export isl_basic_set_sort_constraints and isl_basic_set_fast_is_equal
Sven Verdoolaege [Tue, 8 Jun 2010 19:24:44 +0000 (21:24 +0200)]
privately export isl_basic_set_sort_constraints and isl_basic_set_fast_is_equal

13 years agoisl_tab_detect_implicit_equalities: also detect manifest equalities
Sven Verdoolaege [Mon, 7 Jun 2010 21:44:26 +0000 (23:44 +0200)]
isl_tab_detect_implicit_equalities: also detect manifest equalities

It's not clear why manifestly zero rows were ignored before.

13 years agoisl_tab: optionally only mark strictly redundant rows
Sven Verdoolaege [Mon, 7 Jun 2010 21:27:29 +0000 (23:27 +0200)]
isl_tab: optionally only mark strictly redundant rows

13 years agogeneralize isl_pw_qpolynomial_bound to isl_pw_qpolynomial_fold_bound
Sven Verdoolaege [Mon, 7 Jun 2010 13:56:58 +0000 (15:56 +0200)]
generalize isl_pw_qpolynomial_bound to isl_pw_qpolynomial_fold_bound

13 years agoextract out generic part of isl_pw_qpolynomial_bound_range
Sven Verdoolaege [Mon, 7 Jun 2010 13:29:25 +0000 (15:29 +0200)]
extract out generic part of isl_pw_qpolynomial_bound_range

13 years agoisl_pw_qpolynomial_bound_range: also set exactness in special cases
Sven Verdoolaege [Sat, 12 Jun 2010 02:50:06 +0000 (04:50 +0200)]
isl_pw_qpolynomial_bound_range: also set exactness in special cases

13 years agoadd isl_basic_set_factorizer
Sven Verdoolaege [Mon, 7 Jun 2010 12:19:53 +0000 (14:19 +0200)]
add isl_basic_set_factorizer

13 years agoexport isl_pw_qpolynomial_fold_drop_dims
Sven Verdoolaege [Mon, 7 Jun 2010 11:30:40 +0000 (13:30 +0200)]
export isl_pw_qpolynomial_fold_drop_dims

13 years agoexport isl_qpolynomial_is_zero
Sven Verdoolaege [Mon, 7 Jun 2010 11:28:28 +0000 (13:28 +0200)]
export isl_qpolynomial_is_zero

13 years agoadd isl_qpolynomial_coeff
Sven Verdoolaege [Sun, 6 Jun 2010 15:59:59 +0000 (17:59 +0200)]
add isl_qpolynomial_coeff

13 years agoadd isl_qpolynomial_from_affine
Sven Verdoolaege [Sun, 6 Jun 2010 13:05:54 +0000 (15:05 +0200)]
add isl_qpolynomial_from_affine

13 years agoexport isl_qpolynomial_add_dims
Sven Verdoolaege [Sun, 6 Jun 2010 12:51:07 +0000 (14:51 +0200)]
export isl_qpolynomial_add_dims

13 years agoadd isl_qpolynomial_homogenize
Sven Verdoolaege [Sun, 6 Jun 2010 12:12:47 +0000 (14:12 +0200)]
add isl_qpolynomial_homogenize

13 years agoadd isl_qpolynomial_degree
Sven Verdoolaege [Sun, 6 Jun 2010 12:12:47 +0000 (14:12 +0200)]
add isl_qpolynomial_degree

13 years agoadd isl_qpolynomial_insert_dims
Sven Verdoolaege [Sat, 12 Jun 2010 09:14:31 +0000 (11:14 +0200)]
add isl_qpolynomial_insert_dims

13 years agoadd isl_qpolynomial_dim
Sven Verdoolaege [Sun, 6 Jun 2010 12:12:29 +0000 (14:12 +0200)]
add isl_qpolynomial_dim

13 years agoisl_ctx: add two
Sven Verdoolaege [Sat, 5 Jun 2010 17:07:35 +0000 (19:07 +0200)]
isl_ctx: add two

13 years agoisl_tab_detect_implicit_equalities: return integer instead of struct isl_tab *
Sven Verdoolaege [Sat, 5 Jun 2010 14:23:04 +0000 (16:23 +0200)]
isl_tab_detect_implicit_equalities: return integer instead of struct isl_tab *

13 years agoadd isl_tab_sign_of_max
Sven Verdoolaege [Tue, 25 May 2010 11:33:31 +0000 (13:33 +0200)]
add isl_tab_sign_of_max

Make sure it's not called on zero or redundant constraints, though.
A zero constraint, in particular a dead column, could mistakenly be
considered to be manifestly unbounded.  Redundant constraints could
end up getting pivoted, which would destroy the invariant.
The internal code would never call sign_of_max on such constraints,
but external users may not be aware of this restriction.

13 years agoisl_tab_select_facet: return int instead of isl_tab *
Sven Verdoolaege [Tue, 25 May 2010 11:22:51 +0000 (13:22 +0200)]
isl_tab_select_facet: return int instead of isl_tab *

13 years agoadd isl_basic_set_full_compression
Sven Verdoolaege [Tue, 25 May 2010 08:23:58 +0000 (10:23 +0200)]
add isl_basic_set_full_compression

13 years agoprivately export isl_pw_qpolynomial_morph
Sven Verdoolaege [Mon, 24 May 2010 16:23:01 +0000 (18:23 +0200)]
privately export isl_pw_qpolynomial_morph

13 years agoadd isl_qpolynomial_fold_foreach_qpolynomial
Sven Verdoolaege [Mon, 24 May 2010 15:04:56 +0000 (17:04 +0200)]
add isl_qpolynomial_fold_foreach_qpolynomial

13 years agoadd isl_pw_qpolynomial_fold_foreach_lifted_piece
Sven Verdoolaege [Mon, 24 May 2010 15:04:26 +0000 (17:04 +0200)]
add isl_pw_qpolynomial_fold_foreach_lifted_piece

13 years agoexport isl_pw_qpolynomial_fold_is_zero
Sven Verdoolaege [Mon, 24 May 2010 15:02:38 +0000 (17:02 +0200)]
export isl_pw_qpolynomial_fold_is_zero

13 years agoprivately export isl_morph_alloc and isl_morph_identity
Sven Verdoolaege [Mon, 24 May 2010 15:01:12 +0000 (17:01 +0200)]
privately export isl_morph_alloc and isl_morph_identity

13 years agoadd isl_qpolynomial_fold_get_type
Sven Verdoolaege [Mon, 24 May 2010 14:59:16 +0000 (16:59 +0200)]
add isl_qpolynomial_fold_get_type

13 years agoexport isl_pw_qpolynomial_get_ctx
Sven Verdoolaege [Mon, 24 May 2010 14:57:47 +0000 (16:57 +0200)]
export isl_pw_qpolynomial_get_ctx

13 years agoadd isl_ctx_peek_options
Sven Verdoolaege [Sun, 23 May 2010 16:23:04 +0000 (18:23 +0200)]
add isl_ctx_peek_options

13 years agoisl_range.c: fix typo in comment
Sven Verdoolaege [Sun, 23 May 2010 14:30:42 +0000 (16:30 +0200)]
isl_range.c: fix typo in comment

13 years agoexport isl_set_is_bounded
Sven Verdoolaege [Sun, 23 May 2010 14:27:32 +0000 (16:27 +0200)]
export isl_set_is_bounded

13 years agoisl_bound: plug memory leak
Sven Verdoolaege [Mon, 7 Jun 2010 14:51:39 +0000 (16:51 +0200)]
isl_bound: plug memory leak

13 years agofix isl_qpolynomial_fold_dup
Sven Verdoolaege [Mon, 7 Jun 2010 13:55:37 +0000 (15:55 +0200)]
fix isl_qpolynomial_fold_dup

13 years agoisl_pw_qpolynomial_bound_range: fix removal of dims after compression
Sven Verdoolaege [Tue, 25 May 2010 08:22:50 +0000 (10:22 +0200)]
isl_pw_qpolynomial_bound_range: fix removal of dims after compression

13 years agoadd bound_test.sh to distribution
Sven Verdoolaege [Sat, 12 Jun 2010 11:15:29 +0000 (13:15 +0200)]
add bound_test.sh to distribution

13 years agodoc: document gist operations
Sven Verdoolaege [Fri, 11 Jun 2010 18:53:54 +0000 (20:53 +0200)]
doc: document gist operations

13 years agodoc: document isl_constraint_is_equality
Sven Verdoolaege [Fri, 4 Jun 2010 18:41:00 +0000 (20:41 +0200)]
doc: document isl_constraint_is_equality

13 years agoadd isl_map_is_single_valued
Sven Verdoolaege [Fri, 4 Jun 2010 18:20:37 +0000 (20:20 +0200)]
add isl_map_is_single_valued

13 years agoisl_basic_map_foreach_constraint: make sure input has been finalized
Sven Verdoolaege [Fri, 4 Jun 2010 17:08:34 +0000 (19:08 +0200)]
isl_basic_map_foreach_constraint: make sure input has been finalized

Each constraint gets a copy of the input and a line from the constraint
matrix of the input.  If the input wouldn't be finalized, then the copy
would create a duplicate and then the line wouldn't match the basic map.
This is problematic for especially isl_constraint_is_equality.

13 years agoisl_basic_map_copy: mark duplicated copy as finalized
Sven Verdoolaege [Thu, 3 Jun 2010 16:36:56 +0000 (18:36 +0200)]
isl_basic_map_copy: mark duplicated copy as finalized

If an unfinalized copy is needed, the caller will perform an
isl_basic_map_cow on the copy.

13 years agoisl_basic_set_lift: finalize result
Sven Verdoolaege [Thu, 3 Jun 2010 16:34:04 +0000 (18:34 +0200)]
isl_basic_set_lift: finalize result

13 years agoisl_basic_map_move_dims: always finalize result
Sven Verdoolaege [Thu, 3 Jun 2010 16:33:14 +0000 (18:33 +0200)]
isl_basic_map_move_dims: always finalize result