forked from OSchip/llvm-project
a7f1e04031
This includes some (optional) improvements to the isl scheduler, which we do not use yet, as well as a fix for a bug previously also affecting Polly: commit 662ee9b7d45ebeb7629b239d3ed43442e25bf87c Author: Sven Verdoolaege <skimo@kotnet.org> Date: Mon Jan 25 16:59:32 2016 +0100 isl_basic_map_realign: perform Gaussian elimination on result Many parts of isl assume that Gaussian elimination has been applied to the equality constraints. In particular singleton_extract_point makes this assumption. The input to singleton_extract_point may have undergone parameter alignment. This parameter alignment (ultimately performed by isl_basic_map_realign) therefore needs to make sure the result preserves this property llvm-svn: 259757 |
||
---|---|---|
.. | ||
doc | ||
imath | ||
imath_wrap | ||
include/isl | ||
interface | ||
m4 | ||
test_inputs | ||
AUTHORS | ||
ChangeLog | ||
GIT_HEAD_ID | ||
LICENSE | ||
Makefile.am | ||
Makefile.in | ||
README | ||
aclocal.m4 | ||
basis_reduction_tab.c | ||
basis_reduction_templ.c | ||
bound.c | ||
bound_test.sh.in | ||
cat.c | ||
closure.c | ||
codegen.c | ||
codegen_test.sh.in | ||
compile | ||
config.guess | ||
config.sub | ||
configure | ||
configure.ac | ||
depcomp | ||
install-sh | ||
isl.py | ||
isl_aff.c | ||
isl_aff_private.h | ||
isl_affine_hull.c | ||
isl_arg.c | ||
isl_ast.c | ||
isl_ast_build.c | ||
isl_ast_build_expr.c | ||
isl_ast_build_expr.h | ||
isl_ast_build_private.h | ||
isl_ast_codegen.c | ||
isl_ast_graft.c | ||
isl_ast_graft_private.h | ||
isl_ast_int.c | ||
isl_ast_private.h | ||
isl_band.c | ||
isl_band_private.h | ||
isl_basis_reduction.h | ||
isl_bernstein.c | ||
isl_bernstein.h | ||
isl_blk.c | ||
isl_blk.h | ||
isl_bound.c | ||
isl_bound.h | ||
isl_coalesce.c | ||
isl_config.h.in | ||
isl_config_post.h | ||
isl_constraint.c | ||
isl_constraint_private.h | ||
isl_convex_hull.c | ||
isl_ctx.c | ||
isl_ctx_private.h | ||
isl_deprecated.c | ||
isl_dim_map.c | ||
isl_dim_map.h | ||
isl_equalities.c | ||
isl_equalities.h | ||
isl_factorization.c | ||
isl_factorization.h | ||
isl_farkas.c | ||
isl_ffs.c | ||
isl_flow.c | ||
isl_fold.c | ||
isl_gmp.c | ||
isl_hash.c | ||
isl_hash_private.h | ||
isl_hide_deprecated.h | ||
isl_hmap_templ.c | ||
isl_id.c | ||
isl_id_private.h | ||
isl_id_to_ast_expr.c | ||
isl_id_to_pw_aff.c | ||
isl_ilp.c | ||
isl_ilp_private.h | ||
isl_imath.c | ||
isl_imath.h | ||
isl_input.c | ||
isl_int.h | ||
isl_int_gmp.h | ||
isl_int_imath.h | ||
isl_int_sioimath.c | ||
isl_int_sioimath.h | ||
isl_list_templ.c | ||
isl_list_templ.h | ||
isl_local_space.c | ||
isl_local_space_private.h | ||
isl_lp.c | ||
isl_lp_private.h | ||
isl_map.c | ||
isl_map_lexopt_templ.c | ||
isl_map_list.c | ||
isl_map_private.h | ||
isl_map_simplify.c | ||
isl_map_subtract.c | ||
isl_map_to_basic_set.c | ||
isl_mat.c | ||
isl_mat_private.h | ||
isl_morph.c | ||
isl_morph.h | ||
isl_multi_apply_set.c | ||
isl_multi_apply_templ.c | ||
isl_multi_apply_union_set.c | ||
isl_multi_coalesce.c | ||
isl_multi_floor.c | ||
isl_multi_gist.c | ||
isl_multi_intersect.c | ||
isl_multi_macro.h | ||
isl_multi_templ.c | ||
isl_multi_templ.h | ||
isl_obj.c | ||
isl_options.c | ||
isl_options_private.h | ||
isl_output.c | ||
isl_output_private.h | ||
isl_point.c | ||
isl_point_private.h | ||
isl_polynomial.c | ||
isl_polynomial_private.h | ||
isl_power_templ.c | ||
isl_printer.c | ||
isl_printer_private.h | ||
isl_pw_templ.c | ||
isl_range.c | ||
isl_range.h | ||
isl_reordering.c | ||
isl_reordering.h | ||
isl_sample.c | ||
isl_sample.h | ||
isl_scan.c | ||
isl_scan.h | ||
isl_schedule.c | ||
isl_schedule_band.c | ||
isl_schedule_band.h | ||
isl_schedule_node.c | ||
isl_schedule_node_private.h | ||
isl_schedule_private.h | ||
isl_schedule_read.c | ||
isl_schedule_tree.c | ||
isl_schedule_tree.h | ||
isl_scheduler.c | ||
isl_seq.c | ||
isl_seq.h | ||
isl_set_list.c | ||
isl_sort.c | ||
isl_sort.h | ||
isl_space.c | ||
isl_space_private.h | ||
isl_stream.c | ||
isl_stream_private.h | ||
isl_tab.c | ||
isl_tab.h | ||
isl_tab_pip.c | ||
isl_tarjan.c | ||
isl_tarjan.h | ||
isl_test.c | ||
isl_test_imath.c | ||
isl_test_int.c | ||
isl_transitive_closure.c | ||
isl_union_eval.c | ||
isl_union_macro.h | ||
isl_union_map.c | ||
isl_union_map_private.h | ||
isl_union_multi.c | ||
isl_union_neg.c | ||
isl_union_single.c | ||
isl_union_templ.c | ||
isl_val.c | ||
isl_val_gmp.c | ||
isl_val_imath.c | ||
isl_val_private.h | ||
isl_val_sioimath.c | ||
isl_vec.c | ||
isl_vec_private.h | ||
isl_version.c | ||
isl_vertices.c | ||
isl_vertices_private.h | ||
isl_yaml.h | ||
ltmain.sh | ||
missing | ||
mp_get_memory_functions.c | ||
pip.c | ||
pip_test.sh.in | ||
polyhedron_detect_equalities.c | ||
polyhedron_minimize.c | ||
polyhedron_sample.c | ||
polytope_scan.c | ||
print.c | ||
print_templ.c | ||
test-driver |
README
isl is a thread-safe C library for manipulating sets and relations of integer points bounded by affine constraints. The descriptions of the sets and relations may involve both parameters and existentially quantified variables. All computations are performed in exact integer arithmetic using GMP. isl is released under the MIT license, but depends on the LGPL GMP library. Minimal compilation instructions: ./configure make make install If you are taking the source from the git repository, then you first need to do git clone git://repo.or.cz/isl.git ./autogen.sh For more information, see doc/user.pod or the generated documentation. New releases are announced on http://freecode.com/projects/isl If you use isl, you can let me know by stacking https://www.ohloh.net/p/isl on ohloh. For bug reports, feature requests and questions, contact http://groups.google.com/group/isl-development Whenever you report a bug, please mention the exact version of isl that you are using (output of "./isl_cat --version"). If you are unable to compile isl, then report the git version (output of "git describe") or the version included in the name of the tarball. If you use isl for your research, you are invited do cite the following paper and/or the paper(s) describing the specific operations you use. @incollection{Verdoolaege2010isl, author = {Verdoolaege, Sven}, title = {isl: An Integer Set Library for the Polyhedral Model}, booktitle = {Mathematical Software - ICMS 2010}, series = {Lecture Notes in Computer Science}, editor = {Fukuda, Komei and Hoeven, Joris and Joswig, Michael and Takayama, Nobuki}, publisher = {Springer}, isbn = {978-3-642-15581-9}, pages = {299-302}, volume = {6327}, year = {2010} }