/**
* 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)));
}
}
}
