Sub-millisecond scans powered by precomputed indicators