Comment #3 on issue 3616 by [email protected]: Transitions array grows unbounded and takes O(N) time to add each transition
https://code.google.com/p/v8/issues/detail?id=3616#c3
The following revision refers to this bug:https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076
commit 8189922e1e58d264e58a5fa89734172834824076 Author: [email protected] <[email protected]> Date: Fri Oct 24 05:29:54 2014 Limit the number of transitions allowed per hidden class. Each time a transition is added to a hidden class, the whole transitions array must be copied, which causes poor performance in some circumstances. This change limits the maximum size of the transition array, avoiding this behavior in the pathological case. For example, this improves the performance of the EtchMark benchmark by nearly 60%. BUG=v8:3616 LOG= [email protected], [email protected] Review URL: https://codereview.chromium.org/635883003 Patch from Kevin M. McCormick <[email protected]>.git-svn-id: https://v8.googlecode.com/svn/branches/bleeding_edge@24857 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
[modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/heap/mark-compact.cc [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/objects-inl.h [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/objects.cc [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/objects.h [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/transitions-inl.h [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/transitions.cc [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/src/transitions.h [modify] https://chromium.googlesource.com/v8/v8.git/+/8189922e1e58d264e58a5fa89734172834824076/test/cctest/test-heap.cc
--You received this message because this project is configured to send all issue notifications to this address.
You may adjust your notification preferences at: https://code.google.com/hosting/settings -- -- v8-dev mailing list [email protected] http://groups.google.com/group/v8-dev--- You received this message because you are subscribed to the Google Groups "v8-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
