isl_pw_multi_aff_from_map: detect strides in output dimensions
commit1a6e77bd5e31b0219b80c145d17c12a7191c5a87
authorSven Verdoolaege <skimo@kotnet.org>
Fri, 14 Sep 2012 21:43:26 +0000 (14 23:43 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Tue, 18 Sep 2012 13:08:21 +0000 (18 15:08 +0200)
tree90ffb97de389d54baae810f59e1479789ad90b89
parent8f5dcdc677668e8fad8f48f68e7df2ac764842ab
isl_pw_multi_aff_from_map: detect strides in output dimensions

If the input map is of the form

{ [i] -> [j] : exists a: j = 4 a and i - 1 <= j <= i }

then the detection mechanism of the previous commit will not
be able to read off the definition of j directly from the constraints.
However, if we plug in j = 4 j', we obtain

{ [i] -> [j'] : i - 1 <= 4 j' <= i }

from which we can read off j' = floor(i/4), which can then be plugged
back into j = 4 j' to obitain j = 4 * floor(i/4).

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