blob: 054dfc29adab3435471a0084b730fbfd434b6d14 [file] [log] [blame]
// Copyright (c) 2023, 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.
//
// This benchmark suite measures the overhead of looking up elements of
// SubtypeTestCaches, which are used when a type testing stub cannot determine
// whether a given type is assignable.
import 'package:benchmark_harness/benchmark_harness.dart';
void main() {
const STC1().report();
const STC5().report();
const STC10().report();
const STC25().report();
const STC50().report();
const STC75().report();
const STC100().report();
const STC250().report();
const STC500().report();
const STC750().report();
const STC1000().report();
const STCSame1000().report();
}
class STCBenchmarkBase extends BenchmarkBase {
final int count;
const STCBenchmarkBase(String name, this.count) : super(name);
// Normalize the cost across the benchmarks by number of type tests.
@override
void report() => emitter.emit(name, measure() / count);
}
class STC1 extends STCBenchmarkBase {
const STC1() : super('SubtypeTestCache.STC1', 1);
@override
void run() {
check<int>(instances[0]);
}
}
class STC5 extends STCBenchmarkBase {
const STC5() : super('SubtypeTestCache.STC5', 5);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
}
}
class STC10 extends STCBenchmarkBase {
const STC10() : super('SubtypeTestCache.STC10', 10);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
}
}
class STC25 extends STCBenchmarkBase {
const STC25() : super('SubtypeTestCache.STC25', 25);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
}
}
class STC50 extends STCBenchmarkBase {
const STC50() : super('SubtypeTestCache.STC50', 50);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
}
}
class STC75 extends STCBenchmarkBase {
const STC75() : super('SubtypeTestCache.STC75', 75);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
check<int>(instances[50]);
check<int>(instances[51]);
check<int>(instances[52]);
check<int>(instances[53]);
check<int>(instances[54]);
check<int>(instances[55]);
check<int>(instances[56]);
check<int>(instances[57]);
check<int>(instances[58]);
check<int>(instances[59]);
check<int>(instances[60]);
check<int>(instances[61]);
check<int>(instances[62]);
check<int>(instances[63]);
check<int>(instances[64]);
check<int>(instances[65]);
check<int>(instances[66]);
check<int>(instances[67]);
check<int>(instances[68]);
check<int>(instances[69]);
check<int>(instances[70]);
check<int>(instances[71]);
check<int>(instances[72]);
check<int>(instances[73]);
check<int>(instances[74]);
}
}
class STC100 extends STCBenchmarkBase {
const STC100() : super('SubtypeTestCache.STC100', 100);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
check<int>(instances[50]);
check<int>(instances[51]);
check<int>(instances[52]);
check<int>(instances[53]);
check<int>(instances[54]);
check<int>(instances[55]);
check<int>(instances[56]);
check<int>(instances[57]);
check<int>(instances[58]);
check<int>(instances[59]);
check<int>(instances[60]);
check<int>(instances[61]);
check<int>(instances[62]);
check<int>(instances[63]);
check<int>(instances[64]);
check<int>(instances[65]);
check<int>(instances[66]);
check<int>(instances[67]);
check<int>(instances[68]);
check<int>(instances[69]);
check<int>(instances[70]);
check<int>(instances[71]);
check<int>(instances[72]);
check<int>(instances[73]);
check<int>(instances[74]);
check<int>(instances[75]);
check<int>(instances[76]);
check<int>(instances[77]);
check<int>(instances[78]);
check<int>(instances[79]);
check<int>(instances[80]);
check<int>(instances[81]);
check<int>(instances[82]);
check<int>(instances[83]);
check<int>(instances[84]);
check<int>(instances[85]);
check<int>(instances[86]);
check<int>(instances[87]);
check<int>(instances[88]);
check<int>(instances[89]);
check<int>(instances[90]);
check<int>(instances[91]);
check<int>(instances[92]);
check<int>(instances[93]);
check<int>(instances[94]);
check<int>(instances[95]);
check<int>(instances[96]);
check<int>(instances[97]);
check<int>(instances[98]);
check<int>(instances[99]);
}
}
class STC250 extends STCBenchmarkBase {
const STC250() : super('SubtypeTestCache.STC250', 250);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
check<int>(instances[50]);
check<int>(instances[51]);
check<int>(instances[52]);
check<int>(instances[53]);
check<int>(instances[54]);
check<int>(instances[55]);
check<int>(instances[56]);
check<int>(instances[57]);
check<int>(instances[58]);
check<int>(instances[59]);
check<int>(instances[60]);
check<int>(instances[61]);
check<int>(instances[62]);
check<int>(instances[63]);
check<int>(instances[64]);
check<int>(instances[65]);
check<int>(instances[66]);
check<int>(instances[67]);
check<int>(instances[68]);
check<int>(instances[69]);
check<int>(instances[70]);
check<int>(instances[71]);
check<int>(instances[72]);
check<int>(instances[73]);
check<int>(instances[74]);
check<int>(instances[75]);
check<int>(instances[76]);
check<int>(instances[77]);
check<int>(instances[78]);
check<int>(instances[79]);
check<int>(instances[80]);
check<int>(instances[81]);
check<int>(instances[82]);
check<int>(instances[83]);
check<int>(instances[84]);
check<int>(instances[85]);
check<int>(instances[86]);
check<int>(instances[87]);
check<int>(instances[88]);
check<int>(instances[89]);
check<int>(instances[90]);
check<int>(instances[91]);
check<int>(instances[92]);
check<int>(instances[93]);
check<int>(instances[94]);
check<int>(instances[95]);
check<int>(instances[96]);
check<int>(instances[97]);
check<int>(instances[98]);
check<int>(instances[99]);
check<int>(instances[100]);
check<int>(instances[101]);
check<int>(instances[102]);
check<int>(instances[103]);
check<int>(instances[104]);
check<int>(instances[105]);
check<int>(instances[106]);
check<int>(instances[107]);
check<int>(instances[108]);
check<int>(instances[109]);
check<int>(instances[110]);
check<int>(instances[111]);
check<int>(instances[112]);
check<int>(instances[113]);
check<int>(instances[114]);
check<int>(instances[115]);
check<int>(instances[116]);
check<int>(instances[117]);
check<int>(instances[118]);
check<int>(instances[119]);
check<int>(instances[120]);
check<int>(instances[121]);
check<int>(instances[122]);
check<int>(instances[123]);
check<int>(instances[124]);
check<int>(instances[125]);
check<int>(instances[126]);
check<int>(instances[127]);
check<int>(instances[128]);
check<int>(instances[129]);
check<int>(instances[130]);
check<int>(instances[131]);
check<int>(instances[132]);
check<int>(instances[133]);
check<int>(instances[134]);
check<int>(instances[135]);
check<int>(instances[136]);
check<int>(instances[137]);
check<int>(instances[138]);
check<int>(instances[139]);
check<int>(instances[140]);
check<int>(instances[141]);
check<int>(instances[142]);
check<int>(instances[143]);
check<int>(instances[144]);
check<int>(instances[145]);
check<int>(instances[146]);
check<int>(instances[147]);
check<int>(instances[148]);
check<int>(instances[149]);
check<int>(instances[150]);
check<int>(instances[151]);
check<int>(instances[152]);
check<int>(instances[153]);
check<int>(instances[154]);
check<int>(instances[155]);
check<int>(instances[156]);
check<int>(instances[157]);
check<int>(instances[158]);
check<int>(instances[159]);
check<int>(instances[160]);
check<int>(instances[161]);
check<int>(instances[162]);
check<int>(instances[163]);
check<int>(instances[164]);
check<int>(instances[165]);
check<int>(instances[166]);
check<int>(instances[167]);
check<int>(instances[168]);
check<int>(instances[169]);
check<int>(instances[170]);
check<int>(instances[171]);
check<int>(instances[172]);
check<int>(instances[173]);
check<int>(instances[174]);
check<int>(instances[175]);
check<int>(instances[176]);
check<int>(instances[177]);
check<int>(instances[178]);
check<int>(instances[179]);
check<int>(instances[180]);
check<int>(instances[181]);
check<int>(instances[182]);
check<int>(instances[183]);
check<int>(instances[184]);
check<int>(instances[185]);
check<int>(instances[186]);
check<int>(instances[187]);
check<int>(instances[188]);
check<int>(instances[189]);
check<int>(instances[190]);
check<int>(instances[191]);
check<int>(instances[192]);
check<int>(instances[193]);
check<int>(instances[194]);
check<int>(instances[195]);
check<int>(instances[196]);
check<int>(instances[197]);
check<int>(instances[198]);
check<int>(instances[199]);
check<int>(instances[200]);
check<int>(instances[201]);
check<int>(instances[202]);
check<int>(instances[203]);
check<int>(instances[204]);
check<int>(instances[205]);
check<int>(instances[206]);
check<int>(instances[207]);
check<int>(instances[208]);
check<int>(instances[209]);
check<int>(instances[210]);
check<int>(instances[211]);
check<int>(instances[212]);
check<int>(instances[213]);
check<int>(instances[214]);
check<int>(instances[215]);
check<int>(instances[216]);
check<int>(instances[217]);
check<int>(instances[218]);
check<int>(instances[219]);
check<int>(instances[220]);
check<int>(instances[221]);
check<int>(instances[222]);
check<int>(instances[223]);
check<int>(instances[224]);
check<int>(instances[225]);
check<int>(instances[226]);
check<int>(instances[227]);
check<int>(instances[228]);
check<int>(instances[229]);
check<int>(instances[230]);
check<int>(instances[231]);
check<int>(instances[232]);
check<int>(instances[233]);
check<int>(instances[234]);
check<int>(instances[235]);
check<int>(instances[236]);
check<int>(instances[237]);
check<int>(instances[238]);
check<int>(instances[239]);
check<int>(instances[240]);
check<int>(instances[241]);
check<int>(instances[242]);
check<int>(instances[243]);
check<int>(instances[244]);
check<int>(instances[245]);
check<int>(instances[246]);
check<int>(instances[247]);
check<int>(instances[248]);
check<int>(instances[249]);
}
}
class STC500 extends STCBenchmarkBase {
const STC500() : super('SubtypeTestCache.STC500', 500);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
check<int>(instances[50]);
check<int>(instances[51]);
check<int>(instances[52]);
check<int>(instances[53]);
check<int>(instances[54]);
check<int>(instances[55]);
check<int>(instances[56]);
check<int>(instances[57]);
check<int>(instances[58]);
check<int>(instances[59]);
check<int>(instances[60]);
check<int>(instances[61]);
check<int>(instances[62]);
check<int>(instances[63]);
check<int>(instances[64]);
check<int>(instances[65]);
check<int>(instances[66]);
check<int>(instances[67]);
check<int>(instances[68]);
check<int>(instances[69]);
check<int>(instances[70]);
check<int>(instances[71]);
check<int>(instances[72]);
check<int>(instances[73]);
check<int>(instances[74]);
check<int>(instances[75]);
check<int>(instances[76]);
check<int>(instances[77]);
check<int>(instances[78]);
check<int>(instances[79]);
check<int>(instances[80]);
check<int>(instances[81]);
check<int>(instances[82]);
check<int>(instances[83]);
check<int>(instances[84]);
check<int>(instances[85]);
check<int>(instances[86]);
check<int>(instances[87]);
check<int>(instances[88]);
check<int>(instances[89]);
check<int>(instances[90]);
check<int>(instances[91]);
check<int>(instances[92]);
check<int>(instances[93]);
check<int>(instances[94]);
check<int>(instances[95]);
check<int>(instances[96]);
check<int>(instances[97]);
check<int>(instances[98]);
check<int>(instances[99]);
check<int>(instances[100]);
check<int>(instances[101]);
check<int>(instances[102]);
check<int>(instances[103]);
check<int>(instances[104]);
check<int>(instances[105]);
check<int>(instances[106]);
check<int>(instances[107]);
check<int>(instances[108]);
check<int>(instances[109]);
check<int>(instances[110]);
check<int>(instances[111]);
check<int>(instances[112]);
check<int>(instances[113]);
check<int>(instances[114]);
check<int>(instances[115]);
check<int>(instances[116]);
check<int>(instances[117]);
check<int>(instances[118]);
check<int>(instances[119]);
check<int>(instances[120]);
check<int>(instances[121]);
check<int>(instances[122]);
check<int>(instances[123]);
check<int>(instances[124]);
check<int>(instances[125]);
check<int>(instances[126]);
check<int>(instances[127]);
check<int>(instances[128]);
check<int>(instances[129]);
check<int>(instances[130]);
check<int>(instances[131]);
check<int>(instances[132]);
check<int>(instances[133]);
check<int>(instances[134]);
check<int>(instances[135]);
check<int>(instances[136]);
check<int>(instances[137]);
check<int>(instances[138]);
check<int>(instances[139]);
check<int>(instances[140]);
check<int>(instances[141]);
check<int>(instances[142]);
check<int>(instances[143]);
check<int>(instances[144]);
check<int>(instances[145]);
check<int>(instances[146]);
check<int>(instances[147]);
check<int>(instances[148]);
check<int>(instances[149]);
check<int>(instances[150]);
check<int>(instances[151]);
check<int>(instances[152]);
check<int>(instances[153]);
check<int>(instances[154]);
check<int>(instances[155]);
check<int>(instances[156]);
check<int>(instances[157]);
check<int>(instances[158]);
check<int>(instances[159]);
check<int>(instances[160]);
check<int>(instances[161]);
check<int>(instances[162]);
check<int>(instances[163]);
check<int>(instances[164]);
check<int>(instances[165]);
check<int>(instances[166]);
check<int>(instances[167]);
check<int>(instances[168]);
check<int>(instances[169]);
check<int>(instances[170]);
check<int>(instances[171]);
check<int>(instances[172]);
check<int>(instances[173]);
check<int>(instances[174]);
check<int>(instances[175]);
check<int>(instances[176]);
check<int>(instances[177]);
check<int>(instances[178]);
check<int>(instances[179]);
check<int>(instances[180]);
check<int>(instances[181]);
check<int>(instances[182]);
check<int>(instances[183]);
check<int>(instances[184]);
check<int>(instances[185]);
check<int>(instances[186]);
check<int>(instances[187]);
check<int>(instances[188]);
check<int>(instances[189]);
check<int>(instances[190]);
check<int>(instances[191]);
check<int>(instances[192]);
check<int>(instances[193]);
check<int>(instances[194]);
check<int>(instances[195]);
check<int>(instances[196]);
check<int>(instances[197]);
check<int>(instances[198]);
check<int>(instances[199]);
check<int>(instances[200]);
check<int>(instances[201]);
check<int>(instances[202]);
check<int>(instances[203]);
check<int>(instances[204]);
check<int>(instances[205]);
check<int>(instances[206]);
check<int>(instances[207]);
check<int>(instances[208]);
check<int>(instances[209]);
check<int>(instances[210]);
check<int>(instances[211]);
check<int>(instances[212]);
check<int>(instances[213]);
check<int>(instances[214]);
check<int>(instances[215]);
check<int>(instances[216]);
check<int>(instances[217]);
check<int>(instances[218]);
check<int>(instances[219]);
check<int>(instances[220]);
check<int>(instances[221]);
check<int>(instances[222]);
check<int>(instances[223]);
check<int>(instances[224]);
check<int>(instances[225]);
check<int>(instances[226]);
check<int>(instances[227]);
check<int>(instances[228]);
check<int>(instances[229]);
check<int>(instances[230]);
check<int>(instances[231]);
check<int>(instances[232]);
check<int>(instances[233]);
check<int>(instances[234]);
check<int>(instances[235]);
check<int>(instances[236]);
check<int>(instances[237]);
check<int>(instances[238]);
check<int>(instances[239]);
check<int>(instances[240]);
check<int>(instances[241]);
check<int>(instances[242]);
check<int>(instances[243]);
check<int>(instances[244]);
check<int>(instances[245]);
check<int>(instances[246]);
check<int>(instances[247]);
check<int>(instances[248]);
check<int>(instances[249]);
check<int>(instances[250]);
check<int>(instances[251]);
check<int>(instances[252]);
check<int>(instances[253]);
check<int>(instances[254]);
check<int>(instances[255]);
check<int>(instances[256]);
check<int>(instances[257]);
check<int>(instances[258]);
check<int>(instances[259]);
check<int>(instances[260]);
check<int>(instances[261]);
check<int>(instances[262]);
check<int>(instances[263]);
check<int>(instances[264]);
check<int>(instances[265]);
check<int>(instances[266]);
check<int>(instances[267]);
check<int>(instances[268]);
check<int>(instances[269]);
check<int>(instances[270]);
check<int>(instances[271]);
check<int>(instances[272]);
check<int>(instances[273]);
check<int>(instances[274]);
check<int>(instances[275]);
check<int>(instances[276]);
check<int>(instances[277]);
check<int>(instances[278]);
check<int>(instances[279]);
check<int>(instances[280]);
check<int>(instances[281]);
check<int>(instances[282]);
check<int>(instances[283]);
check<int>(instances[284]);
check<int>(instances[285]);
check<int>(instances[286]);
check<int>(instances[287]);
check<int>(instances[288]);
check<int>(instances[289]);
check<int>(instances[290]);
check<int>(instances[291]);
check<int>(instances[292]);
check<int>(instances[293]);
check<int>(instances[294]);
check<int>(instances[295]);
check<int>(instances[296]);
check<int>(instances[297]);
check<int>(instances[298]);
check<int>(instances[299]);
check<int>(instances[300]);
check<int>(instances[301]);
check<int>(instances[302]);
check<int>(instances[303]);
check<int>(instances[304]);
check<int>(instances[305]);
check<int>(instances[306]);
check<int>(instances[307]);
check<int>(instances[308]);
check<int>(instances[309]);
check<int>(instances[310]);
check<int>(instances[311]);
check<int>(instances[312]);
check<int>(instances[313]);
check<int>(instances[314]);
check<int>(instances[315]);
check<int>(instances[316]);
check<int>(instances[317]);
check<int>(instances[318]);
check<int>(instances[319]);
check<int>(instances[320]);
check<int>(instances[321]);
check<int>(instances[322]);
check<int>(instances[323]);
check<int>(instances[324]);
check<int>(instances[325]);
check<int>(instances[326]);
check<int>(instances[327]);
check<int>(instances[328]);
check<int>(instances[329]);
check<int>(instances[330]);
check<int>(instances[331]);
check<int>(instances[332]);
check<int>(instances[333]);
check<int>(instances[334]);
check<int>(instances[335]);
check<int>(instances[336]);
check<int>(instances[337]);
check<int>(instances[338]);
check<int>(instances[339]);
check<int>(instances[340]);
check<int>(instances[341]);
check<int>(instances[342]);
check<int>(instances[343]);
check<int>(instances[344]);
check<int>(instances[345]);
check<int>(instances[346]);
check<int>(instances[347]);
check<int>(instances[348]);
check<int>(instances[349]);
check<int>(instances[350]);
check<int>(instances[351]);
check<int>(instances[352]);
check<int>(instances[353]);
check<int>(instances[354]);
check<int>(instances[355]);
check<int>(instances[356]);
check<int>(instances[357]);
check<int>(instances[358]);
check<int>(instances[359]);
check<int>(instances[360]);
check<int>(instances[361]);
check<int>(instances[362]);
check<int>(instances[363]);
check<int>(instances[364]);
check<int>(instances[365]);
check<int>(instances[366]);
check<int>(instances[367]);
check<int>(instances[368]);
check<int>(instances[369]);
check<int>(instances[370]);
check<int>(instances[371]);
check<int>(instances[372]);
check<int>(instances[373]);
check<int>(instances[374]);
check<int>(instances[375]);
check<int>(instances[376]);
check<int>(instances[377]);
check<int>(instances[378]);
check<int>(instances[379]);
check<int>(instances[380]);
check<int>(instances[381]);
check<int>(instances[382]);
check<int>(instances[383]);
check<int>(instances[384]);
check<int>(instances[385]);
check<int>(instances[386]);
check<int>(instances[387]);
check<int>(instances[388]);
check<int>(instances[389]);
check<int>(instances[390]);
check<int>(instances[391]);
check<int>(instances[392]);
check<int>(instances[393]);
check<int>(instances[394]);
check<int>(instances[395]);
check<int>(instances[396]);
check<int>(instances[397]);
check<int>(instances[398]);
check<int>(instances[399]);
check<int>(instances[400]);
check<int>(instances[401]);
check<int>(instances[402]);
check<int>(instances[403]);
check<int>(instances[404]);
check<int>(instances[405]);
check<int>(instances[406]);
check<int>(instances[407]);
check<int>(instances[408]);
check<int>(instances[409]);
check<int>(instances[410]);
check<int>(instances[411]);
check<int>(instances[412]);
check<int>(instances[413]);
check<int>(instances[414]);
check<int>(instances[415]);
check<int>(instances[416]);
check<int>(instances[417]);
check<int>(instances[418]);
check<int>(instances[419]);
check<int>(instances[420]);
check<int>(instances[421]);
check<int>(instances[422]);
check<int>(instances[423]);
check<int>(instances[424]);
check<int>(instances[425]);
check<int>(instances[426]);
check<int>(instances[427]);
check<int>(instances[428]);
check<int>(instances[429]);
check<int>(instances[430]);
check<int>(instances[431]);
check<int>(instances[432]);
check<int>(instances[433]);
check<int>(instances[434]);
check<int>(instances[435]);
check<int>(instances[436]);
check<int>(instances[437]);
check<int>(instances[438]);
check<int>(instances[439]);
check<int>(instances[440]);
check<int>(instances[441]);
check<int>(instances[442]);
check<int>(instances[443]);
check<int>(instances[444]);
check<int>(instances[445]);
check<int>(instances[446]);
check<int>(instances[447]);
check<int>(instances[448]);
check<int>(instances[449]);
check<int>(instances[450]);
check<int>(instances[451]);
check<int>(instances[452]);
check<int>(instances[453]);
check<int>(instances[454]);
check<int>(instances[455]);
check<int>(instances[456]);
check<int>(instances[457]);
check<int>(instances[458]);
check<int>(instances[459]);
check<int>(instances[460]);
check<int>(instances[461]);
check<int>(instances[462]);
check<int>(instances[463]);
check<int>(instances[464]);
check<int>(instances[465]);
check<int>(instances[466]);
check<int>(instances[467]);
check<int>(instances[468]);
check<int>(instances[469]);
check<int>(instances[470]);
check<int>(instances[471]);
check<int>(instances[472]);
check<int>(instances[473]);
check<int>(instances[474]);
check<int>(instances[475]);
check<int>(instances[476]);
check<int>(instances[477]);
check<int>(instances[478]);
check<int>(instances[479]);
check<int>(instances[480]);
check<int>(instances[481]);
check<int>(instances[482]);
check<int>(instances[483]);
check<int>(instances[484]);
check<int>(instances[485]);
check<int>(instances[486]);
check<int>(instances[487]);
check<int>(instances[488]);
check<int>(instances[489]);
check<int>(instances[490]);
check<int>(instances[491]);
check<int>(instances[492]);
check<int>(instances[493]);
check<int>(instances[494]);
check<int>(instances[495]);
check<int>(instances[496]);
check<int>(instances[497]);
check<int>(instances[498]);
check<int>(instances[499]);
}
}
class STC750 extends STCBenchmarkBase {
const STC750() : super('SubtypeTestCache.STC750', 750);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
check<int>(instances[50]);
check<int>(instances[51]);
check<int>(instances[52]);
check<int>(instances[53]);
check<int>(instances[54]);
check<int>(instances[55]);
check<int>(instances[56]);
check<int>(instances[57]);
check<int>(instances[58]);
check<int>(instances[59]);
check<int>(instances[60]);
check<int>(instances[61]);
check<int>(instances[62]);
check<int>(instances[63]);
check<int>(instances[64]);
check<int>(instances[65]);
check<int>(instances[66]);
check<int>(instances[67]);
check<int>(instances[68]);
check<int>(instances[69]);
check<int>(instances[70]);
check<int>(instances[71]);
check<int>(instances[72]);
check<int>(instances[73]);
check<int>(instances[74]);
check<int>(instances[75]);
check<int>(instances[76]);
check<int>(instances[77]);
check<int>(instances[78]);
check<int>(instances[79]);
check<int>(instances[80]);
check<int>(instances[81]);
check<int>(instances[82]);
check<int>(instances[83]);
check<int>(instances[84]);
check<int>(instances[85]);
check<int>(instances[86]);
check<int>(instances[87]);
check<int>(instances[88]);
check<int>(instances[89]);
check<int>(instances[90]);
check<int>(instances[91]);
check<int>(instances[92]);
check<int>(instances[93]);
check<int>(instances[94]);
check<int>(instances[95]);
check<int>(instances[96]);
check<int>(instances[97]);
check<int>(instances[98]);
check<int>(instances[99]);
check<int>(instances[100]);
check<int>(instances[101]);
check<int>(instances[102]);
check<int>(instances[103]);
check<int>(instances[104]);
check<int>(instances[105]);
check<int>(instances[106]);
check<int>(instances[107]);
check<int>(instances[108]);
check<int>(instances[109]);
check<int>(instances[110]);
check<int>(instances[111]);
check<int>(instances[112]);
check<int>(instances[113]);
check<int>(instances[114]);
check<int>(instances[115]);
check<int>(instances[116]);
check<int>(instances[117]);
check<int>(instances[118]);
check<int>(instances[119]);
check<int>(instances[120]);
check<int>(instances[121]);
check<int>(instances[122]);
check<int>(instances[123]);
check<int>(instances[124]);
check<int>(instances[125]);
check<int>(instances[126]);
check<int>(instances[127]);
check<int>(instances[128]);
check<int>(instances[129]);
check<int>(instances[130]);
check<int>(instances[131]);
check<int>(instances[132]);
check<int>(instances[133]);
check<int>(instances[134]);
check<int>(instances[135]);
check<int>(instances[136]);
check<int>(instances[137]);
check<int>(instances[138]);
check<int>(instances[139]);
check<int>(instances[140]);
check<int>(instances[141]);
check<int>(instances[142]);
check<int>(instances[143]);
check<int>(instances[144]);
check<int>(instances[145]);
check<int>(instances[146]);
check<int>(instances[147]);
check<int>(instances[148]);
check<int>(instances[149]);
check<int>(instances[150]);
check<int>(instances[151]);
check<int>(instances[152]);
check<int>(instances[153]);
check<int>(instances[154]);
check<int>(instances[155]);
check<int>(instances[156]);
check<int>(instances[157]);
check<int>(instances[158]);
check<int>(instances[159]);
check<int>(instances[160]);
check<int>(instances[161]);
check<int>(instances[162]);
check<int>(instances[163]);
check<int>(instances[164]);
check<int>(instances[165]);
check<int>(instances[166]);
check<int>(instances[167]);
check<int>(instances[168]);
check<int>(instances[169]);
check<int>(instances[170]);
check<int>(instances[171]);
check<int>(instances[172]);
check<int>(instances[173]);
check<int>(instances[174]);
check<int>(instances[175]);
check<int>(instances[176]);
check<int>(instances[177]);
check<int>(instances[178]);
check<int>(instances[179]);
check<int>(instances[180]);
check<int>(instances[181]);
check<int>(instances[182]);
check<int>(instances[183]);
check<int>(instances[184]);
check<int>(instances[185]);
check<int>(instances[186]);
check<int>(instances[187]);
check<int>(instances[188]);
check<int>(instances[189]);
check<int>(instances[190]);
check<int>(instances[191]);
check<int>(instances[192]);
check<int>(instances[193]);
check<int>(instances[194]);
check<int>(instances[195]);
check<int>(instances[196]);
check<int>(instances[197]);
check<int>(instances[198]);
check<int>(instances[199]);
check<int>(instances[200]);
check<int>(instances[201]);
check<int>(instances[202]);
check<int>(instances[203]);
check<int>(instances[204]);
check<int>(instances[205]);
check<int>(instances[206]);
check<int>(instances[207]);
check<int>(instances[208]);
check<int>(instances[209]);
check<int>(instances[210]);
check<int>(instances[211]);
check<int>(instances[212]);
check<int>(instances[213]);
check<int>(instances[214]);
check<int>(instances[215]);
check<int>(instances[216]);
check<int>(instances[217]);
check<int>(instances[218]);
check<int>(instances[219]);
check<int>(instances[220]);
check<int>(instances[221]);
check<int>(instances[222]);
check<int>(instances[223]);
check<int>(instances[224]);
check<int>(instances[225]);
check<int>(instances[226]);
check<int>(instances[227]);
check<int>(instances[228]);
check<int>(instances[229]);
check<int>(instances[230]);
check<int>(instances[231]);
check<int>(instances[232]);
check<int>(instances[233]);
check<int>(instances[234]);
check<int>(instances[235]);
check<int>(instances[236]);
check<int>(instances[237]);
check<int>(instances[238]);
check<int>(instances[239]);
check<int>(instances[240]);
check<int>(instances[241]);
check<int>(instances[242]);
check<int>(instances[243]);
check<int>(instances[244]);
check<int>(instances[245]);
check<int>(instances[246]);
check<int>(instances[247]);
check<int>(instances[248]);
check<int>(instances[249]);
check<int>(instances[250]);
check<int>(instances[251]);
check<int>(instances[252]);
check<int>(instances[253]);
check<int>(instances[254]);
check<int>(instances[255]);
check<int>(instances[256]);
check<int>(instances[257]);
check<int>(instances[258]);
check<int>(instances[259]);
check<int>(instances[260]);
check<int>(instances[261]);
check<int>(instances[262]);
check<int>(instances[263]);
check<int>(instances[264]);
check<int>(instances[265]);
check<int>(instances[266]);
check<int>(instances[267]);
check<int>(instances[268]);
check<int>(instances[269]);
check<int>(instances[270]);
check<int>(instances[271]);
check<int>(instances[272]);
check<int>(instances[273]);
check<int>(instances[274]);
check<int>(instances[275]);
check<int>(instances[276]);
check<int>(instances[277]);
check<int>(instances[278]);
check<int>(instances[279]);
check<int>(instances[280]);
check<int>(instances[281]);
check<int>(instances[282]);
check<int>(instances[283]);
check<int>(instances[284]);
check<int>(instances[285]);
check<int>(instances[286]);
check<int>(instances[287]);
check<int>(instances[288]);
check<int>(instances[289]);
check<int>(instances[290]);
check<int>(instances[291]);
check<int>(instances[292]);
check<int>(instances[293]);
check<int>(instances[294]);
check<int>(instances[295]);
check<int>(instances[296]);
check<int>(instances[297]);
check<int>(instances[298]);
check<int>(instances[299]);
check<int>(instances[300]);
check<int>(instances[301]);
check<int>(instances[302]);
check<int>(instances[303]);
check<int>(instances[304]);
check<int>(instances[305]);
check<int>(instances[306]);
check<int>(instances[307]);
check<int>(instances[308]);
check<int>(instances[309]);
check<int>(instances[310]);
check<int>(instances[311]);
check<int>(instances[312]);
check<int>(instances[313]);
check<int>(instances[314]);
check<int>(instances[315]);
check<int>(instances[316]);
check<int>(instances[317]);
check<int>(instances[318]);
check<int>(instances[319]);
check<int>(instances[320]);
check<int>(instances[321]);
check<int>(instances[322]);
check<int>(instances[323]);
check<int>(instances[324]);
check<int>(instances[325]);
check<int>(instances[326]);
check<int>(instances[327]);
check<int>(instances[328]);
check<int>(instances[329]);
check<int>(instances[330]);
check<int>(instances[331]);
check<int>(instances[332]);
check<int>(instances[333]);
check<int>(instances[334]);
check<int>(instances[335]);
check<int>(instances[336]);
check<int>(instances[337]);
check<int>(instances[338]);
check<int>(instances[339]);
check<int>(instances[340]);
check<int>(instances[341]);
check<int>(instances[342]);
check<int>(instances[343]);
check<int>(instances[344]);
check<int>(instances[345]);
check<int>(instances[346]);
check<int>(instances[347]);
check<int>(instances[348]);
check<int>(instances[349]);
check<int>(instances[350]);
check<int>(instances[351]);
check<int>(instances[352]);
check<int>(instances[353]);
check<int>(instances[354]);
check<int>(instances[355]);
check<int>(instances[356]);
check<int>(instances[357]);
check<int>(instances[358]);
check<int>(instances[359]);
check<int>(instances[360]);
check<int>(instances[361]);
check<int>(instances[362]);
check<int>(instances[363]);
check<int>(instances[364]);
check<int>(instances[365]);
check<int>(instances[366]);
check<int>(instances[367]);
check<int>(instances[368]);
check<int>(instances[369]);
check<int>(instances[370]);
check<int>(instances[371]);
check<int>(instances[372]);
check<int>(instances[373]);
check<int>(instances[374]);
check<int>(instances[375]);
check<int>(instances[376]);
check<int>(instances[377]);
check<int>(instances[378]);
check<int>(instances[379]);
check<int>(instances[380]);
check<int>(instances[381]);
check<int>(instances[382]);
check<int>(instances[383]);
check<int>(instances[384]);
check<int>(instances[385]);
check<int>(instances[386]);
check<int>(instances[387]);
check<int>(instances[388]);
check<int>(instances[389]);
check<int>(instances[390]);
check<int>(instances[391]);
check<int>(instances[392]);
check<int>(instances[393]);
check<int>(instances[394]);
check<int>(instances[395]);
check<int>(instances[396]);
check<int>(instances[397]);
check<int>(instances[398]);
check<int>(instances[399]);
check<int>(instances[400]);
check<int>(instances[401]);
check<int>(instances[402]);
check<int>(instances[403]);
check<int>(instances[404]);
check<int>(instances[405]);
check<int>(instances[406]);
check<int>(instances[407]);
check<int>(instances[408]);
check<int>(instances[409]);
check<int>(instances[410]);
check<int>(instances[411]);
check<int>(instances[412]);
check<int>(instances[413]);
check<int>(instances[414]);
check<int>(instances[415]);
check<int>(instances[416]);
check<int>(instances[417]);
check<int>(instances[418]);
check<int>(instances[419]);
check<int>(instances[420]);
check<int>(instances[421]);
check<int>(instances[422]);
check<int>(instances[423]);
check<int>(instances[424]);
check<int>(instances[425]);
check<int>(instances[426]);
check<int>(instances[427]);
check<int>(instances[428]);
check<int>(instances[429]);
check<int>(instances[430]);
check<int>(instances[431]);
check<int>(instances[432]);
check<int>(instances[433]);
check<int>(instances[434]);
check<int>(instances[435]);
check<int>(instances[436]);
check<int>(instances[437]);
check<int>(instances[438]);
check<int>(instances[439]);
check<int>(instances[440]);
check<int>(instances[441]);
check<int>(instances[442]);
check<int>(instances[443]);
check<int>(instances[444]);
check<int>(instances[445]);
check<int>(instances[446]);
check<int>(instances[447]);
check<int>(instances[448]);
check<int>(instances[449]);
check<int>(instances[450]);
check<int>(instances[451]);
check<int>(instances[452]);
check<int>(instances[453]);
check<int>(instances[454]);
check<int>(instances[455]);
check<int>(instances[456]);
check<int>(instances[457]);
check<int>(instances[458]);
check<int>(instances[459]);
check<int>(instances[460]);
check<int>(instances[461]);
check<int>(instances[462]);
check<int>(instances[463]);
check<int>(instances[464]);
check<int>(instances[465]);
check<int>(instances[466]);
check<int>(instances[467]);
check<int>(instances[468]);
check<int>(instances[469]);
check<int>(instances[470]);
check<int>(instances[471]);
check<int>(instances[472]);
check<int>(instances[473]);
check<int>(instances[474]);
check<int>(instances[475]);
check<int>(instances[476]);
check<int>(instances[477]);
check<int>(instances[478]);
check<int>(instances[479]);
check<int>(instances[480]);
check<int>(instances[481]);
check<int>(instances[482]);
check<int>(instances[483]);
check<int>(instances[484]);
check<int>(instances[485]);
check<int>(instances[486]);
check<int>(instances[487]);
check<int>(instances[488]);
check<int>(instances[489]);
check<int>(instances[490]);
check<int>(instances[491]);
check<int>(instances[492]);
check<int>(instances[493]);
check<int>(instances[494]);
check<int>(instances[495]);
check<int>(instances[496]);
check<int>(instances[497]);
check<int>(instances[498]);
check<int>(instances[499]);
check<int>(instances[500]);
check<int>(instances[501]);
check<int>(instances[502]);
check<int>(instances[503]);
check<int>(instances[504]);
check<int>(instances[505]);
check<int>(instances[506]);
check<int>(instances[507]);
check<int>(instances[508]);
check<int>(instances[509]);
check<int>(instances[510]);
check<int>(instances[511]);
check<int>(instances[512]);
check<int>(instances[513]);
check<int>(instances[514]);
check<int>(instances[515]);
check<int>(instances[516]);
check<int>(instances[517]);
check<int>(instances[518]);
check<int>(instances[519]);
check<int>(instances[520]);
check<int>(instances[521]);
check<int>(instances[522]);
check<int>(instances[523]);
check<int>(instances[524]);
check<int>(instances[525]);
check<int>(instances[526]);
check<int>(instances[527]);
check<int>(instances[528]);
check<int>(instances[529]);
check<int>(instances[530]);
check<int>(instances[531]);
check<int>(instances[532]);
check<int>(instances[533]);
check<int>(instances[534]);
check<int>(instances[535]);
check<int>(instances[536]);
check<int>(instances[537]);
check<int>(instances[538]);
check<int>(instances[539]);
check<int>(instances[540]);
check<int>(instances[541]);
check<int>(instances[542]);
check<int>(instances[543]);
check<int>(instances[544]);
check<int>(instances[545]);
check<int>(instances[546]);
check<int>(instances[547]);
check<int>(instances[548]);
check<int>(instances[549]);
check<int>(instances[550]);
check<int>(instances[551]);
check<int>(instances[552]);
check<int>(instances[553]);
check<int>(instances[554]);
check<int>(instances[555]);
check<int>(instances[556]);
check<int>(instances[557]);
check<int>(instances[558]);
check<int>(instances[559]);
check<int>(instances[560]);
check<int>(instances[561]);
check<int>(instances[562]);
check<int>(instances[563]);
check<int>(instances[564]);
check<int>(instances[565]);
check<int>(instances[566]);
check<int>(instances[567]);
check<int>(instances[568]);
check<int>(instances[569]);
check<int>(instances[570]);
check<int>(instances[571]);
check<int>(instances[572]);
check<int>(instances[573]);
check<int>(instances[574]);
check<int>(instances[575]);
check<int>(instances[576]);
check<int>(instances[577]);
check<int>(instances[578]);
check<int>(instances[579]);
check<int>(instances[580]);
check<int>(instances[581]);
check<int>(instances[582]);
check<int>(instances[583]);
check<int>(instances[584]);
check<int>(instances[585]);
check<int>(instances[586]);
check<int>(instances[587]);
check<int>(instances[588]);
check<int>(instances[589]);
check<int>(instances[590]);
check<int>(instances[591]);
check<int>(instances[592]);
check<int>(instances[593]);
check<int>(instances[594]);
check<int>(instances[595]);
check<int>(instances[596]);
check<int>(instances[597]);
check<int>(instances[598]);
check<int>(instances[599]);
check<int>(instances[600]);
check<int>(instances[601]);
check<int>(instances[602]);
check<int>(instances[603]);
check<int>(instances[604]);
check<int>(instances[605]);
check<int>(instances[606]);
check<int>(instances[607]);
check<int>(instances[608]);
check<int>(instances[609]);
check<int>(instances[610]);
check<int>(instances[611]);
check<int>(instances[612]);
check<int>(instances[613]);
check<int>(instances[614]);
check<int>(instances[615]);
check<int>(instances[616]);
check<int>(instances[617]);
check<int>(instances[618]);
check<int>(instances[619]);
check<int>(instances[620]);
check<int>(instances[621]);
check<int>(instances[622]);
check<int>(instances[623]);
check<int>(instances[624]);
check<int>(instances[625]);
check<int>(instances[626]);
check<int>(instances[627]);
check<int>(instances[628]);
check<int>(instances[629]);
check<int>(instances[630]);
check<int>(instances[631]);
check<int>(instances[632]);
check<int>(instances[633]);
check<int>(instances[634]);
check<int>(instances[635]);
check<int>(instances[636]);
check<int>(instances[637]);
check<int>(instances[638]);
check<int>(instances[639]);
check<int>(instances[640]);
check<int>(instances[641]);
check<int>(instances[642]);
check<int>(instances[643]);
check<int>(instances[644]);
check<int>(instances[645]);
check<int>(instances[646]);
check<int>(instances[647]);
check<int>(instances[648]);
check<int>(instances[649]);
check<int>(instances[650]);
check<int>(instances[651]);
check<int>(instances[652]);
check<int>(instances[653]);
check<int>(instances[654]);
check<int>(instances[655]);
check<int>(instances[656]);
check<int>(instances[657]);
check<int>(instances[658]);
check<int>(instances[659]);
check<int>(instances[660]);
check<int>(instances[661]);
check<int>(instances[662]);
check<int>(instances[663]);
check<int>(instances[664]);
check<int>(instances[665]);
check<int>(instances[666]);
check<int>(instances[667]);
check<int>(instances[668]);
check<int>(instances[669]);
check<int>(instances[670]);
check<int>(instances[671]);
check<int>(instances[672]);
check<int>(instances[673]);
check<int>(instances[674]);
check<int>(instances[675]);
check<int>(instances[676]);
check<int>(instances[677]);
check<int>(instances[678]);
check<int>(instances[679]);
check<int>(instances[680]);
check<int>(instances[681]);
check<int>(instances[682]);
check<int>(instances[683]);
check<int>(instances[684]);
check<int>(instances[685]);
check<int>(instances[686]);
check<int>(instances[687]);
check<int>(instances[688]);
check<int>(instances[689]);
check<int>(instances[690]);
check<int>(instances[691]);
check<int>(instances[692]);
check<int>(instances[693]);
check<int>(instances[694]);
check<int>(instances[695]);
check<int>(instances[696]);
check<int>(instances[697]);
check<int>(instances[698]);
check<int>(instances[699]);
check<int>(instances[700]);
check<int>(instances[701]);
check<int>(instances[702]);
check<int>(instances[703]);
check<int>(instances[704]);
check<int>(instances[705]);
check<int>(instances[706]);
check<int>(instances[707]);
check<int>(instances[708]);
check<int>(instances[709]);
check<int>(instances[710]);
check<int>(instances[711]);
check<int>(instances[712]);
check<int>(instances[713]);
check<int>(instances[714]);
check<int>(instances[715]);
check<int>(instances[716]);
check<int>(instances[717]);
check<int>(instances[718]);
check<int>(instances[719]);
check<int>(instances[720]);
check<int>(instances[721]);
check<int>(instances[722]);
check<int>(instances[723]);
check<int>(instances[724]);
check<int>(instances[725]);
check<int>(instances[726]);
check<int>(instances[727]);
check<int>(instances[728]);
check<int>(instances[729]);
check<int>(instances[730]);
check<int>(instances[731]);
check<int>(instances[732]);
check<int>(instances[733]);
check<int>(instances[734]);
check<int>(instances[735]);
check<int>(instances[736]);
check<int>(instances[737]);
check<int>(instances[738]);
check<int>(instances[739]);
check<int>(instances[740]);
check<int>(instances[741]);
check<int>(instances[742]);
check<int>(instances[743]);
check<int>(instances[744]);
check<int>(instances[745]);
check<int>(instances[746]);
check<int>(instances[747]);
check<int>(instances[748]);
check<int>(instances[749]);
}
}
class STC1000 extends STCBenchmarkBase {
const STC1000() : super('SubtypeTestCache.STC1000', 1000);
@override
void run() {
check<int>(instances[0]);
check<int>(instances[1]);
check<int>(instances[2]);
check<int>(instances[3]);
check<int>(instances[4]);
check<int>(instances[5]);
check<int>(instances[6]);
check<int>(instances[7]);
check<int>(instances[8]);
check<int>(instances[9]);
check<int>(instances[10]);
check<int>(instances[11]);
check<int>(instances[12]);
check<int>(instances[13]);
check<int>(instances[14]);
check<int>(instances[15]);
check<int>(instances[16]);
check<int>(instances[17]);
check<int>(instances[18]);
check<int>(instances[19]);
check<int>(instances[20]);
check<int>(instances[21]);
check<int>(instances[22]);
check<int>(instances[23]);
check<int>(instances[24]);
check<int>(instances[25]);
check<int>(instances[26]);
check<int>(instances[27]);
check<int>(instances[28]);
check<int>(instances[29]);
check<int>(instances[30]);
check<int>(instances[31]);
check<int>(instances[32]);
check<int>(instances[33]);
check<int>(instances[34]);
check<int>(instances[35]);
check<int>(instances[36]);
check<int>(instances[37]);
check<int>(instances[38]);
check<int>(instances[39]);
check<int>(instances[40]);
check<int>(instances[41]);
check<int>(instances[42]);
check<int>(instances[43]);
check<int>(instances[44]);
check<int>(instances[45]);
check<int>(instances[46]);
check<int>(instances[47]);
check<int>(instances[48]);
check<int>(instances[49]);
check<int>(instances[50]);
check<int>(instances[51]);
check<int>(instances[52]);
check<int>(instances[53]);
check<int>(instances[54]);
check<int>(instances[55]);
check<int>(instances[56]);
check<int>(instances[57]);
check<int>(instances[58]);
check<int>(instances[59]);
check<int>(instances[60]);
check<int>(instances[61]);
check<int>(instances[62]);
check<int>(instances[63]);
check<int>(instances[64]);
check<int>(instances[65]);
check<int>(instances[66]);
check<int>(instances[67]);
check<int>(instances[68]);
check<int>(instances[69]);
check<int>(instances[70]);
check<int>(instances[71]);
check<int>(instances[72]);
check<int>(instances[73]);
check<int>(instances[74]);
check<int>(instances[75]);
check<int>(instances[76]);
check<int>(instances[77]);
check<int>(instances[78]);
check<int>(instances[79]);
check<int>(instances[80]);
check<int>(instances[81]);
check<int>(instances[82]);
check<int>(instances[83]);
check<int>(instances[84]);
check<int>(instances[85]);
check<int>(instances[86]);
check<int>(instances[87]);
check<int>(instances[88]);
check<int>(instances[89]);
check<int>(instances[90]);
check<int>(instances[91]);
check<int>(instances[92]);
check<int>(instances[93]);
check<int>(instances[94]);
check<int>(instances[95]);
check<int>(instances[96]);
check<int>(instances[97]);
check<int>(instances[98]);
check<int>(instances[99]);
check<int>(instances[100]);
check<int>(instances[101]);
check<int>(instances[102]);
check<int>(instances[103]);
check<int>(instances[104]);
check<int>(instances[105]);
check<int>(instances[106]);
check<int>(instances[107]);
check<int>(instances[108]);
check<int>(instances[109]);
check<int>(instances[110]);
check<int>(instances[111]);
check<int>(instances[112]);
check<int>(instances[113]);
check<int>(instances[114]);
check<int>(instances[115]);
check<int>(instances[116]);
check<int>(instances[117]);
check<int>(instances[118]);
check<int>(instances[119]);
check<int>(instances[120]);
check<int>(instances[121]);
check<int>(instances[122]);
check<int>(instances[123]);
check<int>(instances[124]);
check<int>(instances[125]);
check<int>(instances[126]);
check<int>(instances[127]);
check<int>(instances[128]);
check<int>(instances[129]);
check<int>(instances[130]);
check<int>(instances[131]);
check<int>(instances[132]);
check<int>(instances[133]);
check<int>(instances[134]);
check<int>(instances[135]);
check<int>(instances[136]);
check<int>(instances[137]);
check<int>(instances[138]);
check<int>(instances[139]);
check<int>(instances[140]);
check<int>(instances[141]);
check<int>(instances[142]);
check<int>(instances[143]);
check<int>(instances[144]);
check<int>(instances[145]);
check<int>(instances[146]);
check<int>(instances[147]);
check<int>(instances[148]);
check<int>(instances[149]);
check<int>(instances[150]);
check<int>(instances[151]);
check<int>(instances[152]);
check<int>(instances[153]);
check<int>(instances[154]);
check<int>(instances[155]);
check<int>(instances[156]);
check<int>(instances[157]);
check<int>(instances[158]);
check<int>(instances[159]);
check<int>(instances[160]);
check<int>(instances[161]);
check<int>(instances[162]);
check<int>(instances[163]);
check<int>(instances[164]);
check<int>(instances[165]);
check<int>(instances[166]);
check<int>(instances[167]);
check<int>(instances[168]);
check<int>(instances[169]);
check<int>(instances[170]);
check<int>(instances[171]);
check<int>(instances[172]);
check<int>(instances[173]);
check<int>(instances[174]);
check<int>(instances[175]);
check<int>(instances[176]);
check<int>(instances[177]);
check<int>(instances[178]);
check<int>(instances[179]);
check<int>(instances[180]);
check<int>(instances[181]);
check<int>(instances[182]);
check<int>(instances[183]);
check<int>(instances[184]);
check<int>(instances[185]);
check<int>(instances[186]);
check<int>(instances[187]);
check<int>(instances[188]);
check<int>(instances[189]);
check<int>(instances[190]);
check<int>(instances[191]);
check<int>(instances[192]);
check<int>(instances[193]);
check<int>(instances[194]);
check<int>(instances[195]);
check<int>(instances[196]);
check<int>(instances[197]);
check<int>(instances[198]);
check<int>(instances[199]);
check<int>(instances[200]);
check<int>(instances[201]);
check<int>(instances[202]);
check<int>(instances[203]);
check<int>(instances[204]);
check<int>(instances[205]);
check<int>(instances[206]);
check<int>(instances[207]);
check<int>(instances[208]);
check<int>(instances[209]);
check<int>(instances[210]);
check<int>(instances[211]);
check<int>(instances[212]);
check<int>(instances[213]);
check<int>(instances[214]);
check<int>(instances[215]);
check<int>(instances[216]);
check<int>(instances[217]);
check<int>(instances[218]);
check<int>(instances[219]);
check<int>(instances[220]);
check<int>(instances[221]);
check<int>(instances[222]);
check<int>(instances[223]);
check<int>(instances[224]);
check<int>(instances[225]);
check<int>(instances[226]);
check<int>(instances[227]);
check<int>(instances[228]);
check<int>(instances[229]);
check<int>(instances[230]);
check<int>(instances[231]);
check<int>(instances[232]);
check<int>(instances[233]);
check<int>(instances[234]);
check<int>(instances[235]);
check<int>(instances[236]);
check<int>(instances[237]);
check<int>(instances[238]);
check<int>(instances[239]);
check<int>(instances[240]);
check<int>(instances[241]);
check<int>(instances[242]);
check<int>(instances[243]);
check<int>(instances[244]);
check<int>(instances[245]);
check<int>(instances[246]);
check<int>(instances[247]);
check<int>(instances[248]);
check<int>(instances[249]);
check<int>(instances[250]);
check<int>(instances[251]);
check<int>(instances[252]);
check<int>(instances[253]);
check<int>(instances[254]);
check<int>(instances[255]);
check<int>(instances[256]);
check<int>(instances[257]);
check<int>(instances[258]);
check<int>(instances[259]);
check<int>(instances[260]);
check<int>(instances[261]);
check<int>(instances[262]);
check<int>(instances[263]);
check<int>(instances[264]);
check<int>(instances[265]);
check<int>(instances[266]);
check<int>(instances[267]);
check<int>(instances[268]);
check<int>(instances[269]);
check<int>(instances[270]);
check<int>(instances[271]);
check<int>(instances[272]);
check<int>(instances[273]);
check<int>(instances[274]);
check<int>(instances[275]);
check<int>(instances[276]);
check<int>(instances[277]);
check<int>(instances[278]);
check<int>(instances[279]);
check<int>(instances[280]);
check<int>(instances[281]);
check<int>(instances[282]);
check<int>(instances[283]);
check<int>(instances[284]);
check<int>(instances[285]);
check<int>(instances[286]);
check<int>(instances[287]);
check<int>(instances[288]);
check<int>(instances[289]);
check<int>(instances[290]);
check<int>(instances[291]);
check<int>(instances[292]);
check<int>(instances[293]);
check<int>(instances[294]);
check<int>(instances[295]);
check<int>(instances[296]);
check<int>(instances[297]);
check<int>(instances[298]);
check<int>(instances[299]);
check<int>(instances[300]);
check<int>(instances[301]);
check<int>(instances[302]);
check<int>(instances[303]);
check<int>(instances[304]);
check<int>(instances[305]);
check<int>(instances[306]);
check<int>(instances[307]);
check<int>(instances[308]);
check<int>(instances[309]);
check<int>(instances[310]);
check<int>(instances[311]);
check<int>(instances[312]);
check<int>(instances[313]);
check<int>(instances[314]);
check<int>(instances[315]);
check<int>(instances[316]);
check<int>(instances[317]);
check<int>(instances[318]);
check<int>(instances[319]);
check<int>(instances[320]);
check<int>(instances[321]);
check<int>(instances[322]);
check<int>(instances[323]);
check<int>(instances[324]);
check<int>(instances[325]);
check<int>(instances[326]);
check<int>(instances[327]);
check<int>(instances[328]);
check<int>(instances[329]);
check<int>(instances[330]);
check<int>(instances[331]);
check<int>(instances[332]);
check<int>(instances[333]);
check<int>(instances[334]);
check<int>(instances[335]);
check<int>(instances[336]);
check<int>(instances[337]);
check<int>(instances[338]);
check<int>(instances[339]);
check<int>(instances[340]);
check<int>(instances[341]);
check<int>(instances[342]);
check<int>(instances[343]);
check<int>(instances[344]);
check<int>(instances[345]);
check<int>(instances[346]);
check<int>(instances[347]);
check<int>(instances[348]);
check<int>(instances[349]);
check<int>(instances[350]);
check<int>(instances[351]);
check<int>(instances[352]);
check<int>(instances[353]);
check<int>(instances[354]);
check<int>(instances[355]);
check<int>(instances[356]);
check<int>(instances[357]);
check<int>(instances[358]);
check<int>(instances[359]);
check<int>(instances[360]);
check<int>(instances[361]);
check<int>(instances[362]);
check<int>(instances[363]);
check<int>(instances[364]);
check<int>(instances[365]);
check<int>(instances[366]);
check<int>(instances[367]);
check<int>(instances[368]);
check<int>(instances[369]);
check<int>(instances[370]);
check<int>(instances[371]);
check<int>(instances[372]);
check<int>(instances[373]);
check<int>(instances[374]);
check<int>(instances[375]);
check<int>(instances[376]);
check<int>(instances[377]);
check<int>(instances[378]);
check<int>(instances[379]);
check<int>(instances[380]);
check<int>(instances[381]);
check<int>(instances[382]);
check<int>(instances[383]);
check<int>(instances[384]);
check<int>(instances[385]);
check<int>(instances[386]);
check<int>(instances[387]);
check<int>(instances[388]);
check<int>(instances[389]);
check<int>(instances[390]);
check<int>(instances[391]);
check<int>(instances[392]);
check<int>(instances[393]);
check<int>(instances[394]);
check<int>(instances[395]);
check<int>(instances[396]);
check<int>(instances[397]);
check<int>(instances[398]);
check<int>(instances[399]);
check<int>(instances[400]);
check<int>(instances[401]);
check<int>(instances[402]);
check<int>(instances[403]);
check<int>(instances[404]);
check<int>(instances[405]);
check<int>(instances[406]);
check<int>(instances[407]);
check<int>(instances[408]);
check<int>(instances[409]);
check<int>(instances[410]);
check<int>(instances[411]);
check<int>(instances[412]);
check<int>(instances[413]);
check<int>(instances[414]);
check<int>(instances[415]);
check<int>(instances[416]);
check<int>(instances[417]);
check<int>(instances[418]);
check<int>(instances[419]);
check<int>(instances[420]);
check<int>(instances[421]);
check<int>(instances[422]);
check<int>(instances[423]);
check<int>(instances[424]);
check<int>(instances[425]);
check<int>(instances[426]);
check<int>(instances[427]);
check<int>(instances[428]);
check<int>(instances[429]);
check<int>(instances[430]);
check<int>(instances[431]);
check<int>(instances[432]);
check<int>(instances[433]);
check<int>(instances[434]);
check<int>(instances[435]);
check<int>(instances[436]);
check<int>(instances[437]);
check<int>(instances[438]);
check<int>(instances[439]);
check<int>(instances[440]);
check<int>(instances[441]);
check<int>(instances[442]);
check<int>(instances[443]);
check<int>(instances[444]);
check<int>(instances[445]);
check<int>(instances[446]);
check<int>(instances[447]);
check<int>(instances[448]);
check<int>(instances[449]);
check<int>(instances[450]);
check<int>(instances[451]);
check<int>(instances[452]);
check<int>(instances[453]);
check<int>(instances[454]);
check<int>(instances[455]);
check<int>(instances[456]);
check<int>(instances[457]);
check<int>(instances[458]);
check<int>(instances[459]);
check<int>(instances[460]);
check<int>(instances[461]);
check<int>(instances[462]);
check<int>(instances[463]);
check<int>(instances[464]);
check<int>(instances[465]);
check<int>(instances[466]);
check<int>(instances[467]);
check<int>(instances[468]);
check<int>(instances[469]);
check<int>(instances[470]);
check<int>(instances[471]);
check<int>(instances[472]);
check<int>(instances[473]);
check<int>(instances[474]);
check<int>(instances[475]);
check<int>(instances[476]);
check<int>(instances[477]);
check<int>(instances[478]);
check<int>(instances[479]);
check<int>(instances[480]);
check<int>(instances[481]);
check<int>(instances[482]);
check<int>(instances[483]);
check<int>(instances[484]);
check<int>(instances[485]);
check<int>(instances[486]);
check<int>(instances[487]);
check<int>(instances[488]);
check<int>(instances[489]);
check<int>(instances[490]);
check<int>(instances[491]);
check<int>(instances[492]);
check<int>(instances[493]);
check<int>(instances[494]);
check<int>(instances[495]);
check<int>(instances[496]);
check<int>(instances[497]);
check<int>(instances[498]);
check<int>(instances[499]);
check<int>(instances[500]);
check<int>(instances[501]);
check<int>(instances[502]);
check<int>(instances[503]);
check<int>(instances[504]);
check<int>(instances[505]);
check<int>(instances[506]);
check<int>(instances[507]);
check<int>(instances[508]);
check<int>(instances[509]);
check<int>(instances[510]);
check<int>(instances[511]);
check<int>(instances[512]);
check<int>(instances[513]);
check<int>(instances[514]);
check<int>(instances[515]);
check<int>(instances[516]);
check<int>(instances[517]);
check<int>(instances[518]);
check<int>(instances[519]);
check<int>(instances[520]);
check<int>(instances[521]);
check<int>(instances[522]);
check<int>(instances[523]);
check<int>(instances[524]);
check<int>(instances[525]);
check<int>(instances[526]);
check<int>(instances[527]);
check<int>(instances[528]);
check<int>(instances[529]);
check<int>(instances[530]);
check<int>(instances[531]);
check<int>(instances[532]);
check<int>(instances[533]);
check<int>(instances[534]);
check<int>(instances[535]);
check<int>(instances[536]);
check<int>(instances[537]);
check<int>(instances[538]);
check<int>(instances[539]);
check<int>(instances[540]);
check<int>(instances[541]);
check<int>(instances[542]);
check<int>(instances[543]);
check<int>(instances[544]);
check<int>(instances[545]);
check<int>(instances[546]);
check<int>(instances[547]);
check<int>(instances[548]);
check<int>(instances[549]);
check<int>(instances[550]);
check<int>(instances[551]);
check<int>(instances[552]);
check<int>(instances[553]);
check<int>(instances[554]);
check<int>(instances[555]);
check<int>(instances[556]);
check<int>(instances[557]);
check<int>(instances[558]);
check<int>(instances[559]);
check<int>(instances[560]);
check<int>(instances[561]);
check<int>(instances[562]);
check<int>(instances[563]);
check<int>(instances[564]);
check<int>(instances[565]);
check<int>(instances[566]);
check<int>(instances[567]);
check<int>(instances[568]);
check<int>(instances[569]);
check<int>(instances[570]);
check<int>(instances[571]);
check<int>(instances[572]);
check<int>(instances[573]);
check<int>(instances[574]);
check<int>(instances[575]);
check<int>(instances[576]);
check<int>(instances[577]);
check<int>(instances[578]);
check<int>(instances[579]);
check<int>(instances[580]);
check<int>(instances[581]);
check<int>(instances[582]);
check<int>(instances[583]);
check<int>(instances[584]);
check<int>(instances[585]);
check<int>(instances[586]);
check<int>(instances[587]);
check<int>(instances[588]);
check<int>(instances[589]);
check<int>(instances[590]);
check<int>(instances[591]);
check<int>(instances[592]);
check<int>(instances[593]);
check<int>(instances[594]);
check<int>(instances[595]);
check<int>(instances[596]);
check<int>(instances[597]);
check<int>(instances[598]);
check<int>(instances[599]);
check<int>(instances[600]);
check<int>(instances[601]);
check<int>(instances[602]);
check<int>(instances[603]);
check<int>(instances[604]);
check<int>(instances[605]);
check<int>(instances[606]);
check<int>(instances[607]);
check<int>(instances[608]);
check<int>(instances[609]);
check<int>(instances[610]);
check