X-Git-Url: http://git.shiar.net/perl/list-index.git/blobdiff_plain/e7b831494ed2dfb7333f0cf59f91cd7f14f9f9b6..e0d12a55c119c9473d1ea57c4e57bb5c6ff87157:/t/10-ranges.t

diff --git a/t/10-ranges.t b/t/10-ranges.t
index 84f4dbb..4515aa6 100644
--- 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';
 
@@ -37,7 +37,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 +85,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 +101,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(