[in-place weak refs] Make WeakArrayList::RemoveOne more efficient

Previously, removing an element in the middle made it consume space
forever. This fixes that, without changing the complexity of removal /
addition. The trade-off is that RemoveOne will shuffle indices (which should be
OK for the current users).

BUG=v8:7308

Change-Id: I0373e30f2d9d1ffb93a78d383d41b500dbbf3429
Reviewed-on: https://chromium-review.googlesource.com/1159371
Commit-Queue: Marja Hölttä <marja@chromium.org>
Reviewed-by: Michael Lippautz <mlippautz@chromium.org>
Cr-Commit-Position: refs/heads/master@{#54875}
3 files changed
tree: e7290c28c15c9465250674f0eae01522374d6e27
  1. .clang-format
  2. .editorconfig
  3. .git-blame-ignore-revs
  4. .gitattributes
  5. .gitignore
  6. .gn
  7. .vpython
  8. .ycm_extra_conf.py
  9. AUTHORS
  10. BUILD.gn
  11. CODE_OF_CONDUCT.md
  12. ChangeLog
  13. DEPS
  14. LICENSE
  15. LICENSE.fdlibm
  16. LICENSE.strongtalk
  17. LICENSE.v8
  18. LICENSE.valgrind
  19. OWNERS
  20. PRESUBMIT.py
  21. README.md
  22. WATCHLISTS
  23. benchmarks/
  24. build_overrides/
  25. codereview.settings
  26. custom_deps/
  27. docs/
  28. gni/
  29. include/
  30. infra/
  31. samples/
  32. snapshot_toolchain.gni
  33. src/
  34. test/
  35. testing/
  36. third_party/
  37. tools/
README.md

V8 JavaScript Engine

V8 is Google's open source JavaScript engine.

V8 implements ECMAScript as specified in ECMA-262.

V8 is written in C++ and is used in Google Chrome, the open source browser from Google.

V8 can run standalone, or can be embedded into any C++ application.

V8 Project page: https://github.com/v8/v8/wiki

Getting the Code

Checkout depot tools, and run

    fetch v8

This will checkout V8 into the directory v8 and fetch all of its dependencies. To stay up to date, run

    git pull origin
    gclient sync

For fetching all branches, add the following into your remote configuration in .git/config:

    fetch = +refs/branch-heads/*:refs/remotes/branch-heads/*
    fetch = +refs/tags/*:refs/tags/*

Contributing

Please follow the instructions mentioned on the V8 wiki.