diff options
| author | deanm@chromium.org <deanm@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2008-12-11 12:15:04 +0000 |
|---|---|---|
| committer | deanm@chromium.org <deanm@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2008-12-11 12:15:04 +0000 |
| commit | bb5f6e57d7f331c178addfa3aa0c2162eb5f51cb (patch) | |
| tree | 9fcbf52f87f558e9d526380ba5ba49173d29b3d7 /chrome/browser/encoding_menu_controller_delegate.cc | |
| parent | ecb92bfa45d69ce8260c1d8cbc3dc794efe69091 (diff) | |
| download | chromium_src-bb5f6e57d7f331c178addfa3aa0c2162eb5f51cb.zip chromium_src-bb5f6e57d7f331c178addfa3aa0c2162eb5f51cb.tar.gz chromium_src-bb5f6e57d7f331c178addfa3aa0c2162eb5f51cb.tar.bz2 | |
Improve DOM object mark-compact object grouping.
The previous performance was O(n^2), due to how the interface delegated grouping by id to v8. Now v8 has been changed to make the grouping the caller's responsibility. We now do the grouping in the bindings, aiming for performance and scaling with many groups:
- Don't try to group as we are processing, do
one final pass to group the objects together.
- Ignore object groups with a single element. They
have nothing else to keep alive.
This change includes DEPS to bring in the v8 changes.
Review URL: http://codereview.chromium.org/13342
git-svn-id: svn://svn.chromium.org/chrome/trunk/src@6782 0039d316-1c4b-4281-b951-d872f2087c98
Diffstat (limited to 'chrome/browser/encoding_menu_controller_delegate.cc')
0 files changed, 0 insertions, 0 deletions