Scanning HTML at Tens of Gigabytes Per Second on ARM Processors
ABSTRACT Background Modern processors feature Single Instruction, Multiple Data (SIMD) instructions capable of processing 16 bytes or more simultaneously, enabling significant performance enhancements in data‐intensive tasks. Two major Web browser engines (WebKit and Blink) have adopted SIMD algorithms for parsing HTML. Objective This study reviews recent advances in utilizing SIMD instructions to accelerate HTML parsing through vectorized classification techniques. Methods We compare these HTML parsing techniques with a faster alternative. Performance is benchmarked against traditional methods on recent ARM processors. Results Our measurements demonstrate a 20‐fold performance improvement in HTML scanning using SIMD‐based approaches compared to conventional parsing methods on modern ARM architectures. Conclusion These findings underscore the transformative potential of SIMD‐based algorithms in optimizing Web browser performance, offering substantial speedups for processing Internet formats and HTML parsing.
Authors
- Daniel Lemire A (ORCID: https://orcid.org/0000-0003-3306-6922)
Institutions
- Université du Québec à Montréal (CA)
- Université TÉLUQ (CA)
Publication Details
- Journal
- Software Practice and Experience
- Published
- 2025-03-17
- DOI
- https://doi.org/10.1002/spe.3420
- Primary Topic
- Web Data Mining and Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Sciences and Engineering Research Council of Canada