Improve JSReceiver::GetKeys Speed
authorcbruni <cbruni@chromium.org>
Thu, 17 Sep 2015 12:52:37 +0000 (05:52 -0700)
committerCommit bot <commit-bot@chromium.org>
Thu, 17 Sep 2015 12:52:51 +0000 (12:52 +0000)
commit007eac94a14f5b4db36babeaa1e8fd677aec2c17
treef30f2a3e6194cb0c49162d0caf98318987425d84
parent7af79ae67ab48858c4c5f5a2d6df8e41f7658eeb
Improve JSReceiver::GetKeys Speed
The core bottleneck lies in N-square cost of array union. Depending on the size
of the arrays involved it makes sense to rely on a hash-set/table for the lookup.

LOG=N
BUG=v8:2904

Review URL: https://codereview.chromium.org/1316213008

Cr-Commit-Position: refs/heads/master@{#30797}
src/elements.cc
src/elements.h
src/objects.cc
src/objects.h
src/runtime/runtime-array.cc
src/runtime/runtime-object.cc