Implement loop invariant code motion for check instructions.

runtime/vm/growable_array.h

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 // Defines growable array classes, that differ where they are allocated:
 // - GrowableArray: allocate on stack.
 // - ZoneGrowableArray: allocated in the zone.
 
 #ifndef VM_GROWABLE_ARRAY_H_
 #define VM_GROWABLE_ARRAY_H_
 
@@ skipping 71 matching lines @@
   }
 
   void InsertAt(intptr_t idx, const T& value) {
     Resize(length() + 1);
     for (intptr_t i = length_ - 2; i >= idx; i--) {
       data_[i + 1] = data_[i];
     }
     data_[idx] = value;
   }
 
+  bool Contains(const T& value) {

[Kevin Millikin (Google), 2012/09/06 12:42:42]

I actually like not having this function defined :)

[Florian Schneider, 2012/09/06 13:05:53]

Done.

+    for (intptr_t i = 0; i < length(); i++) {
+      if (data_[i] == value) {
+        return true;
+      }
+    }
+    return false;
+  }
+
   // Sort the array in place.
   inline void Sort(int compare(const T*, const T*));
 
  private:
   int length_;
   int capacity_;
   T* data_;
   BaseZone* zone_;  // Zone in which we are allocating the array.
 
   void Resize(int new_length);
@@ skipping 44 matching lines @@
           initial_capacity,
           Isolate::Current()->current_zone()->GetBaseZone()) {}
   ZoneGrowableArray() :
       BaseGrowableArray<T, ZoneAllocated>(
           Isolate::Current()->current_zone()->GetBaseZone()) {}
 };
 
 }  // namespace dart
 
 #endif  // VM_GROWABLE_ARRAY_H_