[zlib] Implement deflate wide writes

All the way back to 2017, we implemented wide reads/writes in *inflate*
on 64-bit Arm and x86 CPUs to speed up data decompression.

It turns out that the same idea can be exploited to speed up deflate
encoding on 64-bit CPUs.

This patch changes put_short & send_bits to write more data with less
instructions while performing compression by widening the bitstream
buffer from 16 to 64 bits. On x86-64 it uses a single 'MOV WORD' instead
of a pair of 'MOV BYTE' (similarly on aarch64: a single 'strh' instead
of a 'str' plus 'strb' pair).

The optimization is little endian specific, so the use of naming of the
macro (i.e. DEFLATE_CHUNK_WRITE_64LE). In theory it could be ported to
32bit, but we no longer add new optimizations to the 32bit code path,
only try to not break it.

The improvement will be more evident on lower compression levels (1 to
5) than on higher levels, as then more cycles are spent on searching
matches than writing data.

For Xeon 6th gen (Granite Rapids: GNR) the average compression speed
improvement ranges from +4.3% (default) to +8.5% (level 1). For Zen 5
the numbers are similar and so is for aarch64. For RISC-V it was a
lesser gain (+2.8% default compression up to +4.5% for level 1).

Original patch by Noel Gordon.

Bug: 419596999
Change-Id: Idb9a6f39c1ef4cc6f22bfb6fbaeec4d87ea17dc5
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/6580406
Commit-Queue: Adenilson Cavalcanti <cavalcantii@chromium.org>
Reviewed-by: Hans Wennborg <hans@chromium.org>
Cr-Commit-Position: refs/heads/main@{#1468234}
5 files changed
tree: 1d639e41a9971f734c900ff8bd059c7b1deacc13
  1. .github/
  2. android_webview/
  3. apps/
  4. ash/
  5. base/
  6. build/
  7. build_overrides/
  8. buildtools/
  9. cc/
  10. chrome/
  11. chromecast/
  12. chromeos/
  13. codelabs/
  14. components/
  15. content/
  16. crypto/
  17. dbus/
  18. device/
  19. docs/
  20. extensions/
  21. fuchsia_web/
  22. gin/
  23. google_apis/
  24. gpu/
  25. headless/
  26. infra/
  27. ios/
  28. ipc/
  29. media/
  30. mojo/
  31. native_client_sdk/
  32. net/
  33. pdf/
  34. ppapi/
  35. printing/
  36. remoting/
  37. rlz/
  38. sandbox/
  39. services/
  40. skia/
  41. sql/
  42. storage/
  43. styleguide/
  44. testing/
  45. third_party/
  46. tools/
  47. ui/
  48. url/
  49. webkit/
  50. .clang-format
  51. .clang-tidy
  52. .clangd
  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.