Using SubtypeTestCache object instead of an array, that way we do not need to patch and can communi…

runtime/vm/object.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.
 
 #ifndef VM_OBJECT_H_
 #define VM_OBJECT_H_
 
 #include "include/dart_api.h"
 #include "platform/assert.h"
 #include "platform/utils.h"
@@ skipping 149 matching lines @@
     kLibraryPrefixClass,
     kCodeClass,
     kInstructionsClass,
     kPcDescriptorsClass,
     kStackmapClass,
     kLocalVarDescriptorsClass,
     kExceptionHandlersClass,
     kContextClass,
     kContextScopeClass,
     kICDataClass,
+    kSubtypeTestCacheClass,
     kApiErrorClass,
     kLanguageErrorClass,
     kUnhandledExceptionClass,
     kUnwindErrorClass,
     kMaxId,
     kInvalidIndex = -1,
   };
 
   virtual ~Object() { }
 
@@ skipping 129 matching lines @@
   }
   static RawClass* context_class() { return context_class_; }
   static RawClass* context_scope_class() { return context_scope_class_; }
   static RawClass* api_error_class() { return api_error_class_; }
   static RawClass* language_error_class() { return language_error_class_; }
   static RawClass* unhandled_exception_class() {
     return unhandled_exception_class_;
   }
   static RawClass* unwind_error_class() { return unwind_error_class_; }
   static RawClass* icdata_class() { return icdata_class_; }
+  static RawClass* subtypetestcache_class() { return subtypetestcache_class_; }
 
   static int GetSingletonClassIndex(const RawClass* raw_class);
   static RawClass* GetSingletonClass(int index);
   static const char* GetSingletonClassName(int index);
 
   static RawClass* CreateAndRegisterInterface(const char* cname,
                                               const Script& script,
                                               const Library& lib);
   static void RegisterClass(const Class& cls,
                             const char* cname,
@@ skipping 81 matching lines @@
   static RawClass* library_prefix_class_;  // Class of Library prefix vm object.
   static RawClass* code_class_;  // Class of the Code vm object.
   static RawClass* instructions_class_;  // Class of the Instructions vm object.
   static RawClass* pc_descriptors_class_;  // Class of PcDescriptors vm object.
   static RawClass* stackmap_class_;  // Class of Stackmap vm object.
   static RawClass* var_descriptors_class_;  // Class of LocalVarDescriptors.
   static RawClass* exception_handlers_class_;  // Class of ExceptionHandlers.
   static RawClass* context_class_;  // Class of the Context vm object.
   static RawClass* context_scope_class_;  // Class of ContextScope vm object.
   static RawClass* icdata_class_;  // Class of ICData.
+  static RawClass* subtypetestcache_class_;  // Class of SubtypeTestCache.
   static RawClass* api_error_class_;  // Class of ApiError.
   static RawClass* language_error_class_;  // Class of LanguageError.
   static RawClass* unhandled_exception_class_;  // Class of UnhandledException.
   static RawClass* unwind_error_class_;  // Class of UnwindError.
 
   friend void RawObject::Validate(Isolate* isolate) const;
   friend class SnapshotReader;
 
   // Disallow allocation.
   void* operator new(size_t size);
@@ skipping 1567 matching lines @@
 
 
 class PcDescriptors : public Object {
  public:
   enum Kind {
     kDeopt = 0,  // Deoptimization cotinuation point.
     kPatchCode,  // Buffer for patching code entry.
     kIcCall,     // IC call.
     kFuncCall,   // Call to known target, e.g. static call, closure call.
     kReturn,     // Return from function.
-    kTypeTest,   // Array caching previous type tests.
     kOther
   };
 
   intptr_t Length() const;
 
   uword PC(intptr_t index) const;
   PcDescriptors::Kind DescriptorKind(intptr_t index) const;
   const char* KindAsStr(intptr_t index) const;
   intptr_t NodeId(intptr_t index) const;
   intptr_t TokenIndex(intptr_t index) const;
@@ skipping 480 matching lines @@
   void set_num_args_tested(intptr_t value) const;
   void set_ic_data(const Array& value) const;
 
   intptr_t TestEntryLength() const;
 
   HEAP_OBJECT_IMPLEMENTATION(ICData, Object);
   friend class Class;
 };
 
 
+class SubtypeTestCache : public Object {
+ public:
+  enum Entries {
+    kInstanceClass = 0,
+    kInstanceTypeArguments = 1,
+    kInstantiatorTypeArguments = 2,
+    kTestResult = 3,
+    kTestEntryLength  = 4,
+  };
+
+  intptr_t NumberOfChecks() const;
+  void AddCheck(const Class& instance_class,
+                const AbstractTypeArguments& instance_type_arguments,
+                const AbstractTypeArguments& instantiator_type_arguments,
+                const Bool& test_result) const;
+  void GetCheck(intptr_t ix,
+                Class* instance_class,
+                AbstractTypeArguments* instance_type_arguments,
+                AbstractTypeArguments* instantiator_type_arguments,
+                Bool* test_result) const;
+
+  static RawSubtypeTestCache* New();
+
+  static intptr_t InstanceSize() {
+    return RoundedAllocationSize(sizeof(RawSubtypeTestCache));
+  }
+
+  static intptr_t cache_offset() {
+    return OFFSET_OF(RawSubtypeTestCache, cache_);
+  }
+
+ private:
+  RawArray* cache() const {
+    return raw_ptr()->cache_;
+  }
+
+  void set_cache(const Array& value) const;
+
+  intptr_t TestEntryLength() const;
+
+  HEAP_OBJECT_IMPLEMENTATION(SubtypeTestCache, Object);
+  friend class Class;
+};
+
+
 class Error : public Object {
  public:
   virtual const char* ToErrorCString() const;
 
  private:
   HEAP_OBJECT_IMPLEMENTATION(Error, Object);
 };
 
 
 class ApiError : public Error {
@@ skipping 1503 matching lines @@
 }
 
 
 intptr_t Stackmap::SizeInBits() const {
   return (Smi::Value(raw_ptr()->bitmap_size_in_bytes_) * kBitsPerByte);
 }
 
 }  // namespace dart
 
 #endif  // VM_OBJECT_H_