isl_access_info_compute_flow: sort accesses in textual order
commit2043cb2b63b4acc3f4fb1cf1d845ca885ada5a29
authorSven Verdoolaege <skimo@kotnet.org>
Thu, 5 Apr 2012 08:31:04 +0000 (5 10:31 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 13 Apr 2012 15:20:30 +0000 (13 17:20 +0200)
tree1703a1d7aec80982f9f6db695310bd64e59203d3
parent1d7a41b8eeb78b74bbdde3d18eb6910e4df9dc9d
isl_access_info_compute_flow: sort accesses in textual order

Before, we tried to be clever and sorted the accesses in order
of increasing number of shared levels with the sink access.
However, this has little advantage over textual order.
Textually later accesses that cannot precede the sink at a given level
are simply skipped.
On the other hand, when we consider a loop level, we usually
do want to consider the textually last access first and not some
textually earlier access that happens to share more levels with the sink.
In particular, if this textually last access covers all the pending
sink accesses, there is no need to consider earlier accesses,
whereas you would always have to consider later accesses if you started
out with an earlier access.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
isl_flow.c