Покажи Владу вот это:
http://apfelmus.nfshost.com/monoid-fingertree.html
http://blog.sigfpe.com/2009/01/fast-incremental-regular-expression.html
http://sigfpe.blogspot.com/2008/11/approach-to-algorithm-parallelisation.html
http://citeseer.ist.psu.edu/blelloch90prefix.html

Первые два слегка впечатлили, кажется, даже наименее впечатлительных из моих коллег.