X-Git-Url: http://git.shiar.net/perl/list-index.git/blobdiff_plain/3df9395c1a2f641564d8fca7fc843d066d1411d4..a0438ade03450c7141821f7f8aa25d3a8e39d849:/t/10-ranges.t diff --git a/t/10-ranges.t b/t/10-ranges.t index 173ec32..55df649 100644 --- a/t/10-ranges.t +++ b/t/10-ranges.t @@ -2,54 +2,78 @@ 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, [['a','']], 'single page'); -is_deeply($index->ranges({pages => 3}), [map { [split /-/, $_, 2] } qw( - a-h i-q r- -)], 'given pages'); -is_deeply($index->ranges({pagesize => @uniform / 2.1}), [map { [split /-/, $_, 2] } qw( - a-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( - .-.z ..-.z ..-..z ...- - a-bv bw-dr ds-fn fo-hk hl-jg jh-k l-m n-ov ow-qr qs-sn so-uk ul-wg wh-x y- -)], 'default ranges'); -is_deeply($index->ranges({pagesize => 300}), [map { [split /-/, $_, 2] } qw( - .-c d-ov ow- -)], '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'); +}; -{ -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.-baaz baa.-bbb bbc-daa daaa-eaa eaaa-) -], 'no context'); -is_deeply($index->ranges({pagesize => 2}), [ - map { [split /-/, $_, 2] } qw(b-baaz baa.-ba bb-c d-ea eaa-) -], 'default context'); # context should be 1 -is_deeply($index->ranges({pagesize => 2, context => 2}), [ - map { [split /-/, $_, 2] } qw(b-a b-ba bb-c d-d e-) -], 'overlap'); # first item equals second due to large context -is_deeply($index->ranges({pagesize => 2, length => 1}), [ - map { [split /-/, $_, 2] } qw(b-a b-a b-c d-d e-) -], 'single char'); - -#pp($index->ranges({pagesize => 2, context => 2, length => 1})); +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})); +}; + +subtest 'distribution' => sub { + plan tests => 2; + my $index = List::Index->new([qw( + kkeg kl km kmlu knsy koxb kpeo kqbt krzu ktyp + kuap kuy kvbc kyy kzb lc lg lgaa lgbv lgbw + lgu lij ljr ljs lka lkq lks lln llq llx + )]) or return; +TODO: { + local $TODO = 'under development'; + is_deeply( + $index->ranges({ pagesize=>10, context=>5 }), + # after 'kuap' forwards to 'kzb', 'lgu' shouldn't go back to 'lc' + # otherwise we get qw[-k l-] + [qw(-k l-lg lgu-)], + 'lookbehind after full lookahead' + ); +} + is_deeply( + $index->ranges({ pagesize=>10, context=>4 }), + [qw(-kt ku-lf lg-)], + 'maximal lookahead' + ); }