test ranges distribution

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

diff --git a/t/10-ranges.t b/t/10-ranges.t
index 173ec32533a4ca04c8de8dcb17ae53f7fd9bd504..55df649fd835118519560f6bd7e69eb7332862ca 100644 (file)
--- 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'
+       );
 }