X-Git-Url: http://git.shiar.nl/perl/list-index.git/blobdiff_plain/923bf7c029470b51452733cd1c17df0b1397e63b..e5fa8cd7b5cc84943c5f7c32c4f34974613a235b:/t/10-ranges.t

diff --git a/t/10-ranges.t b/t/10-ranges.t
index 1ec5d60..d96ebb5 100644
--- a/t/10-ranges.t
+++ b/t/10-ranges.t
@@ -2,7 +2,7 @@
 use strict;
 use warnings;
 
-use Test::More tests => 6;
+use Test::More tests => 7;
 use Test::NoWarnings;
 use Data::Dump 'pp';
 
@@ -29,7 +29,7 @@ subtest 'uniform alphanumeric' => sub {
 		.-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-o p-)], 'large pagesize');
+	is_deeply($index->ranges({pagesize => 300}), [qw(-c d-n o-)], 'large pagesize');
 };
 
 subtest 'context' => sub {
@@ -41,15 +41,44 @@ subtest 'context' => sub {
 		qw(-baa. baa.-bbb bbc-daa. daaa-eaa. eaaa-)
 	], 'no context');
 	is_deeply($index->ranges({pagesize => 2}), [
-		qw(-a b c d-ea. eaa-)
+		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, length => 1}), [
+	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 => 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'
+	);
+}
+