Fix #227

vkostyukov · Dec 25, 2014 · d6ac764 · d6ac764
1 parent 66dd4fd
commit d6ac764
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 2 deletions.
diff --git a/src/main/java/org/la4j/matrix/sparse/CCSMatrix.java b/src/main/java/org/la4j/matrix/sparse/CCSMatrix.java
@@ -628,7 +628,9 @@ public boolean nonZeroAt(int i, int j) {
     }
 
     private int searchForRowIndex(int i, int left, int right) {
-        // TODO: https://github.com/vkostyukov/la4j/issues/227
+        if (right - left == 0 || i > rowIndices[right - 1]) {
+            return right;
+        }
 
         while (left < right) {
             int p = (left + right) / 2;

diff --git a/src/main/java/org/la4j/matrix/sparse/CRSMatrix.java b/src/main/java/org/la4j/matrix/sparse/CRSMatrix.java
@@ -638,7 +638,9 @@ public boolean nonZeroAt(int i, int j) {
     }
 
     private int searchForColumnIndex(int j, int left, int right) {
-        // TODO: https://github.com/vkostyukov/la4j/issues/227
+        if (right - left == 0 || j > columnIndices[right - 1]) {
+            return right;
+        }
 
         while (left < right) {
             int p = (left + right) / 2;