Skip to content

Commit a6ea2b7

Browse files
committed
Add test example for WildcardTrie trailing wildcard not matching prefix. (#651)
I.e., `a*` fails to find `a`, while `*b` finds `b`.
1 parent 090d344 commit a6ea2b7

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

metafacture-commons/src/test/java/org/metafacture/commons/tries/WildcardTrieTest.java

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -34,16 +34,18 @@
3434
*/
3535
public final class WildcardTrieTest {
3636

37+
private static final String A = "a";
3738
private static final String AABB = "aabb";
3839
private static final String AACBB = "aacbb";
3940
private static final String AB = "ab";
4041
private static final String ABBC = "abbc";
4142
private static final String ABC = "abc";
4243
private static final String ACB = "acb";
44+
private static final String B = "b";
4345
private static final String CCB = "ccb";
4446
private static final String EMPTY = "";
4547
private static final String X = "x";
46-
private static final List<String> ALL = List.of(AABB, AACBB, AB, ABBC, ABC, ACB, CCB, EMPTY, X);
48+
private static final List<String> ALL = List.of(A, AABB, AACBB, AB, ABBC, ABC, ACB, B, CCB, EMPTY, X);
4749

4850
private static final String AAQBB = "aa?bb";
4951
private static final String AA_STAR_BB = "aa*bb";
@@ -94,14 +96,14 @@ public void testWithTrailingStarWildcard() {
9496

9597
@Test
9698
public void testWithInitialStarWildcard() {
97-
assertTrie(STAR_B, AABB, AACBB, AB, ACB, CCB);
99+
assertTrie(STAR_B, AABB, AACBB, AB, ACB, B, CCB);
98100
assertList(AABB, STAR_B, AABB);
99101
assertList(AACBB, STAR_B, AACBB);
100102
}
101103

102104
@Test
103105
public void testWithMultipleStarWildcards() {
104-
assertTrie(STAR_B, AABB, AACBB, AB, ACB, CCB);
106+
assertTrie(STAR_B, AABB, AACBB, AB, ACB, B, CCB);
105107
assertTrie(A_STAR, AABB, AACBB, AB, ABC, ABBC, ACB);
106108
assertTrie(A_STAR_B, AABB, AACBB, AB, ACB);
107109
assertList(AACBB, STAR_B, A_STAR, A_STAR_B, AACBB);

0 commit comments

Comments
 (0)