[MemoryCache] Introduce intelligent, value-based cache pruning

This CL introduces a more sophisticated, value-based pruning strategy
for the in-memory resource cache, gated by the
kMemoryCacheIntelligentPruning feature flag.

The existing strong reference cache uses a simple LRU (Least Recently
Used) eviction strategy. This can lead to suboptimal outcomes where a
large, critical resource (e.g., a core stylesheet) might be evicted to
make room for less important, more recently accessed resources.

This new strategy calculates a "value" for each resource to make more
intelligent eviction decisions. The value is a weighted score based on
three factors:
- Resource Type: Critical resources like CSS and fonts are given a higher intrinsic priority.
- Usage Frequency: The MemoryCacheHitCount is now tracked and used, scaled logarithmically to reward frequently used assets.
- Cost: The resource's EncodedSize is factored into its value.

When the cache exceeds its size budget, it first removes any resources
that have passed their maximum lifetime. Then, it sorts the remaining
resources by this calculated value and evicts the lowest-value items
until the memory target is met.

Bug: 432275223

Change-Id: Ie9796cdb67de7b3b1f531dbabec10ae0170120ff
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/6671317
Reviewed-by: Olivier Li <olivierli@chromium.org>
Commit-Queue: Alex Attar <aattar@google.com>
Reviewed-by: Kouhei Ueno <kouhei@chromium.org>
Cr-Commit-Position: refs/heads/main@{#1490788}
6 files changed
tree: a2d7bf05ab7444e528b488fe27c8184e205697d6
  1. .github/
  2. agents/
  3. android_webview/
  4. apps/
  5. ash/
  6. base/
  7. build/
  8. build_overrides/
  9. buildtools/
  10. cc/
  11. chrome/
  12. chromecast/
  13. chromeos/
  14. codelabs/
  15. components/
  16. content/
  17. crypto/
  18. dbus/
  19. device/
  20. docs/
  21. extensions/
  22. fuchsia_web/
  23. gin/
  24. google_apis/
  25. gpu/
  26. headless/
  27. infra/
  28. ios/
  29. ipc/
  30. media/
  31. mojo/
  32. net/
  33. pdf/
  34. printing/
  35. remoting/
  36. rlz/
  37. sandbox/
  38. services/
  39. skia/
  40. sql/
  41. storage/
  42. styleguide/
  43. testing/
  44. third_party/
  45. tools/
  46. ui/
  47. url/
  48. webkit/
  49. .clang-format
  50. .clang-tidy
  51. .clangd
  52. .cursorignore
  53. .git-blame-ignore-revs
  54. .gitallowed
  55. .gitattributes
  56. .gitignore
  57. .gitmodules
  58. .gn
  59. .mailmap
  60. .rustfmt.toml
  61. .vpython3
  62. .yapfignore
  63. ATL_OWNERS
  64. AUTHORS
  65. BUILD.gn
  66. CODE_OF_CONDUCT.md
  67. codereview.settings
  68. CPPLINT.cfg
  69. CRYPTO_OWNERS
  70. DEPS
  71. DIR_METADATA
  72. LICENSE
  73. LICENSE.chromium_os
  74. OWNERS
  75. PRESUBMIT.py
  76. PRESUBMIT_test.py
  77. PRESUBMIT_test_mocks.py
  78. README.md
  79. SECURITY_OWNERS
  80. WATCHLISTS
README.md

Logo Chromium

Chromium is an open-source browser project that aims to build a safer, faster, and more stable way for all users to experience the web.

The project's web site is https://www.chromium.org.

To check out the source code locally, don't use git clone! Instead, follow the instructions on how to get the code.

Documentation in the source is rooted in docs/README.md.

Learn how to Get Around the Chromium Source Code Directory Structure.

For historical reasons, there are some small top level directories. Now the guidance is that new top level directories are for product (e.g. Chrome, Android WebView, Ash). Even if these products have multiple executables, the code should be in subdirectories of the product.

If you found a bug, please file it at https://crbug.com/new.