Blelloch Parallel Prefix Scan — Strings
Interactive exclusive prefix concatenation — inspired by
Yau et al. (2025)
Active Token
Inactive Token
Summary Token
Identity ("")
x =
Step →
▶ Play
Reset
Ready
Input
Upsweep
Downsweep
Done
Click
“▶ Play”
to run the Blelloch parallel scan or
“Step →”
to run it step by step.