Use an MIT licensed mergesort as the sorting algorithm for isl
commit63af6a66233bd2bd8fc82b3aa68b81450d1f2081
authorTobias Grosser <tobias@grosser.es>
Thu, 2 Aug 2012 08:52:54 +0000 (2 10:52 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Thu, 2 Aug 2012 10:19:58 +0000 (2 12:19 +0200)
tree74c8b44849765d591b4b7e7207a5007a922438c9
parent374c21a666548b8794cf5e0e378925ce4aaad0e2
Use an MIT licensed mergesort as the sorting algorithm for isl

This patch replaces the old LGPL licenced quicksort implementation taken
from glibc.
The call sites are adjusted to the fact that isl_sort can now fail
(due to failed memory allocation).

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
AUTHORS
Makefile.am
isl_flow.c
isl_qsort.c [deleted file]
isl_qsort.h [deleted file]
isl_schedule.c
isl_sort.c [new file with mode: 0644]
isl_sort.h [new file with mode: 0644]