Abstract: Multi-pattern search is a critical task in many domains like DPI, NIDS, firewall and big data analytics. Aho-Corasick algorithm (AC) is one of the best multi-pattern search algorithms with ...