Benchmark: running LCSIndex, LCSRegEx for at least 5 CPU seconds... LCSIndex: 6 wallclock secs ( 5.28 usr + 0.00 sys = 5.28 CPU) @ 3463.93/s (n =18293) LCSRegEx: 6 wallclock secs ( 5.50 usr + 0.00 sys = 5.50 CPU) @ 916.36/s (n= 5040) Rate LCSRegEx LCSIndex LCSRegEx 916/s -- -74% LCSIndex 3464/s 278% --