Mercurial > dive4elements > river
comparison flys-artifacts/src/main/java/de/intevation/flys/artifacts/model/Parameters.java @ 3125:070b76fbae46
Parameters: Bring binarySearch with epsilon more to source of binarySearch of Collections.
flys-artifacts/trunk@4726 c6561f87-3c4e-4783-a992-168aeb5c3f6f
| author | Sascha L. Teichmann <sascha.teichmann@intevation.de> |
|---|---|
| date | Wed, 20 Jun 2012 14:24:52 +0000 |
| parents | 9592b7d76633 |
| children | fe9be7ccc5e8 |
comparison
equal
deleted
inserted
replaced
| 3124:555ed85af32e | 3125:070b76fbae46 |
|---|---|
| 162 double vl = value - epsilon; | 162 double vl = value - epsilon; |
| 163 double vh = value + epsilon; | 163 double vh = value + epsilon; |
| 164 | 164 |
| 165 TDoubleArrayList column = columns[columnIndex]; | 165 TDoubleArrayList column = columns[columnIndex]; |
| 166 int lo = 0, hi = column.size()-1; | 166 int lo = 0, hi = column.size()-1; |
| 167 while (hi >= lo) { | 167 while (lo <= hi) { |
| 168 int mid = (lo + hi) >> 1; | 168 int mid = (lo + hi) >>> 1; |
| 169 double v = column.getQuick(mid); | 169 double v = column.getQuick(mid); |
| 170 if (v < vl) hi = mid - 1; | 170 if (v < vl) hi = mid - 1; |
| 171 else if (v > vh) lo = mid + 1; | 171 else if (v > vh) lo = mid + 1; |
| 172 else return mid; | 172 else return mid; |
| 173 } | 173 } |