From 162ea709bbc9ea316aff8d9ccc14c5d4a2696107 Mon Sep 17 00:00:00 2001
From: Dennis Ushakov <dennis.ushakov@jetbrains.com>
Date: Thu, 18 Jul 2013 20:04:04 +0400
Subject: [PATCH] checkCancelled

---
 .../refactoring/extractMethod/SimpleDuplicatesFinder.java       | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/platform/lang-impl/src/com/intellij/refactoring/extractMethod/SimpleDuplicatesFinder.java b/platform/lang-impl/src/com/intellij/refactoring/extractMethod/SimpleDuplicatesFinder.java
index b2531fb9125d..e87dc3c55509 100644
--- a/platform/lang-impl/src/com/intellij/refactoring/extractMethod/SimpleDuplicatesFinder.java
+++ b/platform/lang-impl/src/com/intellij/refactoring/extractMethod/SimpleDuplicatesFinder.java
@@ -1,6 +1,7 @@
 package com.intellij.refactoring.extractMethod;
 
 import com.intellij.codeInsight.PsiEquivalenceUtil;
+import com.intellij.openapi.progress.ProgressManager;
 import com.intellij.openapi.util.Key;
 import com.intellij.psi.PsiComment;
 import com.intellij.psi.PsiElement;
@@ -119,6 +120,7 @@ public class SimpleDuplicatesFinder {
   private static boolean matchPattern(@Nullable final PsiElement pattern,
                                       @Nullable final PsiElement candidate,
                                       @NotNull final SimpleMatch match) {
+    ProgressManager.checkCanceled();
     if (pattern == null || candidate == null) return pattern == candidate;
     final PsiElement[] children1 = PsiEquivalenceUtil.getFilteredChildren(pattern, null, true);
     final PsiElement[] children2 = PsiEquivalenceUtil.getFilteredChildren(candidate, null, true);