@Override boolean contains(final int h, final Item k, final int l, final InputInfo ii) throws QueryException { final int key = key(h, l); final TrieNode sub = kids[key]; return sub != null && sub.contains(h, k, l + 1, ii); }