From b2d74e163e72f9879442bde56670a089273baeac Mon Sep 17 00:00:00 2001
From: Kristiyan Kostadinov <crisbeto@users.noreply.github.com>
Date: Thu, 30 Aug 2018 23:34:05 +0200
Subject: [PATCH] refactor(drag-drop): remove usages of findIndex (#12913)

Removes uses of `Array.prototype.findIndex` from `cdk/drag-drop`.
---
 src/cdk/drag-drop/drop.ts | 25 ++++++++++++++++++++++---
 1 file changed, 22 insertions(+), 3 deletions(-)

diff --git a/src/cdk/drag-drop/drop.ts b/src/cdk/drag-drop/drop.ts
index 14ebe364092..a62be073777 100644
--- a/src/cdk/drag-drop/drop.ts
+++ b/src/cdk/drag-drop/drop.ts
@@ -218,7 +218,7 @@ export class CdkDrop<T = any> implements OnInit, OnDestroy {
    */
   getItemIndex(item: CdkDrag): number {
     return this._dragging ?
-        this._positionCache.items.findIndex(currentItem => currentItem.drag === item) :
+        findIndex(this._positionCache.items, currentItem => currentItem.drag === item) :
         this._draggables.toArray().indexOf(item);
   }
 
@@ -244,7 +244,7 @@ export class CdkDrop<T = any> implements OnInit, OnDestroy {
     }
 
     const isHorizontal = this.orientation === 'horizontal';
-    const currentIndex = siblings.findIndex(currentItem => currentItem.drag === item);
+    const currentIndex = findIndex(siblings, currentItem => currentItem.drag === item);
     const siblingAtNewPosition = siblings[newIndex];
     const currentPosition = siblings[currentIndex].clientRect;
     const newPosition = siblingAtNewPosition.clientRect;
@@ -389,7 +389,7 @@ export class CdkDrop<T = any> implements OnInit, OnDestroy {
 
     const isHorizontal = this.orientation === 'horizontal';
 
-    return this._positionCache.items.findIndex(({drag, clientRect}, _, array) => {
+    return findIndex(this._positionCache.items, ({drag, clientRect}, _, array) => {
       if (drag === item) {
         // If there's only one item left in the container, it must be
         // the dragged item itself so we use it as a reference.
@@ -428,3 +428,22 @@ export class CdkDrop<T = any> implements OnInit, OnDestroy {
            pointerX > left - xThreshold && pointerX < right + xThreshold;
   }
 }
+
+
+/**
+ * Finds the index of an item that matches a predicate function. Used as an equivalent
+ * of `Array.prototype.find` which isn't part of the standard Google typings.
+ * @param array Array in which to look for matches.
+ * @param predicate Function used to determine whether an item is a match.
+ */
+function findIndex<T>(array: T[],
+                      predicate: (value: T, index: number, obj: T[]) => boolean): number {
+
+  for (let i = 0; i < array.length; i++) {
+    if (predicate(array[i], i, array)) {
+      return i;
+    }
+  }
+
+  return -1;
+}