Method hasDepthRight

src/rnabloom/graph/Kmer.java:407–445

(int k, int numHash, BloomFilterDeBruijnGraph graph, int depth)

    }
    
    public boolean hasDepthRight(int k, int numHash, BloomFilterDeBruijnGraph graph, int depth) {
        ArrayDeque<SuccessorsNTHashIterator> stack = new ArrayDeque<>(depth);
        SuccessorsNTHashIterator itr = new SuccessorsNTHashIterator(k, numHash);
        itr.start(fHashVal, bytes[0]);
        stack.add(itr);
        
        byte[] extension = new byte[depth];
        int extensionLength = 1;
        while (extensionLength > 0) {
            if (extensionLength >= depth) {
                return true;
            }
            
            itr = stack.getLast();
            
            if (itr.hasNext()) {
                itr.next();
                extension[extensionLength-1] = itr.currentChar();
                
                SuccessorsNTHashIterator nextItr = new SuccessorsNTHashIterator(k, numHash);
                
                if (extensionLength < k) {
                    nextItr.start(itr.hVals[0], bytes[extensionLength]);
                }
                else {
                    nextItr.start(itr.hVals[0], extension[extensionLength-k]);
                }
                
                stack.addLast(nextItr);
                ++extensionLength;
            }
            else {
                stack.pollLast();
                --extensionLength;
            }
        }
        
        return false;
    }
    
    public boolean hasDepthLeft(int k, int numHash, BloomFilterDeBruijnGraph graph, int depth) {
        ArrayDeque<PredecessorsNTHashIterator> stack = new ArrayDeque<>(depth);