perf(es/lexer): Use vector instead of linked list

[kdy1]

Description:

[changeset-bot]

⚠️ No Changeset found

Latest commit: 0ecfa89

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

[codspeed-hq]

CodSpeed Performance Report

Merging #10666 will degrade performances by 24.48%

_{Comparing kdy1/perf-try-8 (f252186) with main (9c41e2f)}

Summary

⚡ 9 improvements
❌ 15 regressions
✅ 116 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Benchmark	BASE	HEAD	Change
❌	es/lexer/angular	10.7 ms	11 ms	-2.78%
❌	es/lexer/backbone	1.5 ms	1.6 ms	-3.13%
❌	es/lexer/cal-com	30.9 ms	32.1 ms	-3.91%
❌	es/lexer/jquery	8.1 ms	8.3 ms	-3.19%
❌	es/lexer/jquery mobile	12.4 ms	12.8 ms	-3.09%
❌	es/lexer/mootools	6.5 ms	6.7 ms	-3.29%
❌	es/lexer/three	38.1 ms	39.3 ms	-3.07%
❌	es/lexer/typescript	196.1 ms	202.1 ms	-2.96%
❌	es/lexer/underscore	1.3 ms	1.3 ms	-3.21%
❌	es/lexer/yui	6.6 ms	6.8 ms	-3.02%
⚡	es/parser/angular	23.7 ms	22.9 ms	+3.39%
⚡	es/parser/backbone	3.7 ms	3.6 ms	+4.53%
❌	es/parser/cal-com	73.6 ms	97.5 ms	-24.48%
⚡	es/parser/jquery	19.3 ms	18.6 ms	+3.78%
⚡	es/parser/jquery mobile	29.8 ms	28.7 ms	+4.02%
⚡	es/parser/mootools	15.2 ms	14.7 ms	+3.36%
⚡	es/parser/three	90.6 ms	88 ms	+2.99%
⚡	es/parser/typescript	504.8 ms	489 ms	+3.23%
⚡	es/parser/underscore	3.2 ms	3.1 ms	+3.87%
⚡	es/parser/yui	14.7 ms	14.2 ms	+3.72%
...	...	...	...	...

ℹ️ Only the first 20 benchmarks are displayed. Go to the app to view all benchmarks.