Parallelizing partial match propogation