summaryrefslogtreecommitdiffstats
path: root/polly/lib/External/isl/isl_test.c
Commit message (Collapse)AuthorAgeFilesLines
* Update to isl-0.20-65-gb822a210Tobias Grosser2018-08-091-6/+52
| | | | | | | This update fixes https://https:/llvm.org/PR38348. Thanks Michael for reporting the issue to isl and Sven for fixing the issue. llvm-svn: 339311
* Update to isl-0.20-35-ge0a98b62Tobias Grosser2018-08-011-107/+1
| | | | llvm-svn: 338501
* Update isl to isl-0.19-224-gce84a511Tobias Grosser2018-07-061-1/+71
| | | | | | | | This is a maintenance update. Besides many minor changes it ships two functions "isl_*_list_size" and "isl_*_list_get_at" which will allow us to simplify the iterator implementation in Polly. llvm-svn: 336425
* Update isl to isl-0.19-185-g8e9f55ceTobias Grosser2018-06-111-0/+60
| | | | | | This is mainly a maintenance update. llvm-svn: 334406
* Update isl to isl-0.19-173-g77fe2538Tobias Grosser2018-05-311-0/+203
| | | | | | | | | Besides other changes, this update introduces functions to translate a maps and sets into lists of their elements. These lists are useful as we can define iterators for lists, which allow us to replace many uses of foreach. llvm-svn: 333621
* Update isl to isl-0.19-152-g437e6ab0Tobias Grosser2018-05-231-1/+98
| | | | | | | | Besides normal updates this change also contains a bug-fix to in isl_coalesce which broke the AOSP buildbot. Thanks to Michael Kruse for reporting this bug and Sven Verdoolage for fixing this bug. llvm-svn: 333118
* Update isl to isl-0.19-114-g385262afTobias Grosser2018-04-251-0/+59
| | | | llvm-svn: 330800
* Update isl to isl-0.19-107-gc4fe33d8Tobias Grosser2018-04-211-17/+1569
| | | | | | This is a regular maintenance update. llvm-svn: 330496
* isl: "isl_schedule_get_map: handle trees with divergent filter node parameters"Tobias Grosser2018-02-261-0/+30
| | | | | | | | | | | Also un-revert (isl_pw_*_alloc: add missing check for compatible spaces, Wed Sep 6 12:18:04 2017 +0200). This patch is a proposed fix to avoid asserts due to stricter space checking within isl, which resulted in failures when converting a schedule tree to a schedule map. llvm-svn: 326073
* Update isl to isl-0.18-1047-g4a20ef8Tobias Grosser2018-02-201-155/+263
| | | | | | | | | | | | | | | | | | This update: - Removes several deprecated functions (e.g., isl_band). - Improves the pretty-printing of sets by detecting modulos and "false" equalities. - Minor improvements to coalescing and increased robustness of the isl scheduler. This update does not yet include isl commit isl-0.18-90-gd00cb45 (isl_pw_*_alloc: add missing check for compatible spaces, Wed Sep 6 12:18:04 2017 +0200), as this additional check is too tight and unfortunately causes two test case failures in Polly. A patch has been submitted to isl and will be included in the next isl update for Polly. llvm-svn: 325557
* Update isl to isl-0.18-800-g4018f45Tobias Grosser2017-07-271-0/+2
| | | | | | | | | This fixes a bug in isl_flow where triggering the compute out could result in undefined or unexpected behavior. This fixes some recent regressions we saw in the android buildbots. Thanks Eli Friedman for reducing the corresponding test cases. llvm-svn: 309274
* Bump isl to isl-0.18-768-g033b61aeTobias Grosser2017-07-041-6/+122
| | | | | | | | | | | | | | 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-0/+51
| | | | | | This is just a general maintenance update. llvm-svn: 301624
* Update to isl-0.18-410-gc253447Tobias Grosser2017-04-031-0/+40
| | | | | | | This is a regular maintenance update to ensure latest isl changes are tested in our buildbots. llvm-svn: 299350
* 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-282-g12465a5Tobias Grosser2017-02-231-1/+64
| | | | | | | Besides a variety of smaller cleanups, this update also contains a correctness fix to isl coalesce which resolves a crash in Polly. llvm-svn: 295966
* Updated isl to isl-0.18-254-g6bc184dTobias Grosser2017-02-171-61/+104
| | | | | | | 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 to isl-0.18-43-g0b4256fTobias Grosser2016-12-311-0/+4
| | | | | | Even more isl coalesce changes. llvm-svn: 290783
* Update to isl-0.18-28-gccb9f33Tobias Grosser2016-12-281-0/+13
| | | | | | Another set of isl coalesce changes. llvm-svn: 290681
* Update to isl-0.18-17-g2844ebfTobias Grosser2016-12-261-0/+8
| | | | | | | This update improves isl's ability to coalesce different convex sets/maps, especially when the contain existentially quantified variables. llvm-svn: 290538
* Update isl to isl-0.18-9-gd4734f3Tobias Grosser2016-12-221-0/+61
| | | | llvm-svn: 290389
* Update to isl-0.17.1-314-g3106e8dMichael Kruse2016-12-061-7/+132
| | | | | | | | | | | | This version includes an update for imath (isl-0.17.1-49-g2f1c129). It fixes the compilation under windows, which does not know ssize_t. In addition, isl-0.17.1-288-g0500299 changed the way isl_test finds the source directory. It now generates a file isl_srcdir.c at configure-time, containing the source path, to not require setting the environment variable "srcdir" at test-time. The cmake build system had to be modified to also generate that file. llvm-svn: 288811
* Update to isl-0.17.1-267-gbf9723dTobias Grosser2016-11-161-0/+45
| | | | | | | 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-1/+14
| | | | | | | This introduces big-endian support in imath and resolves http://llvm.org/PR24632. llvm-svn: 285993
* isl: update to isl-0.17.1-233-gc911e6aTobias Grosser2016-10-011-0/+2
| | | | llvm-svn: 283049
* Update ISL to isl-0.17.1-200-gd8de4ea.Michael Kruse2016-08-171-0/+44
| | | | | | This version fixes a bug in set coalescing. llvm-svn: 278936
* Update isl to isl-0.17.1-191-g540b2fdTobias Grosser2016-07-201-0/+5
| | | | | | This update resolves a bug in computing lexicographic minima/maxima. llvm-svn: 276138
* Update isl to isl-0.17.1-171-g233f589Tobias Grosser2016-07-201-0/+28
| | | | | | | This fixes an issue with equality detection that resulted in an assertion being triggered during coalescing. llvm-svn: 276094
* isl: isl-0.17.1-164-gcbba1b6Tobias Grosser2016-07-061-53/+57
| | | | | | | | | | | This is a regular maintenance update to ensure the latest version of isl is tested. Interesting Changes: - AST nodes and expressions are now printed as YAML llvm-svn: 274614
* Update isl to isl-0.17.1-84-g72ffe88Tobias Grosser2016-06-231-0/+25
| | | | | | | 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-9/+72
| | | | | | | | | | | | | | | | | | | | | | | | | | | 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-1/+100
| | | | | | | | | | | | 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-145-g243bf7cTobias Grosser2016-03-251-8/+70
| | | | | | | Just an import to keep track with the latest version of isl. We are not looking for specific features. llvm-svn: 264452
* Update to isl-0.16.1-68-g8fad211Tobias Grosser2016-02-261-24/+64
| | | | | | | | 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.1-20-gee54b48Tobias Grosser2016-02-041-1/+37
| | | | | | | | | | | | | | | | | | | | 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
* Update to ISL 0.16.1Michael Kruse2016-01-151-139/+270
| | | | llvm-svn: 257898
* isl: Update to isl-0.15-136-g4d5654aTobias Grosser2015-11-211-0/+26
| | | | | | | | The most interesting change for Polly in this isl update is 4d5654af which in certain cases can speed up the construction of run-time checks from an isl set consisting of several disjuncts significantly. llvm-svn: 253794
* Update isl to isl-0.15-129-gb086c90Tobias Grosser2015-09-011-0/+3
| | | | llvm-svn: 246552
* Update isl to isl-0.15-117-ge42acfeTobias Grosser2015-08-111-0/+32
| | | | | | | | | | | Besides other changes this version of isl contains a fundamental fix to memory corruption issues we have seen with imath-32 backed isl_ints. This update also contains a fix that ensures that the schedule-tree based version of isl's dependence analysis takes the domain of the schedule into account. llvm-svn: 244585
* Update isl to isl-0.15-86-g595055eTobias Grosser2015-07-241-0/+80
| | | | | | | 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 isl-0.15-61-gcea776fMichael Kruse2015-07-211-0/+58
| | | | | | | The motivation is to fix a wrong use of the inline qualifier. This fixes the Polly build using Visual Studio 2015 RC. llvm-svn: 242780
* Update isl to isl-0.15-30-g3518765Tobias Grosser2015-06-301-15/+12
| | | | | | | | This updated contains various changes to isl, including improvements to the AST generator. For Polly, the most important change is a fix that unbreaks builds on darwin (reported by: Jack Howard) llvm-svn: 241048
* Update ISL to isl-0.15-3-g532568aMichael Kruse2015-06-181-1/+42
| | | | | | | | | | | | | | This version adds small integer optimization, but is not active by default. It will be enabled in a later commit. The schedule-fuse=min/max option has been replaced by the serialize-sccs option. Adapting Polly was necessary, but retaining the name polly-opt-fusion=min/max. Differential Revision: http://reviews.llvm.org/D10505 Reviewers: grosser llvm-svn: 240027
* Update isl to 93b8e43dTobias Grosser2015-05-281-31/+73
| | | | | | | This update brings mostly interface cleanups, but also fixes two bugs in imath (a memory leak, some undefined behavior). llvm-svn: 238422
* Update isl to 9f767f1766a0Tobias Grosser2015-05-131-0/+40
| | | | | | | | This fixes a bug in the isl scheduler (http://llvm.org/PR21934) Otherwise mostly minor changes. llvm-svn: 237250
* Update isl to c3892bebc0Tobias Grosser2015-05-091-70/+229
| | | | | | Various smaller improvements and bugfixes. llvm-svn: 236932
* Update isl to 285e92aeaTobias Grosser2015-03-301-0/+250
| | | | | | | This is mostly a set of schedule tree enhancements which are not yet directly useful to Polly. llvm-svn: 233567
* Update isl to 94d707dTobias Grosser2015-03-191-7/+7
| | | | | | | | | The major improvements are: - Extended schedule tree support - AST generation from schedule trees llvm-svn: 232709
* Update isl to 0980603 'isl_tab_pip.c: parallel_constraints: drop useless ↵Tobias Grosser2015-02-251-3/+14
| | | | | | | | | | | | | | 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-38/+301
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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
OpenPOWER on IntegriCloud