Changeset 14750

Timestamp:

03/15/17 13:51:37 (8 years ago)

Author:

bburlacu

Message:

#2746: Enable explicit overflow checking in binomial coefficient calculation.

File:

• trunk/sources/HeuristicLab.Common/3.3/EnumerableExtensions.cs (modified) (1 diff)

trunk/sources/HeuristicLab.Common/3.3/EnumerableExtensions.cs

@@ -150 +150 @@
       if (k > n - k)
         k = n - k;
-      long r = 1;
-      for (long d = 1; d <= k; d++) {
-        r *= n--;
-        r /= d;
+
+      // enable explicit overflow checking for very large coefficients
+      checked {
+        long r = 1;
+        for (long d = 1; d <= k; d++) {
+          r *= n--;
+          r /= d;
+        }
+        return r;
       }
-      return r;
     }
   }