diff --git a/libraries/stdlib/src/generated/_Collections.kt b/libraries/stdlib/src/generated/_Collections.kt
index f29c914e72b..939271a03a9 100644
--- a/libraries/stdlib/src/generated/_Collections.kt
+++ b/libraries/stdlib/src/generated/_Collections.kt
@@ -550,8 +550,12 @@ public fun <T> Iterable<T>.drop(n: Int): List<T> {
             return emptyList()
         list = ArrayList<T>(resultSize)
         if (this is List<T>) {
-            for (item in listIterator(n)) {
-                list.add(item)
+            if (this is RandomAccess) {
+                for (index in n..size - 1)
+                    list.add(this[index])
+            } else {
+                for (item in listIterator(n))
+                    list.add(item)
             }
             return list
         }
diff --git a/libraries/stdlib/src/kotlin/collections/MutableCollections.kt b/libraries/stdlib/src/kotlin/collections/MutableCollections.kt
index 7ae71903e04..dadd30dbe57 100644
--- a/libraries/stdlib/src/kotlin/collections/MutableCollections.kt
+++ b/libraries/stdlib/src/kotlin/collections/MutableCollections.kt
@@ -177,6 +177,9 @@ public fun <T> MutableList<T>.removeAll(predicate: (T) -> Boolean): Boolean = fi
 public fun <T> MutableList<T>.retainAll(predicate: (T) -> Boolean): Boolean = filterInPlace(predicate, false)
 
 private fun <T> MutableList<T>.filterInPlace(predicate: (T) -> Boolean, predicateResultToRemove: Boolean): Boolean {
+    if (this !is RandomAccess)
+        return (this as MutableIterable<T>).filterInPlace(predicate, predicateResultToRemove)
+
     var writeIndex: Int = 0
     for (readIndex in 0..lastIndex) {
         val element = this[readIndex]
diff --git a/libraries/tools/kotlin-stdlib-gen/src/templates/Filtering.kt b/libraries/tools/kotlin-stdlib-gen/src/templates/Filtering.kt
index f6747eb61b5..c8e0ce9e1a0 100644
--- a/libraries/tools/kotlin-stdlib-gen/src/templates/Filtering.kt
+++ b/libraries/tools/kotlin-stdlib-gen/src/templates/Filtering.kt
@@ -49,8 +49,12 @@ fun filtering(): List<GenericFunction> {
 
                 list = ArrayList<T>(resultSize)
                 if (this is List<T>) {
-                    for (item in listIterator(n)) {
-                        list.add(item)
+                    if (this is RandomAccess) {
+                        for (index in n..size - 1)
+                            list.add(this[index])
+                    } else {
+                        for (item in listIterator(n))
+                            list.add(item)
                     }
                     return list
                 }