Erik Corry
955a4b6e71
Inline instance object hash code into object header on 64 bit. 64 bit objects have 32 bits of free space in the header word. This is used for the hash code in string objects. We take it for the default hash code on all objects that don't override the hashCode getter. This is both faster and a memory reduction. Eg it makes the MegaHashCode part of the Megamorphic benchmark 6 times faster. This is a reland of https://codereview.chromium.org/2954453002/ which fixes an issue that made script snapshots generated on 64 bit platforms incompatible with 32 bit VMs. BUG= R=vegorov@google.com Review-Url: https://codereview.chromium.org/2965723002 .
82 lines
2.8 KiB
Dart
82 lines
2.8 KiB
Dart
// 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.
|
|
|
|
int _getHash(obj) native "Object_getHash";
|
|
int _setHash(obj, hash) native "Object_setHash";
|
|
|
|
@patch
|
|
class Object {
|
|
// The VM has its own implementation of equals.
|
|
@patch
|
|
bool operator ==(other) native "Object_equals";
|
|
|
|
// Helpers used to implement hashCode. If a hashCode is used, we remember it
|
|
// in a weak table in the VM (32 bit) or in the header of the object (64
|
|
// bit). A new hashCode value is calculated using a random number generator.
|
|
static final _hashCodeRnd = new Random();
|
|
|
|
static int _objectHashCode(obj) {
|
|
var result = _getHash(obj);
|
|
if (result == 0) {
|
|
// We want the hash to be a Smi value greater than 0.
|
|
result = _hashCodeRnd.nextInt(0x40000000);
|
|
do {
|
|
result = _hashCodeRnd.nextInt(0x40000000);
|
|
} while (result == 0);
|
|
_setHash(obj, result);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
@patch
|
|
int get hashCode => _objectHashCode(this);
|
|
int get _identityHashCode => _objectHashCode(this);
|
|
|
|
@patch
|
|
String toString() native "Object_toString";
|
|
// A statically dispatched version of Object.toString.
|
|
static String _toString(obj) native "Object_toString";
|
|
|
|
_noSuchMethod(bool isMethod, String memberName, int type, List arguments,
|
|
Map<String, dynamic> namedArguments) native "Object_noSuchMethod";
|
|
|
|
@patch
|
|
dynamic noSuchMethod(Invocation invocation) {
|
|
return _noSuchMethod(
|
|
invocation.isMethod,
|
|
internal.Symbol.getName(invocation.memberName),
|
|
invocation._type,
|
|
invocation.positionalArguments,
|
|
_symbolMapToStringMap(invocation.namedArguments));
|
|
}
|
|
|
|
@patch
|
|
Type get runtimeType native "Object_runtimeType";
|
|
|
|
static bool _haveSameRuntimeType(a, b) native "Object_haveSameRuntimeType";
|
|
|
|
// Call this function instead of inlining instanceof, thus collecting
|
|
// type feedback and reducing code size of unoptimized code.
|
|
bool _instanceOf(instantiatorTypeArguments, functionTypeArguments, type)
|
|
native "Object_instanceOf";
|
|
|
|
// Group of functions for implementing fast simple instance of.
|
|
bool _simpleInstanceOf(type) native "Object_simpleInstanceOf";
|
|
bool _simpleInstanceOfTrue(type) => true;
|
|
bool _simpleInstanceOfFalse(type) => false;
|
|
|
|
// Call this function instead of inlining 'as', thus collecting type
|
|
// feedback. Returns receiver.
|
|
_as(instantiatorTypeArguments, functionTypeArguments, type)
|
|
native "Object_as";
|
|
|
|
static _symbolMapToStringMap(Map<Symbol, dynamic> map) {
|
|
var result = new Map<String, dynamic>();
|
|
map.forEach((Symbol key, value) {
|
|
result[internal.Symbol.getName(key)] = value;
|
|
});
|
|
return result;
|
|
}
|
|
}
|