fix pagesize < 1

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

diff --git a/t/10-ranges.t b/t/10-ranges.t
index 84f4dbbc7f64dca807831325c08d2a4f29b9aece..01971c8988af506cdda5845d11671d99c1bb8a5c 100644 (file)
--- a/t/10-ranges.t
+++ b/t/10-ranges.t
@@ -2,7 +2,7 @@
 use strict;
 use warnings;
 
-use Test::More tests => 7;
+use Test::More tests => 9;
 use Test::NoWarnings;
 use Data::Dump 'pp';
 
@@ -10,7 +10,7 @@ BEGIN { use_ok('List::Index'); }
 ok(eval { List::Index->VERSION(1) }, 'version 1.00 compatibility');
 
 subtest 'single-char alphabet' => sub {
-       plan tests => 4;
+       plan tests => 5;
        my @uniform = 'a'..'z';
        my $index = List::Index->new(\@uniform) or return;
        is_deeply(\@uniform, ['a'..'z'], 'original data unaltered');
@@ -19,6 +19,7 @@ subtest 'single-char alphabet' => sub {
        is_deeply($index->ranges({pagesize => @uniform / 2.1}), [qw(
                -i j-q r-
        )], 'equivalent pagesize');
+       is_deeply($index->ranges({ pages => 500 }), ['-a', 'b'..'y', 'z-'], 'max pages');
 };
 
 subtest 'uniform alphanumeric' => sub {
@@ -37,7 +38,7 @@ subtest 'context' => sub {
        my $index = List::Index->new([qw(
                kkeg kl km kmlu knsy    koxb kpeo kuaa kuab kuac
                kuapa kuq kur kux kzb   lc lg lgu lgua lguc
-               lguq lgur lgus lgx lka  lkq lks lln llq llx
+               lguq lgur lgws lgx lka  lkq lks lln llq llx
        )]) or return;
        is_deeply(
                $index->ranges({ pagesize=>10, context=>0, length=>5 }),
@@ -85,13 +86,13 @@ TODO: {
                # disallow backtracking of 'lguq' to 'lc' to prevent qw[-k l-]
                # so only lookahead (to 'lkq') remains
                [qw(-k l-lj lk-)],
-               'no lookbehind after full lookahead'
+               'lookbehind forbidden'
        );
        is_deeply(
                $index->ranges({ pagesize=>10, context=>9 }),
                # allow a single (10-9) entry (l-lf = lc) to remain
                [qw(-k l-lf lg-)],
-               'lookbehind after full lookahead'
+               'lookbehind penalty'
        );
        is_deeply(
                $index->ranges({ pagesize=>10, context=>10 }),
@@ -101,6 +102,52 @@ TODO: {
        );
 };
 
+subtest 'distribution' => sub {
+       plan tests => 2;
+       my $index = List::Index->new([qw(
+               gnihka gniub go gsearnrqns gtdvcxyt gw gwoufolwcvmtueyg gysgphci h habkdgifjfxoh
+               hbbvjf hbqleexnqts hccg hd hdoeqwdmgqwaoya hfbegicieuxz hfm hj hkoysmws hmylu
+               hnvtvpievbdlkrmb hs hvdvcqn hvn hyrybeur iaiaab ib ibavqyar idfniqvxpohbk idh
+       )]) or return;
+       is_deeply(
+               $index->ranges({ pagesize=>10, context=>8 }),
+               [qw(-g h i-)],
+               'large context'
+       );
+       is_deeply(
+               $index->ranges({ pagesize=>10, context=>7 }),
+               # after 2nd page is enlarged by lookbehind to 'h', limit subsequent lookahead
+               # to prevent the page from getting too large (17 entries if forwarded to 'i')
+               [qw(-g h-hm hn-)],
+               'lookahead penalty'
+       );
+       # page #14 [gn-g] (8): gnihka gniub go gsearnrqns gtdvcxyt gwawkvmueovdjtfj gwoufolwcvmtueyg gysgphci
+       # page #15 [h] (17): h habkdgifjfxoh hbbvjf hbqleexnqts hccgszftbaymfu hdaqzkow hdoeqwdmgqwaoya hfbegicieu hfmlpzzioqjbthz hj hkoysmws hmylu hnvtvpievbdlkrmb hsodfpkatk hvdvcqn hvn hyrybeurqtevjfmi
+       # page #16 [i-ie] (5): i iaab ibiavqyar idfniqvxpohbk idh
+};
+
+subtest 'modulo' => sub {
+       plan tests => 2;
+       my $index = List::Index->new([qw(
+               a b ccb   ccd  cce gf gg   gh  i j
+       )]) or return;
+       # 10 entries at 4 per page requires 3 pages
+       # so actual target page sizes should be 3,4,3 (not 4,4,2)
+
+       is_deeply(
+               $index->ranges({ pagesize=>4, context=>0 }),
+               [qw(-ccc ccd-gg gh-)],
+               'uniform page sizes'
+       );
+{ local $TODO = 'early lookbehind causing [c-gg]';
+       is_deeply(
+               $index->ranges({ pagesize=>4, context=>1 }),
+               [qw(-b c-h i-)],
+               'context at new intervals'
+       );
+}
+};
+
 subtest 'context' => sub {
        plan tests => 4;
        my $index = List::Index->new([qw(