Convert For loop into Parallel.For loop

Question

public void DoSomething(byte[] array, byte[] array2, int start, int counter)
{

    int length = array.Length;
    int index = 0;

         while (count >= needleLen)
         {
             index = Array.IndexOf(array, array2[0], start, count - length + 1);

             int i = 0;
             int p = 0;

             for (i = 0, p = index; i < length; i++, p++)
             {
                  if (array[p] != array2[i])
                  {
                       break;
                  }
             }

Reed Copsey · Accepted Answer · 2010-06-29 02:00:28Z

2

Given that your for loop appears to be using a loop body dependent on ordering, it's most likely not a candidate for parallelization.

However, you aren't showing the "work" involved here, so it's difficult to tell what it's doing. Since the loop relies on both i and p, and it appears that they would vary independently, it's unlikely to be rewritten using a simple Parallel.For without reworking or rethinking your algorithm.

In order for a loop body to be a good candidate for parallelization, it typically needs to be order independent, and have no ordering constraints. The fact that you're basing your loop on two independent variables suggests that these requirements are not valid in this algorithm.

answered Jun 29, 2010 at 2:00

Reed Copsey

567k80 gold badges1.2k silver badges1.4k bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Convert For loop into Parallel.For loop

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related