[heap] Improve ephemeron processing

Refactor code such that the linear algorithm is actually executed
outside the method for the fixpoint iteration. Also added a CHECK
which verifies that iterating the ephemerons one more time results in
no further marked objects.

Also force another iteration when ProcessMarkingWorklist() processed
some object. In such cases we need to re-process all ephemerons
otherwise ephemeron semantics might be broken.

Bug: chromium:1252918
Change-Id: I9123dda50e34227a04825fd8b3172368286cc76f
Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/3190100
Commit-Queue: Michael Lippautz <[email protected]>
Reviewed-by: Michael Lippautz <[email protected]>
Cr-Commit-Position: refs/heads/main@{#77131}
5 files changed
tree: beb7eb3245ab5171c5dc5ced78516aba734ec016
  1. .github/
  2. bazel/
  3. build_overrides/
  4. custom_deps/
  5. docs/
  6. gni/
  7. include/
  8. infra/
  9. samples/
  10. src/
  11. test/
  12. testing/
  13. third_party/
  14. tools/
  15. .bazelrc
  16. .clang-format
  17. .clang-tidy
  18. .editorconfig
  19. .flake8
  20. .git-blame-ignore-revs
  21. .gitattributes
  22. .gitignore
  23. .gn
  24. .mailmap
  25. .vpython
  26. .ycm_extra_conf.py
  27. AUTHORS
  28. BUILD.bazel
  29. BUILD.gn
  30. CODE_OF_CONDUCT.md
  31. codereview.settings
  32. COMMON_OWNERS
  33. DEPS
  34. DIR_METADATA
  35. ENG_REVIEW_OWNERS
  36. INFRA_OWNERS
  37. INTL_OWNERS
  38. LICENSE
  39. LICENSE.fdlibm
  40. LICENSE.strongtalk
  41. LICENSE.v8
  42. LOONG_OWNERS
  43. MIPS_OWNERS
  44. OWNERS
  45. PPC_OWNERS
  46. PRESUBMIT.py
  47. README.md
  48. RISCV_OWNERS
  49. S390_OWNERS
  50. WATCHLISTS
  51. WORKSPACE
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://v8.dev/docs

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 at v8.dev/docs/contribute.