GiveMe-A-Name:perf/fast-keyword-lookup-table - Branch - swc-project/swc

perf(es/fast-lexer): replace PHF with static keyword lookup table

#10181Merged

Comparing

GiveMe-A-Name:perf/fast-keyword-lookup-table

(

c8c37d3

) with

main

(

bccdafc

)

+10%

Improvements: 8

Untouched: 144

Benchmarks

Improved

es/fast-lexer/three

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+10%

31.2 ms28.3 ms

es/fast-lexer/underscore

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+10%

996.8 µs905.1 µs

es/fast-lexer/jquery

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+10%

6.4 ms5.8 ms

es/fast-lexer/mootools

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+10%

5.1 ms4.6 ms

es/fast-lexer/jquery mobile

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+9%

10.4 ms9.6 ms

es/fast-lexer/backbone

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+9%

1.2 ms1.1 ms

es/fast-lexer/angular

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+8%

9.5 ms8.8 ms

es/fast-lexer/yui

crates/swc_ecma_fast_parser/benches/lexer.rs::benches::bench_files

+6%

5.8 ms5.4 ms

Passed

es/lints/libs/d3

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

+2%

28.6 ms28 ms

es/minifier/libs/three

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

809.1 ms807.7 ms

es/lints/libs/terser

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

25.2 ms25.1 ms

es/parser/colors

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

128.9 µs128.8 µs

html/document_fragment/visitor/compare/visit_mut_span_panic

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.3 ms1.3 ms

es/minifier/libs/jquery

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

128.8 ms128.7 ms

es/minifier/libs/d3

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

497.5 ms497.2 ms

es/lexer/colors

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

45.5 µs45.5 µs

es/lexer/cal-com

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

35.3 ms35.3 ms

html/document_fragment/visitor/compare/visit_mut_span

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.3 ms1.3 ms

html/document_fragment/visitor/compare/clone

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.2 ms1.2 ms

stackoverflow

crates/swc_html_minifier/benches/full.rs::files_document::bench_files_document::html/minify/document

38.7 ms38.7 ms

html/document/visitor/compare/visit_mut_span

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.3 ms1.3 ms

html/document_fragment/visitor/compare/fold_span

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.4 ms1.4 ms

html/document/visitor/compare/fold_span

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.4 ms1.4 ms

es/minifier/libs/lodash

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

147.7 ms147.7 ms

es/lints/libs/echarts

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

146.2 ms146.2 ms

es2018_object_rest_spread

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

298.9 µs298.8 µs

es2017_async_to_generator

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

278.4 µs278.3 µs

es/parser/cal-com

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

96.5 ms96.4 ms

es/transform/baseline/base

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::baseline_group

264.7 µs264.6 µs

es2016_exponentiation

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

297.9 µs297.8 µs

es/target/es2016

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::version_group

298.4 µs298.4 µs

es/full-target/es2018

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::full_group

524.6 µs524.5 µs

es/lints/libs/lodash

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

7.1 ms7.1 ms

html/document/visitor/compare/clone

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.2 ms1.2 ms

es/target/es2017

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::version_group

279.9 µs279.9 µs

es2015_block_scoped_fn

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

297.2 µs297.2 µs

es2020_nullish_coalescing

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

305.7 µs305.6 µs

resolver/typescript

crates/swc_ecma_transforms_base/benches/parallel.rs::benches::bench_cases::es/base/parallel

11.9 s11.9 s

es2015_duplicate_keys

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

287.3 µs287.2 µs

es2015_computed_props

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

279.2 µs279.1 µs

es2015_fn_name

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

291.7 µs291.6 µs

es/minifier/libs/typescript

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

4.4 s4.4 s

es/parser/underscore

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

4.3 ms4.3 ms

html/document_fragment/visitor/compare/fold_span_panic

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.4 ms1.4 ms

es/lints/libs/antd

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

200 ms200 ms

es2015_for_of

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

295 µs295 µs

es/transform/baseline/common_reserved_word

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::baseline_group

290.4 µs290.4 µs

es2015_spread

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

278.3 µs278.3 µs

es2015_destructuring

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

354.5 µs354.5 µs

css_spec

crates/swc_html_minifier/benches/full.rs::files_document_fragment::bench_files_document_fragment::html/minify/document_fragment

200.3 ms200.3 ms

es2015_shorthand_property

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

279.9 µs279.9 µs

es2015_instanceof

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

285 µs285 µs

parse_and_babelify_underscore

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

15.4 ms15.4 ms

parse_and_babelify_mootools

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

83.4 ms83.4 ms

es/lexer/backbone

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

1.7 ms1.7 ms

css/visitor/compare/visit_mut_span_panic

crates/swc_css_parser/benches/compare.rs::benches::bench_cases

5.4 ms5.4 ms

hygiene/typescript

crates/swc_ecma_transforms_base/benches/parallel.rs::benches::bench_cases::es/base/parallel

24.6 s24.6 s

es/lexer/underscore

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

1.5 ms1.5 ms

parse_and_babelify_jquery_mobile

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

189.1 ms189.1 ms

es/minifier/libs/react

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

25.7 ms25.7 ms

es/target/es3

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::version_group

420.2 µs420.1 µs

es/visitor/compare/clone

crates/swc_ecma_parser/benches/compare.rs::benches::bench_cases

5.7 ms5.7 ms

css/lexer/bootstrap_5_1_3

crates/swc_css_parser/benches/lexer.rs::benches::bench_files

10.3 ms10.3 ms

parse_and_babelify_backbone

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

17.9 ms17.9 ms

es/full-target/es2016

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::full_group

576.6 µs576.6 µs

es2019_optional_catch_binding

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

278 µs277.9 µs

es/visitor/compare/fold_span_panic

crates/swc_ecma_parser/benches/compare.rs::benches::bench_cases

6.9 ms6.9 ms

css/visitor/compare/visit_mut_span

crates/swc_css_parser/benches/compare.rs::benches::bench_cases

5.4 ms5.4 ms

es/codegen/with-parser/colors

crates/swc_ecma_codegen/benches/with_parse.rs::benches::bench_cases

195.2 µs195.2 µs

parse_and_babelify_jquery

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

112.1 ms112.1 ms

css/visitor/compare/clone

crates/swc_css_parser/benches/compare.rs::benches::bench_cases

5.1 ms5.1 ms

es/parser/jquery

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

25.4 ms25.4 ms

es/transform/baseline/common_typescript

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::baseline_group

379.3 µs379.3 µs

html/parser/parser_document/stackoverflow_com_17_05_2022

crates/swc_html_parser/benches/parser.rs::benches::bench_files

23 ms23 ms

es/lexer/jquery mobile

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

14 ms14 ms

css/visitor/compare/fold_span_panic

crates/swc_css_parser/benches/compare.rs::benches::bench_cases

6 ms6 ms

html/parser/parser_document_fragment/github_com_17_05_2022

crates/swc_html_parser/benches/parser.rs::benches::bench_files

23.8 ms23.8 ms

es/target/es2015

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::version_group

1.3 ms1.3 ms

es2015_typeof_symbol

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

282.5 µs282.5 µs

es/visitor/compare/visit_mut_span

crates/swc_ecma_parser/benches/compare.rs::benches::bench_cases

6.2 ms6.2 ms

parse_and_babelify_yui

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

76.3 ms76.3 ms

es/lexer/yui

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

7.4 ms7.4 ms

es/parser/typescript

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

681.9 ms681.9 ms

css/lexer/foundation_6_7_4

crates/swc_css_parser/benches/lexer.rs::benches::bench_files

8.3 ms8.3 ms

parse_and_babelify_angular

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

161 ms161 ms

html/parser/parser_document_fragment/stackoverflow_com_17_05_2022

crates/swc_html_parser/benches/parser.rs::benches::bench_files

22.9 ms22.9 ms

es2015_sticky_regex

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

282.1 µs282.1 µs

es/lexer/jquery

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

9.1 ms9.1 ms

es/full-target/es2017

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::full_group

540.8 µs540.8 µs

html/lexer/css_2021_spec

crates/swc_html_parser/benches/lexer.rs::benches::bench_files

41.4 ms41.4 ms

html/parser/parser_document_fragment/css_2021_spec

crates/swc_html_parser/benches/parser.rs::benches::bench_files

74.1 ms74.1 ms

html/parser/parser_document/github_com_17_05_2022

crates/swc_html_parser/benches/parser.rs::benches::bench_files

23.9 ms23.9 ms

css/visitor/compare/fold_span

crates/swc_css_parser/benches/compare.rs::benches::bench_cases

6 ms6 ms

es/parser/backbone

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

4.9 ms4.9 ms

html/parser/parser_document/css_2021_spec

crates/swc_html_parser/benches/parser.rs::benches::bench_files

74.9 ms74.9 ms

es/lexer/angular

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

12.6 ms12.6 ms

html/lexer/stackoverflow_com_17_05_2022

crates/swc_html_parser/benches/lexer.rs::benches::bench_files

15.1 ms15.1 ms

es/lexer/typescript

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

244.7 ms244.7 ms

stackoverflow

crates/swc_html_minifier/benches/full.rs::files_document_fragment::bench_files_document_fragment::html/minify/document_fragment

38.6 ms38.6 ms

deserialization of serde

crates/swc_common/benches/serde.rs::benches::bench_serde

2.4 µs2.4 µs

es/lexer/three

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

44.6 ms44.6 ms

es/target/es2020

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::version_group

460 µs460 µs

es/visitor/compare/visit_mut_span_panic

crates/swc_ecma_parser/benches/compare.rs::benches::bench_cases

6.2 ms6.2 ms

es2015_classes

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

401.2 µs401.2 µs

es/preset-env/usage/property

crates/swc_ecma_preset_env/benches/polyfills.rs::benches::bench_cases

118.3 µs118.3 µs

es/visitor/compare/fold_span

crates/swc_ecma_parser/benches/compare.rs::benches::bench_cases

6.9 ms6.9 ms

es/lexer/mootools

crates/swc_ecma_parser/benches/lexer.rs::benches::bench_files

7.4 ms7.4 ms

es/codegen/colors

crates/swc_ecma_codegen/benches/bench.rs::benches::bench_cases

69.9 µs69.9 µs

es/codegen/with-parser/large

crates/swc_ecma_codegen/benches/with_parse.rs::benches::bench_cases

1.5 ms1.5 ms

es/resolver/typescript

crates/swc_ecma_transforms_base/benches/base.rs::benches::bench_cases

235.1 ms235.1 ms

es/parser/jquery mobile

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

38.8 ms38.8 ms

css/lexer/tailwind_3_1_1

crates/swc_css_parser/benches/lexer.rs::benches::bench_files

1.6 ms1.6 ms

es/parser/mootools

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

20.2 ms20.2 ms

es/target/es2018

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::version_group

313.4 µs313.5 µs

html/document/visitor/compare/fold_span_panic

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.4 ms1.4 ms

html/lexer/github_com_17_05_2022

crates/swc_html_parser/benches/lexer.rs::benches::bench_files

15.1 ms15.1 ms

es2015_block_scoping

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

472.2 µs472.3 µs

es/preset-env/usage/builtin_type

crates/swc_ecma_preset_env/benches/polyfills.rs::benches::bench_cases

254.9 µs255 µs

es/parser/yui

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

19.2 ms19.2 ms

babelify-only

crates/swc_estree_compat/benches/babelify.rs::benches::bench_cases

2.1 ms2.1 ms

es/parser/three

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

119.8 ms119.8 ms

es/codegen/large

crates/swc_ecma_codegen/benches/bench.rs::benches::bench_cases

657 µs657 µs

es/minifier/libs/vue

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

188.2 ms188.2 ms

github

crates/swc_html_minifier/benches/full.rs::files_document_fragment::bench_files_document_fragment::html/minify/document_fragment

44.2 ms44.2 ms

css_spec

crates/swc_html_minifier/benches/full.rs::files_document::bench_files_document::html/minify/document

203.4 ms203.4 ms

es2015_arrow

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

308.3 µs308.3 µs

css/parser/foundation_6_7_4

crates/swc_css_parser/benches/parser.rs::benches::bench_files

37.7 ms37.7 ms

css/parser/bootstrap_5_1_3

crates/swc_css_parser/benches/parser.rs::benches::bench_files

47.6 ms47.6 ms

es2015_parameters

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

342 µs342 µs

css/parser/tailwind_3_1_1

crates/swc_css_parser/benches/parser.rs::benches::bench_files

7.3 ms7.3 ms

es2022_class_properties

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

391.8 µs391.8 µs

es/fixer/typescript

crates/swc_ecma_transforms_base/benches/base.rs::benches::bench_cases

192.2 ms192.2 ms

es/lints/libs/jquery

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

7.5 ms7.5 ms

es2020_optional_chaining

crates/swc_ecma_transforms_typescript/benches/compat.rs::benches::single_tr_group

343.8 µs343.8 µs

es/lints/libs/vue

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

9.5 ms9.5 ms

es/parser/angular

crates/swc_ecma_parser/benches/parser.rs::benches::bench_files

31.6 ms31.6 ms

html/document/visitor/compare/visit_mut_span_panic

crates/swc_html_parser/benches/compare.rs::benches::bench_cases

1.3 ms1.3 ms

typescript/fast-strip

crates/swc_fast_ts_strip/benches/assets.rs::benches::fast_ts

679.8 µs679.9 µs

es/minifier/libs/antd

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

2.8 s2.8 s

es/minifier/libs/victory

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

1.1 s1.1 s

es/lints/libs/typescript

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

327.5 ms327.6 ms

es/lints/libs/moment

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

4.8 ms4.8 ms

es/lints/libs/victory

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

90.7 ms90.7 ms

es/minifier/libs/moment

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

81.8 ms81.8 ms

es/lints/libs/react

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

1.5 ms1.5 ms

github

crates/swc_html_minifier/benches/full.rs::files_document::bench_files_document::html/minify/document

45.2 ms45.2 ms

es/resolver_with_hygiene/typescript

crates/swc_ecma_transforms_base/benches/base.rs::benches::bench_cases

810.8 ms811.7 ms

es/minifier/libs/echarts

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

1.9 s1.9 s

es/hygiene/typescript

crates/swc_ecma_transforms_base/benches/base.rs::benches::bench_cases

498.6 ms499.8 ms

es/lints/libs/three

crates/swc_ecma_lints/benches/all.rs::files::bench_files::es/lints/libs

64.3 ms64.5 ms

es/minifier/libs/terser

crates/swc_ecma_minifier/benches/full.rs::files::bench_files::es/minifier/libs

-1%

390.6 ms393.6 ms

serialization of serde

crates/swc_common/benches/serde.rs::benches::bench_serde

-1%

2.8 µs2.8 µs

Commits

Click on a commit to change the comparison range

Base

main

bccdafc

+10.4%

perf(es/fast-lexer): replace PHF with static keyword lookup table Replaces the perfect hash function (PHF) keyword lookup with a more performant static keyword lookup table. The new implementation: - Removes dependency on `phf` crate - Adds a custom static keyword lookup mechanism - Introduces a more cache-friendly keyword search algorithm - Adds support for the `module` keyword

c8c37d3

7 months ago

by GiveMe-A-Name

Home Terms Privacy Docs