Enumerable.Sum() overflowing

Question

안녕하세요. 해시 코드 계산에 LINQ의 Enumerable.Sum() 확장 방법을 사용하고 있으며 코드가 커지면 OverflowExceptions에 문제가 있습니다. unchecked 블록에 전화를 걸었지만 도움이되지 않았습니다.

방법에 대한 MSDN 문서는 값이 너무 커질 경우가 발생합니다 말한다,하지만 난 반사에 확인하고이 모든이있다 :이 컴파일을 바탕으로

는

public static int Sum(this IEnumerable<int> source) { 
    if (source == null) { 
     throw Error.ArgumentNull("source"); 
    } 
    int num = 0; 
    foreach (int num2 in source) { 
     num += num2; 
    } 
    return num; 
} 

, 나는 그것을 기대 오버플로 또는 호출 코드의 컨텍스트에 의존하지 않음. 왜 범람하고, 어떻게 멈출 수 있습니까?

Answer 1

코드는 실제로 C# checked 블록에서 실행됩니다. 문제는 반사경이 블록 checked을 적절하게 디 컴파일하지 않고 정상적인 수학 연산으로 표시한다는 것입니다. 체크 된 블록을 생성하고, 코드를 컴파일 한 다음 리플렉터에서 디 컴파일하여이를 직접 확인할 수 있습니다.

디 컴파일 된 C# 코드 대신 IL을 보면이 사실을 확인할 수도 있습니다. add IL opcode 대신에 add.ovf가 추가 된 것을 볼 수 있습니다. 이 오버 플로우에 던지지이 특정 방법을 얻을 수있는 방법은 없습니다 오버 플로우

L_001a: callvirt instance !0 [mscorlib]System.Collections.Generic.IEnumerator`1<int32>::get_Current() 
L_001f: stloc.1 
L_0020: ldloc.0 
L_0021: ldloc.1 
L_0022: add.ovf <-- This is an overflow aware addition 
L_0023: stloc.0 
L_0024: ldloc.2 

에 던져 추가의 버전입니다. 가장 좋은 옵션은 다음

1. 같은 long
2. 이 외에도에게

Answer 2

checked를 확인 사용하지 않는 합계의 자신의 버전을 쓰기 더 큰 유형으로 전환은 현재 블록의 표현에 적용됩니다 (이미 컴파일 된) 메소드가 아닙니다. 검사되지 않은 수학을 사용하려면 unchecked 블록 내에 Sum의 자체 버전을 구현해야합니다.

Answer 3

이 함수는 제네릭 enumerables에 대해 작성했습니다. 나는 그것에 대해 어떤 말도 듣고 싶다.

public static int SequenceHashCode<T>(IEnumerable<T> seq) 
{ 
    unchecked 
    { 
     return seq != null ? seq.Aggregate(0, (sum,obj) => sum+obj.GetHashCode()) : 0; 
    } 
}