tree 45404157d7a684a739d218dc5a9ee3c0a6cdab19
parent 8ed14528fb70a9ba7cc5e471317d08dc629cbc23
author buzbee <buzbee@google.com> 1331912549 -0700
committer buzbee <buzbee@google.com> 1332028352 -0700

Loop detection, improved reg allocation

Detect loops and loop nesting depth, and use the latter to
weight register uses (which are then used to determine which
registers to promote).

Also:

   o Fixed typo that prevented squashing of useless fp reg copies

   o Rescheduled array access checks to hide latency of limit load.

   o Add basic-block optimization pass to remove duplicate range
     checks.

   o Fixed bug that prevented recognition of redundant null
     checks following iput-wide and aput-wide.

Change-Id: Icfbae39e89b1d14b8703ad6bbb0b29c0635fed1e