[vm] Add support for hash-based caches in SubtypeNTestCache stubs.

This also lowers the threshold for converting from a linear cache
to a hash-based cache from 100 to 30 on non-IA32 architectures.
(IA32 still goes to runtime if there's a hash-based cache.)

For SubtypeTestCache benchmarks above this threshold, we see an
improvement varying from ~50-100% to ~700-800% on all architectures,
from lowest number of checks (50) to highest (1000).

For SubtypeTestCache benchmarks below this threshold, no major
changes are seen: generally <5% improvement or <5% regression per
check at most.

TEST=vm/cc/TTS

Change-Id: I83aa7c085ab5a411e944ec660d6b8eba7a788ee0
Cq-Include-Trybots: luci.dart.try:vm-aot-linux-debug-simriscv64-try,vm-aot-linux-debug-x64-try,vm-aot-linux-release-x64-try,vm-aot-linux-product-x64-try,vm-aot-linux-release-simarm64-try,vm-aot-linux-release-simarm_x64-try,vm-aot-linux-debug-x64c-try,vm-aot-tsan-linux-release-x64-try,vm-aot-mac-release-arm64-try,vm-kernel-precomp-linux-release-x64-try,vm-kernel-precomp-linux-debug-x64-try,vm-aot-dwarf-linux-product-x64-try,vm-linux-release-ia32-try,vm-linux-debug-x64c-try,vm-linux-debug-x64-try,vm-linux-debug-simriscv64-try,vm-linux-release-simarm64-try,vm-linux-release-simarm-try,vm-mac-release-arm64-try,vm-mac-release-x64-try,vm-tsan-linux-release-x64-try,vm-reload-rollback-linux-release-x64-try,vm-reload-linux-release-x64-try,vm-ffi-qemu-linux-release-arm-try
Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/308941
Reviewed-by: Martin Kustermann <[email protected]>
Commit-Queue: Tess Strickland <[email protected]>

Author: sstrickl

runtime/vm/compiler/assembler/assembler_riscv.cc

@@ -3241,13 +3241,13 @@ void Assembler::LoadDFromOffset(FRegister dest, Register base, int32_t offset) {
 }
 
 void Assembler::LoadFromStack(Register dst, intptr_t depth) {
-  UNIMPLEMENTED();
+  LoadFromOffset(dst, SPREG, target::kWordSize * depth);
 }
 void Assembler::StoreToStack(Register src, intptr_t depth) {
-  UNIMPLEMENTED();
+  StoreToOffset(src, SPREG, target::kWordSize * depth);
 }
 void Assembler::CompareToStack(Register src, intptr_t depth) {
-  UNIMPLEMENTED();
+  CompareWithMemoryValue(src, Address(SPREG, target::kWordSize * depth));
 }
 
 void Assembler::StoreToOffset(Register src,

runtime/vm/compiler/assembler/assembler_x64.cc

@@ -1130,7 +1130,8 @@ void Assembler::StoreToStack(Register src, intptr_t depth) {
 }
 
 void Assembler::CompareToStack(Register src, intptr_t depth) {
-  cmpq(Address(SPREG, depth * target::kWordSize), src);
+  ASSERT(depth >= 0);
+  cmpq(src, Address(SPREG, depth * target::kWordSize));
 }
 
 void Assembler::ExtendValue(Register to, Register from, OperandSize sz) {

runtime/vm/compiler/backend/range_analysis.cc

@@ -2766,6 +2766,7 @@ void LoadFieldInstr::InferRange(RangeAnalysis* analysis, Range* range) {
       *range = Range(RangeBoundary::FromConstant(0), RangeBoundary::MaxSmi());
       break;
 
+    case Slot::Kind::kAbstractType_hash:
     case Slot::Kind::kTypeArguments_hash:
       *range = Range(RangeBoundary::MinSmi(), RangeBoundary::MaxSmi());
       break;

runtime/vm/compiler/backend/slot.cc

@@ -197,6 +197,7 @@ bool Slot::IsImmutableLengthSlot() const {
     case Slot::Kind::kSuspendState_then_callback:
     case Slot::Kind::kSuspendState_error_callback:
     case Slot::Kind::kTypeArgumentsIndex:
+    case Slot::Kind::kAbstractType_hash:
     case Slot::Kind::kTypeParameters_names:
     case Slot::Kind::kTypeParameters_flags:
     case Slot::Kind::kTypeParameters_bounds:

runtime/vm/compiler/backend/slot.h

@@ -129,6 +129,7 @@ class ParsedFunction;
   V(Record, UntaggedRecord, shape, Smi, FINAL)                                 \
   V(TypeArguments, UntaggedTypeArguments, hash, Smi, VAR)                      \
   V(TypeArguments, UntaggedTypeArguments, length, Smi, FINAL)                  \
+  V(AbstractType, UntaggedTypeArguments, hash, Smi, VAR)                       \
   V(TypeParameters, UntaggedTypeParameters, names, Array, FINAL)               \
   V(UnhandledException, UntaggedUnhandledException, exception, Dynamic, FINAL) \
   V(UnhandledException, UntaggedUnhandledException, stacktrace, Dynamic, FINAL)