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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Scanning HTML at Tens of Gigabytes Per Second on ARM Processors

Daniel Lemire A
Software Practice and Experience
Web Data Mining and Analysis
article

Scanning HTML at Tens of Gigabytes Per Second on ARM Processors

Daniel Lemire A
article en

Abstract

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.

Software Practice and ExperienceVol. 55(7)
Université du Québec à Montréal (CA), Université TÉLUQ (CA)
Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 94%
Web Data Mining and Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.