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

util: optimize TreeUtil.getPathFromRoot()

Browse Source
This commit is contained in:
Sergey Simonchik
2015-08-22 19:04:25 +03:00
parent 26222457b2
commit 073b57b268
1 changed files with 16 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
platform/platform-api/src/com/intellij/util/ui/tree/TreeUtil.java
+16 -7
View File
@@ -192,13 +192,22 @@ public final class TreeUtil {
@NotNull
public static TreePath getPathFromRoot(@NotNull TreeNode node) {
final ArrayList<TreeNode> path = new ArrayList<TreeNode>();
do {
path.add(node);
node = node.getParent();
} while (node != null);
Collections.reverse(path);
return new TreePath(path.toArray());
TreeNode[] path = getPathFromRoot(node, 1);
return new TreePath(path);
}
@NotNull
private static TreeNode[] getPathFromRoot(@NotNull TreeNode node, int depth) {
TreeNode[] path;
TreeNode parent = node.getParent();
if (parent == null) {
path = new TreeNode[depth];
}
else {
path = getPathFromRoot(parent, depth + 1);
}
path[path.length - depth] = node;
return path;
}
@Nullable