pwightman/nfa_evaluator — Issue #5: Parallel Algorithm
Author: pwightman
Created: 2011-12-01 02:24:46+00:00
State: open

I think the problem with the parallel algorithm is that we're partitioning the data such that each thread has its own letter in the string, but it shouldn't just start with n threads I don't think, it should only branch off when it hits an epsilon jump, correct? So having each thread start on a different letter of the string and start running from the beginning seems like it would not give correct results. I don't know that it explains the segfault, but we might need to change some things about it. I haven't quite thought of a good solution, but I just wanted to get some conversation about it going here.