Efficient Construction of Simultaneous Deterministic Finite Automata on Multicores Using Rabin Fingerprints

Minyoung Jung, Bernd Burgstaller, Johann Blieberger

In this paper, we propose several optimizations for the SFA construction algorithm, which greatly reduce the in-memory footprint and the processing steps required to construct an S…