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