diff --git a/src/main/java/org/apache/commons/collections4/IterableUtils.java b/src/main/java/org/apache/commons/collections4/IterableUtils.java
index 5a06d3fb08..378d199d9b 100644
--- a/src/main/java/org/apache/commons/collections4/IterableUtils.java
+++ b/src/main/java/org/apache/commons/collections4/IterableUtils.java
@@ -341,7 +341,15 @@ public static <E> boolean contains(final Iterable<E> iterable, final Object obje
      */
     public static <E> long countMatches(final Iterable<E> input, final Predicate<? super E> predicate) {
         Objects.requireNonNull(predicate, "predicate");
-        return size(filteredIterable(emptyIfNull(input), predicate));
+        long count = 0;
+        if (input != null) {
+            for (final E element : input) {
+                if (predicate.test(element)) {
+                    count++;
+                }
+            }
+        }
+        return count;
     }
 
     /**
@@ -543,7 +551,16 @@ public static <E, T extends E> int frequency(final Iterable<E> iterable, final T
         if (iterable instanceof Bag<?>) {
             return ((Bag<E>) iterable).getCount(obj);
         }
-        return size(filteredIterable(emptyIfNull(iterable), EqualPredicate.<E>equalPredicate(obj)));
+        if (iterable == null) {
+            return 0;
+        }
+        int count = 0;
+        for (final E element : iterable) {
+            if (Objects.equals(obj, element)) {
+                count++;
+            }
+        }
+        return count;
     }
 
     /**