register extension in import modules and load automatically
[MojoFacets.git] / lib / MojoFacets / Data.pm
1 package MojoFacets::Data;
2
3 use strict;
4 use warnings;
5
6 use base 'Mojolicious::Controller';
7
8 use Data::Dump qw(dump);
9 use File::Slurp;
10 use Encode;
11 use locale;
12 use File::Find;
13 use Storable;
14 use Time::HiRes qw(time);
15 use File::Path qw(mkpath);
16 use Text::Unaccent;
17 use Digest::MD5;
18 use Statistics::Descriptive;
19
20 our $imports;
21 foreach my $module ( glob('lib/MojoFacets/Import/*.pm') ) {
22         $module =~ s{lib/(\w+)/(\w+)/(.*)\.pm}{$1::$2::$3};
23         eval "use $module";
24         die "$module: $!" if $!;
25         my ( $ext, $priority ) = $module->ext;
26         $imports->{$priority || 'file'}->{$ext} = $module;
27         warn "# import $ext $module\n";
28 }
29
30 warn "# import loaded ",dump( $imports );
31
32 sub import_module {
33         my $full_path = shift;
34
35 #       warn "# import_module $full_path\n";
36
37         foreach my $ext ( keys %{ $imports->{file} } ) {
38                 if ( -f $full_path && $full_path =~ m/$ext/i ) {
39                         return $imports->{file}->{$ext};
40                         last;
41                 }
42         }
43
44         foreach my $ext ( keys %{ $imports->{directory} } ) {
45                 if ( -f $full_path && $full_path =~ m/$ext/i ) {
46                         return $imports->{directory}->{$ext};
47                         last;
48                 }
49         }
50 }
51
52 our $loaded;
53 our $filters;
54
55 sub index {
56         my $self = shift;
57
58         my $data_dir = $self->app->home->rel_dir('data');
59         die "no data dir $data_dir" unless -d $data_dir;
60
61         my @files;
62         my $changes;
63
64         find( sub {
65                 my $file = $File::Find::name;
66                 if ( -f $file && $file =~ m/([^\/]+)\.changes\/(\d+\.\d+.+)/ ) {
67                         push @{ $changes->{$1} }, $2
68                 } elsif ( import_module( $file ) ) {
69                         $file =~ s/$data_dir\/*//;
70                         push @files, $file;
71                 } else {
72                         #warn "IGNORE: $file\n";
73                 }
74         }, $data_dir);
75
76         no warnings qw(uninitialized); # mtime
77         @files = sort { $loaded->{$b}->{mtime} <=> $loaded->{$a}->{mtime} || lc $a cmp lc $b } @files,
78                         grep { defined $loaded->{$_}->{generated} } keys %$loaded;
79
80         my $size;
81         $size->{$_} = -s "$data_dir/$_" foreach @files;
82
83         $self->render(
84                 files => [ @files ],
85                 size => $size,
86                 loaded => $loaded,
87                 filters => $filters,
88                 dump_path => { map { $_ => $self->_dump_path($_) } @files },
89                 changes => $changes,
90         );
91 }
92
93 sub _dump_path {
94         my ( $self, $name ) = @_;
95         my $dir = $self->app->home->rel_dir('data');
96         $name =~ s/^$dir//;
97         $name =~ s/\/+/_/g;
98         return '/tmp/mojo_facets.' . $name . '.storable';
99 }
100
101 sub _save {
102         my ( $self, $path ) = @_;
103
104         my $dump_path = $self->_dump_path( $path );
105         my $first_load = ! -e $dump_path;
106         warn "save loaded to $dump_path";
107         my $info = $loaded->{$path};
108         store $info, $dump_path;
109
110         if ( $first_load ) {
111                 my $mtime = $loaded->{$path}->{mtime};
112                 utime $mtime, $mtime, $dump_path;
113                 warn "sync time to $path at $mtime\n";
114         }
115
116         warn $dump_path, ' ', -s $dump_path, " bytes\n";
117         return $dump_path;
118 }
119
120
121 sub __stats {
122
123         my $stats;
124
125         my $nr_items = $#{ $_[0] } + 1;
126
127         warn "__stats $nr_items\n";
128
129 #       foreach my $e ( @{ $_[0] } ) {
130         foreach my $i ( 0 .. $#{$_[0]} ) {
131                 print STDERR " $i" if $i % 5000;
132                 my $e = $_[0]->[$i];
133                 foreach my $n ( keys %$e ) {
134                         $stats->{$n}->{count}++;
135                         my @v;
136                         if ( ref $e->{$n} eq 'ARRAY' ) {
137                                 $stats->{$n}->{array} += $#{ $e->{$n} } + 1;
138                                 @v = @{ $e->{$n} };
139                         } else {
140                                 @v = ( $e->{$n} );
141                         }
142
143                         foreach my $x ( @v ) {
144                                 if ( ! defined $x ) { # FIXME really null
145                                         $stats->{$n}->{empty}++;
146                                         next;
147                                 }
148
149                                 $stats->{$n}->{numeric}++
150                                         if $x =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
151                                 $stats->{$n}->{empty}++
152                                         if length $x == 0; # faster than $x =~ m/^\s*$/;
153                         }
154
155                 }
156         }
157
158         foreach my $n ( keys %$stats ) {
159                 my $s = $stats->{$n};
160                 next unless defined $s->{array};
161                 if ( $s->{array} == $s->{count} ) {
162                         delete $s->{array};
163                         if ( $s->{count} == $nr_items ) {
164                                 warn "check $n for uniqeness\n";
165                                 my $unique;
166                                 foreach my $e ( @{ $_[0] } ) {
167                                         if ( ++$unique->{ $e->{$n}->[0] } == 2 ) {
168                                                 $unique = 0;
169                                                 last;
170                                         }
171                                 }
172                                 if ( $unique ) {
173                                         $stats->{$n}->{unique} = 1;
174                                         #warn "# $n unique ",dump( $unique );
175                                 }
176                         }
177                 }
178         }
179
180         warn "# __stats ",dump($stats);
181
182         return $stats;
183 }
184
185 sub _param_or_session {
186         $_[0]->param( $_[1] ) || $_[0]->session( $_[1] )
187 }
188
189 sub stats {
190         my $self = shift;
191         my $path = $self->_param_or_session('path');
192         warn "stats $path\n";
193         delete $loaded->{$path}->{stats};
194         return $self->redirect_to( '/data/columns' );
195 }
196
197
198 sub _load_path {
199         my ( $self, $path ) = @_;
200
201         return if defined $loaded->{$path}->{generated};
202
203         my $full_path = $self->app->home->rel_file( 'data/' . $path );
204         return $self->redirect_to('/data/index') unless -r $full_path;
205
206         my $dump_path = $self->_dump_path( $path );
207
208         if ( defined $loaded->{$path}->{data} ) {
209                 my $mtime = (stat($full_path))[9];
210                 return if $loaded->{$path}->{mtime} == $mtime;
211                 warn "reload $full_path, modified ", time() - $mtime, " seconds ago\n";
212         } elsif ( -e $dump_path ) {
213                 warn "dump_path $dump_path ", -s $dump_path, " bytes loading...\n";
214                 my $info = retrieve $dump_path;
215                 $loaded->{ $path } = $info;
216                 return;
217         }
218
219         my $data;
220         if ( my $module = import_module( $full_path ) ) {
221                 $data = $module->new( full_path => $full_path )->data;
222         } else {
223                 die "can't load $full_path";
224         }
225
226         my @header;
227
228         if ( defined $data->{header} ) {
229                 if ( ref $data->{header} eq 'ARRAY' ) {
230                         @header = @{ $data->{header} };
231                 } else {
232                         warn "header not array ", dump( $data->{header} );
233                 }
234         }
235
236         my $stats = __stats( $data->{items} );
237
238         @header =
239                 sort { $stats->{$b}->{count} <=> $stats->{$a}->{count} }
240                 grep { defined $stats->{$_}->{count} } keys %$stats
241                 unless @header;
242
243         my $info = {
244                 header => [ @header ],
245                 stats  => $stats,
246                 full_path => $full_path,
247                 size => -s $full_path,
248                 mtime => (stat($full_path))[9],
249                 data => $data,
250                 defined $data->{generated} ? ( generated => 1 ) : (),
251         };
252
253         $loaded->{ $path } = $info;
254         $self->_save( $path ) unless $info->{generated};
255
256 }
257
258
259 sub load {
260         my $self = shift;
261
262         my @paths = $self->param('paths');
263         warn "# paths ", dump @paths;
264
265         foreach my $p ( keys %$loaded ) {
266                 next if grep { /^\Q$p\E$/ } @paths;
267                 warn "remove $p from memory\n";
268                 delete $loaded->{$p};
269         }
270
271         $self->_load_path( $_ ) foreach @paths;
272
273         my $path = $self->param('path') || $self->session('path') || $paths[0] || $self->redirect_to('/data/index');
274
275         warn "# path $path\n";
276         $self->_load_path( $path );
277
278         $self->session( 'path' => $path );
279
280         my $redirect_to = '/data/items';
281
282         $self->session( 'header' => $loaded->{$path}->{header} );
283         if ( ! defined $loaded->{$path}->{columns} ) {
284                 my $columns_path = $self->_permanent_path( 'columns' );
285                 if ( -e $columns_path ) {
286                         my @columns = map { s/[\r\n]+$//; $_ } read_file $columns_path, binmode => ':utf8';
287                         $loaded->{$path}->{columns} = [ @columns ];
288                         warn "# columns_path $columns_path ",dump(@columns);
289                 } else {
290                         $loaded->{$path}->{columns} = $loaded->{$path}->{header}
291                 }
292
293                 $redirect_to = '/data/columns';
294         }
295         $self->session( 'columns' => $loaded->{$path}->{columns} );
296         $self->session( 'order'   => $loaded->{$path}->{columns}->[0] );
297         return $self->redirect_to( $redirect_to );
298 }
299
300
301 sub _loaded {
302         my ( $self, $name ) = @_;
303         my $path = $self->session('path') || $self->param('path');
304         return $self->redirect_to('/data/index') unless $path;
305
306         if ( defined $loaded->{$path}->{modified} && $loaded->{$path}->{modified} > 1 ) {
307                 my $caller = (caller(1))[3];
308                 if ( $caller =~ m/::edit/ ) {
309                         warn "rebuild stats for $path ignored caller $caller\n";
310                 } else {
311                         warn "rebuild stats for $path FORCED by modified caller $caller\n";
312 #                       $loaded->{$path}->{stats} = __stats( $loaded->{$path}->{data}->{items} );
313                         $loaded->{$path}->{rebuild_stats} = 1;
314                         $loaded->{$path}->{modified} = 1;
315                 }
316         }
317
318         if ( defined $loaded->{$path}->{rebuild_stats} ) {
319                 warn "rebuild_stats $path";
320                 $loaded->{$path}->{stats} = __stats( $loaded->{$path}->{data}->{items} );
321                 delete $loaded->{$path}->{rebuild_stats};
322         }
323
324         if ( ! defined $loaded->{$path}->{$name} ) {
325                 warn "$path $name isn't loaded\n";
326                 $self->_load_path( $path );
327                 if ( ! defined $loaded->{$path}->{stats} ) {
328                         warn "rebuild stats for $path\n";
329                         $loaded->{$path}->{stats} = __stats( $loaded->{$path}->{data}->{items} );
330                 }
331                 if ( ! defined $loaded->{$path}->{$name} ) {
332                         warn "MISSING $name for $path\n";
333                         return $self->redirect_to('/data/index')
334                 }
335         }
336
337         $self->session( 'modified' => $loaded->{$path}->{modified} );
338
339         return $loaded->{$path}->{$name};
340 }
341
342
343 sub _checked {
344         my $self = shift;
345         my $checked;
346         $checked->{$_}++ foreach @_;
347 #       warn "# _checked ",dump($checked);
348         return $checked;
349 }
350
351 sub _permanent_path {
352         my $self = shift;
353         my $path = $self->_param_or_session('path');
354         $self->app->home->rel_dir('data') . '/' . join('.', $path, @_);
355 }
356
357 sub __unac {
358         my $n = shift;
359         $n = unac_string('utf-8',$n);
360         $n =~ s/\W+/_/g;
361         return $n;
362 }
363
364 sub _column_from_unac {
365         my ($self,$name) = @_;
366
367         my $stats = $self->_loaded('stats');
368         my $cols_norm = { map { __unac( $_ ) => $_ } keys %$stats };
369
370         $cols_norm->{$name} || die "can't find column $name in ", dump($cols_norm);
371 }
372
373 sub _export_path {
374         my $self = shift;
375         my $path = $self->_param_or_session('path');
376         if ( ! $path ) {
377                 warn "no path in param or session";
378                 return;
379         }
380         my $dir = $self->app->home->rel_dir('public') . "/export/$path";
381         mkpath $dir unless -e $dir;
382         my $name = __export_path_name( $path, @_ );
383         my $full = $dir . '/' . $name;
384         $full =~ s/\/+$// if -d $full; # strip trailing slash for dirs
385         return $full;
386 }
387
388 sub __export_path_name {
389         my $max_length = 80;
390
391         my $path = shift;
392         my $name = join('.', map { __unac($_) } @_ );
393         if ( length($name) > $max_length ) {
394                 $name = substr($name,0,$max_length) . Digest::MD5::md5_hex substr($name,$max_length);
395         }
396         return $name;
397 }
398
399 sub columns {
400     my $self = shift;
401
402         my $view_path = $self->_permanent_path( 'views' );
403
404         if ( $self->param('columns') ) {
405                 my @columns = $self->_param_array('columns');
406                 write_file( $self->_permanent_path( 'columns' ), { binmode => ':utf8' }, map { "$_\n" } @columns );
407                 if ( my $view = $self->param('view') ) {
408                         mkdir $view_path unless -e $view_path;
409                         write_file( "$view_path/$view", { binmode => ':utf8' }, map { "$_\n" } @columns );
410                         warn "view $view_path/$view ", -s "$view_path/$view", " bytes\n";
411                 }
412
413                 return $self->redirect_to('/data/items');
414
415         } elsif ( ! $self->session('header') ) {
416                 return $self->redirect_to('/data/load');
417         }
418
419         if ( my $id = $self->param('id') ) {
420                 my $view_full = "$view_path/$id";
421                 if ( -f $view_full ) {
422                         my @columns = map { chomp; $_ } read_file $view_full, binmode => ':utf8';
423                         warn "view $view_full loaded ", dump @columns;
424                         $self->session( 'columns' => [ @columns ] );
425                         return $self->redirect_to('/data/items');
426                 }
427         }
428
429         my $stats = $self->_loaded( 'stats' );
430
431         my @columns;
432         @columns = grep { defined $stats->{$_}->{count} } @{ $self->session('columns') } if $self->session('columns');
433
434         foreach my $c ( @{ $self->session( 'header' ) } ) {
435                 push @columns, $c unless grep { /^\Q$c\E$/ } @columns;
436         }
437
438         my @views;
439         if ( -d $view_path ) {
440                 @views = map { s{^\Q$view_path\E/*}{}; $_ } glob "$view_path/*";
441                 warn "# views ",dump @views;
442         }
443
444     $self->render(
445                 message => 'Select columns to display',
446                 stats => $stats,
447                 columns => \@columns,
448                 checked => $self->_checked( $self->_param_array('columns') ),
449                 views => \@views,
450         );
451 }
452
453 sub _param_array {
454     my ($self,$name) = @_;
455
456         my @array = $self->param($name);
457         my $path  = $self->session('path');
458
459         if ( @array ) {
460                 $self->session($name => [ @array ]);
461                 $loaded->{$path}->{$name} = [ @array ];
462         } elsif ( my $session = $self->session($name) ) {
463                 if ( ref $session eq 'ARRAY' ) {
464                         @array = @$session;
465                 } else {
466                         die "$name not array ",dump($session);
467                 }
468         }
469         #warn "# $name ",dump @array;
470         return @array;
471 }
472
473 sub _param_scalar {
474     my ($self,$name,$default) = @_;
475
476         my $scalar = $self->param($name);
477
478         if ( defined $scalar ) {
479                 $self->session($name => $scalar);
480         } else {
481                 $scalar = $self->session($name);
482         }
483
484         if ( ! defined $scalar ) {
485                 $scalar = $default;
486                 if ( defined $scalar ) {
487                         $self->session($name => $scalar);
488                 } else {
489                         warn "no default for $name";
490                 }
491         }
492
493         warn "# _param_scalar $name ",dump $scalar;
494         return $scalar;
495 }
496
497 sub filter {
498         my $self = shift;
499
500         my $name = $self->param('filter_name') || die "name?";
501         my @vals = $self->param('filter_vals');
502
503         $self->_remove_filter( $name );
504         if ( @vals ) {
505                 $self->_filter_on_data( $name, @vals );
506                 if ( my $permanent = $self->param('_permanent') ) {
507                         my $permanent_path = $self->_export_path( 'filter', $name, $permanent );
508                         write_file $permanent_path, { binmode => ':utf8' }, map { "$_\n" } @vals;
509                         warn "permanent filter $permanent_path ", -s $permanent_path;
510                 }
511         }
512
513         $self->session( 'offset' => 0 );
514
515         return $self->redirect_to('/data/items');
516 }
517
518 sub _filter_on_data {
519         my ( $self, $name, @vals ) = @_;
520
521         my $path = $self->session('path');
522
523         if ( ! defined $loaded->{$path}->{stats}->{ $name } ) {
524                 warn "filter $name not found in data set";
525                 return;
526         }
527
528         $filters->{$name} = [ @vals ];
529         warn "_filter_on_data $name ", $#vals + 1, " values on $path\n";
530
531         my $filter_hash;
532         $filter_hash->{$_}++ foreach @vals;
533
534         #warn "# filter_hash ",dump( $filter_hash );
535
536         my $items = $self->_loaded('data')->{items};
537
538         my $include_missing = defined $filter_hash->{_missing};
539         my $filtered_items;
540
541         foreach my $i ( 0 .. $#$items ) {
542
543                 if ( defined $items->[$i]->{$name} ) {
544                         my $row = $items->[$i]->{$name};
545                         $row = [ $row ] unless ref $row eq 'ARRAY'; # FIXME probably wrong place
546                         foreach my $v ( @$row ) {
547                                 if ( defined $filter_hash->{ $v } ) {
548                                         $filtered_items->{$i}++;
549                                 }
550                         }
551                 } elsif ( $include_missing ) {
552                         $filtered_items->{$i}++;
553                 }
554         }
555
556         #warn "# filter $name ",dump($filtered_items);
557
558         # invalidate filters on other datasets
559         foreach my $dataset ( grep { exists $loaded->{$_}->{filters}->{$name} } keys %$loaded ) {
560                 delete $loaded->{$dataset}->{filters}->{$name};
561                 delete $loaded->{$dataset}->{filtered};
562         }
563
564         $loaded->{$path}->{filters}->{$name} = $filtered_items;
565         warn "filter $name with ", scalar keys %$filtered_items, " items created\n";
566 }
567
568
569 sub _current_filters {
570         my $self = shift;
571         my $current_filters;
572         my $stats = $self->_loaded('stats');
573
574         $current_filters->{ $_ } = $filters->{ $_ }
575                 foreach ( grep { defined $filters->{ $_ } } keys %$stats )
576         ;
577         warn "# _current_filters ",dump( keys %$current_filters );
578         return $current_filters;
579 }
580
581 sub _data_sorted_by {
582         my ( $self, $order ) = @_;
583
584         my $path = $self->session('path');
585
586         warn "_data_sorted_by $order from $path";
587
588         if ( defined $loaded->{$path}->{sorted}->{$order} ) {
589                 return $loaded->{$path}->{sorted}->{$order};
590         }
591
592         my $data = $self->_loaded( 'data' );
593         my $numeric = $self->_is_numeric($order);
594         my $missing = $numeric ? 0 : '';
595         no warnings qw(numeric);
596         my $nr = 0;
597         my @sorted = map {
598                 $_->[0]
599         } sort {
600                 if ( $numeric ) {
601                         $a->[1] <=> $b->[1]
602                 } else {
603                         $a->[1] cmp $b->[1]
604                 }
605         } map {
606                 my $v;
607                 if ( ! exists $_->{$order} ) {
608                         $v = $missing;
609                 } elsif ( ref $_->{$order} eq 'ARRAY' ) {
610                         $v = join('', @{$_->{$order}});
611                 } else {
612                         $v = $_->{$order};
613                 }
614                 [ $nr++, $v ]
615         } @{ $data->{items} }
616         ;
617
618         warn "sorted: $order numeric: $numeric items: ", $#sorted + 1, "\n";
619         #warn "# sorted ",dump( @sorted );
620
621         $loaded->{$path}->{sorted}->{$order} = [ @sorted ];
622 }
623
624
625 sub __all_filters {
626         my $order = pop @_;
627         join(',', sort(@_), 'order', $order);
628 }
629
630 our ($out, $key,$value);
631
632 our $lookup_path_col;
633 our $on;
634
635 sub __commit_begin {
636         warn "__commit_begin";
637         $lookup_path_col = undef;
638         $on = undef;
639 }
640
641 sub __commit_end {
642         warn "__commit_end";
643         $lookup_path_col = undef; # cleanup memory
644         $on = undef;
645 }
646
647 sub lookup {
648         warn "# lookup ",dump @_;
649         my ( $vals, $on_path, $on_col, $code, $stat_code ) = @_;
650         die "code is not sub{ ... } but ", dump $code unless ref $code eq 'CODE';
651
652         if ( ! exists $loaded->{$on_path} ) {
653                 my @possible_paths = grep { /\Q$on_path\E/ } keys %$loaded;
654                 die "more than one dataset available for '$on_path' ",dump @possible_paths if $#possible_paths > 0;
655                 $on_path = shift @possible_paths;
656                 warn "## fuzzy selected path $on_path";
657         }
658
659         my $items = $loaded->{$on_path}->{data}->{items} || die "no items for $on_path";
660
661         if ( ! exists $lookup_path_col->{$on_path}->{$on_col} ) {
662                 warn "create lookup_path_col $on_path $on_col";
663                 foreach my $i ( 0 .. $#$items ) {
664                         my $item = $items->[$i];
665                         if ( exists $item->{$on_col} ) {
666                                 if ( ref $item->{$on_col} eq 'ARRAY' ) {
667                                         foreach my $v ( @{ $item->{$on_col} } ) {
668                                                 push @{ $lookup_path_col->{$on_path}->{$on_col}->{$v} }, $i;
669                                         }
670                                 } elsif ( ! ref $item->{$on_col} ) { # scalar
671                                         my $v = $item->{$on_col};
672                                         push @{ $lookup_path_col->{$on_path}->{$on_col}->{$v} }, $i;
673                                 } else {
674                                         die "unknown type of ",dump $item->{$on_col};
675                                 }
676                         }
677                 }
678                 warn "XXX ",dump $lookup_path_col->{$on_path}->{$on_col} if $ENV{DEBUG};
679         }
680
681         my $stat;
682         $stat = Statistics::Descriptive::Full->new() if $stat_code;
683
684         foreach my $v ( ref $vals eq 'ARRAY' ? @$vals : ( $vals ) ) {
685                 foreach my $i ( @{ $lookup_path_col->{$on_path}->{$on_col}->{$v} } ) {
686                         $on = $items->[$i];
687                         warn "XXX lookup code $v $i ",dump $on if $ENV{DEBUG};
688                         $code->($stat);
689                 }
690                 $stat_code->( $stat ) if $stat_code;
691         }
692 }
693
694 sub __commit_path_code {
695         my ( $path, $i, $code, $commit_changed ) = @_;
696
697         my $items = $loaded->{$path}->{data}->{items} || die "no items for $path";
698         my $row = $items->[$i];
699         my $update;
700         eval $code;
701         foreach ( keys %$update ) {
702                 $$commit_changed->{$_}++;
703                 $loaded->{$path}->{data}->{items}->[$i]->{$_} = $update->{$_};
704         }
705         #warn "__commit_path_code $path $i ",dump( $update );
706 }
707
708 # uses templates/admin.html.ep
709 sub _switch_dataset {
710         my $self = shift;
711
712         my $datasets;
713
714         foreach my $path ( keys %$loaded ) {
715                 next unless exists $loaded->{$path}->{data};
716                 push @$datasets, $path;
717         }
718
719         warn "# datasets ",dump($datasets);
720
721         $self->stash( 'datasets' => $datasets );
722 }
723
724 sub items {
725         my $self = shift;
726
727         $self->_switch_dataset;
728
729         if ( my $show = $self->param('id') ) {
730                 $self->param('show', $show);
731                 warn "show $show\n";
732         }
733
734         my $path = $self->_param_scalar('path');
735
736         my @columns = $self->_param_array('columns');
737         return $self->redirect_to('/data/columns') unless @columns;
738         my $order   = $self->_param_scalar('order', $columns[0]);
739         my $sort    = $self->_param_scalar('sort', 'a');
740         my $offset  = $self->_param_scalar('offset', 0);
741         my $limit   = $self->_param_scalar('limit', 20);
742         $self->_param_scalar('show', 'table');
743
744         # fix offset when changing limit
745         $offset = int( $offset / $limit ) * $limit;
746
747         if ( ! grep { /^\Q$order\E$/ } @columns ) {
748                 $order = $columns[0];
749                 $self->session( order => $order );
750         }
751         my $sorted = $self->_data_sorted_by( $order );
752
753         my @filter_names;
754         if ( $filters ) {
755                 foreach my $name ( keys %$filters ) {
756                         if ( ! defined $loaded->{$path}->{stats}->{ $name } ) {
757                                 warn "skip filter $name not found in $path\n";
758                                 next;
759                         }
760                         push @filter_names, $name;
761                 }
762                 warn "filter_names ",dump( @filter_names );
763                 foreach my $name ( @filter_names ) {
764                         next if ref $loaded->{$path}->{filters}->{$name} eq 'ARRAY';
765                         $self->_filter_on_data( $name, @{ $filters->{$name} } );
766                 }
767         }
768
769         my $all_filters = __all_filters( @filter_names,$order );
770
771 #       warn "# all_filters $all_filters ", dump( $loaded->{$path}->{filtered}->{$all_filters} );
772
773         if ( ! defined $loaded->{$path}->{filtered}->{$all_filters} ) {
774
775                 my $path_filters = $loaded->{$path}->{filters};
776
777                 warn "create combined filter for $all_filters from ", $#$sorted + 1, " items\n";
778
779                 my @filtered;
780                 foreach my $i ( 0 .. $#$sorted ) {
781                         my $pos = $sorted->[$i];
782
783                         if ( $#filter_names == -1 ) {
784                                 push @filtered, $pos;
785                                 next;
786                         }
787
788                         my $skip = 0;
789                         foreach ( @filter_names ) {
790                                 $skip ||= 1 if ! defined $path_filters->{$_}->{$pos};
791                         }
792                         next if $skip;
793
794                         push @filtered, $pos;
795                 }
796
797                 $loaded->{$path}->{filtered}->{$all_filters} = [ @filtered ];
798         }
799
800         my $filtered = $loaded->{$path}->{filtered}->{$all_filters}
801                 if defined $loaded->{$path}->{filtered}->{$all_filters};
802
803         warn "all_filters $all_filters produced ", $#$filtered + 1, " items\n" if $filtered;
804
805         my $data = $self->_loaded('data');
806
807         my $code = $self->_param_scalar('code','');
808         $code =~ s{\r}{}gs;
809         $code =~ s{\n+$}{\n}s;
810
811         # XXX convert @row->{foo} into @{$row->{foo}}
812         $code =~ s|\@(row->{[^}]+})|\@{\$$1}|gs;
813
814         my $commit = $self->param('commit');
815         my $test = $self->param('test');
816
817         my $commit_changed;
818         __commit_begin;
819
820         if ( $code && ( $test || $commit ) ) {
821                 # XXX find columns used in code snippet and show them to user
822                 my $order = 0;
823                 foreach my $column ( $code =~ m/\$row->{([^}]+)}/g ) {
824                         if ( $column =~ s/^(['"])// ) {
825                                 $column =~ s/$1$//;
826                         }
827                         next if $column =~ m/\$/; # hide columns with vars in them
828                         $commit_changed->{$column} = 0;
829                 }
830         }
831
832         my $code_path = $self->app->home->rel_dir('public') . "/code";
833         if ( $commit ) {
834
835                 __path_modified( $path, 'commit' );
836
837                 warn "# commit on ", $#$filtered + 1, " items:\n$code\n";
838                 ( $key, $value, $out ) = ( 'key', 'value' );
839                 foreach ( 0 .. $#$filtered ) {
840                         my $i = $filtered->[$_];
841                         __commit_path_code( $path, $i, $code, \$commit_changed );
842                 }
843
844                 # this might move before $out to recalculate stats on source dataset?
845                 __path_rebuild_stats( $path );
846                 my $c = { map { $_ => 1 } @columns };
847                 my @added_columns = sort grep { ! $c->{$_} } keys %$commit_changed;
848                 warn "# added_columns ",dump( @added_columns );
849                 unshift @columns, @added_columns;
850
851                 $loaded->{$path}->{columns} = [ @columns ];
852                 warn "# new columns ",dump( @columns );
853
854                 __invalidate_path_column( $path, $_ ) foreach keys %$commit_changed;
855
856                 $self->_save_change({
857                         path => $path,
858                         time => $self->param('time') || time(),
859                         user => $self->param('user') || $ENV{'LOGNAME'},
860                         code => $code,
861                         commit_changed => $commit_changed,
862                 });
863
864                 if ( my $description = $self->param('code_description') ) {
865                         my $depends = $self->param('code_depends') || die "no code_depends?";
866                         my $path = "$code_path/$depends.$description.pl";
867                         if ( -e $path && ! $self->param('overwrite') ) {
868                                 warn "# code $path not saved\n";
869                         } else {
870                                 write_file(  $path, { binmode => ':utf8' }, "$code\n" );
871                                 warn "code $path ", -s $path, " bytes saved\n";
872                         }
873                 }
874
875                 # remove console
876                 $code = '';
877                 if ( $out ) {
878                         my $commit_dataset = join('.'
879                                 , $self->param('code_depends')
880                                 , $self->param('code_description')
881                                 , time()
882                         );
883                         $key ||= 'key';
884                         $value ||= 'value';
885                         warn "key $key value $value";
886                         my $items;
887                         foreach my $n ( keys %$out ) {
888                                 my $i = { $key => [ $n ] };
889                                 my $ref = ref $out->{$n};
890                                 if ( $ref eq 'HASH' ) {
891                                         $i->{$_} = [ $out->{$n}->{$_} ] foreach keys %{ $out->{$n} };
892                                 } elsif ( $ref eq 'ARRAY' ) {
893                                         $i->{$_} = $out->{$n};
894                                 } elsif ( ! $ref ) {
895                                         $i->{$value} = [ $out->{$n} ];
896                                 } else {
897                                         $i->{_error} = [ dump($out->{$n}) ];
898                                 }
899                                 push @$items, $i;
900                         };
901                         undef $out;
902                         my $stats = __stats( $items );
903                         my @columns = grep { ! m/^\Q$key\E$/ } sort keys %$stats;
904                         unshift @columns, $key;
905
906                         $loaded->{$commit_dataset} = {
907                                 header => [ @columns ],
908                                 columns => [ @columns ],
909                                 mtime => time(),
910                                 data => { items => $items },
911                                 stats => $stats,
912                                 generated => 1,
913                         };
914                         warn "# loaded out ", dump( $loaded->{$commit_dataset} );
915                         $self->session('path', $commit_dataset);
916                         $self->session('columns', [ @columns ]);
917                         $self->session('order', $key);
918                         return $self->redirect_to('/data/items');
919                 }
920
921                 $self->session('columns', [ @columns ]);
922         }
923
924         my $sorted_items;
925         my $from_end = $sort eq 'd' ? $#$filtered : 0;
926         my $test_changed;
927         my ( $key, $value, $out ) = ( 'key', 'value' ); # XXX make local
928         foreach ( 0 .. $limit ) {
929                 my $i = $_ + $offset;
930                 last unless defined $filtered->[$i];
931                 $i = $from_end - $i if $from_end;
932                 my $id = $filtered->[$i];
933                 my $row = Storable::dclone $data->{items}->[ $id ];
934                 if ( $code && $test ) {
935                         my $update;
936                         eval $code;
937                         if ( $@ ) {
938                                 warn "ERROR evaling $@", dump($code);
939                                 $self->stash('eval_error', $@) if $@;
940                         } else {
941                                 warn "EVAL ",dump($update);
942                                 foreach ( keys %$update ) {
943                                         $test_changed->{$_}++;
944                                         $row->{$_} = $update->{$_};
945                                 }
946                         }
947                 }
948                 $row->{_row_id} ||= $id;
949                 push @$sorted_items, $row;
950         }
951
952         if ( $self->param('export') ) {
953                 my $export_path = $self->_export_path( 'items', @columns);
954                 open(my $fh, '>', $export_path) || die "ERROR: can't open $export_path: $!";
955                 print $fh "#",join("\t",@columns),"\n";
956                 foreach my $f ( 0 .. $#$filtered ) {
957                         print $fh join("\t", map {
958                                 my $i = $data->{items}->[ $filtered->[$f] ];
959                                 my $v = '\N';
960                                 if ( ! defined $i->{$_} ) {
961                                         # nop
962                                 } elsif ( ref $i->{$_} eq 'ARRAY' ) {
963                                         $v =join(',', @{ $i->{$_} });
964                                         $v = '\N' if length($v) == 0;
965                                 } elsif ( ! ref $i->{$_} ) {
966                                         $v = $i->{$_};
967                                 } else {
968                                         $v = dump $i->{$_};
969                                 }
970                                 $v;
971                         } @columns),"\n";
972                 }
973                 close($fh);
974                 warn "export $export_path ", -s $export_path, " bytes\n";
975         }
976
977         my ( $code_depends, $code_description );
978
979         if ( $test ) {
980
981                 warn "# test_changed ",dump( $test_changed );
982                 my $c = { map { $_ => 1 } @columns };
983                 my @added_columns = sort grep { ! $c->{$_} } keys %$test_changed;
984                 unshift @columns, @added_columns;
985
986                 warn "# sorted_items ", $#$sorted_items + 1, " offset $offset limit $limit order $sort";
987
988                 my $depends_on;
989                 my $tmp = $code; $tmp =~ s/\$row->{(['"]?)([\w\s]+)\1/$depends_on->{$2}++/gse;
990                 warn "# depends_on ",dump $depends_on;
991
992                 my $test_added = Storable::dclone $test_changed;
993                 delete $test_added->{$_} foreach keys %$depends_on;
994
995                 $code_depends = $self->param('code_depends')
996                 || join(',', keys %$depends_on);
997
998                 $code_description = $self->param('code_description') ||
999                 join(',', keys %$test_added);
1000
1001                 $code_depends ||= $code_description; # self-modifing
1002                 if ( ! $code_depends && $out ) {
1003                         $code_depends = $key;
1004                         $code_description = $value;
1005                 }
1006
1007                 warn "# test_changed ",dump( $test_changed, $code_depends, $code_description );
1008
1009         } # test?
1010
1011         __commit_end;
1012
1013         $self->render(
1014                 order => $order,
1015                 offset => $offset,
1016                 limit => $limit,
1017                 sorted => $sorted_items,
1018                 columns => [ @columns ],
1019                 rows => $#$filtered + 1,
1020                 numeric => { map { $_, $self->_is_numeric($_) } @columns },
1021                 unique  => { map { $_, $self->_is_unique( $_) } @columns },
1022                 filters => $self->_current_filters,
1023                 code => $code,
1024                 cols_changed => $commit ? $commit_changed : $test_changed,
1025                 code_depends => $code_depends,
1026                 code_description => $code_description,
1027                 code_path => $code_path,
1028                 out => $out,
1029         );
1030
1031 }
1032
1033
1034 sub order {
1035         my $self = shift;
1036         $self->session('order', $self->param('order'));
1037         $self->session('sort', $self->param('sort'));
1038         return $self->redirect_to('/data/items');
1039 }
1040
1041 sub _is_numeric {
1042         my ( $self, $name ) = @_;
1043
1044         my $stats = $self->_loaded( 'stats' );
1045
1046         # sort facet numerically if more >50% elements are numeric
1047         my $count = $stats->{$name}->{count};
1048         $count   -= $stats->{$name}->{empty} if defined $stats->{$name}->{empty};
1049         defined $stats->{$name}->{numeric} &&
1050                 $stats->{$name}->{numeric} > $count / 2;
1051 }
1052
1053 sub _is_unique {
1054         my ( $self, $name ) = @_;
1055         my $stats = $self->_loaded( 'stats' );
1056         defined $stats->{$name}->{unique};
1057 }
1058
1059 sub _remove_filter {
1060         my ($self,$name) = @_;
1061         warn "_remove_filter $name\n";
1062
1063         my $path = $self->session('path');
1064
1065         delete $filters->{$name};
1066         delete $loaded->{$path}->{filters}->{$name};
1067         warn "filters left: ", keys %{ $loaded->{$path}->{filters} };
1068
1069         foreach (
1070                         grep { /\Q$name\E/ }
1071                         keys %{ $loaded->{$path}->{filtered} }
1072         ) {
1073                 delete $loaded->{$path}->{filtered}->{$_};
1074                 warn "remove filtered cache $_";
1075         }
1076 }
1077
1078 sub facet {
1079         my $self = shift;
1080
1081         my $path = $self->session('path') || return $self->redirect_to( '/data/index' );
1082
1083         if ( my $name = $self->param('remove') ) {
1084                 $self->_remove_filter( $name );
1085                 return $self->redirect_to( '/data/items' );
1086         }
1087
1088         my $facet;
1089         my $name = $self->param('name') || die "no name";
1090
1091         my $all = $self->_param_scalar('all', 1);
1092         my $data = $self->_loaded('data');
1093
1094         my $filters = $self->_current_filters;
1095         my $all_filters = __all_filters( keys %$filters,$self->session('order') );
1096         my $filtered = $loaded->{$path}->{filtered}->{$all_filters}
1097                 if defined $loaded->{$path}->{filtered}->{$all_filters};
1098
1099         if ( ! $filtered || $all ) {
1100                 $filtered = [ 0 .. $#{ $data->{items} } ];
1101                 warn "filter all values\n";
1102         } else {
1103                 warn "filter using $all_filters\n";
1104         }
1105
1106         foreach my $i ( @$filtered ) {
1107                 my $item = $data->{items}->[$i];
1108                 if ( ! exists $item->{$name} || ! defined $item->{$name} ) {
1109                         $facet->{ _missing }++;
1110                 } elsif ( ref $item->{$name} eq 'ARRAY' ) {
1111                         $facet->{$_}++ foreach @{ $item->{$name} };
1112                 } else {
1113                         $facet->{ $item->{$name} }++;
1114                 }
1115         }
1116
1117         my $checked_values = $self->_checked( @{ $filters->{$name} } ) if defined $filters->{$name};
1118
1119         if ( my $code = $self->param('code') ) {
1120                 my $out;
1121                 foreach my $value ( keys %$facet ) {
1122                         my $count = $facet->{$value};
1123                         my $checked = $checked_values->{$value};
1124                         eval $code;
1125                         if ( $@ ) {
1126                                 $out = $@;
1127                                 warn "ERROR: $@\n$code\n";
1128                                 last;
1129                         } elsif ( $checked != $checked_values->{$value} ) {
1130                                 warn "checked $value $count -> $checked\n";
1131                                 $checked_values->{$value} = $checked;
1132                         }
1133                 }
1134                 warn "out ",dump( $out );
1135                 $self->stash( out => $out );
1136         }
1137
1138 #       warn "# facet $name ",dump $facet;
1139
1140         my @facet_names =
1141                   $all                      ? keys %$facet
1142                 : defined $filters->{$name} ? @{ $filters->{$name} }
1143                 : keys %$facet;
1144
1145         my $numeric = $self->_is_numeric($name);
1146
1147         my $sort = $self->param('sort');
1148         # sort numeric facets with more than 5 values ascending
1149         $sort ||= $numeric && $#facet_names > 4 ? 'a' : 'c';
1150
1151         @facet_names = sort {
1152                 my $result;
1153                 if ( $sort eq 'a' ) {
1154                         $result = $numeric ? $a <=> $b : lc $a cmp lc $b;
1155                 } elsif ( $sort eq 'd' ) {
1156                         $result = $numeric ? $b <=> $a : lc $b cmp lc $a;
1157                 } elsif ( $sort eq 'c' ) {
1158                         $result = ( $facet->{$b} || -1 ) <=> ( $facet->{$a} || -1 )
1159                 } else {
1160                         warn "unknown sort: $sort";
1161                         $result = $a cmp $b;
1162                 }
1163                 $result = $a cmp $b unless defined $result; # FIXME cludge for numeric facets with invalid data
1164                 $result;
1165         } @facet_names;
1166
1167         $self->render( name => $name, facet => $facet, checked => $checked_values,
1168                 facet_names => \@facet_names, sort => $sort, numeric => $numeric,
1169         );
1170 }
1171
1172
1173 sub __invalidate_path_column {
1174         my ( $path, $name ) = @_;
1175
1176         if ( defined $loaded->{$path}->{sorted}->{$name} ) {
1177                 delete $loaded->{$path}->{sorted}->{$name};
1178                 warn "# invalidate $path sorted $name\n";
1179         }
1180
1181         foreach ( grep { m/\Q$name\E/ } keys %{ $loaded->{$path}->{filtered} } ) {
1182                 delete $loaded->{$path}->{filtered}->{$_};
1183                 warn "# invalidate $path filtered $_\n";
1184         }
1185 }
1186
1187 sub __path_modified {
1188         my ( $path, $value ) = @_;
1189         $value = 1 unless defined $value;
1190         
1191         $loaded->{$path}->{modified}  = $value;
1192
1193         warn "# __path_modified $path $value\n";
1194 }
1195
1196 sub __path_rebuild_stats { $loaded->{ $_[0] }->{rebuild_stats} = 1 };
1197
1198 sub _save_change {
1199         my ($self,$change) = @_;
1200
1201         my $change_path = $self->_permanent_path( 'changes' );
1202         mkdir $change_path unless -d $change_path;
1203         $change_path .= '/' . $change->{time};
1204         store $change, $change_path;
1205         utime $change->{time}, $change->{time}, $change_path;
1206         warn "_save_change $change_path ", dump($change);
1207 }
1208
1209 sub edit {
1210         my $self = shift;
1211         my $new_content = $self->param('new_content');
1212         $new_content  ||= $self->param('content'); # backward compatibility with old actions
1213
1214         my $i = $self->param('_row_id');
1215         die "invalid _row_id ",dump($i) unless $i =~ m/^\d+$/;
1216         my $path = $self->param('path') || die "no path";
1217         my $name = $self->param('name') || die "no name";
1218         my $status = 200; # 200 = OK, 201 = Created
1219
1220         my $data = $self->_loaded('data');
1221
1222         if ( defined $loaded->{$path}->{data}->{items}->[$i] ) {
1223                 $new_content =~ s/^\s+//s;
1224                 $new_content =~ s/\s+$//s;
1225                 my $v;
1226                 if ( $new_content =~ /\xB6/ ) { # para
1227                         $v = [ split(/\s*\xB6\s*/, $new_content) ];
1228                 } else {
1229                         $v = [ $new_content ];
1230                 }
1231
1232                 my $old = dump $loaded->{$path}->{data}->{items}->[$i]->{$name};
1233                 my $new = dump $v;
1234                 if ( $old ne $new
1235                         && ! ( $old eq 'undef' && length($new_content) == 0 ) # new value empty, previous undef
1236                 ) {
1237                         $self->_save_change({
1238                                 path => $path,
1239                                 column => $name,
1240                                 pos => $i,
1241                                 old => $loaded->{$path}->{data}->{items}->[$i]->{$name},
1242                                 new => $v,
1243                                 time => $self->param('time') || time(),
1244                                 user => $self->param('user') || $ENV{'LOGNAME'},
1245                                 unique => {
1246                                         map { $_ => $loaded->{$path}->{data}->{items}->[$i]->{$_}->[0] }
1247                                         grep { defined $loaded->{$path}->{stats}->{$_}->{unique} }
1248                                         keys %{ $loaded->{$path}->{stats} }
1249                                 },
1250                         });
1251
1252                         warn "# change $path $i $old -> $new\n";
1253                         $loaded->{$path}->{data}->{items}->[$i]->{$name} = $v;
1254
1255                         __invalidate_path_column( $path, $name );
1256
1257                         $status = 201; # created
1258                         __path_rebuild_stats( $path );
1259         
1260                         $new_content = join("\xB6",@$v);
1261
1262                 } else {
1263                         warn "# unchanged $path $i $old\n";
1264                         $status = 304;
1265                 }
1266         } else {
1267                 $new_content = "$path $i $name doesn't exist\n";
1268                 $status = 404;
1269         }
1270
1271         warn "# edit $status ", dump $new_content;
1272
1273         $self->render(
1274                 status => $status,
1275                 new_content => scalar $new_content,
1276         );
1277 }
1278
1279
1280 sub save {
1281         my $self = shift;
1282         my $path = $self->_param_or_session('path');
1283         my $dump_path = $self->_save( $path );
1284         __path_modified( $path, 0 );
1285
1286         return $self->redirect_to( '/data/items' );
1287 }
1288
1289 sub export {
1290         my $self = shift;
1291
1292         my $dir = $self->app->home->rel_dir('public');
1293
1294         if ( my $import = $self->param('import') ) {
1295
1296                 if ( $import =~ m{/filter\.(.+?)\..+} ) {
1297                         my $name = $self->_column_from_unac( $1 );
1298
1299                         my @vals = map { chomp; $_ }
1300                                 read_file "$dir/export/$import", binmode => ':utf8';
1301
1302                         $self->_remove_filter( $name );
1303                         $self->_filter_on_data( $name, @vals );
1304                         $self->session( 'offset' => 0 );
1305                         return $self->redirect_to('/data/items');
1306                 } else {
1307                         warn "UNKNOWN IMPORT $import";
1308                 }
1309         }
1310
1311         if ( my $remove = $self->param('remove') ) {
1312                 my $path = "$dir/export/$remove";
1313                 unlink $path if -e $path;
1314                 $path .= '.png';
1315                 unlink $path if -e $path;
1316         }
1317
1318         my $path = $self->_export_path || return $self->redirect_to('/data/index');
1319
1320         my @files = grep { ! /\.png$/ } glob "$path/*";
1321         my $mtime = { map { $_ => (stat($_))[9] } @files };
1322         @files = sort { $mtime->{$b} <=> $mtime->{$a} } @files;
1323         $self->render( export => [ @files ] );
1324 }
1325
1326 sub __loaded_paths {
1327         return
1328                 grep { defined $loaded->{$_}->{data} }
1329                 keys %$loaded;
1330 }
1331
1332 sub reload {
1333         my $self = shift;
1334         $self->stash( reload => 1 );
1335         $self->remove;
1336 #       $self->_load_path( $self->param('path') );
1337         $self->redirect_to('/data/load?path=' . $self->param('path') );
1338 }
1339
1340 sub remove {
1341         my $self = shift;
1342         my $path = $self->param('path');
1343         if ( $path =~ m{^/tmp/mojo_facets\.} ) {
1344                 unlink $path;
1345                 warn "# unlink $path";
1346                 if ( my $name = $self->param('name') ) {
1347                         delete $loaded->{$name};
1348                         warn "# remove $name from memory";
1349                 }
1350         } else {
1351                 warn "WARNING: $path unlink ignored";
1352         }
1353         return if $self->stash('reload');
1354         return $self->redirect_to( '/data/load' );
1355 }
1356
1357 1;