diff --git a/src/main/java/com/android/tools/r8/shaking/ProguardClassFilter.java b/src/main/java/com/android/tools/r8/shaking/ProguardClassFilter.java
index d63374c..88c13ec 100644
--- a/src/main/java/com/android/tools/r8/shaking/ProguardClassFilter.java
+++ b/src/main/java/com/android/tools/r8/shaking/ProguardClassFilter.java
@@ -73,6 +73,9 @@
                   return TraversalContinuation.CONTINUE;
                 },
                 not(ProguardTypeMatcher::hasSpecificType));
+        if (traversalContinuation.shouldBreak()) {
+          break;
+        }
       }
       if (traversalContinuation.shouldContinue()) {
         nonMatches.add(type);