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

Faster leaf node search CR-IU-897

Browse Source
This commit is contained in:
Alexey Gopachenko
2014-11-17 19:35:23 +01:00
parent 9d088ce88e
commit 94728b736c
1 changed files with 10 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
platform/core-impl/src/com/intellij/psi/impl/source/tree/CompositeElement.java
+10 -3
View File
@@ -163,21 +163,28 @@ public class CompositeElement extends TreeElement {
startFind:
while (true) {
TreeElement child = element.getFirstChildNode();
TreeElement lastChild = element.getLastChildNode();
boolean fwd = lastChild == null || (lastChild.getStartOffset() + lastChild.getTextLength() - child.getStartOffset()) / 2 > offset;
if (!fwd) {
child = lastChild;
offset = element.getTextLength() - offset;
}
while (child != null) {
final int textLength = child.getTextLength();
if (textLength > offset) {
if (textLength > offset || !fwd && textLength >= offset) {
if (child instanceof LeafElement) {
if (child instanceof ForeignLeafPsiElement) {
child = child.getTreeNext();
child = fwd ? child.getTreeNext() : child.getTreePrev();
continue;
}
return (LeafElement)child;
}
offset = fwd ? offset : child.getTextLength() - offset;
element = child;
continue startFind;
}
offset -= textLength;
child = child.getTreeNext();
child = fwd ? child.getTreeNext() : child.getTreePrev();
}
return null;
}