+++: penalty

[perl/list-index.git] / t / 10-ranges.t

diff --git a/t/10-ranges.t b/t/10-ranges.t
index ef292b1f55ab67a4b110d19ffde6462093d0bc98..d96ebb528ef1358cf82646d9c238eba1fb149e19 100644 (file)
--- a/t/10-ranges.t
+++ b/t/10-ranges.t
@@ -2,7 +2,7 @@
 use strict;
 use warnings;
 
-use Test::More tests => 6;
+use Test::More tests => 7;
 use Test::NoWarnings;
 use Data::Dump 'pp';
 
@@ -53,3 +53,32 @@ subtest 'context' => sub {
        #pp($index->ranges({pagesize => 2, context => 2, length => 1}));
 };
 
+subtest 'distribution' => sub {
+       plan tests => 3;
+       my $index = List::Index->new([qw(
+               kkeg kl km kmlu knsy    koxb kpeo kuaa kuab kuac
+               kuap kuaq kuq kux kzb   lc lg lgu lgua lguc
+               lguq lgur lgus lgx lka  lkq lks lln llq llx
+       )]) or return;
+       is_deeply(
+               $index->ranges({ pagesize=>10, context=>3 }),
+               # shorten 'kuap' to 'ku' because lookbehind is 'kp...'
+               # 'lguq' matches 'lg', but may only backtrack to 'lgu'
+               [qw(-kt ku-lgt lgu-)],
+               'lookbehind'
+       );
+       is_deeply(
+               $index->ranges({ pagesize=>10, context=>4 }),
+               [qw(-kt ku-lf lg-)],
+               'maximal lookahead'
+       );
+       is_deeply(
+               $index->ranges({ pagesize=>10, context=>5 }),
+               # after forwarding 'kuap' to 'lc'
+               # disallow backtracking of 'lguq' to 'lc' to prevent qw[-k l-]
+               # so only lookahead (to 'lkq') remains
+               [qw(-k l-lj lk-)],
+               'lookbehind after full lookahead'
+       );
+}
+