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

somewhat faster ImmutableText#charAt (IDEA-172756)

Browse Source
This commit is contained in:
peter
2017-06-07 20:42:08 +02:00
parent 03bd345d8a
commit 36d36dc1b7
1 changed files with 9 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files
platform/util/src/com/intellij/util/text/ImmutableText.java
+9 -10
View File
@@ -263,22 +263,19 @@ final class ImmutableText extends ImmutableCharSequence implements CharArrayExte
@Override
public char charAt(int index) {
if (index < 0 || index >= length()) throw new IndexOutOfBoundsException("Index out of range: " + index);
if (myNode instanceof LeafNode) {
return myNode.charAt(index);
}
InnerLeaf leaf = myLastLeaf;
if (leaf == null || index < leaf.offset || index >= leaf.offset + leaf.leafNode.length()) {
myLastLeaf = leaf = findLeaf(index, 0);
if (leaf == null || index < leaf.offset || index >= leaf.end) {
myLastLeaf = leaf = findLeaf(index);
}
return leaf.leafNode.charAt(index - leaf.offset);
}
private volatile InnerLeaf myLastLeaf;
private InnerLeaf myLastLeaf;
private InnerLeaf findLeaf(int index, int offset) {
private InnerLeaf findLeaf(int index) {
Node node = myNode;
if (index < 0 || index >= node.length()) throw new IndexOutOfBoundsException("Index out of range: " + index);
int offset = 0;
while (true) {
if (index >= node.length()) {
throw new IndexOutOfBoundsException();
@@ -301,10 +298,12 @@ final class ImmutableText extends ImmutableCharSequence implements CharArrayExte
private static class InnerLeaf {
final LeafNode leafNode;
final int offset;
final int end;
private InnerLeaf(@NotNull LeafNode leafNode, int offset) {
this.leafNode = leafNode;
this.offset = offset;
this.end = offset + leafNode.length();
}
}