7b29b73e04d2e5ff274e0071e8af20cd8a2fc490
[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
17 use MojoFacets::Import::File;
18 use MojoFacets::Import::HTMLTable;
19
20 our $loaded;
21 our $filters;
22
23 sub index {
24         my $self = shift;
25
26         my $data_dir = $self->app->home->rel_dir('data');
27         die "no data dir $data_dir" unless -d $data_dir;
28
29         my @files;
30         my $changes;
31         find( sub {
32                 my $file = $File::Find::name;
33                 if ( -f $file && $file =~ m/\.(js(on)?|txt)$/ ) {
34                         $file =~ s/$data_dir\/*//;
35                         push @files, $file;
36                 } elsif ( -f $file && $file =~ m/([^\/]+)\.changes\/(\d+\.\d+.+)/ ) {
37                         push @{ $changes->{$1} }, $2
38                 } elsif ( -d $file && $file =~ m/\.html$/ ) {
39                         $file =~ s/$data_dir\/*//;
40                         push @files, $file;
41                 } else {
42                         warn "IGNORE: $file\n";
43                 }
44         }, $data_dir);
45
46         @files = sort { lc $a cmp lc $b } @files;
47         my $size;
48         $size->{$_} = -s "$data_dir/$_" foreach @files;
49
50         $self->render(
51                 files => [ @files ],
52                 size => $size,
53                 loaded => $loaded,
54                 filters => $filters,
55                 dump_path => { map { $_ => $self->_dump_path($_) } @files },
56                 changes => $changes,
57         );
58 }
59
60 sub _dump_path {
61         my ( $self, $name ) = @_;
62         my $dir = $self->app->home->rel_dir('data');
63         $name =~ s/^$dir//;
64         $name =~ s/\/+/_/g;
65         return '/tmp/mojo_facets.' . $name . '.storable';
66 }
67
68 sub _save {
69         my ( $self, $path ) = @_;
70
71         my $dump_path = $self->_dump_path( $path );
72         my $first_load = ! -e $dump_path;
73         warn "save loaded to $dump_path";
74         my $info = $loaded->{$path};
75         store $info, $dump_path;
76
77         if ( $first_load ) {
78                 my $mtime = $loaded->{$path}->{mtime};
79                 utime $mtime, $mtime, $dump_path;
80                 warn "sync time to $path at $mtime\n";
81         }
82
83         warn $dump_path, ' ', -s $dump_path, " bytes\n";
84         return $dump_path;
85 }
86
87
88 sub __stats {
89
90         my $stats;
91
92         my $nr_items = $#{ $_[0] } + 1;
93
94         warn "__stats $nr_items\n";
95
96         foreach my $e ( @{ $_[0] } ) {
97                 foreach my $n ( keys %$e ) {
98                         $stats->{$n}->{count}++;
99                         my @v;
100                         if ( ref $e->{$n} eq 'ARRAY' ) {
101                                 $stats->{$n}->{array} += $#{ $e->{$n} } + 1;
102                                 @v = @{ $e->{$n} };
103                         } else {
104                                 @v = ( $e->{$n} );
105                         }
106
107                         foreach my $x ( @v ) {
108                                 $stats->{$n}->{numeric}++
109                                         if $x =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
110                                 $stats->{$n}->{empty}++
111                                         if length $x == 0; # faster than $x =~ m/^\s*$/;
112                         }
113
114                 }
115         }
116
117         foreach my $n ( keys %$stats ) {
118                 my $s = $stats->{$n};
119                 next unless defined $s->{array};
120                 if ( $s->{array} == $s->{count} ) {
121                         delete $s->{array};
122                         if ( $s->{count} == $nr_items ) {
123                                 warn "check $n for uniqeness\n";
124                                 my $unique;
125                                 foreach my $e ( @{ $_[0] } ) {
126                                         if ( ++$unique->{ $e->{$n}->[0] } == 2 ) {
127                                                 $unique = 0;
128                                                 last;
129                                         }
130                                 }
131                                 if ( $unique ) {
132                                         $stats->{$n}->{unique} = 1;
133                                         #warn "# $n unique ",dump( $unique );
134                                 }
135                         }
136                 }
137         }
138
139         warn "# __stats ",dump($stats);
140
141         return $stats;
142 }
143
144 sub _param_or_session {
145         $_[0]->param( $_[1] ) || $_[0]->session( $_[1] )
146 }
147
148 sub stats {
149         my $self = shift;
150         my $path = $self->_param_or_session('path');
151         warn "stats $path\n";
152         delete $loaded->{$path}->{stats};
153         $self->redirect_to( '/data/columns' );
154 }
155
156
157 sub _load_path {
158         my ( $self, $path ) = @_;
159
160         my $full_path = $self->app->home->rel_file( 'data/' . $path );
161         die "$full_path $!" unless -r $full_path;
162
163         my $dump_path = $self->_dump_path( $path );
164
165         if ( defined $loaded->{$path}->{data} ) {
166                 my $mtime = (stat($full_path))[9];
167                 return if $loaded->{$path}->{mtime} == $mtime;
168                 warn "reload $full_path, modified ", time() - $mtime, " seconds ago\n";
169         } elsif ( -e $dump_path ) {
170                 warn "dump_path $dump_path ", -s $dump_path, " bytes loading...\n";
171                 my $info = retrieve $dump_path;
172                 $loaded->{ $path } = $info;
173                 return;
174         }
175
176         my $data;
177         if ( -f $full_path ) {
178                 $data = MojoFacets::Import::File->new( full_path => $full_path, path => $path )->data;
179         } elsif ( -d $full_path && $full_path =~ m/.html/ ) {
180                 $data = MojoFacets::Import::HTMLTable->new( dir => $full_path )->data;
181         } else {
182                 die "can't load $full_path";
183         }
184
185         my @header;
186
187         if ( defined $data->{header} ) {
188                 if ( ref $data->{header} eq 'ARRAY' ) {
189                         @header = @{ $data->{header} };
190                 } else {
191                         warn "header not array ", dump( $data->{header} );
192                 }
193         }
194
195         my $stats = __stats( $data->{items} );
196
197         @header =
198                 sort { $stats->{$b}->{count} <=> $stats->{$a}->{count} }
199                 grep { defined $stats->{$_}->{count} } keys %$stats
200                 unless @header;
201
202         my $info = {
203                 header => [ @header ],
204                 stats  => $stats,
205                 full_path => $full_path,
206                 size => -s $full_path,
207                 mtime => (stat($full_path))[9],
208                 data => $data,
209         };
210
211         $loaded->{ $path } = $info;
212         $self->_save( $path );
213
214 }
215
216
217 sub load {
218         my $self = shift;
219
220         my @paths = $self->param('paths');
221         warn "# paths ", dump @paths;
222         $self->_load_path( $_ ) foreach @paths;
223
224         my $path = $self->param('path') || $self->redirect_to( '/data/index' );
225         warn "# path $path\n";
226         $self->_load_path( $path );
227
228         $self->session( 'path' => $path );
229
230         my $redirect_to = '/data/items';
231
232         $self->session( 'header' => $loaded->{$path}->{header} );
233         if ( ! defined $loaded->{$path}->{columns} ) {
234                 my $columns_path = $self->_permanent_path( 'columns' );
235                 if ( -e $columns_path ) {
236                         my @columns = map { s/[\r\n]+$//; $_ } read_file $columns_path;
237                         $loaded->{$path}->{columns} = [ @columns ];
238                         warn "# columns_path $columns_path ",dump(@columns);
239                 } else {
240                         $loaded->{$path}->{columns} = $loaded->{$path}->{header}
241                 }
242
243                 $redirect_to = '/data/columns';
244         }
245         $self->session( 'columns' => $loaded->{$path}->{columns} );
246         $self->session( 'order'   => $loaded->{$path}->{columns}->[0] );
247         $self->redirect_to( $redirect_to );
248 }
249
250
251 sub _loaded {
252         my ( $self, $name ) = @_;
253         my $path = $self->session('path') || $self->param('path');
254         $self->redirect_to('/data/index') unless $path;
255
256         if ( defined $loaded->{$path}->{modified} && $loaded->{$path}->{modified} > 1 ) {
257                 my $caller = (caller(1))[3];
258                 if ( $caller =~ m/::edit/ ) {
259                         warn "rebuild stats for $path ignored caller $caller\n";
260                 } else {
261                         warn "rebuild stats for $path FORCED by modified caller $caller\n";
262                         $loaded->{$path}->{stats} = __stats( $loaded->{$path}->{data}->{items} );
263                         $loaded->{$path}->{modified} = 1;
264                 }
265         }
266
267         if ( ! defined $loaded->{$path}->{$name} ) {
268                 warn "$path $name isn't loaded\n";
269                 $self->_load_path( $path );
270                 if ( ! defined $loaded->{$path}->{stats} ) {
271                         warn "rebuild stats for $path\n";
272                         $loaded->{$path}->{stats} = __stats( $loaded->{$path}->{data}->{items} );
273                 }
274                 if ( ! defined $loaded->{$path}->{$name} ) {
275                         warn "MISSING $name for $path\n";
276                         $self->redirect_to('/data/index')
277                 }
278         }
279
280         $self->session( 'modified' => $loaded->{$path}->{modified} );
281
282         return $loaded->{$path}->{$name};
283 }
284
285
286 sub _checked {
287         my $self = shift;
288         my $checked;
289         $checked->{$_}++ foreach @_;
290 #       warn "# _checked ",dump($checked);
291         return $checked;
292 }
293
294 sub _permanent_path {
295         my $self = shift;
296         my $path = $self->_param_or_session('path');
297         $self->app->home->rel_dir('data') . '/' . join('.', $path, @_);
298 }
299
300 sub _export_path {
301         my $self = shift;
302         my $path = $self->_param_or_session('path');
303         if ( ! $path ) {
304                 warn "no path in param or session";
305                 return;
306         }
307         my $dir = $self->app->home->rel_dir('public') . "/export/$path";
308         mkpath $dir unless -e $dir;
309         $dir . '/' . join('.', @_);
310 }
311
312 sub columns {
313     my $self = shift;
314
315         if ( $self->param('columns') ) {
316                 my @columns = $self->_param_array('columns');
317                 write_file( $self->_permanent_path( 'columns' ), map { "$_\n" } @columns );
318                 $self->redirect_to('/data/items');
319         }
320
321         my $stats = $self->_loaded( 'stats' );
322
323         my @columns;
324         @columns = grep { defined $stats->{$_}->{count} } @{ $self->session('columns') } if $self->session('columns');
325
326         foreach my $c ( @{ $self->session( 'header' ) } ) {
327                 push @columns, $c unless grep { /^\Q$c\E$/ } @columns;
328         }
329
330     $self->render(
331                 message => 'Select columns to display',
332                 stats => $stats,
333                 columns => \@columns,
334                 checked => $self->_checked( $self->_param_array('columns') ),
335         );
336 }
337
338 sub _param_array {
339     my ($self,$name) = @_;
340
341         my @array = $self->param($name);
342         my $path  = $self->session('path');
343
344         if ( @array ) {
345                 $self->session($name => [ @array ]);
346                 $loaded->{$path}->{$name} = [ @array ];
347         } elsif ( my $session = $self->session($name) ) {
348                 if ( ref $session eq 'ARRAY' ) {
349                         @array = @$session;
350                 } else {
351                         die "$name not array ",dump($session);
352                 }
353         }
354         #warn "# $name ",dump @array;
355         return @array;
356 }
357
358 sub _param_scalar {
359     my ($self,$name,$default) = @_;
360
361         my $scalar = $self->param($name);
362
363         if ( defined $scalar ) {
364                 $self->session($name => $scalar);
365         } else {
366                 $scalar = $self->session($name);
367         }
368
369         if ( ! defined $scalar ) {
370                 $scalar = $default;
371                 die "no default for $name" unless defined $scalar;
372                 $self->session($name => $scalar);
373         }
374
375         warn "# _param_scalar $name ",dump $scalar;
376         return $scalar;
377 }
378
379 sub filter {
380         my $self = shift;
381
382         my $name = $self->param('filter_name') || die "name?";
383         my @vals = $self->param('filter_vals');
384
385         $self->_remove_filter( $name );
386         if ( @vals ) {
387                 $self->_filter_on_data( $name, @vals );
388                 if ( my $permanent = $self->param('_permanent') ) {
389                         my $permanent_path = $self->_export_path( 'filter', $name, $permanent );
390                         write_file $permanent_path, map { "$_\n" } @vals;
391                         warn "permanent filter $permanent_path ", -s $permanent_path;
392                 }
393         }
394
395         $self->session( 'offset' => 0 );
396
397         $self->redirect_to('/data/items');
398 }
399
400 sub _filter_on_data {
401         my ( $self, $name, @vals ) = @_;
402
403         my $path = $self->session('path');
404
405         if ( ! defined $loaded->{$path}->{stats}->{ $name } ) {
406                 warn "filter $name not found in data set";
407                 return;
408         }
409
410         $filters->{$name} = [ @vals ];
411         warn "_filter_on_data $name ", $#vals + 1, " values on $path\n";
412
413         my $filter_hash;
414         $filter_hash->{$_}++ foreach @vals;
415
416         #warn "# filter_hash ",dump( $filter_hash );
417
418         my $items = $self->_loaded('data')->{items};
419
420         my $include_missing = defined $filter_hash->{_missing};
421         my $filtered_items;
422
423         foreach my $i ( 0 .. $#$items ) {
424
425                 if ( defined $items->[$i]->{$name} ) {
426                         my $row = $items->[$i]->{$name};
427                         $row = [ $row ] unless ref $row eq 'ARRAY'; # FIXME probably wrong place
428                         foreach my $v ( @$row ) {
429                                 if ( defined $filter_hash->{ $v } ) {
430                                         $filtered_items->{$i}++;
431                                 }
432                         }
433                 } elsif ( $include_missing ) {
434                         $filtered_items->{$i}++;
435                 }
436         }
437
438         #warn "# filter $name ",dump($filtered_items);
439
440         $loaded->{$path}->{filters}->{$name} = $filtered_items;
441         warn "filter $name with ", scalar keys %$filtered_items, " items created\n";
442 }
443
444 sub _data_items {
445         my ( $self, $all ) = @_;
446         my $data = $self->_loaded( 'data' );
447
448         return @{ $data->{items} } if $all == 1;
449
450         my $filters = $self->_current_filters;
451         my $filter_value;
452         foreach my $f ( keys %$filters ) {
453                 foreach my $n ( @{ $filters->{$f} } ) {
454                         $filter_value->{$f}->{$n} = 1;
455                 }
456         }
457         my @items = @{ $data->{items} };
458         @items = grep {
459                 my $i = $_;
460                 my $pass = 1;
461                 foreach my $n ( keys %$filter_value ) {
462                         if ( ! exists $i->{$n} ) {
463                                 if ( defined $filter_value->{$n}->{_missing} ) {
464                                         $pass = 1;
465                                         next;
466                                 } else {
467                                         $pass = 0;
468                                         last;
469                                 }
470                         }
471                         # and match any of values in element
472                         my $have_values = 0;
473                         foreach my $v ( @{ $i->{$n} } ) { # FIXME not array?
474                                 $have_values ||= 1 if defined $filter_value->{$n}->{$v};
475                         }
476                         if ( ! $have_values ) {
477                                 $pass = 0;
478                                 last;
479                         }
480                 }
481                 $pass;
482         } @items if $filter_value;
483         return @items;
484 }
485
486
487 sub _current_filters {
488         my $self = shift;
489         my $current_filters;
490         $current_filters->{ $_ } = $filters->{ $_ }
491                 foreach (
492                         grep { defined $filters->{ $_ } }
493                         @{ $self->_loaded('header') }
494                 );
495         #warn "# current_filters ",dump($current_filters);
496         return $current_filters;
497 }
498
499 sub _data_sorted_by {
500         my ( $self, $order ) = @_;
501
502         my $path = $self->session('path');
503
504         warn "_data_sorted_by $order from $path";
505
506         if ( defined $loaded->{$path}->{sorted}->{$order} ) {
507                 return $loaded->{$path}->{sorted}->{$order};
508         }
509
510         my $data = $self->_loaded( 'data' );
511         my $numeric = $self->_is_numeric($order);
512         my $missing = $numeric ? 0 : '';
513         no warnings qw(numeric);
514         my $nr = 0;
515         my @sorted = map {
516                 $_->[0]
517         } sort {
518                 if ( $numeric ) {
519                         $a->[1] <=> $b->[1]
520                 } else {
521                         $a->[1] cmp $b->[1]
522                 }
523         } map {
524                 [ $nr++, exists $_->{$order} ? join('', @{$_->{$order}}) : $missing ]
525         } grep { ref $_->{$order} eq 'ARRAY' } @{ $data->{items} }
526         ;
527
528         warn "sorted: $order numeric: $numeric items: ", $#sorted + 1, "\n";
529         #warn "# sorted ",dump( @sorted );
530
531         $loaded->{$path}->{sorted}->{$order} = [ @sorted ];
532 }
533
534
535 sub items {
536         my $self = shift;
537
538         if ( my $show = $self->param('id') ) {
539                 $self->param('show', $show);
540                 warn "show $show\n";
541         }
542
543         my $path = $self->session('path');
544
545         my @columns = $self->_param_array('columns');
546         $self->redirect_to('/data/columns') unless @columns;
547         my $order   = $self->_param_scalar('order', $columns[0]);
548         my $sort    = $self->_param_scalar('sort', 'a');
549         my $offset  = $self->_param_scalar('offset', 0);
550         my $limit   = $self->_param_scalar('limit', 20);
551         $self->_param_scalar('show', 'table');
552
553         # fix offset when changing limit
554         $offset = int( $offset / $limit ) * $limit;
555
556         if ( ! grep { /^\Q$order\E$/ } @columns ) {
557                 $order = $columns[0];
558                 $self->session( order => $order );
559         }
560         my $sorted = $self->_data_sorted_by( $order );
561
562         my @filter_names;
563         if ( $filters ) {
564                 foreach my $name ( keys %$filters ) {
565                         if ( ! defined $loaded->{$path}->{stats}->{ $name } ) {
566                                 warn "skip filter $name not found in $path\n";
567                                 next;
568                         }
569                         push @filter_names, $name;
570                 }
571                 warn "filter_names ",dump( @filter_names );
572                 foreach my $name ( @filter_names ) {
573                         next if ref $loaded->{$path}->{filters}->{$name} eq 'ARRAY';
574                         $self->_filter_on_data( $name, @{ $filters->{$name} } );
575                 }
576         }
577
578         my $all_filters = join(' ',sort @filter_names,'order:',$order);
579
580 #       warn "# all_filters $all_filters ", dump( $loaded->{$path}->{filtered}->{$all_filters} );
581
582         if ( ! defined $loaded->{$path}->{filtered}->{$all_filters} ) {
583
584                 my $path_filters = $loaded->{$path}->{filters};
585
586                 warn "create combined filter for $all_filters\n";
587
588                 my @filtered;
589                 foreach my $i ( 0 .. $#$sorted ) {
590                         my $pos = $sorted->[$i];
591
592                         if ( $#filter_names == -1 ) {
593                                 push @filtered, $pos;
594                                 next;
595                         }
596
597                         my $skip = 0;
598                         foreach ( @filter_names ) {
599                                 $skip ||= 1 if ! defined $path_filters->{$_}->{$pos};
600                         }
601                         next if $skip;
602
603                         push @filtered, $pos;
604                 }
605
606                 $loaded->{$path}->{filtered}->{$all_filters} = [ @filtered ];
607         }
608
609         my $filtered = $loaded->{$path}->{filtered}->{$all_filters}
610                 if defined $loaded->{$path}->{filtered}->{$all_filters};
611
612         warn "all_filters $all_filters produced ", $#$filtered + 1, " items\n" if $filtered;
613
614         my $data = $self->_loaded('data');
615
616         my $code = $self->_param_scalar('code','');
617         $code =~ s{[\r\n]+$}{}s;
618
619         my $commit = $self->param('commit');
620         my $test = $self->param('test');
621
622         if ( $code && ( $test || $commit ) ) {
623                 # XXX find columns used in code snippet and show them to user
624                 foreach my $column ( $code =~ m/\$row->{(.+?)}/g ) {
625                         if ( $column =~ s/^(['"])// ) {
626                                 $column =~ s/$1$//;
627                         }
628                         next if grep { /$column/ } @columns;
629                         unshift @columns, $column;
630                         if ( $commit ) {
631                                 $self->session('columns', [ @columns ]);
632                                 $loaded->{$path}->{columns} = [ @columns ];
633                                 __path_modified( $path, 2 );
634                         }
635                 }
636         }
637
638         if ( $commit ) {
639                 warn "# commit on ", $#$filtered + 1, " items:\n$code\n";
640                 foreach ( 0 .. $#$filtered ) {
641                         my $i = $filtered->[$_];
642                         my $row = $data->{items}->[$i];
643                         eval $code;
644                 }
645                 $code = '';
646         }
647
648         my $sorted_items;
649         my $from_end = $sort eq 'd' ? $#$filtered : 0;
650         foreach ( 0 .. $limit ) {
651                 my $i = $_ + $offset;
652                 last unless defined $filtered->[$i];
653                 $i = $from_end - $i if $from_end;
654                 my $id = $filtered->[$i];
655                 my $row = $data->{items}->[ $id ];
656                 if ( $code && $test ) {
657                         $row = Storable::dclone $row;
658                         eval $code;
659                         if ( $@ ) {
660                                 warn "ERROR evaling\n$code\n$@";
661                                 $self->stash('eval_error', $@) if $@;
662                         } else {
663                                 warn "EVAL ",dump($row);
664                         }
665                 }
666                 $row->{_row_id} ||= $id;
667                 push @$sorted_items, $row;
668         }
669
670         warn "# sorted_items ", $#$sorted_items + 1, " offset $offset limit $limit order $sort";
671
672         $self->render(
673                 order => $order,
674                 offset => $offset,
675                 limit => $limit,
676                 sorted => $sorted_items,
677                 columns => [ @columns ],
678                 rows => $#$filtered + 1,
679                 numeric => { map { $_, $self->_is_numeric($_) } @columns },
680                 filters => $self->_current_filters,
681                 code => $code,
682         );
683
684 }
685
686
687 sub order {
688         my $self = shift;
689         $self->session('order', $self->param('order'));
690         $self->session('sort', $self->param('sort'));
691         $self->redirect_to('/data/items');
692 }
693
694 sub _is_numeric {
695         my ( $self, $name ) = @_;
696
697         my $stats = $self->_loaded( 'stats' );
698
699         # sort facet numerically if more >50% elements are numeric
700         my $count = $stats->{$name}->{count};
701         $count   -= $stats->{$name}->{empty} if defined $stats->{$name}->{empty};
702         defined $stats->{$name}->{numeric} &&
703                 $stats->{$name}->{numeric} > $count / 2;
704 }
705
706 sub _remove_filter {
707         my ($self,$name) = @_;
708         warn "_remove_filter $name\n";
709
710         my $path = $self->session('path');
711
712         delete $filters->{$name};
713         delete $loaded->{$path}->{filters}->{$name};
714         warn "filters left: ", keys %{ $loaded->{$path}->{filters} };
715
716         foreach (
717                         grep { /\b$name\b/ }
718                         keys %{ $loaded->{$path}->{filtered} }
719         ) {
720                 delete $loaded->{$path}->{filtered}->{$_};
721                 warn "remove filtered cache $_";
722         }
723 }
724
725 sub facet {
726         my $self = shift;
727
728         my $path = $self->session('path') || $self->redirect_to( '/data/index' );
729
730         if ( my $name = $self->param('remove') ) {
731                 $self->_remove_filter( $name );
732                 $self->redirect_to( '/data/items' );
733         }
734
735         my $facet;
736         my $name = $self->param('name') || die "no name";
737
738         my $all = $self->_param_scalar('all', 1);
739         my $data = $self->_loaded('data');
740
741         my $filters = $self->_current_filters;
742         my $all_filters = join(' ',sort keys %$filters,'order:',$self->session('order'));
743         my $filtered = $loaded->{$path}->{filtered}->{$all_filters}
744                 if defined $loaded->{$path}->{filtered}->{$all_filters};
745
746         if ( ! $filtered || $all ) {
747                 $filtered = [ 0 .. $#{ $data->{items} } ];
748                 warn "filter all values\n";
749         } else {
750                 warn "filter using $all_filters\n";
751         }
752
753         foreach my $i ( @$filtered ) {
754                 my $item = $data->{items}->[$i];
755                 if ( ! exists $item->{$name} ) {
756                         $facet->{ _missing }++;
757                 } elsif ( ref $item->{$name} eq 'ARRAY' ) {
758                         $facet->{$_}++ foreach @{ $item->{$name} };
759                 } else {
760                         $facet->{ $item->{$name} }++;
761                 }
762         }
763
764 #       warn "# facet $name ",dump $facet;
765
766         my $checked;
767         my @facet_names =
768                   $all                      ? keys %$facet
769                 : defined $filters->{$name} ? @{ $filters->{$name} }
770                 : keys %$facet;
771
772         $checked = $self->_checked( @{ $filters->{$name} } ) if defined $filters->{$name};
773
774         my $numeric = $self->_is_numeric($name);
775
776         my $sort = $self->param('sort');
777         # sort numeric facets with more than 5 values ascending
778         $sort ||= $numeric && $#facet_names > 4 ? 'a' : 'c';
779
780         @facet_names = sort {
781                 my $result;
782                 if ( $sort eq 'a' ) {
783                         $result = $numeric ? $a <=> $b : lc $a cmp lc $b;
784                 } elsif ( $sort eq 'd' ) {
785                         $result = $numeric ? $b <=> $a : lc $b cmp lc $a;
786                 } elsif ( $sort eq 'c' ) {
787                         $result = ( $facet->{$b} || -1 ) <=> ( $facet->{$a} || -1 )
788                 } else {
789                         warn "unknown sort: $sort";
790                         $result = $a cmp $b;
791                 }
792                 $result = $a cmp $b unless defined $result; # FIXME cludge for numeric facets with invalid data
793                 $result;
794         } @facet_names;
795
796         $self->render( name => $name, facet => $facet, checked => $checked,
797                 facet_names => \@facet_names, sort => $sort, numeric => $numeric,
798         );
799 }
800
801
802 sub __invalidate_path_column {
803         my ( $path, $name ) = @_;
804
805         if ( defined $loaded->{$path}->{sorted}->{$name} ) {
806                 delete $loaded->{$path}->{sorted}->{$name};
807                 warn "# invalidate $path sorted $name\n";
808         }
809
810         foreach ( grep { m/$name/ } keys %{ $loaded->{$path}->{filtered} } ) {
811                 delete $loaded->{$path}->{filtered}->{$_};
812                 warn "# invalidate $path filtered $_\n";
813         }
814 }
815
816 sub __path_modified {
817         my ( $path, $value ) = @_;
818         $value = 1 unless defined $value;
819         
820         $loaded->{$path}->{modified}  = $value;
821
822         warn "# __path_modified $path $value\n";
823 }
824
825 sub edit {
826         my $self = shift;
827         my $new_content = $self->param('new_content');
828         $new_content  ||= $self->param('content'); # backward compatibility with old actions
829
830         my $i = $self->param('_row_id');
831         die "invalid _row_id ",dump($i) unless $i =~ m/^\d+$/;
832         my $path = $self->param('path') || die "no path";
833         my $name = $self->param('name') || die "no name";
834         my $status = 200; # 200 = OK, 201 = Created
835
836         my $data = $self->_loaded('data');
837
838         if ( defined $loaded->{$path}->{data}->{items}->[$i] ) {
839                 $new_content =~ s/^\s+//s;
840                 $new_content =~ s/\s+$//s;
841                 my $v;
842                 if ( $new_content =~ /\xB6/ ) { # para
843                         $v = [ split(/\s*\xB6\s*/, $new_content) ];
844                 } else {
845                         $v = [ $new_content ];
846                 }
847
848                 my $old = dump $loaded->{$path}->{data}->{items}->[$i]->{$name};
849                 my $new = dump $v;
850                 if ( $old ne $new
851                         && ! ( $old eq 'undef' && length($new_content) == 0 ) # new value empty, previous undef
852                 ) {
853                         my $change = {
854                                 path => $path,
855                                 column => $name,
856                                 pos => $i,
857                                 old => $loaded->{$path}->{data}->{items}->[$i]->{$name},
858                                 new => $v,
859                                 time => $self->param('time') || time(),
860                                 user => $self->param('user') || $ENV{'LOGNAME'},
861                                 unique => {
862                                         map { $_ => $loaded->{$path}->{data}->{items}->[$i]->{$_}->[0] }
863                                         grep { defined $loaded->{$path}->{stats}->{$_}->{unique} }
864                                         keys %{ $loaded->{$path}->{stats} }
865                                 },
866                         };
867                         my $change_path = $self->_permanent_path( 'changes' );
868                         mkdir $change_path unless -d $change_path;
869                         $change_path .= '/' . $change->{time};
870                         store $change, $change_path;
871                         utime $change->{time}, $change->{time}, $change_path;
872                         warn "# $change_path ", dump($change);
873
874                         warn "# change $path $i $old -> $new\n";
875                         $loaded->{$path}->{data}->{items}->[$i]->{$name} = $v;
876
877                         __invalidate_path_column( $path, $name );
878
879                         $status = 201; # created
880                         # modified = 2 -- force rebuild of stats
881                         __path_modified( $path, 2 );
882         
883                         $new_content = join("\xB6",@$v);
884
885                 } else {
886                         warn "# unchanged $path $i $old\n";
887                         $status = 304;
888                 }
889         } else {
890                 $new_content = "$path $i $name doesn't exist\n";
891                 $status = 404;
892         }
893
894         warn "# edit $status ", dump $new_content;
895
896         $self->render(
897                 status => $status,
898                 new_content => scalar $new_content,
899         );
900 }
901
902
903 sub save {
904         my $self = shift;
905         my $path = $self->_param_or_session('path');
906         my $dump_path = $self->_save( $path );
907         __path_modified( $path, 0 );
908
909         $self->redirect_to( '/data/items' );
910 }
911
912 sub export {
913         my $self = shift;
914
915         if ( my $import = $self->param('import') ) {
916
917                 if ( $import =~ m{/filter\.(.+?)\..+} ) {
918                         my $name = $1;
919                         my @vals = map { chomp; $_ }
920                                 read_file $self->app->home->rel_dir('public') . "/export/$import";
921                         $self->_remove_filter( $name );
922                         $self->_filter_on_data( $name, @vals );
923                         $self->session( 'offset' => 0 );
924                         $self->redirect_to('/data/items');
925                 } else {
926                         warn "UNKNOWN IMPORT $import";
927                 }
928         }
929
930         $self->render( export => [
931                 glob( $self->_export_path . '*' )
932         ] );
933 }
934
935 sub __loaded_paths {
936         return
937                 grep { defined $loaded->{$_}->{data} }
938                 keys %$loaded;
939 }
940
941 1;