1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
|
package Search::Dict;
require 5.000;
require Exporter;
use strict;
our $VERSION = '1.00';
our @ISA = qw(Exporter);
our @EXPORT = qw(look);
=head1 NAME
Search::Dict, look - search for key in dictionary file
=head1 SYNOPSIS
use Search::Dict;
look *FILEHANDLE, $key, $dict, $fold;
=head1 DESCRIPTION
Sets file position in FILEHANDLE to be first line greater than or equal
(stringwise) to I<$key>. Returns the new file position, or -1 if an error
occurs.
The flags specify dictionary order and case folding:
If I<$dict> is true, search by dictionary order (ignore anything but word
characters and whitespace).
If I<$fold> is true, ignore case.
=cut
sub look {
my($fh,$key,$dict,$fold) = @_;
local($_);
my(@stat) = stat($fh)
or return -1;
my($size, $blksize) = @stat[7,11];
$blksize ||= 8192;
$key =~ s/[^\w\s]//g if $dict;
$key = lc $key if $fold;
my($min, $max, $mid) = (0, int($size / $blksize));
while ($max - $min > 1) {
$mid = int(($max + $min) / 2);
seek($fh, $mid * $blksize, 0)
or return -1;
<$fh> if $mid; # probably a partial line
$_ = <$fh>;
chop;
s/[^\w\s]//g if $dict;
$_ = lc $_ if $fold;
if (defined($_) && $_ lt $key) {
$min = $mid;
}
else {
$max = $mid;
}
}
$min *= $blksize;
seek($fh,$min,0)
or return -1;
<$fh> if $min;
for (;;) {
$min = tell($fh);
defined($_ = <$fh>)
or last;
chop;
s/[^\w\s]//g if $dict;
$_ = lc $_ if $fold;
last if $_ ge $key;
}
seek($fh,$min,0);
$min;
}
1;
|
