Parallelize Regex

[Celebr0 0]

Hello, I just started studying the OmniThreadLibrary library, but I can’t figure out how to parallelize this Regex procedure ?

 

procedure pars(const Regex: TRegEx; const str: string);
var
Match: TMatch;
begin
Match := Regex.Match(str);
//Parallel.ForEach(???).Execute( ???????????????
while Match.Success do
begin
//Match.Value;
Match := Match.NextMatch;
end;
end;

 

Edited October 7 by Celebr0

[Dave Novo 51]

Parallelizing works well if you can break your overall job into multiple independent tasks, and each task can operate independently of the results of the other task. If the tasks depend on each other in any way, it becomes quite complex quite quickly, generally having to introduce locking and communication mechanisms.

 

In the case of RegEx parsing, how would you break your overall search into multiple independent searches. I dont see an easy way to do this. Each match depends on the results of previous matches. I am not saying it cannot be done, someone might have thought of something extremely clever, but its going to be complicated I think.

[Brian Evans 109]

Results/matches are produced linearly so ForEach() has nothing to work on. You could use tasks to do the work on each match. (4. Low-level multi-threading (omnithreadlibrary.com))

[Celebr0 0]

6 hours ago, Brian Evans said:

Results/matches are produced linearly so ForEach() has nothing to work on. You could use tasks to do the work on each match. (4. Low-level multi-threading (omnithreadlibrary.com))

That even Regex cannot be accelerated in any way through OmniLibrary ?