+2007-03-16 Sebastian Pop <sebastian.pop@inria.fr>
+
+ PR tree-optimization/31183
+ * tree-loop-linear.c (gather_interchange_stats, try_interchange_loops):
+ Use double_int instead of unsigned int for representing access_strides.
+ * testsuite/gcc.dg/tree-ssa/pr31183.c: New.
+
2007-03-16 Richard Guenther <rguenther@suse.de>
PR tree-optimization/31146
struct loop *first_loop,
unsigned int *dependence_steps,
unsigned int *nb_deps_not_carried_by_loop,
- unsigned int *access_strides)
+ double_int *access_strides)
{
unsigned int i, j;
struct data_dependence_relation *ddr;
*dependence_steps = 0;
*nb_deps_not_carried_by_loop = 0;
- *access_strides = 0;
+ *access_strides = double_int_zero;
for (i = 0; VEC_iterate (ddr_p, dependence_relations, i, ddr); i++)
{
tree chrec = DR_ACCESS_FN (dr, it);
tree tstride = evolution_part_in_loop_num (chrec, loop->num);
tree array_size = TYPE_SIZE (TREE_TYPE (ref));
+ double_int dstride;
if (tstride == NULL_TREE
|| array_size == NULL_TREE
|| TREE_CODE (array_size) != INTEGER_CST)
continue;
- (*access_strides) +=
- int_cst_value (array_size) * int_cst_value (tstride);
+ dstride = double_int_mul (tree_to_double_int (array_size),
+ tree_to_double_int (tstride));
+ (*access_strides) = double_int_add (*access_strides, dstride);
}
}
}
struct loop *loop_i;
struct loop *loop_j;
unsigned int dependence_steps_i, dependence_steps_j;
- unsigned int access_strides_i, access_strides_j;
+ double_int access_strides_i, access_strides_j;
unsigned int nb_deps_not_carried_by_i, nb_deps_not_carried_by_j;
struct data_dependence_relation *ddr;
*/
if (dependence_steps_i < dependence_steps_j
|| nb_deps_not_carried_by_i > nb_deps_not_carried_by_j
- || access_strides_i < access_strides_j)
+ || double_int_ucmp (access_strides_i, access_strides_j) < 0)
{
lambda_matrix_row_exchange (LTM_MATRIX (trans),
loop_i->depth - first_loop->depth,