summaryrefslogtreecommitdiffstats
path: root/polly/lib/External/isl
Commit message (Collapse)AuthorAgeFilesLines
...
* [isl++] Add missing /* implicit */ markerTobias Grosser2017-03-121-1/+1
| | | | llvm-svn: 297577
* [isl++] Add last set of missing isl:: prefixes to increase consistency [NFC]Tobias Grosser2017-03-111-309/+310
| | | | llvm-svn: 297558
* [isl++] Add namespace prefixes to isl::ctx and isl::statTobias Grosser2017-03-101-91/+91
| | | | | | These were missed in r297478. We add them for consistency. llvm-svn: 297520
* [isl++] Drop warning about experimental statusTobias Grosser2017-03-101-8/+0
| | | | | | | | | As most discussions about these bindings have concluded and only the final patch review on the isl mailing list is missing, we drop the experimental warning tag to match the patchset we will submit to isl, which is expected to not change notably any more. llvm-svn: 297519
* [isl++] Do not use enum prefixTobias Grosser2017-03-101-750/+750
| | | | | | | | | | | | | | | | | | | | | | | | Instead of declaring a function as: inline val plain_get_val_if_fixed(enum dim type, unsigned int pos) const; we use: inline isl::val plain_get_val_if_fixed(isl::dim type, unsigned int pos) const; The first argument caused the following compile time error on windows: "error C3431: 'dim': a scoped enumeration cannot be redeclared as an unscoped enumeration" In some cases it is sufficient to just drop the 'enum' prefix, but for example for isl::set the 'enum class dim' type collides with the function name isl::set::dim and can consequently not be referenced. To avoid such kind of ambiguities in the future we add the isl:: prefix consistently to all types used. Reported-by: Michael Kruse <llvm@meinersbur.de> llvm-svn: 297478
* Add method interface to isl C++ bindingsTobias Grosser2017-03-101-0/+2458
| | | | | | | | | | | | | | | | | | The isl C++ binding method interface introduces a thin C++ layer that allows to call isl methods directly on the memory managed C++ objects. This makes the relevant methods directly available via code-completion interfaces, allows for the use of overloading, conversion constructors, and many other nice C++ features that make using isl a lot easier. The individual features will be highlighted in the subsequent commits. Tags: #polly Reviewed By: Meinersbur Differential Revision: https://reviews.llvm.org/D30616 llvm-svn: 297462
* Introduce isl C++ bindings, Part 1: value_ptr style interfaceTobias Grosser2017-03-101-0/+3137
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Over the last couple of months several authors of independent isl C++ bindings worked together to jointly design an official set of isl C++ bindings which combines their experience in developing isl C++ bindings. The new bindings have been designed around a value pointer style interface and remove the need for explicit pointer managenent and instead use C++ language features to manage isl objects. This commit introduces the smart-pointer part of the isl C++ bindings and replaces the current IslPtr<T> classes, which served the very same purpose, but had to be manually maintained. Instead, we now rely on automatically generated classes for each isl object, which provide value_ptr semantics. An isl object has the following smart pointer interface: inline set manage(__isl_take isl_set *ptr); class set { friend inline set manage(__isl_take isl_set *ptr); isl_set *ptr = nullptr; inline explicit set(__isl_take isl_set *ptr); public: inline set(); inline set(const set &obj); inline set &operator=(set obj); inline ~set(); inline __isl_give isl_set *copy() const &; inline __isl_give isl_set *copy() && = delete; inline __isl_keep isl_set *get() const; inline __isl_give isl_set *release(); inline bool is_null() const; } The interface and behavior of the new value pointer style classes is inspired by http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2012/n3339.pdf, which proposes a std::value_ptr, a smart pointer that applies value semantics to its pointee. We currently only provide a limited set of public constructors and instead require provide a global overloaded type constructor method "isl::obj isl::manage(isl_obj *)", which allows to convert an isl_set* to an isl::set by calling 'S = isl::manage(s)'. This pattern models the make_unique() constructor for unique pointers. The next two functions isl::obj::get() and isl::obj::release() are taken directly from the std::value_ptr proposal: S.get() extracts the raw pointer of the object managed by S. S.release() extracts the raw pointer of the object managed by S and sets the object in S to null. We additionally add std::obj::copy(). S.copy() returns a raw pointer refering to a copy of S, which is a shortcut for "isl::obj(oldobj).release()", a functionality commonly needed when interacting directly with the isl C interface where all methods marked with __isl_take require consumable raw pointers. S.is_null() checks if S manages a pointer or if the managed object is currently null. We add this function to provide a more explicit way to check if the pointer is empty compared to a direct conversion to bool. This commit also introduces a couple of polly-specific extensions that cover features currently not handled by the official isl C++ bindings draft, but which have been provided by IslPtr<T> and are consequently added to avoid code churn. These extensions include: - operator bool() : Conversion from objects to bool - construction from nullptr_t - get_ctx() method - take/keep/give methods, which match the currently used naming convention of IslPtr<T> in Polly. They just forward to (release/get/manage). - raw_ostream printers We expect that these extensions are over time either removed or upstreamed to the official isl bindings. We also export a couple of classes that have not yet been exported in isl (e.g., isl::space) As part of the code review, the following two questions were asked: - Why do we not use a standard smart pointer? std::value_ptr was a proposal that has not been accepted. It is consequently not available in the standard library. Even if it would be available, we want to expand this interface with a complete method interface that is conveniently available from each managed pointer. The most direct way to achieve this is to generate a specialiced value style pointer class for each isl object type and add any additional methods to this class. The relevant changes follow in subsequent commits. - Why do we not use templates or macros to avoid code duplication? It is certainly possible to use templates or macros, but as this code is auto-generated there is no need to make writing this code more efficient. Also, most of these classes will be specialized with individual member functions in subsequent commits, such that there will be little code reuse to exploit. Hence, we decided to do so at the moment. These bindings are not yet officially part of isl, but the draft is already very stable. The smart pointer interface itself did not change since serveral months. Adding this code to Polly is against our normal policy of only importing official isl code. In this case however, we make an exception to showcase a non-trivial use case of these bindings which should increase confidence in these bindings and will help upstreaming them to isl. Tags: #polly Reviewed By: Meinersbur Differential Revision: https://reviews.llvm.org/D30325 llvm-svn: 297452
* Update to isl-0.18-356-g0b05d01Tobias Grosser2017-03-1014-110/+287
| | | | | | This is a regular maintenance update. llvm-svn: 297449
* Update isl to isl-0.18-336-g1e193d9Tobias Grosser2017-03-0714-601/+36
| | | | | | This is a regular maintenance update llvm-svn: 297169
* Update isl to isl-0.18-304-g1efe43dTobias Grosser2017-02-288-365/+15
| | | | | | This is a normal maintenance update. llvm-svn: 296441
* Update isl to isl-0.18-282-g12465a5Tobias Grosser2017-02-2321-57/+316
| | | | | | | 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-1790-1726/+2481
| | | | | | | This update includes a couple more coalescing changes as well as a large number of isl-internal code cleanups (dead assigments, ...). llvm-svn: 295419
* Do not track the isl PDF manual in SVNTobias Grosser2017-01-161-0/+0
| | | | | | | | There is no point in regularly committing a binary file to the repository, as this just unnecessarily increases the repository size. Interested people can find the isl manual for example at isl.gforge.inria.fr/manual.pdf. llvm-svn: 292105
* Update to isl-0.18-43-g0b4256fTobias Grosser2016-12-3115-331/+717
| | | | | | Even more isl coalesce changes. llvm-svn: 290783
* Update to isl-0.18-28-gccb9f33Tobias Grosser2016-12-286-44/+512
| | | | | | Another set of isl coalesce changes. llvm-svn: 290681
* Update to isl-0.18-17-g2844ebfTobias Grosser2016-12-264-86/+200
| | | | | | | 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-2222-202/+370
| | | | llvm-svn: 290389
* Update to isl-0.17.1-314-g3106e8dMichael Kruse2016-12-0623-150/+486
| | | | | | | | | | | | 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-284-gbb38638Tobias Grosser2016-11-2211-72/+152
| | | | | | Regular maintenance update with only minor changes. llvm-svn: 287703
* Update to isl-0.17.1-267-gbf9723dTobias Grosser2016-11-1634-284/+485
| | | | | | | 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-0413-155/+193
| | | | | | | This introduces big-endian support in imath and resolves http://llvm.org/PR24632. llvm-svn: 285993
* Update isl to isl-0.17.1-236-ga9c6cc7Tobias Grosser2016-10-207-3/+43
| | | | | | This includes isl_id_to_str, which is used in Michael's upcoming DeLICM patch. llvm-svn: 284689
* isl: update to isl-0.17.1-233-gc911e6aTobias Grosser2016-10-0120-517/+1167
| | | | llvm-svn: 283049
* Update ISL to isl-0.17.1-203-g3fef898.Michael Kruse2016-09-015-4/+20
| | | | | | This version has isl_space_has_equal_tuples added to the public API. llvm-svn: 280341
* Update ISL to isl-0.17.1-200-gd8de4ea.Michael Kruse2016-08-1722-4403/+7016
| | | | | | This version fixes a bug in set coalescing. llvm-svn: 278936
* Update isl to isl-0.17.1-191-g540b2fdTobias Grosser2016-07-2010-199/+227
| | | | | | This update resolves a bug in computing lexicographic minima/maxima. llvm-svn: 276138
* Update isl to isl-0.17.1-171-g233f589Tobias Grosser2016-07-205-36/+115
| | | | | | | 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-0642-707/+1454
| | | | | | | | | | | 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-2323-320/+1038
| | | | | | | 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-1284-7240/+5201
| | | | | | | | | | | | | | | | | | | | | | | | | | | 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 isl to isl-0.17-5-g57dc5ffTobias Grosser2016-05-077-5/+65
| | | | | | This update fixes an assertion in the isl scheduler. llvm-svn: 268853
* Update to ISL 0.17.Michael Kruse2016-05-0463-7172/+9555
| | | | | | | | | | | | 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
* Add files forgotten in r264452Tobias Grosser2016-03-256-0/+51
| | | | llvm-svn: 264460
* Update to isl-0.16.1-145-g243bf7cTobias Grosser2016-03-2568-1113/+2763
| | | | | | | 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-2642-258/+1667
| | | | | | | | 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-0415-119/+1875
| | | | | | | | | | | | | | | | | | | | 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-1574-919/+3313
| | | | llvm-svn: 257898
* Update isl to isl-0.15-142-gf101714Tobias Grosser2015-12-044-34/+97
| | | | | | | | | | This update brings in improvements to isl's 'isolate' option that reduce the number of code versions generated. This results in both code-size and compile time reduction for outer loop vectorization. Thanks to Roman Garev and Sven Verdoolaege for working on this improvement. llvm-svn: 254706
* Update isl to isl-0.15-140-g9279e30Michael Kruse2015-12-0215-272/+304
| | | | | | | | | | The motivation is to fix a compilation error with Visual Studio 2013. See http://reviews.llvm.org/D14886. Thanks to Sumanth Gundapaneni for finding the issue and suggesting a patch. llvm-svn: 254498
* isl: Update to isl-0.15-136-g4d5654aTobias Grosser2015-11-219-8/+160
| | | | | | | | 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-0121-98/+258
| | | | llvm-svn: 246552
* Update isl to isl-0.15-117-ge42acfeTobias Grosser2015-08-1119-286/+737
| | | | | | | | | | | 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
* Compile fix; add missing ISL filesMichael Kruse2015-07-242-0/+662
| | | | | | The last ISL update added two files that we must also add to Polly. llvm-svn: 243142
* Update isl to isl-0.15-86-g595055eTobias Grosser2015-07-2421-391/+352
| | | | | | | 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
* isl: Translate brisebarre to use UNIX line endingsTobias Grosser2015-07-231-34/+34
| | | | | | | A similar patch will be upstreamed to ISL. We commit this ahead of time to unblock people that are annoyed the permanent diffs we see in git. llvm-svn: 243020
* Update ISL to isl-0.15-61-gcea776fMichael Kruse2015-07-2125-456/+607
| | | | | | | 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-35-ga1e44f0Tobias Grosser2015-07-025-29/+106
| | | | | | This fixes a memory leak with in the sioimath backend. llvm-svn: 241247
* Update isl to isl-0.15-30-g3518765Tobias Grosser2015-06-3051-144/+902
| | | | | | | | 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
* Replace repository version of ISL by 'make dist' outputMichael Kruse2015-06-22106-26716/+49023
| | | | | | | | | | | The 'make dist' archive is not dependent on ./configure output and contains a GIT_HEAD_ID file that identifies the version of ISL used. None of the files added or removed are used part of Polly's build process (except of GIT_HEAD_ID since the previous revision r240301). No functional change intended. llvm-svn: 240306
* Update ISL to isl-0.15-3-g532568aMichael Kruse2015-06-1841-124/+2608
| | | | | | | | | | | | | | 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
OpenPOWER on IntegriCloud