use strict;
use warnings;
-use Test::More tests => 16;
+use Test::More tests => 7;
use Test::NoWarnings;
use Data::Dump 'pp';
BEGIN { use_ok('List::Index'); }
ok(eval { List::Index->VERSION(1) }, 'version 1.00 compatibility');
-{
-my @uniform = 'a'..'z';
-ok(my $index = List::Index->new(\@uniform), 'object (single-char values)');
-is_deeply(\@uniform, ['a'..'z'], 'original data unaltered');
-is_deeply($index->ranges, [['','']], 'single page');
-is_deeply($index->ranges({pages => 3}), [map { [split /-/, $_, 3] } qw(
- -h i-q r-
-)], 'given pages');
-is_deeply($index->ranges({pagesize => @uniform / 2.1}), [map { [split /-/, $_, 2] } qw(
- -h i-q r-
-)], 'equivalent pagesize');
-}
+subtest 'single-char alphabet' => sub {
+ plan tests => 4;
+ my @uniform = 'a'..'z';
+ my $index = List::Index->new(\@uniform) or return;
+ is_deeply(\@uniform, ['a'..'z'], 'original data unaltered');
+ is_deeply($index->ranges, ['-'], 'single page');
+ is_deeply($index->ranges({pages => 3}), [qw(-i j-q r-)], 'given pages');
+ is_deeply($index->ranges({pagesize => @uniform / 2.1}), [qw(
+ -i j-q r-
+ )], 'equivalent pagesize');
+};
-{
-ok(my $index = List::Index->new(['aa'..'zz', 1..193]), 'non-alphabetic values (uniform)');
-is_deeply($index->ranges, [map { [split /-/, $_, 2] } qw(
- -. .
- a-b c-dr ds-fn fo-hk hl-jg jh-k l-m n-o p-qr qs-sn so-uk ul-wg wh-x y-
-)], 'default ranges');
-is_deeply($index->ranges({pagesize => 300}), [map { [split /-/, $_, 2] } qw(
- -c d-o p-
-)], 'large pagesize');
-}
+subtest 'uniform alphanumeric' => sub {
+ plan tests => 2;
+ my $index = List::Index->new(['aa'..'zz', 1..202]) or return;
+ is_deeply($index->ranges, [qw(
+ -.
+ .-bp bq-dm dn-fi fj-hf hg-i j-k l-m n-os ot-qp qq-sm sn-uj uk-wf wg-x y-
+
+ )], 'default ranges');
+ is_deeply($index->ranges({pagesize => 300}), [qw(-c d-n o-)], 'large pagesize');
+};
+
+subtest 'context' => sub {
+ plan tests => 4;
+ my $index = List::Index->new([qw(
+ baa1 baa2 baa3 baaa bbc cbc daaa ea eaaa zed
+ )]) or return;
+ is_deeply($index->ranges({pagesize => 2, context => 0}), [
+ qw(-baa. baa.-bbb bbc-daa. daaa-eaa. eaaa-)
+ ], 'no context');
+ is_deeply($index->ranges({pagesize => 2}), [
+ qw(-a b c d e-)
+ ], 'default context'); # context should be 1
+ is_deeply($index->ranges({pagesize => 2, context => 2}), [
+ qw(-a b-c d e-)
+ ], 'overlap'); # first item equals second due to large context
+ is_deeply($index->ranges({pagesize => 2, context => 0, length => 1}), [
+ qw(-a b-c d e-)
+ ], 'single char');
+
+ #pp($index->ranges({pagesize => 2, context => 2, length => 1}));
+};
-{
-ok(my $index = List::Index->new([qw(
- baa1 baa2 baa3 baaa bbc cbc daaa ea eaaa zed
-)]), 'variable length values');
-is_deeply($index->ranges({pagesize => 2, context => 0}), [
- map { [split /-/, $_, 2] } qw(-baa. baa.-bbb bbc-daa. daaa-eaa. eaaa-)
-], 'no context');
-is_deeply($index->ranges({pagesize => 2}), [
- map { [split /-/, $_, 2] } qw(-a b c d-ea. eaa-)
-], 'default context'); # context should be 1
-is_deeply($index->ranges({pagesize => 2, context => 2}), [
- map { [split /-/, $_, 2] } qw(-a b-c d e-)
-], 'overlap'); # first item equals second due to large context
-is_deeply($index->ranges({pagesize => 2, length => 1}), [
- map { [split /-/, $_, 2] } qw(-a b-c d e-)
-], 'single char');
-
-#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'
+ );
}