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

Optimization of VfsUtil.processFilesRecursively(...)

Browse Source
This commit is contained in:
Sergey Evdokimov
2010-06-08 13:30:06 +04:00
parent 29cbc70fc4
commit 2d94131d23
1 changed files with 35 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files
platform/platform-api/src/com/intellij/openapi/vfs/VfsUtil.java
+35 -16
View File
@@ -680,27 +680,46 @@ public class VfsUtil {
public static void processFilesRecursively(@NotNull VirtualFile root, @NotNull Processor<VirtualFile> processor,
@NotNull Convertor<VirtualFile, Boolean> directoryFilter) {
final LinkedList<VirtualFile> queue = new LinkedList<VirtualFile>();
queue.add(root);
while (!queue.isEmpty()) {
final VirtualFile file = queue.removeFirst();
if (!processor.process(file)) return;
if (file.isDirectory() && directoryFilter.convert(file)) {
queue.addAll(Arrays.asList(file.getChildren()));
}
if (!processor.process(root)) return;
if (root.isDirectory() && directoryFilter.convert(root)) {
final LinkedList<VirtualFile[]> queue = new LinkedList<VirtualFile[]>();
queue.add(root.getChildren());
do {
final VirtualFile[] files = queue.removeFirst();
for (VirtualFile file : files) {
if (!processor.process(file)) return;
if (file.isDirectory() && directoryFilter.convert(file)) {
queue.add(file.getChildren());
}
}
} while (!queue.isEmpty());
}
}
public static boolean processFilesRecursively(@NotNull VirtualFile root, @NotNull Processor<VirtualFile> processor) {
final LinkedList<VirtualFile> queue = new LinkedList<VirtualFile>();
queue.add(root);
while (!queue.isEmpty()) {
final VirtualFile file = queue.removeFirst();
if (!processor.process(file)) return false;
if (file.isDirectory()) {
queue.addAll(Arrays.asList(file.getChildren()));
}
if (!processor.process(root)) return false;
if (root.isDirectory()) {
final LinkedList<VirtualFile[]> queue = new LinkedList<VirtualFile[]>();
queue.add(root.getChildren());
do {
final VirtualFile[] files = queue.removeFirst();
for (VirtualFile file : files) {
if (!processor.process(file)) return false;
if (file.isDirectory()) {
queue.add(file.getChildren());
}
}
} while (!queue.isEmpty());
}
return true;
}