Fix inclusive vs. exclusive error in binary search.
authorDan Vanderkam <danvdk@gmail.com>
Fri, 6 Mar 2015 23:04:45 +0000 (18:04 -0500)
committerDan Vanderkam <danvdk@gmail.com>
Fri, 6 Mar 2015 23:04:45 +0000 (18:04 -0500)
Fixes #554

extras/synchronizer.js

index f39209b..cbe26d2 100644 (file)
@@ -200,7 +200,7 @@ function dygraphsBinarySearch(g, xVal) {
   var low = 0,
       high = g.numRows() - 1;
 
-  while (low < high) {
+  while (low <= high) {
     var idx = (high + low) >> 1;
     var x = g.getValue(idx, 0);
     if (x < xVal) {