Improve performance of adding strings to a Suffix Tree (mezz#1329)

naqaden · Aug 13, 2018 · e57a772 · e57a772
1 parent f767af9
commit e57a772
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 2 deletions.
diff --git a/gradle.properties b/gradle.properties
@@ -5,4 +5,4 @@ curse_project_id=238222
 
 version_major=4
 version_minor=11
-version_patch=0
+version_patch=1
diff --git a/src/main/java/mezz/jei/suffixtree/Node.java b/src/main/java/mezz/jei/suffixtree/Node.java
@@ -91,7 +91,8 @@ boolean addRef(int index) {
 		// add this reference to all the suffixes as well
 		Node iter = this.suffix;
 		while (iter != null) {
-			if (iter.addRef(index)) {
+			if (!iter.contains(index)) {
+				iter.addIndex(index);
 				iter = iter.suffix;
 			} else {
 				break;