@Test
public void testSearch() {
IntSequence pattern;
Interval interval;
pattern = new ArraySequence(new int[] { 3, 4 });
interval = lst.search(pattern);
System.out.printf("%s\t->%s\n", interval, interval.label());
assertTrue(seqEquals(interval.label(), pattern));
pattern = new ArraySequence(new int[] { 3, 4, 2, 1 });
interval = lst.search(pattern);
System.out.printf("%s\t->%s\n", interval, interval.label());
assertTrue(seqEquals(interval.label(), pattern));
pattern = new ArraySequence(new int[] { 3, 4, 1 });
interval = lst.search(pattern);
assertNull(interval);
}