diff --git a/dexlib/src/main/java/org/jf/dexlib/ClassDataItem.java b/dexlib/src/main/java/org/jf/dexlib/ClassDataItem.java
index 89a6965e..c75f377d 100644
--- a/dexlib/src/main/java/org/jf/dexlib/ClassDataItem.java
+++ b/dexlib/src/main/java/org/jf/dexlib/ClassDataItem.java
@@ -388,8 +388,14 @@ public class ClassDataItem extends Item<ClassDataItem> {
             if (encodedMethodIndex == methodIdItemIndex) {
                 return encodedMethod;
             } else if (encodedMethodIndex < methodIdItemIndex) {
+                if (min == index) {
+                    break;
+                }
                 min = index;
             } else {
+                if (max == index) {
+                    break;
+                }
                 max = index;
             }
         }