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 } |