Google Git
Sign in
webrtc / src / 089eb158c5cfcd8b7b18d2034baaa9cc24e33574
commit089eb158c5cfcd8b7b18d2034baaa9cc24e33574[log] [tgz]
authorEvan Shrubsole <eshr@webrtc.org>Fri Apr 04 12:16:42 2025
committerWebRTC LUCI CQ <webrtc-scoped@luci-project-accounts.iam.gserviceaccount.com>Mon Apr 07 08:34:21 2025
treee03655f5b76a79e455d36dd68ec081f27da5041c
parent3c825f1e8902088251884090a614c83dde05171b [diff]
Replace base64 implementation with absl

Benchmarking results show a much more efficient implementation, around 80% faster for decoding 4K inputs.

benchmark_result
name                              old cpu/op   new cpu/op   delta
BM_Base64Encode/64                 156ns ± 1%    66ns ± 2%  -57.30%   (p=0.000 n=9+10)
BM_Base64Encode/512               1.00µs ± 2%  0.34µs ± 2%  -65.82%   (p=0.000 n=9+10)
BM_Base64Encode/4096              7.79µs ± 2%  2.50µs ± 1%  -67.97%   (p=0.000 n=10+9)
BM_Base64Encode/32768             61.8µs ± 2%  19.6µs ± 2%  -68.21%  (p=0.000 n=10+10)
BM_Base64Encode/262144             495µs ± 2%   157µs ± 2%  -68.27%   (p=0.000 n=10+9)
BM_Base64Encode/2097152           4.04ms ± 2%  1.26ms ± 2%  -68.89%    (p=0.000 n=9+9)
BM_Base64Encode/8388608           16.1ms ± 3%   5.0ms ± 2%  -68.75%   (p=0.000 n=10+9)
BM_Base64Decode/64                 331ns ± 2%   137ns ± 2%  -58.45%   (p=0.000 n=9+10)
BM_Base64Decode/512               2.22µs ± 2%  0.88µs ± 2%  -60.35%  (p=0.000 n=10+10)
BM_Base64Decode/4096              17.5µs ± 1%   6.8µs ± 1%  -61.38%    (p=0.000 n=9+9)
BM_Base64Decode/32768              139µs ± 1%    54µs ± 1%  -61.39%    (p=0.000 n=9+8)
BM_Base64Decode/262144            1.11ms ± 3%  0.43ms ± 2%  -61.46%   (p=0.000 n=10+9)
BM_Base64Decode/2097152           8.93ms ± 2%  3.42ms ± 2%  -61.75%   (p=0.000 n=10+9)
BM_Base64Decode/8388608           35.7ms ± 1%  13.7ms ± 2%  -61.63%    (p=0.000 n=9+9)
BM_Base64DecodeForgiving/64        327ns ± 2%    96ns ± 2%  -70.69%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/512      2.35µs ± 3%  0.49µs ± 2%  -78.93%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/4096     18.6µs ± 2%   3.7µs ± 2%  -80.21%   (p=0.000 n=8+10)
BM_Base64DecodeForgiving/32768     148µs ± 2%    29µs ± 4%  -80.45%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/262144   1.18ms ± 2%  0.23ms ± 2%  -80.51%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/2097152  9.54ms ± 1%  1.84ms ± 1%  -80.69%   (p=0.000 n=8+10)
BM_Base64DecodeForgiving/8388608  37.9ms ± 2%   7.4ms ± 1%  -80.56%  (p=0.000 n=10+10)

name                              old time/op          new time/op          delta
BM_Base64Encode/64                 156ns ± 1%            67ns ± 2%  -57.29%   (p=0.000 n=9+10)
BM_Base64Encode/512               1.00µs ± 2%          0.34µs ± 2%  -65.82%   (p=0.000 n=9+10)
BM_Base64Encode/4096              7.83µs ± 1%          2.50µs ± 1%  -68.05%    (p=0.000 n=9+9)
BM_Base64Encode/32768             62.0µs ± 2%          19.7µs ± 2%  -68.21%  (p=0.000 n=10+10)
BM_Base64Encode/262144             496µs ± 2%           157µs ± 2%  -68.27%   (p=0.000 n=10+9)
BM_Base64Encode/2097152           4.05ms ± 2%          1.26ms ± 2%  -68.88%    (p=0.000 n=9+9)
BM_Base64Encode/8388608           16.1ms ± 3%           5.0ms ± 2%  -68.83%   (p=0.000 n=10+8)
BM_Base64Decode/64                 331ns ± 2%           138ns ± 2%  -58.34%    (p=0.000 n=9+9)
BM_Base64Decode/512               2.22µs ± 2%          0.88µs ± 2%  -60.35%  (p=0.000 n=10+10)
BM_Base64Decode/4096              17.6µs ± 1%           6.8µs ± 1%  -61.37%    (p=0.000 n=9+9)
BM_Base64Decode/32768              140µs ± 1%            54µs ± 1%  -61.38%    (p=0.000 n=9+8)
BM_Base64Decode/262144            1.11ms ± 3%          0.43ms ± 2%  -61.45%   (p=0.000 n=10+9)
BM_Base64Decode/2097152           8.95ms ± 2%          3.43ms ± 2%  -61.73%   (p=0.000 n=10+9)
BM_Base64Decode/8388608           35.8ms ± 1%          13.7ms ± 2%  -61.61%    (p=0.000 n=9+9)
BM_Base64DecodeForgiving/64        328ns ± 2%            96ns ± 2%  -70.68%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/512      2.35µs ± 3%          0.50µs ± 2%  -78.92%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/4096     18.6µs ± 2%           3.7µs ± 2%  -80.21%   (p=0.000 n=8+10)
BM_Base64DecodeForgiving/32768     149µs ± 2%            29µs ± 4%  -80.45%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/262144   1.18ms ± 2%          0.23ms ± 2%  -80.51%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/2097152  9.56ms ± 1%          1.85ms ± 1%  -80.68%   (p=0.000 n=8+10)
BM_Base64DecodeForgiving/8388608  38.0ms ± 2%           7.4ms ± 1%  -80.55%  (p=0.000 n=10+10)

name                              old INSTRUCTIONS/op  new INSTRUCTIONS/op  delta
BM_Base64Encode/64                 2.27k ± 0%           0.87k ± 0%  -61.60%  (p=0.000 n=10+10)
BM_Base64Encode/512                15.4k ± 0%            4.5k ± 0%  -71.19%  (p=0.000 n=10+10)
BM_Base64Encode/4096                121k ± 0%             33k ± 0%  -72.48%  (p=0.000 n=10+10)
BM_Base64Encode/32768               965k ± 0%            263k ± 0%  -72.77%  (p=0.000 n=10+10)
BM_Base64Encode/262144             7.71M ± 0%           2.10M ± 0%  -72.81%   (p=0.000 n=9+10)
BM_Base64Encode/2097152            61.7M ± 0%           16.8M ± 0%  -72.81%   (p=0.000 n=9+10)
BM_Base64Encode/8388608             247M ± 0%             67M ± 0%  -72.81%  (p=0.000 n=10+10)
BM_Base64Decode/64                 4.41k ± 0%           1.91k ± 0%  -56.60%   (p=0.000 n=9+10)
BM_Base64Decode/512                32.4k ± 0%           12.1k ± 0%  -62.84%  (p=0.000 n=10+10)
BM_Base64Decode/4096                257k ± 0%             94k ± 0%  -63.65%    (p=0.001 n=8+9)
BM_Base64Decode/32768              2.05M ± 0%           0.74M ± 0%  -63.81%   (p=0.000 n=9+10)
BM_Base64Decode/262144             16.4M ± 0%            5.9M ± 0%  -63.83%    (p=0.000 n=9+8)
BM_Base64Decode/2097152             131M ± 0%             48M ± 0%  -63.83%  (p=0.000 n=10+10)
BM_Base64Decode/8388608             526M ± 0%            190M ± 0%  -63.83%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/64        4.45k ± 0%           1.30k ± 0%  -70.73%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/512       32.7k ± 0%            7.1k ± 0%  -78.15%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/4096       259k ± 0%             54k ± 0%  -79.01%    (p=0.000 n=9+8)
BM_Base64DecodeForgiving/32768     2.07M ± 0%           0.43M ± 0%  -79.23%    (p=0.000 n=8+8)
BM_Base64DecodeForgiving/262144    16.6M ± 0%            3.4M ± 0%  -79.25%    (p=0.000 n=8+9)
BM_Base64DecodeForgiving/2097152    132M ± 0%             27M ± 0%  -79.26%    (p=0.000 n=8+9)
BM_Base64DecodeForgiving/8388608    530M ± 0%            110M ± 0%  -79.26%    (p=0.001 n=6+8)

name                              old CYCLES/op        new CYCLES/op        delta
BM_Base64Encode/64                   502 ± 0%             214 ± 0%  -57.25%   (p=0.000 n=10+8)
BM_Base64Encode/512                3.22k ± 0%           1.10k ± 0%  -65.82%   (p=0.000 n=9+10)
BM_Base64Encode/4096               25.1k ± 0%            8.0k ± 0%  -68.02%   (p=0.000 n=8+10)
BM_Base64Encode/32768               200k ± 0%             63k ± 0%  -68.33%  (p=0.000 n=10+10)
BM_Base64Encode/262144             1.60M ± 0%           0.51M ± 0%  -68.38%    (p=0.000 n=9+9)
BM_Base64Encode/2097152            13.0M ± 0%            4.0M ± 0%  -68.91%  (p=0.000 n=10+10)
BM_Base64Encode/8388608            52.0M ± 0%           16.2M ± 0%  -68.88%  (p=0.000 n=10+10)
BM_Base64Decode/64                 1.07k ± 0%           0.44k ± 0%  -58.38%  (p=0.000 n=10+10)
BM_Base64Decode/512                7.19k ± 0%           2.85k ± 0%  -60.36%   (p=0.000 n=9+10)
BM_Base64Decode/4096               56.5k ± 0%           21.9k ± 0%  -61.30%   (p=0.000 n=8+10)
BM_Base64Decode/32768               450k ± 0%            173k ± 0%  -61.50%   (p=0.000 n=10+9)
BM_Base64Decode/262144             3.60M ± 0%           1.38M ± 0%  -61.58%   (p=0.000 n=9+10)
BM_Base64Decode/2097152            28.8M ± 0%           11.1M ± 0%  -61.60%    (p=0.000 n=9+9)
BM_Base64Decode/8388608             115M ± 0%             44M ± 0%  -61.56%    (p=0.000 n=9+9)
BM_Base64DecodeForgiving/64        1.06k ± 0%           0.31k ± 0%  -70.66%   (p=0.000 n=9+10)
BM_Base64DecodeForgiving/512       7.61k ± 0%           1.60k ± 0%  -79.00%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/4096      60.1k ± 0%           11.9k ± 0%  -80.14%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/32768      478k ± 0%             94k ± 0%  -80.42%    (p=0.000 n=9+9)
BM_Base64DecodeForgiving/262144    3.83M ± 0%           0.75M ± 0%  -80.51%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/2097152   30.6M ± 0%            6.0M ± 0%  -80.54%  (p=0.000 n=10+10)
BM_Base64DecodeForgiving/8388608    123M ± 0%             24M ± 0%  -80.55%   (p=0.000 n=9+10)

Bug: webrtc:42220265
Change-Id: I753d9314f2102efddc7480537b104fee73d11dca
Reviewed-on: https://webrtc-review.googlesource.com/c/src/+/384400
Reviewed-by: Tomas Gunnarsson <tommi@webrtc.org>
Commit-Queue: Evan Shrubsole <eshr@webrtc.org>
Cr-Commit-Position: refs/heads/main@{#44314}
5 files changed
tree: e03655f5b76a79e455d36dd68ec081f27da5041c
  1. api/
  2. audio/
  3. build_overrides/
  4. call/
  5. common_audio/
  6. common_video/
  7. data/
  8. docs/
  9. examples/
  10. experiments/
  11. g3doc/
  12. infra/
  13. logging/
  14. media/
  15. modules/
  16. net/
  17. p2p/
  18. pc/
  19. resources/
  20. rtc_base/
  21. rtc_tools/
  22. sdk/
  23. stats/
  24. system_wrappers/
  25. test/
  26. tools_webrtc/
  27. video/
  28. .clang-format
  29. .git-blame-ignore-revs
  30. .gitignore
  31. .gn
  32. .mailmap
  33. .rustfmt.toml
  34. .style.yapf
  35. .vpython3
  36. AUTHORS
  37. BUILD.gn
  38. CODE_OF_CONDUCT.md
  39. codereview.settings
  40. DEPS
  41. DIR_METADATA
  42. ENG_REVIEW_OWNERS
  43. LICENSE
  44. license_template.txt
  45. native-api.md
  46. OWNERS
  47. OWNERS_INFRA
  48. PATENTS
  49. PRESUBMIT.py
  50. presubmit_test.py
  51. presubmit_test_mocks.py
  52. pylintrc
  53. pylintrc_old_style
  54. README.chromium
  55. README.md
  56. WATCHLISTS
  57. webrtc.gni
  58. webrtc_lib_link_test.cc
  59. whitespace.txt
README.md

WebRTC is a free, open software project that provides browsers and mobile applications with Real-Time Communications (RTC) capabilities via simple APIs. The WebRTC components have been optimized to best serve this purpose.

Our mission: To enable rich, high-quality RTC applications to be developed for the browser, mobile platforms, and IoT devices, and allow them all to communicate via a common set of protocols.

The WebRTC initiative is a project supported by Google, Mozilla and Opera, amongst others.

Development

See here for instructions on how to get started developing with the native code.

Authoritative list of directories that contain the native API header files.

More info