From f6458ee9d0bd486ebbb48441e1c5b2957f6965ec Mon Sep 17 00:00:00 2001
From: Phil Steitz <psteitz@apache.org>
Date: Thu, 29 Jan 2004 06:26:14 +0000
Subject: [PATCH] Replaced unnecessary bin search with direct computation.

git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/math/trunk@141078 13f79535-47bb-0310-9956-ffa450edef68
---
 .../random/EmpiricalDistributionImpl.java     | 23 +++++--------------
 1 file changed, 6 insertions(+), 17 deletions(-)

diff --git a/src/java/org/apache/commons/math/random/EmpiricalDistributionImpl.java b/src/java/org/apache/commons/math/random/EmpiricalDistributionImpl.java
index 37e7b3f60..863f7e509 100644
--- a/src/java/org/apache/commons/math/random/EmpiricalDistributionImpl.java
+++ b/src/java/org/apache/commons/math/random/EmpiricalDistributionImpl.java
@@ -92,7 +92,7 @@ import org.apache.commons.math.stat.SummaryStatistics;
  *    entry per line.</li>
  * </ol></p>
  *
- * @version $Revision: 1.14 $ $Date: 2004/01/25 21:30:41 $
+ * @version $Revision: 1.15 $ $Date: 2004/01/29 06:26:14 $
  */
 public class EmpiricalDistributionImpl implements Serializable, EmpiricalDistribution {
 
@@ -213,23 +213,12 @@ public class EmpiricalDistributionImpl implements Serializable, EmpiricalDistrib
         String str = null;
         double val = 0.0d;
         while ((str = in.readLine()) != null) {
-            val = new Double(str).doubleValue();
-            
-            // Find bin and add value to binStats for the bin
-            boolean found = false;
-            int i = 0;
-            while (!found) {
-                if (i >= binCount) {
-                    throw new RuntimeException("bin alignment error");
-                }
-                if (val <= binUpperBounds[i]) {
-                    found = true;
-                    SummaryStatistics stats = (SummaryStatistics)binStats.get(i);
-                    stats.addValue(val);
-                }
-                i++;
-            }
+           val = Double.parseDouble(str);
+           SummaryStatistics stats = 
+            (SummaryStatistics) binStats.get(Math.max((int)Math.ceil((val - min) / delta) - 1, 0));
+           stats.addValue(val);        
         }
+        
         in.close();
         in = null;