contrib/gcc/tree-ssa-loop-ivopts.c

44       -- The use costs.  Each of the interesting uses chooses the best induction
48       -- The variable costs.  Each of the variables has a cost assigned that
49 	 reflects the costs associated with incrementing the value of the
54       All the costs are defined in a machine-specific way, using the target
62    to decide costs more precisely, but getting all the interactions right
157 			/* The costs wrto the iv candidates.  */
248   /* Candidate assigned to a use, together with the related costs.  */
2297 /* Allocates the data structure mapping the (use, candidate) pairs to costs.
3224   static unsigned costs[NUM_MACHINE_MODES];
3228   if (costs[mode])
3229     return costs[mode];
3243   costs[mode] = cost;
3246     fprintf (dump_file, "Addition in %s costs %d\n",
3251 /* Entry in a hashtable of already known costs for multiplication.  */
3286   static htab_t costs;
3291   if (!costs)
3292     costs = htab_create (100, mbc_entry_hash, mbc_entry_eq, free);
3296   cached = (struct mbc_entry **) htab_find_slot (costs, &act, INSERT);
3313     fprintf (dump_file, "Multiplication by %d in %s costs %d\n",
3375   static unsigned costs[2][2][2][2];
3478 	  costs[sym_p][var_p][off_p][rat_p] = acost;
3500 	  acost = costs[0][1][off_p][rat_p] + 1;
3504 	  if (acost < costs[1][var_p][off_p][rat_p])
3505 	    costs[1][var_p][off_p][rat_p] = acost;
3510 	  fprintf (dump_file, "Address costs:\n");
3529 	      acost = costs[sym_p][var_p][off_p][rat_p];
3530 	      fprintf (dump_file, "index costs %d\n", acost);
3558   acost = costs[symbol_present][var_present][offset_p][ratio_p];
3968   /* Otherwise estimate the costs for computing the expression.  */
4259 /* Determines costs of basing the use of the iv on an iv candidate.  */
4305       fprintf (dump_file, "Use-candidate costs:\n");
4348   /* There are two costs associated with the candidate -- its increment
4372 /* Determines costs of computation of the candidates.  */
4381       fprintf (dump_file, "Candidate costs:\n");
4439       fprintf (dump_file, "Global costs:\n");
4500   /* In case the costs are the same, prefer the cheaper candidate.  */
5840   /* Calculates the costs (item 3, part 1).  */