summaryrefslogtreecommitdiffstats
path: root/polly/lib/External/isl/isl_convex_hull.c
Commit message (Collapse)AuthorAgeFilesLines
* Update isl to isl-0.19-107-gc4fe33d8Tobias Grosser2018-04-211-1/+1
| | | | | | This is a regular maintenance update. llvm-svn: 330496
* Bump isl to isl-0.18-768-g033b61aeTobias Grosser2017-07-041-7/+15
| | | | | | | | | | | | | | Summary: This is a general maintenance update Reviewers: grosser Subscribers: srhines, fedor.sergeev, pollydev, llvm-commits Contributed-by: Maximilian Falkenstein <falkensm@student.ethz.ch> Differential Revision: https://reviews.llvm.org/D34903 llvm-svn: 307090
* Update to isl-0.18-592-gb50ad59Tobias Grosser2017-04-281-52/+59
| | | | | | This is just a general maintenance update. llvm-svn: 301624
* Update to isl-0.18-417-gb9e7334Tobias Grosser2017-04-061-47/+0
| | | | | | This is a regular maintenance update. llvm-svn: 299617
* Update isl to isl-0.18-395-g77701b3Tobias Grosser2017-03-211-2/+2
| | | | | | This is a normal maintenance update. llvm-svn: 298352
* Update isl to isl-0.18-304-g1efe43dTobias Grosser2017-02-281-52/+0
| | | | | | This is a normal maintenance update. llvm-svn: 296441
* Updated isl to isl-0.18-254-g6bc184dTobias Grosser2017-02-171-12/+16
| | | | | | | This update includes a couple more coalescing changes as well as a large number of isl-internal code cleanups (dead assigments, ...). llvm-svn: 295419
* Update isl to isl-0.18-9-gd4734f3Tobias Grosser2016-12-221-1/+12
| | | | llvm-svn: 290389
* Update to isl-0.17.1-284-gbb38638Tobias Grosser2016-11-221-26/+34
| | | | | | Regular maintenance update with only minor changes. llvm-svn: 287703
* Update to isl-0.17.1-267-gbf9723dTobias Grosser2016-11-161-10/+12
| | | | | | | This update corrects an incorrect generation of min/max expressions in the isl AST generator and a problematic nullptr dereference. llvm-svn: 287098
* Update isl to isl-0.17.1-243-g24c0339Tobias Grosser2016-11-041-0/+1
| | | | | | | This introduces big-endian support in imath and resolves http://llvm.org/PR24632. llvm-svn: 285993
* Update isl to isl-0.17.1-84-g72ffe88Tobias Grosser2016-06-231-3/+9
| | | | | | | This is a regular maintenance update to ensure we are testing with a recent version of isl. llvm-svn: 273597
* Update isl to isl-0.17.1-57-g1879898Tobias Grosser2016-06-121-5/+49
| | | | | | | | | | | | | | | | | | | | | | | | | | | With this update the isl AST generation extracts disjunctive constraints early on. As a result, code that previously resulted in two branches with (close-to) identical code within them: if (P <= -1) { for (int c0 = 0; c0 < N; c0 += 1) Stmt_store(c0); } else if (P >= 1) for (int c0 = 0; c0 < N; c0 += 1) Stmt_store(c0); results now in only a single branch body: if (P <= -1 || P >= 1) for (int c0 = 0; c0 < N; c0 += 1) Stmt_store(c0); This resolves http://llvm.org/PR27559 Besides the above change, this isl update brings better simplification of sets/maps containing existentially quantified dimensions and fixes a bug in isl's coalescing. llvm-svn: 272500
* Update to ISL 0.17.Michael Kruse2016-05-041-16/+58
| | | | | | | | | | | | This release includes sevaral improvments compared to the previous version isl-0.16.1-145-g243bf7c (from the ISL 0.17 announcement): - optionally combine SCCs incrementally in scheduler - optionally maximize coincidence in scheduler - optionally avoid loop coalescing in scheduler - minor AST generator improvements - improve support for expansions in schedule trees llvm-svn: 268500
* Update to isl-0.16.1-68-g8fad211Tobias Grosser2016-02-261-3/+3
| | | | | | | | This commit updates to the latest isl development version. There is no specific feature we need on the Polly side, but we want to ensure test coverage for the latest isl changes. llvm-svn: 262001
* Update to ISL 0.16.1Michael Kruse2016-01-151-0/+170
| | | | llvm-svn: 257898
* Update isl to isl-0.15-86-g595055eTobias Grosser2015-07-241-9/+23
| | | | | | | Besides a couple of cleanups and refactorings in isl, this change set fixes a couple of bugs in isl, that can cause issues during code generation. llvm-svn: 243110
* Update isl to 6be6768eTobias Grosser2015-05-181-10/+16
| | | | | | | | Besides a couple of interface cleanups, this change also contains a performance optimization of isl_mat_product that should give us up to almost 6% compiletime reduction. llvm-svn: 237616
* Update isl to 0980603 'isl_tab_pip.c: parallel_constraints: drop useless ↵Tobias Grosser2015-02-251-4/+2
| | | | | | | | | | | | | | assignment' This update contains: - Fixes of minor issues detected by clang's scan_build - More schedule tree infrastructure additions This update slightly changes the output of our dependence analysis, but these changes are purely syntactially. llvm-svn: 230528
* Update to isl 99d53692baTobias Grosser2015-02-161-55/+67
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This commit imports the latest isl version into lib/External/isl. The changes relavant for Polly are: 1) Schedule trees [1] have been introduced as a more structured way to describe schedules. Polly does not yet use them, but we may switch to them in the near future. 2) Another set of coalescing changes [2] simplifies some data dependences and removes a couple of code generation artifacts. We now understand that the following sets can be merged: { Stmt_S1[i0, i1] -> Stmt_S2[i0 + i1] : i0 >= 0 and i1 <= 1023 - i0 and i1 >= 1 Stmt_S1[i0, 0] -> Stmt_S2[i0] : i0 <= 1023 and i0 >= 1} into: { Stmt_S1[i0, i1] -> Stmt_S2[i0 + i1] : i1 <= 1023 - i0 and i1 >= 0 and i1 >= 1 - i0 and i0 >= 0 } Changes of this kind reduce unnecessary specialization during code generation. - for (int c3 = 0; c3 <= 1023; c3 += 1) { - if (c3 % 2 == 0) { - Stmt_for_body3(c1, c3); - } else - Stmt_for_body3(c1, c3); - } + for (int c3 = 0; c3 <= 1023; c3 += 1) + Stmt_for_body3(c1, c3); [1] http://impact.gforge.inria.fr/impact2014/papers/impact2014-verdoolaege.pdf [2] http://impact.gforge.inria.fr/impact2015/papers/impact2015-verdoolaege.pdf llvm-svn: 229423
* Import isl(+imath) as an external library into PollyTobias Grosser2015-02-041-0/+2829
With this patch Polly is always GPL-free (no dependency on GMP any more). As a result, building and distributing Polly will be easier. Furthermore, there is no need to tightly coordinate isl and Polly releases anymore. We import isl b3e0fa7a05d as well as imath 4d707e5ef2. These are the git versions Polly currently was tested with when using utils/checkout_isl.sh. The imported libraries are both MIT-style licensed. We build isl and imath with -fvisibility=hidden to avoid clashes in case other projects (such as gcc) use conflicting versions of isl. The use of imath can temporarily reduce compile-time performance of Polly. We will work on performance tuning in tree. Patches to isl should be contributed first to the main isl repository and can then later be reimported to Polly. This patch is also a prerequisite for the upcoming isl C++ interface. llvm-svn: 228193
OpenPOWER on IntegriCloud