crypto: optimize normalizeAlgorithm dispatch hot path

[panva]

Replace the O(n) case-insensitive algorithm-name scan with an O(1) SafeMap lookup. The map is pre-built at module init alongside kSupportedAlgorithms.

Use null-prototype objects for the generated operation tables and cached dictionary metadata so these internal lookups never consult Object.prototype. This causes a severe performance regression.

Hoist the opts object literal used in normalizeAlgorithm to module level to avoid allocating identical { prefix, context } objects on every call.

Pre-compute ObjectKeys() for simpleAlgorithmDictionaries entries at module init to avoid allocating a new keys array on every normalizeAlgorithm call.

---

Replace object spread in nested WebIDL conversion options with stable-shape ordinary objects. This keeps hot dictionary and sequence conversion paths from allocating null-prototype spread results.

Apply the same pattern to Web Crypto converter wrappers that override allowResizable or enable [EnforceRange].

[nodejs-github-bot]

Review requested:

• @nodejs/crypto

[codecov]

Codecov Report

❌ Patch coverage is 93.84615% with 8 lines in your changes missing coverage. Please review.
✅ Project coverage is 89.67%. Comparing base (e0200f2) to head (17a9267).
⚠️ Report is 23 commits behind head on main.

Files with missing lines	Patch %	Lines
lib/internal/crypto/util.js	87.71%	6 Missing and 1 partial ⚠️
lib/internal/webidl.js	96.87%	1 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main   #62756      +/-   ##
==========================================
- Coverage   89.69%   89.67%   -0.02%     
==========================================
  Files         712      712              
  Lines      221273   221300      +27     
  Branches    42392    42386       -6     
==========================================
- Hits       198473   198457      -16     
- Misses      14634    14671      +37     
- Partials     8166     8172       +6     

Files with missing lines	Coverage Δ
lib/internal/crypto/webidl.js	99.35% <100.00%> (+0.01%)	⬆️
lib/internal/webidl.js	99.44% <96.87%> (+<0.01%)	⬆️
lib/internal/crypto/util.js	96.97% <87.71%> (+0.46%)	⬆️

... and 53 files with indirect coverage changes

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

[panva]

With only the first commit:

https://ci.nodejs.org/view/Node.js%20benchmark/job/benchmark-node-micro-benchmarks/1844/

                                                                           confidence improvement accuracy (*)   (**)   (***)
misc/webcrypto-webidl.js n=1000000 op='normalizeAlgorithm-dict'                   ***     64.05 %       ±3.60% ±4.82%  ±6.34%
misc/webcrypto-webidl.js n=1000000 op='normalizeAlgorithm-string'                 ***    164.69 %       ±2.27% ±3.04%  ±3.98%
misc/webcrypto-webidl.js n=1000000 op='webidl-algorithm-identifier-object'                -0.43 %       ±4.16% ±5.53%  ±7.21%
misc/webcrypto-webidl.js n=1000000 op='webidl-algorithm-identifier-string'                -1.70 %       ±6.44% ±8.57% ±11.15%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict-enforce-range'                         -1.01 %       ±1.65% ±2.21%  ±2.90%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict-ensure-sha'                             1.23 %       ±3.18% ±4.23%  ±5.52%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict-null'                                   0.42 %       ±2.46% ±3.27%  ±4.26%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict'                                 *     -2.32 %       ±2.10% ±2.81%  ±3.69%

---

With both commits:

https://ci.nodejs.org/view/Node.js%20benchmark/job/benchmark-node-micro-benchmarks/1846

                                                                                         confidence improvement accuracy (*)    (**)   (***)
misc/webcrypto-webidl.js n=1000000 op='normalizeAlgorithm-dict'                                 ***    194.86 %       ±0.88%  ±1.17%  ±1.52%
misc/webcrypto-webidl.js n=1000000 op='normalizeAlgorithm-string'                               ***    479.28 %       ±6.94%  ±9.35% ±12.40%
misc/webcrypto-webidl.js n=1000000 op='webidl-algorithm-identifier-object'                               2.99 %       ±4.42%  ±5.89%  ±7.67%
misc/webcrypto-webidl.js n=1000000 op='webidl-algorithm-identifier-string'                              -3.32 %       ±7.10%  ±9.44% ±12.29%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict-enforce-range'                               ***    708.45 %       ±8.80% ±11.86% ±15.74%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict-ensure-sha'                                  ***    119.44 %       ±2.77%  ±3.70%  ±4.84%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict-null'                                          *     -2.83 %       ±2.55%  ±3.40%  ±4.42%
misc/webcrypto-webidl.js n=1000000 op='webidl-dict'                                             ***    392.81 %       ±5.83%  ±7.83% ±10.35%
misc/webidl-buffer-source.js n=1000000 input='arraybuffer'                                              -0.79 %       ±6.02%  ±8.01% ±10.43%
misc/webidl-buffer-source.js n=1000000 input='bigint64array'                                            -1.95 %       ±3.61%  ±4.80%  ±6.26%
misc/webidl-buffer-source.js n=1000000 input='biguint64array'                                           -0.48 %       ±5.87%  ±7.81% ±10.17%
misc/webidl-buffer-source.js n=1000000 input='buffer'                                                    4.02 %       ±6.73%  ±8.96% ±11.67%
misc/webidl-buffer-source.js n=1000000 input='dataview'                                                  0.26 %       ±4.87%  ±6.48%  ±8.44%
misc/webidl-buffer-source.js n=1000000 input='float16array'                                             -2.07 %       ±5.64%  ±7.55%  ±9.92%
misc/webidl-buffer-source.js n=1000000 input='float32array'                                              2.25 %       ±4.01%  ±5.33%  ±6.94%
misc/webidl-buffer-source.js n=1000000 input='float64array'                                              0.15 %       ±4.53%  ±6.03%  ±7.85%
misc/webidl-buffer-source.js n=1000000 input='int16array'                                                1.64 %       ±6.27%  ±8.38% ±11.00%
misc/webidl-buffer-source.js n=1000000 input='int32array'                                               -1.22 %       ±3.59%  ±4.78%  ±6.22%
misc/webidl-buffer-source.js n=1000000 input='int8array'                                                -3.88 %       ±3.93%  ±5.24%  ±6.83%
misc/webidl-buffer-source.js n=1000000 input='uint16array'                                              -1.56 %       ±5.58%  ±7.44%  ±9.70%
misc/webidl-buffer-source.js n=1000000 input='uint32array'                                               3.82 %       ±4.74%  ±6.32%  ±8.24%
misc/webidl-buffer-source.js n=1000000 input='uint8array'                                                2.09 %       ±3.88%  ±5.17%  ±6.74%
misc/webidl-buffer-source.js n=1000000 input='uint8clampedarray'                                         0.57 %       ±6.30%  ±8.40% ±10.96%
misc/webidl-convert-to-int.js n=1000000 input='clamp' converter='byte'                                   0.55 %       ±3.67%  ±4.89%  ±6.37%
misc/webidl-convert-to-int.js n=1000000 input='clamp' converter='long long'                             -2.35 %       ±2.78%  ±3.71%  ±4.84%
misc/webidl-convert-to-int.js n=1000000 input='clamp' converter='octet'                                 -1.07 %       ±2.65%  ±3.53%  ±4.59%
misc/webidl-convert-to-int.js n=1000000 input='clamp' converter='unsigned long'                          0.99 %       ±2.24%  ±2.99%  ±3.89%
misc/webidl-convert-to-int.js n=1000000 input='clamp' converter='unsigned short'                        -0.22 %       ±2.16%  ±2.88%  ±3.75%
misc/webidl-convert-to-int.js n=1000000 input='enforce-range' converter='byte'                           0.80 %       ±1.63%  ±2.17%  ±2.82%
misc/webidl-convert-to-int.js n=1000000 input='enforce-range' converter='long long'                      0.89 %       ±1.62%  ±2.16%  ±2.82%
misc/webidl-convert-to-int.js n=1000000 input='enforce-range' converter='octet'                         -0.46 %       ±2.35%  ±3.13%  ±4.09%
misc/webidl-convert-to-int.js n=1000000 input='enforce-range' converter='unsigned long'                 -0.58 %       ±1.98%  ±2.63%  ±3.43%
misc/webidl-convert-to-int.js n=1000000 input='enforce-range' converter='unsigned short'                -0.78 %       ±2.30%  ±3.06%  ±3.98%
misc/webidl-convert-to-int.js n=1000000 input='fractional' converter='byte'                              0.05 %       ±4.46%  ±5.97%  ±7.81%
misc/webidl-convert-to-int.js n=1000000 input='fractional' converter='long long'                        -1.33 %       ±2.78%  ±3.70%  ±4.82%
misc/webidl-convert-to-int.js n=1000000 input='fractional' converter='octet'                            -0.03 %       ±2.22%  ±2.95%  ±3.84%
misc/webidl-convert-to-int.js n=1000000 input='fractional' converter='unsigned long'                    -0.08 %       ±1.49%  ±1.98%  ±2.58%
misc/webidl-convert-to-int.js n=1000000 input='fractional' converter='unsigned short'                   -1.57 %       ±4.49%  ±6.00%  ±7.86%
misc/webidl-convert-to-int.js n=1000000 input='integer' converter='byte'                                -1.31 %       ±3.13%  ±4.19%  ±5.50%
misc/webidl-convert-to-int.js n=1000000 input='integer' converter='long long'                           -0.27 %       ±2.35%  ±3.13%  ±4.09%
misc/webidl-convert-to-int.js n=1000000 input='integer' converter='octet'                                1.85 %       ±3.62%  ±4.86%  ±6.43%
misc/webidl-convert-to-int.js n=1000000 input='integer' converter='unsigned long'                       -0.63 %       ±3.03%  ±4.05%  ±5.32%
misc/webidl-convert-to-int.js n=1000000 input='integer' converter='unsigned short'                      -1.56 %       ±3.68%  ±4.92%  ±6.45%
misc/webidl-convert-to-int.js n=1000000 input='object' converter='byte'                                 -1.79 %       ±2.72%  ±3.62%  ±4.71%
misc/webidl-convert-to-int.js n=1000000 input='object' converter='long long'                            -0.95 %       ±1.99%  ±2.65%  ±3.44%
misc/webidl-convert-to-int.js n=1000000 input='object' converter='octet'                                 0.43 %       ±2.33%  ±3.10%  ±4.04%
misc/webidl-convert-to-int.js n=1000000 input='object' converter='unsigned long'                         0.29 %       ±1.97%  ±2.62%  ±3.41%
misc/webidl-convert-to-int.js n=1000000 input='object' converter='unsigned short'                        0.03 %       ±2.52%  ±3.36%  ±4.38%
misc/webidl-convert-to-int.js n=1000000 input='wrap' converter='byte'                                    1.40 %       ±4.41%  ±5.87%  ±7.65%
misc/webidl-convert-to-int.js n=1000000 input='wrap' converter='long long'                               1.73 %       ±1.76%  ±2.35%  ±3.06%
misc/webidl-convert-to-int.js n=1000000 input='wrap' converter='octet'                                  -3.02 %       ±4.19%  ±5.57%  ±7.25%
misc/webidl-convert-to-int.js n=1000000 input='wrap' converter='unsigned long'                          -0.10 %       ±4.44%  ±5.91%  ±7.70%
misc/webidl-convert-to-int.js n=1000000 input='wrap' converter='unsigned short'                         -1.54 %       ±4.61%  ±6.14%  ±7.99%

[nodejs-github-bot]

CI: https://ci.nodejs.org/job/node-test-pull-request/73102/

[nodejs-github-bot]

Landed in e80b5d2...fa17dc2