DescriptionMove hash code from hidden string to a private symbol
* Hash code is now just done with a private own symbol instead of the hidden string, which predates symbols.
* In the long run we should do all hidden properties this way and get rid of the
hidden magic 0-length string with the zero hash code. The advantages include
less complexity and being able to do things from JS in a natural way.
* Initially, the performance of weak set regressed, because it's a little harder
to do the lookup in C++. Instead of heroics in C++ to make things faster I
moved some functionality into JS and got the performance back. JS is supposed to be good at looking up named properties on objects.
* This also changes hash codes of Smis so that they are always Smis.
Performance figures are in the comments to the code review. Summary: Most of js-perf-test/Collections is neutral. Set and Map with object keys are 40-50% better. WeakMap is -5% and WeakSet is +9%. After the measurements, I fixed global proxies, which cost 1% on most tests and 5% on the weak ones :-(.
In the code review comments is a patch with an example of the heroics we could do in C++ to make lookup faster (I hope we don't have to do this. Instead of checking for the property, then doing a new lookup to insert it, we could do one lookup and handle the addition immediately). With the current benchmarks above this buys us nothing, but if we go back to doing more lookups in C++ instead of in stubs and JS then it's a win.
In a similar vein we could give the magic zero hash code to the hash code
symbol. Then when we look up the hash code we would sometimes see the table
with all the hidden properties. This dual use of the field for either the hash
code or the table with all hidden properties and the hash code is rather ugly,
and this CL gets rid of it. I'd be loath to bring it back. On the benchmarks quoted above it's slightly slower than moving the hash code lookup to JS like in this CL.
One worry is that the benchmark results above are more monomorphic than real
world code, so may be overstating the performance benefits of moving to JS. I
think this is part of a general issue we have with handling polymorphic code in
JS and any solutions there will benefit this solution, which boils down to
regular property access. Any improvement there will lift all boats.
R=adamk@chromium.org, verwaest@chromium.org
BUG=
Committed: https://crrev.com/eca5b5d7abc0a9028cb9832087fbf2ed59dadf92
Cr-Commit-Position: refs/heads/master@{#28622}
Patch Set 1 #Patch Set 2 : Fix tests and remove ugly strcmp in isolate.cc #Patch Set 3 : Fix global object hash code. This eated about 5% of weak collection performance #
Total comments: 31
Patch Set 4 : CR feedback #Patch Set 5 : Merge up with import/export in natives #Patch Set 6 : Fix smi hash code to be a smi in ASM on x64,ia32,arm,arm64,mips #Patch Set 7 : Fix MIPS #
Total comments: 19
Patch Set 8 : Feedback from Toon #Patch Set 9 : Merge up #Patch Set 10 : Fix merge #
Messages
Total messages: 42 (17 generated)
|