“…However, SeAP inherits the computational complexity of the pattern-matching approaches it builds on, which is in the worst-case exponential on the number and size of the considered sequences of requests [3], [4], [6]. Owing to the inherent complexity, the use of SeAP on realistic multicore scenarios (i.e., with more than 2 cores) can be challenging already with sequences above 10.000 elements, while sequences from real applications are expected to be in the order of 50.000 to 100.000 thousands elements for 10ms applications.…”