MDS/openide
1
0
Fork 0
mirror of https://gitflic.ru/project/openide/openide.git synced 2026-09-27 10:03:11 +07:00
Code Issues Packages Projects Releases Wiki Activity

speedup goto file name search a bit

Browse Source
This commit is contained in:
peter
2017-09-12 18:39:35 +02:00
parent b3027e12fe
commit f170a9fa36
1 changed files with 17 additions and 19 deletions
Download Patch File Download Diff File Expand all files Collapse all files
platform/lang-impl/src/com/intellij/ide/actions/GotoFileItemProvider.java
+17 -19
View File
@@ -32,7 +32,7 @@ import com.intellij.psi.codeStyle.NameUtil;
import com.intellij.util.Processor;
import com.intellij.util.containers.ContainerUtil;
import com.intellij.util.containers.FList;
import com.intellij.util.containers.HashSet;
import one.util.streamex.IntStreamEx;
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
@@ -142,29 +142,27 @@ public class GotoFileItemProvider extends DefaultChooseByNameItemProvider {
private List<List<String>> getFileNameCandidates(@NotNull ChooseByNameBase base,
boolean everywhere,
String sanitized, boolean preferStartMatches) {
String[] names = myModel.getNames(everywhere);
int start = Math.max(sanitized.lastIndexOf('/'), sanitized.lastIndexOf('\\')) + 1;
List<String> partialNames = IntStreamEx.range(start, sanitized.length()).mapToObj(i -> sanitized.substring(i)).toList();
List<MinusculeMatcher> matchers = ContainerUtil.map(partialNames, s -> NameUtil.buildMatcher(s, NameUtil.MatchingCaseSensitivity.NONE));
List<List<MatchResult>> matchingNames = ContainerUtil.map(partialNames, __ -> new ArrayList<>());
Set<String> checkedNames = new HashSet<>();
List<List<String>> groups = new ArrayList<>();
for (int i = start; i < sanitized.length() - 1; i++) {
List<MatchResult> nameMatches = new ArrayList<>();
String namePattern = sanitized.substring(i);
MinusculeMatcher matcher = NameUtil.buildMatcher(namePattern, NameUtil.MatchingCaseSensitivity.NONE);
for (String name : names) {
if (!checkedNames.contains(name)) {
MatchResult result = matches(base, namePattern, matcher, name);
if (result != null) {
checkedNames.add(name);
nameMatches.add(result);
}
myModel.processNames(name -> {
for (int i = 0; i < partialNames.size(); i++) {
MatchResult result = matches(base, partialNames.get(i), matchers.get(i), name);
if (result != null) {
matchingNames.get(i).add(result);
break;
}
}
groups.addAll(groupByMatchingDegree(nameMatches, namePattern, preferStartMatches));
}
return true;
}, everywhere);
return groups;
List<List<String>> result = new ArrayList<>();
for (int i = 0; i < partialNames.size(); i++) {
result.addAll(groupByMatchingDegree(matchingNames.get(i), partialNames.get(i), preferStartMatches));
}
return result;
}
private static List<List<String>> groupByMatchingDegree(List<MatchResult> nameMatches,