/[Sack]/trunk/bin/sack.pl
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Annotation of /trunk/bin/sack.pl

Parent Directory Parent Directory | Revision Log Revision Log


Revision 80 - (hide annotations)
Sat Sep 26 10:14:03 2009 UTC (14 years, 8 months ago) by dpavlin
File MIME type: text/plain
File size: 10527 byte(s)
huge speedup using $merge_digest_mapping to keep information in-memory
between view runs

1 dpavlin 1 #!/usr/bin/perl
2    
3     use warnings;
4     use strict;
5    
6 dpavlin 74 our $VERSION = '0.05';
7 dpavlin 21
8 dpavlin 1 use Time::HiRes qw(time);
9     use Data::Dump qw(dump);
10     use File::Slurp;
11 dpavlin 4 use Getopt::Long;
12 dpavlin 11 use IO::Socket::INET;
13 dpavlin 30 use Storable qw/freeze thaw store/;
14 dpavlin 1
15 dpavlin 4
16 dpavlin 19 my $debug = 0;
17 dpavlin 4 my $path = '/data/isi/full.txt';
18 dpavlin 11 my $limit = 5000;
19 dpavlin 4 my $offset = 0;
20 dpavlin 6 my @views;
21 dpavlin 30 my $port = 0; # interactive
22 dpavlin 11 my @nodes;
23 dpavlin 4
24    
25     GetOptions(
26     'path=s' => \$path,
27     'offset=i' => \$offset,
28     'limit=i' => \$limit,
29 dpavlin 6 'view=s' => \@views,
30 dpavlin 64 'port|listen=i' => \$port,
31     'node|connect=i' => \@nodes,
32 dpavlin 19 'debug!' => \$debug,
33 dpavlin 5 ) or die $!;
34 dpavlin 4
35 dpavlin 1 my $t = time;
36    
37 dpavlin 12
38 dpavlin 21 sub send_nodes;
39    
40 dpavlin 12 our $prefix;
41 dpavlin 21 sub BEGIN {
42 dpavlin 12 $prefix = $0;
43 dpavlin 30 if ( $prefix !~ m{^/} ) {
44 dpavlin 12 chomp( my $pwd = `pwd` );
45     $prefix = "$pwd/$prefix";
46     }
47 dpavlin 51 $prefix =~ s{^(.*)/srv/Sack/.+$}{$1};
48 dpavlin 12 warn "# prefix $prefix";
49 dpavlin 21
50     $SIG{INT} = sub {
51     my $signame = shift;
52     send_nodes 'exit';
53 dpavlin 33 #clean if $clean; # FIXME
54 dpavlin 21 die "SIG$signame";
55     };
56 dpavlin 12 }
57    
58 dpavlin 33 use lib "$prefix/srv/Sack/lib/";
59     use Sack::Digest;
60 dpavlin 45 our $digest = Sack::Digest->new( port => $port, clean => 1 );
61     sub digest { $digest->to_int($_[0]) }
62 dpavlin 12
63     use lib "$prefix/srv/webpac2/lib/";
64 dpavlin 1 use WebPAC::Input::ISI;
65 dpavlin 24
66     $WebPAC::Input::ISI::subfields = undef; # disable parsing of subfields
67    
68 dpavlin 1 my $input = WebPAC::Input::ISI->new(
69 dpavlin 12 path => "$prefix/$path",
70 dpavlin 4 offset => $offset,
71     limit => $limit,
72 dpavlin 1 );
73    
74 dpavlin 25 our $num_records = $input->size;
75 dpavlin 74 our @reports;
76 dpavlin 1
77     sub report {
78 dpavlin 30 my $description = join(' ',@_);
79 dpavlin 1 my $dt = time - $t;
80 dpavlin 74 my $report = [ $description, $dt, $input->size / $dt ];
81     printf "[$port] %s in %1.4fs %.2f/s\n", @$report;
82     push @reports, $report;
83 dpavlin 10 $t = time;
84 dpavlin 1 }
85    
86 dpavlin 74 sub show_report {
87     "\n" . join( "\n", map { sprintf "%8.4fs %10.2f/s %s", $_->[1], $_->[2], $_->[0] } @reports ) . "\n";
88     }
89 dpavlin 1
90 dpavlin 74 report $input->size , 'records loaded';
91 dpavlin 1
92     mkdir 'out' unless -e 'out';
93    
94 dpavlin 5 our $out;
95    
96 dpavlin 8 our $cache;
97    
98 dpavlin 13 our $connected;
99    
100 dpavlin 64 sub node_sock {
101     my $node = shift;
102     my $sock = IO::Socket::INET->new(
103     PeerAddr => '127.0.0.1',
104     PeerPort => $node,
105     Proto => 'tcp',
106     );
107    
108     return $sock if $sock && $sock->connected;
109    
110     warn "[$port] can't connect to $node - $!\n"; # FIXME die?
111     return;
112     }
113    
114 dpavlin 11 sub send_nodes {
115 dpavlin 17 my $content = $#_ > 0 ? pop @_ : ''; # no content with just one argument!
116 dpavlin 21 my $header = defined $content ? length($content) : 0;
117 dpavlin 11 $header .= ' ' . join(' ', @_) if @_;
118    
119 dpavlin 74 warn "# send_nodes ", dump(@_), " to ", dump @nodes;
120 dpavlin 60
121 dpavlin 11 foreach my $node ( @nodes ) {
122    
123 dpavlin 64 my $sock = node_sock($node) || next;
124 dpavlin 11
125 dpavlin 67 warn "[$port] >>>> [$node] $header\n";
126 dpavlin 11 print $sock "$header\n$content" || warn "can't send $header to $node: $!";
127    
128 dpavlin 13 $connected->{$node} = $sock;
129 dpavlin 11 }
130     }
131    
132 dpavlin 16 sub get_node {
133     my $node = shift;
134    
135     my $sock = $connected->{$node};
136 dpavlin 64 if ( ! $sock || ! $sock->connected ) {
137     warn "[$port] no connection to $node";
138 dpavlin 16 delete $connected->{$node};
139     return;
140     }
141     chomp( my $size = <$sock> );
142 dpavlin 67 warn "[$port] <<<< [$node] $size bytes\n" if $debug || $size > 1024;
143 dpavlin 16 my $data;
144     read $sock, $data, $size;
145     return $data;
146     }
147    
148     sub send_sock {
149     my ( $sock, $data ) = @_;
150     my $size = length $data;
151 dpavlin 58 warn "[$port] >>>> $size bytes\n" if $debug || $size > 1024;
152 dpavlin 16 print $sock "$size\n$data" || warn "can't send $size bytes to ", $sock->peerhost;
153     }
154    
155 dpavlin 64 sub pull_node_file {
156     my ( $node, $file ) = @_;
157    
158     my $path = "/dev/shm/sack.$node.$file";
159 dpavlin 72 return if -e $path; # FIXME
160 dpavlin 64
161     my $sock = node_sock $node || die "not connected to $node";
162    
163     print $sock "0 file $file\n";
164    
165     my $size = <$sock>;
166     chomp($size);
167     warn "[$port] pull_node_file $node $file $size bytes\n";
168    
169     my $block = 4096;
170     my $buff = ' ' x $block;
171    
172     open(my $fh, '>', $path) || die "can't open $path";
173     while ( read $sock, $buff, $block ) {
174     print $fh $buff;
175     }
176     close($fh);
177     }
178    
179 dpavlin 80 my $merge_digest_mapping;
180    
181 dpavlin 13 sub merge_out {
182 dpavlin 50 my ( $from_node, $new ) = @_;
183 dpavlin 13
184 dpavlin 67 my $t_merge = time();
185    
186 dpavlin 64 pull_node_file $from_node => 'nr_md5';
187     pull_node_file $from_node => 'md5';
188    
189 dpavlin 59 my $remote_digest = Sack::Digest->new( port => $from_node );
190     my ( $local, $remote ) = ( 0, 0 );
191 dpavlin 50
192 dpavlin 59 my $tick = 0;
193 dpavlin 67 print STDERR "[$port] merge [$from_node]";
194 dpavlin 50
195 dpavlin 64 my $missing;
196    
197 dpavlin 13 foreach my $k1 ( keys %$new ) {
198    
199     foreach my $k2 ( keys %{ $new->{$k1} } ) {
200    
201 dpavlin 30 my $n = delete $new->{$k1}->{$k2};
202 dpavlin 50
203     if ( $k1 =~ m{#} ) {
204     die "ASSERT $k1 $k2" unless $k2 =~ m{^\d+$};
205     #warn "XXX $k1 $k2";
206 dpavlin 64
207 dpavlin 80 if ( defined $merge_digest_mapping->{$from_node}->[ $k2 ] ) {
208     $k2 = $merge_digest_mapping->{$from_node}->[ $k2 ];
209     } else {
210 dpavlin 64
211 dpavlin 80 my $md5 = $remote_digest->{nr_md5}->[$k2];
212    
213     if ( ! $md5 ) {
214     $missing->{nr_md5}->{$from_node}++; # FIXME die?
215     next;
216     }
217    
218     my $local_k2;
219    
220     if ( $local_k2 = $digest->{md5_nr}->{$md5} ) {
221     $local++;
222     } elsif ( my $full = $remote_digest->{md5}->{$md5} ) {
223     $local_k2 = $digest->to_int( $remote_digest->{md5}->{$md5} );
224     $remote++;
225     } else {
226     $missing->{md5}->{$from_node}++;
227     }
228    
229     $k2 = $merge_digest_mapping->{$from_node}->[ $k2 ] = $local_k2;
230    
231 dpavlin 50 }
232     }
233    
234 dpavlin 30 my $ref = ref $out->{$k1}->{$k2};
235 dpavlin 50 #warn "XXXX $k1 $k2 $ref";
236 dpavlin 13 if ( ! defined $out->{$k1}->{$k2} ) {
237     $out->{$k1}->{$k2} = $n;
238     } elsif ( $k1 =~ m{\+} ) {
239 dpavlin 19 # warn "## agregate $k1 $k2";
240 dpavlin 13 $out->{$k1}->{$k2} += $n;
241 dpavlin 21 } elsif ( $ref eq 'ARRAY' ) {
242     if ( ref $n eq 'ARRAY' ) {
243     push @{ $out->{$k1}->{$k2} }, $_ foreach @$n;
244     } else {
245     push @{ $out->{$k1}->{$k2} }, $n;
246     }
247 dpavlin 13 } elsif ( $ref eq '' ) {
248     $out->{$k1}->{$k2} = [ $out->{$k1}->{$k2}, $n ];
249     } else {
250     die "can't merge $k2 [$ref] from ",dump($n), " into ", dump($out->{$k1}->{$k2});
251     }
252 dpavlin 59
253     if ( $tick++ % 1000 == 0 ) {
254     print STDERR ".";
255     } elsif ( $tick % 10000 == 0 ) {
256     print STDERR $tick;
257     }
258 dpavlin 13 }
259     }
260    
261 dpavlin 67 $t_merge = time - $t_merge;
262 dpavlin 79 my $digests = $local + $remote;
263 dpavlin 80 printf STDERR "\n[$port] merge %d in %.4fs %.2f/s digests local: %.1f%% %d/%d\n", $tick, $t_merge, $digests / $t_merge, $local * 100 / ( $digests || 1 ), $local, $remote;
264 dpavlin 74 push @reports, [ "$tick merged $from_node", $t_merge, $tick / $t_merge ];
265 dpavlin 59
266 dpavlin 64 warn "[$port] missing ", dump $missing if $missing;
267    
268 dpavlin 19 warn "## merge out ", dump $out if $debug;
269 dpavlin 13 }
270    
271 dpavlin 11 sub run_code {
272     my ( $view, $code ) = @_;
273    
274 dpavlin 21 warn "\n#### CODE $view START ####\n$code\n#### CODE $view END ####\n" if $debug;
275 dpavlin 11
276     send_nodes view => $view => $code;
277    
278     undef $out;
279    
280     my $affected = 0;
281     $t = time;
282    
283     foreach my $pos ( $offset + 1 .. $offset + $input->size ) {
284     my $rec = $cache->{$pos} ||= $input->fetch_rec( $pos );
285     if ( ! $rec ) {
286 dpavlin 41 print STDERR "END @ $pos";
287 dpavlin 11 last;
288     }
289    
290     eval "$code";
291     if ( $@ ) {
292 dpavlin 41 warn "ABORT $pos $@\n";
293 dpavlin 20 last;
294 dpavlin 11 } else {
295     $affected++;
296     }
297 dpavlin 30
298 dpavlin 40 $pos % 10000 == 0 ? print STDERR $pos :
299     $pos % 1000 == 0 ? print STDERR "." : 0 ;
300 dpavlin 11 };
301    
302 dpavlin 74 report "$affected affected $view";
303 dpavlin 11
304     warn "WARN no \$out defined!" unless defined $out;
305 dpavlin 13
306 dpavlin 46 $digest->sync;
307    
308 dpavlin 13 if ( $connected ) {
309 dpavlin 24 foreach my $node ( keys %$connected ) {
310 dpavlin 74 warn "[$port] get_node [$node]\n";
311 dpavlin 24 my $o = get_node $node;
312 dpavlin 64 next unless $o;
313 dpavlin 24 my $s = length $o;
314     $o = thaw $o;
315 dpavlin 74 warn "[$port] got $s bytes from [$node]\n";
316 dpavlin 50 merge_out $node => $o;
317 dpavlin 24 }
318 dpavlin 13 }
319 dpavlin 11 }
320    
321 dpavlin 1 sub run_views {
322 dpavlin 6 @views = sort glob 'views/*.pl' unless @views;
323 dpavlin 1 warn "# views ", dump @views;
324    
325     foreach my $view ( @views ) {
326    
327     next if system("perl -c $view") != 0;
328    
329     my $code = read_file $view;
330    
331 dpavlin 11 run_code $view => $code;
332 dpavlin 1
333 dpavlin 11 if ( defined $out ) {
334 dpavlin 1
335 dpavlin 11 my $path = $view;
336     $path =~ s{views?/}{out/} || die "no view in $view";
337 dpavlin 30 $path =~ s{\.pl}{.storable};
338 dpavlin 1
339 dpavlin 9 unlink "$path.last" if -e "$path.last";
340     rename $path, "$path.last";
341 dpavlin 30
342     store $out => $path;
343 dpavlin 74 report "save $path", -s $path, "bytes";
344 dpavlin 35
345     if ( -s $path < 4096 ) {
346 dpavlin 45 print '$out = ', dump $digest->undigest_out($out);
347 dpavlin 35 }
348 dpavlin 11 }
349    
350     }
351    
352     }
353    
354 dpavlin 35
355     sub info_tabs {
356     "$port\t$offset\t$limit\t$num_records\t$path\t"
357 dpavlin 36 . join("\t", map {
358 dpavlin 35 my $b = $_;
359 dpavlin 46 $b =~ s{^.+\.$port\.([^/]+)$}{$1};
360 dpavlin 35 "$b " . -s $_
361 dpavlin 46 } glob "/dev/shm/sack.$port.*" );
362 dpavlin 35 }
363    
364    
365 dpavlin 30 if ( $port ) {
366 dpavlin 75
367     my $pid_path = "/tmp/sack.$port.pid";
368     if ( -e $pid_path ) {
369     my $pid = read_file $pid_path;
370 dpavlin 79 kill 9, $pid && warn "[$port] kill old $pid\n";
371 dpavlin 75 }
372     write_file $pid_path, $$;
373    
374    
375 dpavlin 11 my $sock = IO::Socket::INET->new(
376     Listen => SOMAXCONN,
377 dpavlin 21 LocalAddr => '127.0.0.1',
378 dpavlin 30 LocalPort => $port,
379 dpavlin 11 Proto => 'tcp',
380     Reuse => 1,
381     ) or die $!;
382    
383     while (1) {
384    
385 dpavlin 74 warn "[$port] accept path: $path offset: $offset limit: $limit #recs: $num_records\n";
386 dpavlin 11
387     my $client = $sock->accept();
388    
389 dpavlin 30 warn "[$port] <<<< connect from ", $client->peerhost, $/;
390 dpavlin 11
391     my @header = split(/\s/, <$client>);
392 dpavlin 30 warn "[$port] <<<< header ",dump(@header),$/;
393 dpavlin 11
394     my $size = shift @header;
395    
396     my $content;
397     read $client, $content, $size;
398    
399     if ( $header[0] eq 'view' ) {
400     run_code $header[1] => $content;
401 dpavlin 16 send_sock $client => freeze $out;
402     } elsif ( $header[0] eq 'info' ) {
403 dpavlin 35 my $info = info_tabs;
404 dpavlin 30 warn "[$port] info $info\n";
405 dpavlin 74 $info .= "\n" . show_report if $content =~ m{r}i;
406 dpavlin 16 send_sock $client => $info;
407     } elsif ( $header[0] eq 'exit' ) {
408 dpavlin 30 warn "[$port] exit";
409 dpavlin 16 exit;
410 dpavlin 64 } elsif ( $header[0] eq 'file' ) {
411     $digest->close;
412     my $path = "/dev/shm/sack.$port.$header[1]";
413     my $size = -s $path;
414     warn "[$port] >>>> file $path $size bytes\n";
415     print $client "$size\n";
416     my $block = 4096;
417     my $buff = ' ' x $block;
418     open(my $fh, '<', $path) || die "can't open $path";
419     while ( read $fh, $buff, $block ) {
420     print $client $buff;
421     }
422 dpavlin 67 $digest->open;
423 dpavlin 5 } else {
424 dpavlin 30 warn "[$port] UNKNOWN $header[0]";
425 dpavlin 1 }
426    
427 dpavlin 75 $client->close;
428    
429 dpavlin 1 }
430     }
431    
432 dpavlin 30 sub info {
433 dpavlin 74 my $detail = shift || '';
434 dpavlin 30
435 dpavlin 74 send_nodes 'info' => $detail;
436    
437 dpavlin 30 my @info = (
438 dpavlin 36 "port\toffset\tlimit\t#recs\tpath",
439     "----\t------\t-----\t-----\t----",
440 dpavlin 35 info_tabs,
441 dpavlin 30 );
442    
443 dpavlin 74 push @info, show_report if $detail =~ m{r}i;
444    
445 dpavlin 30 push @info, get_node $_ foreach @nodes;
446    
447 dpavlin 74 print "[$port] INFO", $detail ? " $detail" : '', " \n"
448 dpavlin 30 , join("\n", @info)
449 dpavlin 74 , "\n" ;
450 dpavlin 30
451     return @info;
452     }
453    
454     info;
455 dpavlin 76 while ( keys %$connected != @nodes ) {
456     warn "[$port] wait for ", join(' ', grep { ! defined $connected->{$_} } @nodes );
457     sleep 1;
458     }
459 dpavlin 3 run_views;
460    
461 dpavlin 1 while ( 1 ) {
462    
463     print "sack> ";
464 dpavlin 21 chomp( my $cmd = <STDIN> );
465 dpavlin 1
466 dpavlin 21 if ( $cmd =~ m{^(h|\?)} ) {
467     print << "__HELP__"
468     Sacks Lorry v$VERSION - path: $path offset: $offset limit: $limit
469    
470     View Run run views
471     VI \\e Output show output of last run
472     Info [\$VERSION] instrospect
473     Quit EXit shutdown
474    
475     __HELP__
476     } elsif ( $cmd =~ m{^(vi|\\e|o)}i ) {
477 dpavlin 33 #system "vi out/*";
478 dpavlin 53 $digest->sync;
479 dpavlin 33 system "bin/storableedit.pl", (glob('out/*.storable'))[0];
480 dpavlin 74 } elsif ( $cmd =~ m{^i(?:nfo)?\s?(\S+)?$}i ) {
481     info $1;
482 dpavlin 21 } elsif ( $cmd =~ m{^(q|e|x)}i ) {
483 dpavlin 16 warn "# exit";
484     send_nodes 'exit';
485     exit;
486 dpavlin 21 } elsif ( $cmd =~ m{^(v|r)}i ) {
487 dpavlin 3 run_views;
488 dpavlin 55 } elsif ( $cmd =~ m{^n(ode)?\s*(\d+)}i ) {
489 dpavlin 60 push @nodes, $2;
490 dpavlin 55 info;
491 dpavlin 21 } elsif ( $cmd ) {
492     warn "UNKNOWN ", dump $cmd;
493 dpavlin 3 }
494    
495 dpavlin 1 }
496    

Properties

Name Value
svn:executable *

  ViewVC Help
Powered by ViewVC 1.1.26