takawitter / trie4j

PATRICIA, Double Array, LOUDS Trie implementations for Java
Apache License 2.0
174 stars 31 forks source link

ArrayIndexOutOfBoundsException when traversing nodes of DoubleArray #6

Closed takawitter closed 10 years ago

takawitter commented 10 years ago

When traversing nodes of DoubleArray which is built from PatriciaTrie that contains wikipedia japanese titles, the ArrayIndexOutOfBoundsException occurred at the line 73 of Rank1OnlySuccinctBitVector (inside "isOne" method).

        Algorithms.traverseByBreadth(trie.getRoot(), new NodeVisitor() {
            @Override
            public boolean visit(Node node, int nest) {
                return true;
            }
        });