<html>
    <head>
      <base href="http://llvm.org/bugs/" />
    </head>
    <body><span class="vcard"><a class="email" href="mailto:isanbard@gmail.com" title="Bill Wendling <isanbard@gmail.com>"> <span class="fn">Bill Wendling</span></a>
</span> changed
              <a class="bz_bug_link 
          bz_status_RESOLVED  bz_closed"
   title="RESOLVED FIXED - Instcombine quadratic in add chain length"
   href="http://llvm.org/bugs/show_bug.cgi?id=3953">bug 3953</a>
        <br>
             <table border="1" cellspacing="0" cellpadding="8">
          <tr>
            <th>What</th>
            <th>Removed</th>
            <th>Added</th>
          </tr>

         <tr>
           <td style="text-align:right;">Status</td>
           <td>NEW
           </td>
           <td>RESOLVED
           </td>
         </tr>

         <tr>
           <td style="text-align:right;">CC</td>
           <td>
                
           </td>
           <td>isanbard@gmail.com
           </td>
         </tr>

         <tr>
           <td style="text-align:right;">Resolution</td>
           <td>---
           </td>
           <td>FIXED
           </td>
         </tr></table>
      <p>
        <div>
            <b><a class="bz_bug_link 
          bz_status_RESOLVED  bz_closed"
   title="RESOLVED FIXED - Instcombine quadratic in add chain length"
   href="http://llvm.org/bugs/show_bug.cgi?id=3953#c2">Comment # 2</a>
              on <a class="bz_bug_link 
          bz_status_RESOLVED  bz_closed"
   title="RESOLVED FIXED - Instcombine quadratic in add chain length"
   href="http://llvm.org/bugs/show_bug.cgi?id=3953">bug 3953</a>
              from <span class="vcard"><a class="email" href="mailto:isanbard@gmail.com" title="Bill Wendling <isanbard@gmail.com>"> <span class="fn">Bill Wendling</span></a>
</span></b>
        <pre>I'm going to claim that this isn't a problem anymore:

$ for N in 500 1000 1500 2000 2500 5000 5500 10000; do python
./instcombine_test3.py $N | time $LLVM/opt -instcombine -disable-output; done
        0.03 real         0.00 user         0.00 sys
        0.03 real         0.01 user         0.00 sys
        0.04 real         0.01 user         0.00 sys
        0.05 real         0.02 user         0.00 sys
        0.05 real         0.02 user         0.00 sys
        0.08 real         0.05 user         0.00 sys
        0.08 real         0.05 user         0.00 sys
        0.14 real         0.10 user         0.01 sys</pre>
        </div>
      </p>
      <hr>
      <span>You are receiving this mail because:</span>
      
      <ul>
          <li>You are on the CC list for the bug.</li>
      </ul>
    </body>
</html>