Merge pull request #36 from eliaslevy/master

Fix off-by-one error.
takawitter · Jan 24, 2018 · 9745705 · 9745705
2 parents c69c2a3 + da0ac0f
commit 9745705
Show file tree

Hide file tree

Showing 3 changed files with 3 additions and 3 deletions.
diff --git a/trie4j/src/main/java/org/trie4j/doublearray/DoubleArray.java b/trie4j/src/main/java/org/trie4j/doublearray/DoubleArray.java
@@ -710,7 +710,7 @@ private void setCheck(int index, int id){
 	private int last;
 	private SuccinctBitVector term;
 	private Set<Character> chars = new TreeSet<Character>();
-	private char[] charToCode = new char[Character.MAX_VALUE];
+	private char[] charToCode = new char[Character.MAX_VALUE+1];
 	private static final int BASE_EMPTY = Integer.MAX_VALUE;
 	private static final DoubleArrayNode[] emptyNodes = {};
 }
diff --git a/trie4j/src/main/java/org/trie4j/doublearray/TailDoubleArray.java b/trie4j/src/main/java/org/trie4j/doublearray/TailDoubleArray.java
@@ -657,7 +657,7 @@ private void setCheck(int index, int value){
 	private SuccinctBitVector term;
 	private TailArray tailArray;
 	private Set<Character> chars = new TreeSet<Character>();
-	private char[] charToCode = new char[Character.MAX_VALUE];
+	private char[] charToCode = new char[Character.MAX_VALUE+1];
 	private static final TermIdNode[] emptyNodes = {};
 	private static final int BASE_EMPTY = Integer.MAX_VALUE;
 

diff --git a/trie4j/src/main/java/org/trie4j/doublearray/UnsafeDoubleArray.java b/trie4j/src/main/java/org/trie4j/doublearray/UnsafeDoubleArray.java
@@ -745,7 +745,7 @@ private void setCheck(long offset, long nodeOffset){
 	private long last = Unsafe.ARRAY_INT_BASE_OFFSET;
 	private SuccinctBitVector term;
 	private Set<Character> chars = new TreeSet<Character>();
-	private int[] charToScaledCode = new int[Character.MAX_VALUE];
+	private int[] charToScaledCode = new int[Character.MAX_VALUE+1];
 	private static final int BASE_EMPTY = Integer.MAX_VALUE;
 	private static final DoubleArrayNode[] emptyNodes = {};
 }