/** * Performs a wildcard search for the specified token. * * @param token token to look for * @return iterator */ private synchronized IndexIterator wc(final byte[] token) { final FTIndexIterator it = FTIndexIterator.FTEMPTY; final FTWildcard wc = new FTWildcard(token); if (!wc.parse()) return it; final IntList pr = new IntList(); final IntList ps = new IntList(); final byte[] pref = wc.prefix(); final int pl = pref.length, tl = tp.length; final int l = Math.min(tl - 1, wc.max()); for (int ti = pl; ti <= l; ti++) { int i = tp[ti]; if (i == -1) continue; int c = ti + 1; int e = -1; while (c < tl && e == -1) e = tp[c++]; i = find(pref, i, e, ti); while (i < e) { final byte[] t = inY.readBytes(i, ti); if (!startsWith(t, pref)) break; if (wc.match(t)) { inZ.cursor(pointer(i, ti)); final int s = size(i, ti); for (int d = 0; d < s; d++) { pr.add(inZ.readNum()); ps.add(inZ.readNum()); } } i += ti + ENTRY; } } return iter(new FTCache(pr, ps), token); }
/** * Test wild-card matching. * * @throws QueryException wild-card expression is not parsed */ @Test public void testMatch() throws QueryException { for (int i = 0; i < VALIDWC.length; i++) { final String q = VALIDWC[i]; final FTWildcard wc = new FTWildcard(token(q), null); final String[] good = TEXTS_GOOD[i]; for (final String element : good) { assertTrue('"' + q + "\" did NOT match \"" + element + '"', wc.match(token(element))); } final String[] bad = TEXTS_BAD[i]; for (final String element : bad) { assertFalse('"' + q + "\" matched \"" + element + '"', wc.match(token(element))); } } }