From 36f8fe8df9e85055f0feb31985fe1d07a1f74a33 Mon Sep 17 00:00:00 2001 From: Mischa POSLAWSKY Date: Sun, 15 Nov 2009 01:08:04 +0100 Subject: [PATCH] +++: context code cleanup --- lib/List/Index.pm | 20 +++++++++++--------- 1 file changed, 11 insertions(+), 9 deletions(-) diff --git a/lib/List/Index.pm b/lib/List/Index.pm index 4ce9c25..b11b5f8 100644 --- a/lib/List/Index.pm +++ b/lib/List/Index.pm @@ -24,15 +24,15 @@ sub ranges { $pagesize = @$self / $pages; my $offset = $pagesize + .5; - my $shrunk = 0; - my $enlarged = 0; + my $lookbehind = -$context; + my $lookahead = $context; my @links = (''); while ($offset < @$self) { my $link = substr $self->[$offset], 0, $length; if ($context) { my $penalty = 0; # take a value slightly before the current offset - if ((my $before = $offset - $context + $shrunk) > 0) { + if ((my $before = $offset + $lookbehind) > 0) { # see how much of it matches the current link my $trim = 1; for my $match (split //, $self->[$before - 1]) { @@ -49,9 +49,10 @@ sub ranges { } } - $shrunk = 0; + $lookbehind = -$context; + # take a value after the current offset - if ((my $after = $offset + $context - $enlarged) < $#$self) { + if ((my $after = $offset + $lookahead) < $#$self) { # see how much of it matches the current link my $trim = 1; for my $match (split //, $self->[$after]) { @@ -63,13 +64,14 @@ sub ranges { $link = substr $self->[$after], 0, $trim; # advance lookbehind offset on the next page $penalty = 0; - for ($offset .. $#$self) { - last if $self->[$offset + $shrunk] =~ /^\Q$link/; - $shrunk++; + for ($offset .. $after) { + last if $self->[$_] =~ /^\Q$link/; + $lookbehind++; } } } - $enlarged = $penalty; + + $lookahead = $context - $penalty; } push @links, $link; -- 2.30.0