platform/upstream/isl.git
14 years agoadd isl_vec_add
Sven Verdoolaege [Fri, 25 Jun 2010 12:37:09 +0000 (14:37 +0200)]
add isl_vec_add

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

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

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

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

14 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

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

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

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

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

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

14 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

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

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

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

14 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

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

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

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

14 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

14 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

14 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

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

14 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

14 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

14 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

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

14 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

14 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

14 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

14 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

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

14 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

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

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

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

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

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

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

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

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

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

14 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 *

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

14 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 *

14 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

14 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

14 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

14 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

14 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

14 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

14 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

14 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

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

14 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

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

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

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

14 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

14 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

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

14 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

14 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

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

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

14 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

14 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

14 years agoisl_basic_map_from_constraint: finalize result
Sven Verdoolaege [Thu, 3 Jun 2010 16:32:26 +0000 (18:32 +0200)]
isl_basic_map_from_constraint: finalize result

14 years agoisl_access_info_compute_flow: handle may accesses
Sven Verdoolaege [Wed, 26 May 2010 18:51:25 +0000 (20:51 +0200)]
isl_access_info_compute_flow: handle may accesses

14 years agoisl_access_info_compute_flow: handle multi-valued sink access relations
Sven Verdoolaege [Wed, 26 May 2010 20:30:49 +0000 (22:30 +0200)]
isl_access_info_compute_flow: handle multi-valued sink access relations

In particular, if any given sink iteration accesses more than one
data element, then we compute dependences for each of these data elements.
Before, we would only compute a dependence for the data elements
that was accessed last before the sink.

14 years agoremove some unused variables
Sven Verdoolaege [Sun, 30 May 2010 15:17:03 +0000 (17:17 +0200)]
remove some unused variables

14 years agofix some icc warnings
Sven Verdoolaege [Sun, 30 May 2010 14:34:08 +0000 (16:34 +0200)]
fix some icc warnings

14 years agorename isl_pw_qpolynomial_move and add isl_pw_qpolynomial_fold_move_dims
Sven Verdoolaege [Mon, 24 May 2010 16:04:24 +0000 (18:04 +0200)]
rename isl_pw_qpolynomial_move and add isl_pw_qpolynomial_fold_move_dims

14 years agoisl_ctx: keep track of user options
Sven Verdoolaege [Fri, 21 May 2010 14:26:43 +0000 (16:26 +0200)]
isl_ctx: keep track of user options

14 years agoimproved argument parsing
Sven Verdoolaege [Tue, 18 May 2010 09:56:46 +0000 (11:56 +0200)]
improved argument parsing

14 years agoisl_options_parse: print help message
Sven Verdoolaege [Sat, 15 May 2010 14:40:46 +0000 (16:40 +0200)]
isl_options_parse: print help message

14 years agoadd isl_bound test application
Sven Verdoolaege [Mon, 10 May 2010 11:14:49 +0000 (13:14 +0200)]
add isl_bound test application

14 years agoadd isl_pw_qpolynomial_bound_range
Sven Verdoolaege [Sat, 8 May 2010 09:43:15 +0000 (11:43 +0200)]
add isl_pw_qpolynomial_bound_range

14 years agoadd isl_pw_qpolynomial_fold_morph
Sven Verdoolaege [Wed, 12 May 2010 20:58:02 +0000 (22:58 +0200)]
add isl_pw_qpolynomial_fold_morph

14 years agoadd rudimentary isl_morph
Sven Verdoolaege [Wed, 12 May 2010 09:36:58 +0000 (11:36 +0200)]
add rudimentary isl_morph

14 years agoadd isl_seq_set
Sven Verdoolaege [Thu, 13 May 2010 11:40:22 +0000 (13:40 +0200)]
add isl_seq_set

14 years agoisl_equalities.c: fix typo in comment
Sven Verdoolaege [Wed, 12 May 2010 21:08:21 +0000 (23:08 +0200)]
isl_equalities.c: fix typo in comment

14 years agoadd isl_mat_insert_rows
Sven Verdoolaege [Wed, 12 May 2010 09:36:19 +0000 (11:36 +0200)]
add isl_mat_insert_rows

14 years agoadd isl_mat_normalize
Sven Verdoolaege [Wed, 12 May 2010 09:35:54 +0000 (11:35 +0200)]
add isl_mat_normalize

14 years agoadd isl_mat_diagonal
Sven Verdoolaege [Wed, 12 May 2010 09:34:55 +0000 (11:34 +0200)]
add isl_mat_diagonal

14 years agoisl_mat_lin_to_aff: fix error handling
Sven Verdoolaege [Wed, 12 May 2010 09:33:33 +0000 (11:33 +0200)]
isl_mat_lin_to_aff: fix error handling

14 years agoisl_qpolynomial_opt_on_domain: handle empty input
Sven Verdoolaege [Wed, 12 May 2010 09:30:46 +0000 (11:30 +0200)]
isl_qpolynomial_opt_on_domain: handle empty input

14 years agoisl_name_alloc: fix error handling
Sven Verdoolaege [Wed, 12 May 2010 09:29:06 +0000 (11:29 +0200)]
isl_name_alloc: fix error handling

14 years agoadd isl_dim_offset
Sven Verdoolaege [Wed, 12 May 2010 09:27:14 +0000 (11:27 +0200)]
add isl_dim_offset

14 years agoisl_equalities.c: fix typos in comments
Sven Verdoolaege [Tue, 11 May 2010 11:25:32 +0000 (13:25 +0200)]
isl_equalities.c: fix typos in comments

14 years agoadd isl_pw_qpolynomial_fold_covers
Sven Verdoolaege [Mon, 10 May 2010 10:56:42 +0000 (12:56 +0200)]
add isl_pw_qpolynomial_fold_covers

14 years agoadd isl_qpolynomial_le_cst
Sven Verdoolaege [Sun, 9 May 2010 17:25:41 +0000 (19:25 +0200)]
add isl_qpolynomial_le_cst

14 years agoprivately export isl_set_is_bounded
Sven Verdoolaege [Sun, 9 May 2010 14:06:52 +0000 (16:06 +0200)]
privately export isl_set_is_bounded

14 years agoadd isl_set_count_upto
Sven Verdoolaege [Sat, 8 May 2010 17:23:08 +0000 (19:23 +0200)]
add isl_set_count_upto

14 years agoadd isl_set_scan
Sven Verdoolaege [Sat, 8 May 2010 17:08:10 +0000 (19:08 +0200)]
add isl_set_scan

14 years agoadd isl_stream_read_pw_qpolynomial
Sven Verdoolaege [Sat, 8 May 2010 10:19:49 +0000 (12:19 +0200)]
add isl_stream_read_pw_qpolynomial

14 years agoadd isl_qpolynomial_from_term
Sven Verdoolaege [Mon, 3 May 2010 20:52:51 +0000 (22:52 +0200)]
add isl_qpolynomial_from_term

14 years agoadd isl_qpolynomial_from_constraint
Sven Verdoolaege [Mon, 3 May 2010 20:03:39 +0000 (22:03 +0200)]
add isl_qpolynomial_from_constraint

14 years agoadd isl_basic_set_foreach_bound_pair
Sven Verdoolaege [Mon, 3 May 2010 17:05:32 +0000 (19:05 +0200)]
add isl_basic_set_foreach_bound_pair

14 years agoadd isl_qpolynomial_as_polynomial_on_domain
Sven Verdoolaege [Sat, 1 May 2010 12:09:59 +0000 (14:09 +0200)]
add isl_qpolynomial_as_polynomial_on_domain