X-Git-Url: http://git.rot13.org/?a=blobdiff_plain;f=lib%2FMojoFacets%2FData.pm;h=86a52860a91277cd8483413ef28c52f18b447218;hb=dd506617d97a118c5d2378787e58d69d297cc83a;hp=8bfe85051a55c62cc4fe241fa92688ebc39d3423;hpb=ef8882c925258fca6e7167629d9d1f900d3f3cd9;p=MojoFacets.git

diff --git a/lib/MojoFacets/Data.pm b/lib/MojoFacets/Data.pm
index 8bfe850..86a5286 100644
--- a/lib/MojoFacets/Data.pm
+++ b/lib/MojoFacets/Data.pm
@@ -11,6 +11,8 @@ use JSON;
 use Encode;
 use locale;
 use File::Find;
+use Storable;
+use Time::HiRes qw(time);
 
 our $loaded;
 our $filters;
@@ -22,11 +24,14 @@ sub index {
 	die "no data dir $path" unless -d $path;
 
 	my @files;
+	my $edits;
 	find( sub {
 		my $file = $File::Find::name;
 		if ( -f $file && $file =~ m/\.(js(on)?|txt)$/ ) {
 			$file =~ s/$path\/*//;
 			push @files, $file;
+		} elsif ( -f $file && $file =~ m/([^\/]+)\.edits\/(\d+\.\d+.+)/ ) {
+			push @{ $edits->{$1} }, $2
 		} else {
 			warn "IGNORE: $file\n";
 		}
@@ -36,22 +41,137 @@ sub index {
 	my $size;
 	$size->{$_} = -s "$path/$_" foreach @files;
 
+	if ( my $save_path = $self->session('save_path') ) {
+		$self->session( 'save_path' => 0 )
+		if ! defined $loaded->{$save_path};
+	}
+
 	$self->render(
 		files => [ @files ],
 		size => $size,
 		loaded => $loaded,
 		filters => $filters,
+		dump_path => { map { $_ => $self->_dump_path($_) } @files },
+		edits => $edits,
 	);
 }
 
-sub _load_path {
+sub _dump_path {
+	my ( $self, $name ) = @_;
+	my $dir = $self->app->home->rel_dir('data');
+	$name =~ s/^$dir//;
+	$name =~ s/\/+/_/g;
+	return '/tmp/mojo_facets.' . $name . '.storable';
+}
+
+sub _save {
 	my ( $self, $path ) = @_;
 
-	return if defined $loaded->{$path}->{data};
+	my $dump_path = $self->_dump_path( $path );
+	my $first_load = ! -e $dump_path;
+	warn "save loaded to $dump_path";
+	my $info = $loaded->{$path};
+	store $info, $dump_path;
+
+	if ( $first_load ) {
+		my $mtime = $loaded->{$path}->{mtime};
+		utime $mtime, $mtime, $dump_path;
+		warn "sync time to $path at $mtime\n";
+	}
+
+	warn $dump_path, ' ', -s $dump_path, " bytes\n";
+	return $dump_path;
+}
+
+
+sub __stats {
+
+	my $stats;
+
+	my $nr_items = $#{ $_[0] } + 1;
+
+	warn "__stats $nr_items\n";
+
+	foreach my $e ( @{ $_[0] } ) {
+		foreach my $n ( keys %$e ) {
+			$stats->{$n}->{count}++;
+			my @v;
+			if ( ref $e->{$n} eq 'ARRAY' ) {
+				$stats->{$n}->{array} += $#{ $e->{$n} } + 1;
+				@v = @{ $e->{$n} };
+			} else {
+				@v = ( $e->{$n} );
+			}
+
+			foreach my $x ( @v ) {
+				$stats->{$n}->{numeric}++
+					if $x =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
+				$stats->{$n}->{empty}++
+					if length $x == 0; # faster than $x =~ m/^\s*$/;
+			}
+
+		}
+	}
+
+	foreach my $n ( keys %$stats ) {
+		my $s = $stats->{$n};
+		next unless defined $s->{array};
+		if ( $s->{array} == $s->{count} ) {
+			delete $s->{array};
+			if ( $s->{count} == $nr_items ) {
+				warn "check $n for uniqeness\n";
+				my $unique;
+				foreach my $e ( @{ $_[0] } ) {
+					if ( ++$unique->{ $e->{$n}->[0] } == 2 ) {
+						$unique = 0;
+						last;
+					}
+				}
+				if ( $unique ) {
+					$stats->{$n}->{unique} = 1;
+					warn "# $n unique ",dump( $unique );
+				}
+			}
+		}
+	}
+
+	warn "# __stats ",dump($stats);
+
+	return $stats;
+}
+
+sub _param_or_session {
+	$_[0]->param( $_[1] ) || $_[0]->session( $_[1] )
+}
+
+sub stats {
+	my $self = shift;
+	my $path = $self->_param_or_session('path');
+	warn "stats $path\n";
+	delete $loaded->{$path}->{stats};
+	$self->redirect_to( '/data/columns' );
+}
+
+
+sub _load_path {
+	my ( $self, $path ) = @_;
 
 	my $full_path = $self->app->home->rel_file( 'data/' . $path );
 	die "$full_path $!" unless -r $full_path;
 
+	my $dump_path = $self->_dump_path( $path );
+
+	if ( defined $loaded->{$path}->{data} ) {
+		my $mtime = (stat($full_path))[9];
+		return if $loaded->{$path}->{mtime} == $mtime;
+		warn "reload $full_path, modified ", time() - $mtime, " seconds ago\n";
+	} elsif ( -e $dump_path ) {
+		warn "dump_path $dump_path ", -s $dump_path, " bytes loading...\n";
+		my $info = retrieve $dump_path;
+		$loaded->{ $path } = $info;
+		return;
+	}
+
 	# we could use Mojo::JSON here, but it's too slow
 #	$data = from_json read_file $path;
 	my $data = read_file $full_path;
@@ -91,57 +211,44 @@ sub _load_path {
 				}
 			}
 			my $item;
-			$item->{ $header[$_] || "f_$_" } = [ $v[$_] ] foreach ( 0 .. $#v );
+			foreach my $i ( 0 .. $#v ) {
+				$item->{ $header[$i] || "f_$i" } = [ $v[$i] ];
+			}
 			push @{ $data->{items} }, $item;
 		}
 	} else {
 		warn "file format unknown $path";
 	}
 
-	my $stats;
+	my $stats = __stats( $data->{items} );
 
-	foreach my $e ( @{ $data->{items} } ) {
-		foreach my $n ( keys %$e ) {
-			$stats->{$n}->{count}++;
-			my @v;
-			if ( ref $e->{$n} eq 'ARRAY' ) {
-				$stats->{$n}->{array} += $#{ $e->{$n} } + 1;
-				@v = @{ $e->{$n} };
+	if ( ! @header ) {
+		if ( defined $data->{header} ) {
+			if ( ref $data->{header} eq 'ARRAY' ) {
+				@header = @{ $data->{header} };
 			} else {
-				@v = ( $e->{$n} );
+				warn "header not array ", dump( $data->{header} );
 			}
-
-			foreach my $x ( @v ) {
-				$stats->{$n}->{numeric}++
-					if $x =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
-				$stats->{$n}->{empty}++
-					if $x =~ m/^\s*$/;
-			}
-
 		}
 	}
 
-	foreach my $n ( keys %$stats ) {
-		next unless defined $stats->{$n}->{array};
-		delete $stats->{$n}->{array}
-			if $stats->{$n}->{array} == $stats->{$n}->{count};
-	}
-
 	@header =
 		sort { $stats->{$b}->{count} <=> $stats->{$a}->{count} }
 		grep { defined $stats->{$_}->{count} } keys %$stats
 		unless @header;
 
-	warn dump($stats);
-
-	$loaded->{ $path } = {
+	my $info = {
 		header => [ @header ],
 		stats  => $stats,
 		full_path => $full_path,
 		size => -s $full_path,
+		mtime => (stat($full_path))[9],
 		data => $data,
 	};
 
+	$loaded->{ $path } = $info;
+	$self->_save( $path );
+
 }
 
 
@@ -157,23 +264,41 @@ sub load {
 	$self->session('path' => $path);
 	$self->_load_path( $path );
 
+	my $redirect_to = '/data/items';
+
 	$self->session( 'header' => $loaded->{$path}->{header} );
 	if ( ! defined $loaded->{$path}->{columns} ) {
-		$self->session( 'columns' => $loaded->{$path}->{header} );
-		$self->redirect_to( '/data/columns' );
-	} else {
-		$self->session( 'columns' => $loaded->{$path}->{columns} );
-		$self->redirect_to( '/data/items' );
+		my $columns_path = $self->_permanent_path( 'columns' );
+		if ( -e $columns_path ) {
+			my @columns = map { s/[\r\n]+$//; $_ } read_file $columns_path;
+			$loaded->{$path}->{columns} = [ @columns ];
+			warn "# columns_path $columns_path ",dump(@columns);
+		} else {
+			$loaded->{$path}->{columns} = $loaded->{$path}->{header}
+		}
+
+		$redirect_to = '/data/columns';
 	}
-		
+	$self->session( 'columns' => $loaded->{$path}->{columns} );
+	$self->session( 'order'   => $loaded->{$path}->{columns}->[0] );
+	$self->redirect_to( $redirect_to );
 }
 
 
 sub _loaded {
 	my ( $self, $name ) = @_;
-	my $path = $self->session('path');
-	die "$path $name doesn't exist in loaded ",dump( $loaded )
-		unless defined $loaded->{$path}->{$name};
+	my $path = $self->session('path') || $self->param('path');
+	$self->redirect_to('/data/index') unless $path;
+	if ( ! defined $loaded->{$path}->{$name} ) {
+		warn "$path $name isn't loaded\n";
+		$self->_load_path( $path );
+		$self->redirect_to('/data/index')
+			unless defined $loaded->{$path}->{$name};
+		if ( ! defined $loaded->{$path}->{stats} ) {
+			warn "rebuild stats for $path\n";
+			$loaded->{$path}->{stats} = __stats( $loaded->{$path}->{data}->{items} );
+		}
+	}
 	return $loaded->{$path}->{$name};
 }
 
@@ -182,15 +307,36 @@ sub _checked {
 	my $self = shift;
 	my $checked;
 	$checked->{$_}++ foreach @_;
-	warn "# _checked ",dump($checked);
+#	warn "# _checked ",dump($checked);
 	return $checked;
 }
 
+sub _permanent_path {
+	my $self = shift;
+	my $path = $self->_param_or_session('path');
+	$self->app->home->rel_dir('data') . '/' . join('.', $path, @_);
+}
+
+sub _export_path {
+	my $self = shift;
+	my $path = $self->_param_or_session('path');
+	my $dir = $self->app->home->rel_dir('public') . '/export/';
+	mkdir $dir unless -e $dir;
+	$dir .= $path;
+	mkdir $dir unless -e $dir;
+	$dir . '/' . join('.', @_);
+}
 
 sub columns {
     my $self = shift;
 
-	my $stats = $self->_loaded( 'stats' ); # || $self->redirect_to( '/data/index' );
+	if ( $self->param('columns') ) {
+		my @columns = $self->_param_array('columns');
+		write_file( $self->_permanent_path( 'columns' ), map { "$_\n" } @columns );
+		$self->redirect_to('/data/items');
+	}
+
+	my $stats = $self->_loaded( 'stats' );
 
 	my @columns;
 	@columns = grep { defined $stats->{$_}->{count} } @{ $self->session('columns') } if $self->session('columns');
@@ -203,11 +349,11 @@ sub columns {
 		message => 'Select columns to display',
 		stats => $stats,
 		columns => \@columns,
-		checked => $self->_checked( $self->_perm_array('columns') ),
+		checked => $self->_checked( $self->_param_array('columns') ),
 	);
 }
 
-sub _perm_array {
+sub _param_array {
     my ($self,$name) = @_;
 
 	my @array = $self->param($name);
@@ -223,11 +369,11 @@ sub _perm_array {
 			die "$name not array ",dump($session);
 		}
 	}
-	warn "# $name ",dump @array;
+	#warn "# $name ",dump @array;
 	return @array;
 }
 
-sub _perm_scalar {
+sub _param_scalar {
     my ($self,$name,$default) = @_;
 
 	my $scalar = $self->param($name);
@@ -244,7 +390,7 @@ sub _perm_scalar {
 		$self->session($name => $scalar);
 	}
 
-	warn "# $name ",dump $scalar;
+	warn "# _perm_scalar $name ",dump $scalar;
 	return $scalar;
 }
 
@@ -254,29 +400,69 @@ sub filter {
 	my $name = $self->param('filter_name') || die "name?";
 	my @vals = $self->param('filter_vals');
 
-	warn "# filter $name vals ",dump(@vals);
-
+	$self->_remove_filter( $name );
 	if ( @vals ) {
-		$filters->{$name} = [ @vals ];
-		warn "# filter + $name $#vals\n";
-	} else {
-		warn "# filter - $name\n";
-		delete $filters->{$name};
+		$self->_filter_on_data( $name, @vals );
+		if ( my $permanent = $self->param('_permanent') ) {
+			my $permanent_path = $self->_export_path( 'filter', $name, $permanent );
+			write_file $permanent_path, map { "$_\n" } @vals;
+			warn "permanent filter $permanent_path ", -s $permanent_path;
+		}
 	}
 
-	warn "# filters ",dump($filters);
-
 	$self->session( 'offset' => 0 );
 
 	$self->redirect_to('/data/items');
 }
 
+sub _filter_on_data {
+	my ( $self, $name, @vals ) = @_;
+
+	my $path = $self->session('path');
+
+	if ( ! defined $loaded->{$path}->{stats}->{ $name } ) {
+		warn "filter $name not found in data set";
+		return;
+	}
+
+	$filters->{$name} = [ @vals ];
+	warn "_filter_on_data $name ", $#vals + 1, " values on $path\n";
+
+	my $filter_hash;
+	$filter_hash->{$_}++ foreach @vals;
+
+	#warn "# filter_hash ",dump( $filter_hash );
+
+	my $items = $self->_loaded('data')->{items};
+
+	my $include_missing = defined $filter_hash->{_missing};
+	my $filtered_items;
+
+	foreach my $i ( 0 .. $#$items ) {
+
+		if ( defined $items->[$i]->{$name} ) {
+			foreach my $v ( @{ $items->[$i]->{$name} } ) {
+				if ( defined $filter_hash->{ $v } ) {
+					$filtered_items->{$i}++;
+				}
+			}
+		} elsif ( $include_missing ) {
+			$filtered_items->{$i}++;
+		}
+	}
+
+	#warn "# filter $name ",dump($filtered_items);
+
+	$loaded->{$path}->{filters}->{$name} = $filtered_items;
+	warn "filter $name with ", scalar keys %$filtered_items, " items created\n";
+}
 
 sub _data_items {
-	my $self = shift;
-	my $path = $self->session('path') || $self->redirect_to( '/data/index' );
+	my ( $self, $all ) = @_;
  	my $data = $self->_loaded( 'data' );
 
+	return @{ $data->{items} } if $all == 1;
+
 	my $filters = $self->_current_filters;
 	my $filter_value;
 	foreach my $f ( keys %$filters ) {
@@ -322,10 +508,45 @@ sub _current_filters {
 			grep { defined $filters->{ $_ } }
 			@{ $self->_loaded('header') }
 		);
-	warn "# current_filters ",dump($current_filters);
+	#warn "# current_filters ",dump($current_filters);
 	return $current_filters;
 }
 
+sub _data_sorted_by {
+	my ( $self, $order ) = @_;
+
+	my $path = $self->session('path');
+
+	warn "_data_sorted_by $order from $path";
+
+	if ( defined $loaded->{$path}->{sorted}->{$order} ) {
+		return $loaded->{$path}->{sorted}->{$order};
+	}
+
+ 	my $data = $self->_loaded( 'data' );
+	my $numeric = $self->_is_numeric($order);
+	my $missing = $numeric ? 0 : '';
+	no warnings qw(numeric);
+	my $nr = 0;
+	my @sorted = map {
+		$_->[0]
+	} sort {
+		if ( $numeric ) {
+			$a->[1] <=> $b->[1]
+		} else {
+			$a->[1] cmp $b->[1]
+		}
+	} map {
+		[ $nr++, exists $_->{$order} ? join('', @{$_->{$order}}) : $missing ]
+	} @{ $data->{items} }
+	;
+
+	warn "sorted: $order numeric: $numeric items: ", $#sorted + 1, "\n";
+	#warn "# sorted ",dump( @sorted );
+
+	$loaded->{$path}->{sorted}->{$order} = [ @sorted ];
+}
+
 
 sub items {
 	my $self = shift;
@@ -333,39 +554,93 @@ sub items {
 	my $path = $self->session('path');
 	$self->redirect_to('/data/index') unless defined $loaded->{ $path };
 
-	my @columns = $self->_perm_array('columns');
+	my @columns = $self->_param_array('columns');
 	$self->redirect_to('/data/columns') unless @columns;
-	my $order   = $self->_perm_scalar('order', $columns[0]);
-	my $sort    = $self->_perm_scalar('sort', 'a');
-	my $offset  = $self->_perm_scalar('offset', 0);
-	my $limit   = $self->_perm_scalar('limit', 20);
-	$self->_perm_scalar('show', 'table');
+	my $order   = $self->_param_scalar('order', $columns[0]);
+	my $sort    = $self->_param_scalar('sort', 'a');
+	my $offset  = $self->_param_scalar('offset', 0);
+	my $limit   = $self->_param_scalar('limit', 20);
+	$self->_param_scalar('show', 'table');
 
 	# fix offset when changing limit
 	$offset = int( $offset / $limit ) * $limit;
 
-	# FIXME - multi-level sort
-	my $numeric = $self->_is_numeric($order);
-	my $missing = $numeric ? 0 : '';
-	no warnings qw(numeric);
-	my @sorted = sort {
-		my $v1 = exists $a->{$order} ? join('', @{$a->{$order}}) : $missing;
-		my $v2 = exists $b->{$order} ? join('', @{$b->{$order}}) : $missing;
-		($v1,$v2) = ($v2,$v1) if $sort eq 'd';
-		$numeric ? $v1 <=> $v2 : $v1 cmp $v2 ;
-	} $self->_data_items;
+	my $sorted = $self->_data_sorted_by( $order );
+
+	my @filter_names;
+	if ( $filters ) {
+		foreach my $name ( keys %$filters ) {
+			if ( ! defined $loaded->{$path}->{stats}->{ $name } ) {
+				warn "skip filter $name not found in $path\n";
+				next;
+			}
+			push @filter_names, $name;
+		}
+		warn "filter_names ",dump( @filter_names );
+		foreach my $name ( @filter_names ) {
+			next if ref $loaded->{$path}->{filters}->{$name} eq 'ARRAY';
+			$self->_filter_on_data( $name, @{ $filters->{$name} } );
+		}
+	}
+
+	my $all_filters = join(' ',sort @filter_names,'order:',$order);
+
+#	warn "# all_filters $all_filters ", dump( $loaded->{$path}->{filtered}->{$all_filters} );
+
+	if ( ! defined $loaded->{$path}->{filtered}->{$all_filters} ) {
+
+		my $path_filters = $loaded->{$path}->{filters};
+
+		warn "create combined filter for $all_filters\n";
+
+		my @filtered;
+		foreach my $i ( 0 .. $#$sorted ) {
+			my $pos = $sorted->[$i];
+
+			if ( $#filter_names == -1 ) {
+				push @filtered, $pos;
+				next;
+			}
+
+			my $skip = 0;
+			foreach ( @filter_names ) {
+				$skip ||= 1 if ! defined $path_filters->{$_}->{$pos};
+			}
+			next if $skip;
+
+			push @filtered, $pos;
+		}
+
+		$loaded->{$path}->{filtered}->{$all_filters} = [ @filtered ];
+	}
 
-#	warn "# sorted ", dump @sorted;
+	my $filtered = $loaded->{$path}->{filtered}->{$all_filters}
+		if defined $loaded->{$path}->{filtered}->{$all_filters};
+
+	warn "all_filters $all_filters produced ", $#$filtered + 1, " items\n" if $filtered;
+
+	my $sorted_items;
+	my $data = $self->_loaded('data');
+	my $from_end = $sort eq 'd' ? $#$filtered : 0;
+	foreach ( 0 .. $limit ) {
+		my $i = $_ + $offset;
+		last unless defined $filtered->[$i];
+		$i = $from_end - $i if $from_end;
+		my $id = $filtered->[$i];
+		push @$sorted_items,
+		my $item = $data->{items}->[ $id ];
+		$item->{_row_id} ||= $id;
+	}
 
-	my $rows = $#sorted + 1;
+	warn "# sorted_items ", $#$sorted_items + 1, " offset $offset limit $limit order $sort";
 
 	$self->render(
 		order => $order,
 		offset => $offset,
 		limit => $limit,
-		sorted => [ splice @sorted, $offset, $limit ],
+		sorted => $sorted_items,
 		columns => [ @columns ],
-		rows => $rows,
+		rows => $#$filtered + 1,
 		numeric => { map { $_, $self->_is_numeric($_) } @columns },
 		filters => $self->_current_filters,
 	);
@@ -392,58 +667,204 @@ sub _is_numeric {
 		$stats->{$name}->{numeric} > $count / 2;
 }
 
+sub _remove_filter {
+	my ($self,$name) = @_;
+	warn "_remove_filter $name\n";
+
+	my $path = $self->session('path');
+
+	delete $filters->{$name};
+	delete $loaded->{$path}->{filters}->{$name};
+	warn "filters left: ", keys %{ $loaded->{$path}->{filters} };
+
+	foreach (
+			grep { /\b$name\b/ }
+			keys %{ $loaded->{$path}->{filtered} }
+	) {
+		delete $loaded->{$path}->{filtered}->{$_};
+		warn "remove filtered cache $_";
+	}
+}
+
 sub facet {
 	my $self = shift;
 
 	my $path = $self->session('path') || $self->redirect_to( '/data/index' );
 
-	if ( my $remove = $self->param('remove') ) {
-		delete $filters->{$remove};
+	if ( my $name = $self->param('remove') ) {
+		$self->_remove_filter( $name );
 		$self->redirect_to( '/data/items' );
 	}
 
 	my $facet;
 	my $name = $self->param('name') || die "no name";
 
-	foreach my $i ( $self->_data_items ) {
-		if ( ! exists $i->{$name} ) {
+	my $all = $self->_param_scalar('all', 1);
+	my $data = $self->_loaded('data');
+
+	my $filters = $self->_current_filters;
+	my $all_filters = join(' ',sort keys %$filters,'order:',$self->session('order'));
+	my $filtered = $loaded->{$path}->{filtered}->{$all_filters}
+		if defined $loaded->{$path}->{filtered}->{$all_filters};
+
+	if ( ! $filtered || $all ) {
+		$filtered = [ 0 .. $#{ $data->{items} } ];
+		warn "filter all values\n";
+	} else {
+		warn "filter using $all_filters\n";
+	}
+
+	foreach my $i ( @$filtered ) {
+		my $item = $data->{items}->[$i];
+		if ( ! exists $item->{$name} ) {
 			$facet->{ _missing }++;
-		} elsif ( ref $i->{$name} eq 'ARRAY' ) {
-			$facet->{$_}++ foreach @{ $i->{$name} };
+		} elsif ( ref $item->{$name} eq 'ARRAY' ) {
+			$facet->{$_}++ foreach @{ $item->{$name} };
 		} else {
-			$facet->{ $i->{$name} }++;
+			$facet->{ $item->{$name} }++;
 		}
 	}
 
 #	warn "# facet $name ",dump $facet;
 
 	my $checked;
-	if ( defined $filters->{$name} ) {
-		$checked = $self->_checked( @{ $filters->{$name} } );
-	}
+	my @facet_names =
+		  $all                      ? keys %$facet
+		: defined $filters->{$name} ? @{ $filters->{$name} }
+		: keys %$facet;
 
-	my $sort = $self->param('sort') || 'c';
+	$checked = $self->_checked( @{ $filters->{$name} } ) if defined $filters->{$name};
 
-	# sort facet numerically if more >50% elements are numeric
 	my $numeric = $self->_is_numeric($name);
 
-	my @facet_names = sort {
-		if ( $sort =~ m/a/i ) {
-			$numeric ? $a <=> $b : lc $a cmp lc $b;
-		} elsif ( $sort =~ m/d/i ) {
-			$numeric ? $b <=> $a : lc $b cmp lc $a;
-		} elsif ( $sort =~ m/c/i ) {
-			$facet->{$b} <=> $facet->{$a};
+	my $sort = $self->param('sort');
+	# sort numeric facets with more than 5 values ascending
+	$sort ||= $numeric && $#facet_names > 4 ? 'a' : 'c';
+
+	@facet_names = sort {
+		my $result;
+		if ( $sort eq 'a' ) {
+			$result = $numeric ? $a <=> $b : lc $a cmp lc $b;
+		} elsif ( $sort eq 'd' ) {
+			$result = $numeric ? $b <=> $a : lc $b cmp lc $a;
+		} elsif ( $sort eq 'c' ) {
+			$result = ( $facet->{$b} || -1 ) <=> ( $facet->{$a} || -1 )
 		} else {
 			warn "unknown sort: $sort";
-			$a cmp $b;
+			$result = $a cmp $b;
 		}
-	} keys %$facet;
+		$result = $a cmp $b unless defined $result; # FIXME cludge for numeric facets with invalid data
+		$result;
+	} @facet_names;
 
 	$self->render( name => $name, facet => $facet, checked => $checked,
 		facet_names => \@facet_names, sort => $sort, numeric => $numeric,
 	);
 }
 
+sub edit {
+	my $self = shift;
+	my $content = $self->param('content');
+
+	my $i = $self->param('_row_id');
+	die "invalid _row_id ",dump($i) unless $i =~ m/^\d+$/;
+	my $path = $self->param('path') || die "no path";
+	my $name = $self->param('name') || die "no name";
+	my $status = 200; # 200 = OK, 201 = Created
+
+	my $data = $self->_loaded('data');
+
+	if ( defined $loaded->{$path}->{data}->{items}->[$i] ) {
+		$content =~ s/^\s+//s;
+		$content =~ s/\s+$//s;
+		my $v;
+		if ( $content =~ /\xB6/ ) {	# para
+			$v = [ split(/\s*\xB6\s*/, $content) ];
+		} else {
+			$v = [ $content ];
+		}
+
+		my $old = dump $loaded->{$path}->{data}->{items}->[$i]->{$name};
+		my $new = dump $v;
+		if ( $old ne $new
+			&& ! ( $old eq 'undef' && length($content) == 0 ) # new value empty, previous undef
+		) {
+			my $edit = {
+				path => $path,
+				column => $name,
+				pos => $i,
+				old => $loaded->{$path}->{data}->{items}->[$i]->{$name},
+				new => $v,
+				time => $self->param('time') || time(),
+				user => $self->param('user') || $ENV{'LOGNAME'},
+				unique => {
+					map { $_ => $loaded->{$path}->{data}->{items}->[$i]->{$_}->[0] }
+					grep { defined $loaded->{$path}->{stats}->{$_}->{unique} }
+					keys %{ $loaded->{$path}->{stats} }
+				},
+			};
+			my $edit_path = $self->_permanent_path( 'edits' );
+			mkdir $edit_path unless -d $edit_path;
+			$edit_path .= '/' . $edit->{time};
+			store $edit, $edit_path;
+			utime $edit->{time}, $edit->{time}, $edit_path;
+			warn "# $edit_path ", dump($edit);
+
+			warn "# edit $path $i $old -> $new\n";
+			$loaded->{$path}->{data}->{items}->[$i]->{$name} = $v;
+
+			if ( defined $loaded->{$path}->{sorted}->{$name} ) {
+			    delete $loaded->{$path}->{sorted}->{$name};
+				warn "# invalidate $path sorted $name\n";
+			}
+
+			foreach ( grep { m/$name/ } keys %{ $loaded->{$path}->{filtered} } ) {
+			    delete $loaded->{$path}->{filtered}->{$_};
+				warn "# invalidate $path filtered $_\n";
+			}
+
+			$status = 201; # created
+			$self->session('save_path' => $path);
+
+		} else {
+			warn "# unchanged $path $i $old\n";
+			$status = 304;
+		}
+	} else {
+		$content = "$path $i $name doesn't exist\n";
+		$status = 404;
+	}
+
+	warn "# edit $status $content";
+
+	$self->render(
+		status => $status,
+		content => $content,
+	);
+}
+
+
+sub save {
+	my $self = shift;
+	my $path = $self->_param_or_session('path');
+	my $dump_path = $self->_save( $path );
+	$self->session('save_path' => 0);
+
+	$self->redirect_to( '/data/items' );
+}
+
+sub export {
+	my $self = shift;
+	$self->render( export => [
+		map { s{^.+/public/export/}{}; $_ }
+		glob( $self->_export_path . '*' )
+	] );
+}
+
+sub __loaded_paths {
+	return
+		grep { defined $loaded->{$_}->{data} }
+		keys %$loaded;
+}
 
 1;