중첩 목록의 병렬 채우기

Question

아래 코드가 작동하는 것처럼 보입니다. 즉, 증분 정수의 하위 목록으로 외부 목록을 채 웁니다.

행운이 있습니까?

"슬롯"을 미리 할당하고 교차하지 않도록주의하십시오.

class Program 
{ 
    static List<List<int>> allLists; 

    static void Main(string[] args) 
    { 
     allLists = new List<List<int>>(553); 

     for (int i = 0; i < 553; i++) 
     { 
      allLists.Insert(i, new List<int>()); 
     } 

     Enumerable.Range(0, 552).AsParallel().ForAll((i) => InsertRange(i)); 
    } 

    static void InsertRange(int index) 
    { 
     allLists[index] = Enumerable.Range(0, 7205).ToList(); 
    } 
} 

하나의 목록이 다른 목록을 지울 위험이 있습니까?

Answer 1

배열의 다른 부분에 병렬로 액세스하면 .NET에서 스레드로부터 안전합니다. List<T>은 배열로 뒷받침되기 때문에, 은 코드가 스레드로부터 안전해야한다고 생각합니다.

그러나 나는 당신이 지나치게 복잡하게 생각한다고 생각합니다. PLINQ를 사용하여 모든 내부 목록을 생성 한 다음 ToArray()을 사용하여 최종 배열을 만들 수 있습니다 (List<T>을 실제로 만들려면 ToList()). PLINQ에는 Range() 및 ToArray() (및 ToList())의 자체 버전이 있으므로이 방법이 더 효율적이라고 생각합니다. 실제로 코드를 가속화 할 내부 목록을 작성 병렬화 때이 모든에만 의미가 있습니다, 물론

allLists = ParallelEnumerable.Range(0, 552) 
    .AsOrdered() 
    .Select(i => Enumerable.Range(0, 7205).ToList()) 
    .ToArray(); 

,하지만 당신은에 의해 그 측정해야합니다 :

그래서, 나는 다음과 같은 코드를 다시 작성할 것 당신 자신.

Answer 2

는 Potential pitfalls with PLINQ에 따르면 당신은

Answer 3

이 예는 InsertRange 방법 내부에 고정한다 잠재적 인 비 스레드 안전한 방법 InsertRange (INT 지수)를 가질 수있다. 그러나 요소의 생성이 여전히 병렬로 수행되어 있는지 확인 :

private static Object settingValue = new Object(); 
static void InsertRange(int index) 
{ 
    // This part can be executed in parallel. 
    List<int> values = Enumerable.Range(0, 7205).ToList(); 

    lock (settingValue) 
    { 
     allLists[index] = values; 
    } 
} 

편집 : 그것은 목록을 작성하는 기회 인덱스 번호에 대한 참조를 할당하는 것이 훨씬 더 많은 시간을 요하기 때문에 당신은 단지 운이 일 수 있었다 작은 하나의 과제는 다른 과제와 정확하게 겹칠 것입니다.