Unrolls array initialization loop for small arrays.

runtime/vm/intermediate_language_ia32.cc

 // Copyright (c) 2013, 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.
 
 #include "vm/globals.h"  // Needed here to get TARGET_ARCH_IA32.
 #if defined(TARGET_ARCH_IA32)
 
 #include "vm/intermediate_language.h"
 
 #include "vm/dart_entry.h"
@@ skipping 2044 matching lines @@
   locs->set_out(0, Location::RegisterLocation(EAX));
   return locs;
 }
 
 
 // Inlines array allocation for known constant values.
 static void InlineArrayAllocation(FlowGraphCompiler* compiler,
                                   intptr_t num_elements,
                                   Label* slow_path,
                                   Label* done) {
+  const int kInlineArraySize = 12;  // Same as kInlineInstanceSize.
   const Register kLengthReg = EDX;
   const Register kElemTypeReg = ECX;
   const intptr_t instance_size = Array::InstanceSize(num_elements);
 
   // Instance in EAX.
   // Object end address in EBX.
   __ TryAllocateArray(kArrayCid, instance_size, slow_path, Assembler::kFarJump,
                       EAX,  // instance
                       EBX);  // end address
 
   // Store the type argument field.
   __ StoreIntoObjectNoBarrier(EAX,
                               FieldAddress(EAX, Array::type_arguments_offset()),
                               kElemTypeReg);
 
   // Set the length field.
   __ StoreIntoObjectNoBarrier(EAX,
                               FieldAddress(EAX, Array::length_offset()),
                               kLengthReg);
 
   // Initialize all array elements to raw_null.
   // EAX: new object start as a tagged pointer.
   // EBX: new object end address.
   // EDI: iterator which initially points to the start of the variable
   // data area to be initialized.
   if (num_elements > 0) {
+    const intptr_t array_size = instance_size - sizeof(RawArray);
     const Immediate& raw_null =
         Immediate(reinterpret_cast<intptr_t>(Object::null()));
     __ leal(EDI, FieldAddress(EAX, sizeof(RawArray)));
-    Label init_loop;
-    __ Bind(&init_loop);
-    __ movl(Address(EDI, 0), raw_null);
-    __ addl(EDI, Immediate(kWordSize));
-    __ cmpl(EDI, EBX);
-    __ j(BELOW, &init_loop, Assembler::kNearJump);
+    if (array_size < (kInlineArraySize * kWordSize)) {
+      intptr_t current_offset = 0;
+      __ movl(EBX, raw_null);
+      while (current_offset < array_size) {
+        __ movl(Address(EDI, current_offset), EBX);
+        current_offset += kWordSize;
+      }
+    } else {
+      Label init_loop;
+      __ Bind(&init_loop);
+      __ movl(Address(EDI, 0), raw_null);
+      __ addl(EDI, Immediate(kWordSize));
+      __ cmpl(EDI, EBX);
+      __ j(BELOW, &init_loop, Assembler::kNearJump);
+    }
   }
   __ jmp(done, Assembler::kNearJump);
 }
 
 
 void CreateArrayInstr::EmitNativeCode(FlowGraphCompiler* compiler) {
   // Allocate the array.  EDX = length, ECX = element type.
   const Register kLengthReg = EDX;
   const Register kElemTypeReg = ECX;
   const Register kResultReg = EAX;
@@ skipping 4661 matching lines @@
   __ movl(EDX, Immediate(kInvalidObjectPointer));
   __ movl(EDX, Immediate(kInvalidObjectPointer));
 #endif
 }
 
 }  // namespace dart
 
 #undef __
 
 #endif  // defined TARGET_ARCH_IA32