Google Git
Sign in
chromium / chromium / src / 87c505975dce20361b62c10f3b8c1b11c1335e5e
commit87c505975dce20361b62c10f3b8c1b11c1335e5e[log] [tgz]
authorVlad Tsyrklevich <vtsyrklevich@chromium.org>Mon Jan 07 21:22:32 2019
committerCommit Bot <commit-bot@chromium.org>Mon Jan 07 21:22:32 2019
tree0cd78de79b9009fe7625c0bac843c5442bd3a713
parentf1c865468f7ba485248b63cccd4607514d809828 [diff]
GWP-ASan: Use ring buffer to store free slots

The current method for finding a free slot is to pick a random starting
point in a bitmap and scan left or right. This has the disadvantage of
being O(n) AND relying on a system entropy source which could
potentially call into allocation methods while a lock is held. Instead,
store free slots in a ring buffer.

Bug: 896019, 917804
Change-Id: I514c6b5f65c4f29b61f90d0bf2c73b4d32211e99
Reviewed-on: https://chromium-review.googlesource.com/c/1395889
Reviewed-by: Vitaly Buka <vitalybuka@chromium.org>
Commit-Queue: Vitaly Buka <vitalybuka@chromium.org>
Cr-Commit-Position: refs/heads/master@{#620474}
2 files changed
tree: 0cd78de79b9009fe7625c0bac843c5442bd3a713
  1. android_webview/
  2. apps/
  3. ash/
  4. base/
  5. build/
  6. build_overrides/
  7. cc/
  8. chrome/
  9. chrome_elf/
  10. chromecast/
  11. chromeos/
  12. cloud_print/
  13. components/
  14. content/
  15. courgette/
  16. crypto/
  17. dbus/
  18. device/
  19. docs/
  20. extensions/
  21. gin/
  22. google_apis/
  23. google_update/
  24. gpu/
  25. headless/
  26. infra/
  27. ios/
  28. ipc/
  29. jingle/
  30. mash/
  31. media/
  32. mojo/
  33. native_client_sdk/
  34. net/
  35. pdf/
  36. ppapi/
  37. printing/
  38. remoting/
  39. rlz/
  40. sandbox/
  41. services/
  42. skia/
  43. sql/
  44. storage/
  45. styleguide/
  46. testing/
  47. third_party/
  48. tools/
  49. ui/
  50. url/
  51. webrunner/
  52. .clang-format
  53. .eslintrc.js
  54. .git-blame-ignore-revs
  55. .gitattributes
  56. .gitignore
  57. .gn
  58. .vpython
  59. AUTHORS
  60. BUILD.gn
  61. CODE_OF_CONDUCT.md
  62. codereview.settings
  63. DEPS
  64. ENG_REVIEW_OWNERS
  65. LICENSE
  66. LICENSE.chromium_os
  67. OWNERS
  68. PRESUBMIT.py
  69. PRESUBMIT_test.py
  70. PRESUBMIT_test_mocks.py
  71. README.md
  72. 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.

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

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