X-Git-Url: http://git.rot13.org/?a=blobdiff_plain;f=lib%2FMojoFacets%2FData.pm;h=2a35b2db8e37baccd6c3631f7494a6e4e99985ad;hb=d7310b3c552ac0c37c2d85d9c64a46276ade6fff;hp=9ef8f176e7fbd28240b82ac6e521e5060ae9dcc7;hpb=7ccaea2887cc1c0d08e420d125211dbf3717aea1;p=MojoFacets.git

diff --git a/lib/MojoFacets/Data.pm b/lib/MojoFacets/Data.pm
index 9ef8f17..2a35b2d 100644
--- a/lib/MojoFacets/Data.pm
+++ b/lib/MojoFacets/Data.pm
@@ -103,19 +103,21 @@ sub _load_path {
 	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;
-
-				foreach my $x ( @{$e->{$n}} ) {
-					$stats->{$n}->{numeric}++
-						if $x =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
-				}
-
+				@v = @{ $e->{$n} };
 			} else {
+				@v = ( $e->{$n} );
+			}
+
+			foreach my $x ( @v ) {
 				$stats->{$n}->{numeric}++
-					if $e->{$n} =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
+					if $x =~ m/^[-+]?([0-9]*\.[0-9]+|[0-9]+)$/;
+				$stats->{$n}->{empty}++
+					if length $x == 0; # faster than $x =~ m/^\s*$/;
 			}
+
 		}
 	}
 
@@ -156,9 +158,15 @@ sub load {
 	$self->_load_path( $path );
 
 	$self->session( 'header' => $loaded->{$path}->{header} );
-	$self->session( 'columns' => $loaded->{$path}->{header} );
-
-	$self->redirect_to( '/data/columns' );
+	if ( ! defined $loaded->{$path}->{columns} ) {
+		$self->session( 'columns' => $loaded->{$path}->{header} );
+		$self->session( 'order'   => $loaded->{$path}->{header}->[0] );
+		$self->redirect_to( '/data/columns' );
+	} else {
+		$self->session( 'columns' => $loaded->{$path}->{columns} );
+		$self->session( 'order'   => $loaded->{$path}->{columns}->[0] );
+		$self->redirect_to( '/data/items' );
+	}
 }
 
 
@@ -175,7 +183,7 @@ sub _checked {
 	my $self = shift;
 	my $checked;
 	$checked->{$_}++ foreach @_;
-	warn "# _checked ",dump($checked);
+#	warn "# _checked ",dump($checked);
 	return $checked;
 }
 
@@ -183,6 +191,11 @@ sub _checked {
 sub columns {
     my $self = shift;
 
+	if ( $self->param('columns') ) {
+		$self->_perm_array('columns');
+		$self->redirect_to('/data/items');
+	}
+
 	my $stats = $self->_loaded( 'stats' ); # || $self->redirect_to( '/data/index' );
 
 	my @columns;
@@ -204,9 +217,11 @@ sub _perm_array {
     my ($self,$name) = @_;
 
 	my @array = $self->param($name);
+	my $path  = $self->session('path');
 
 	if ( @array ) {
 		$self->session($name => [ @array ]);
+		$loaded->{$path}->{$name} = [ @array ];
 	} elsif ( my $session = $self->session($name) ) {
 		if ( ref $session eq 'ARRAY' ) {
 			@array = @$session;
@@ -214,7 +229,7 @@ sub _perm_array {
 			die "$name not array ",dump($session);
 		}
 	}
-	warn "# $name ",dump @array;
+	#warn "# $name ",dump @array;
 	return @array;
 }
 
@@ -235,7 +250,7 @@ sub _perm_scalar {
 		$self->session($name => $scalar);
 	}
 
-	warn "# $name ",dump $scalar;
+	warn "# _perm_scalar $name ",dump $scalar;
 	return $scalar;
 }
 
@@ -245,27 +260,62 @@ sub filter {
 	my $name = $self->param('filter_name') || die "name?";
 	my @vals = $self->param('filter_vals');
 
-	warn "# filter $name vals ",dump(@vals);
-
-	if ( @vals ) {
-		$filters->{$name} = [ @vals ];
-	} else {
-		delete $filters->{$name};
-	}
-
-	warn "# filters ",dump($filters);
+	$self->_remove_filter( $name );
+	$self->_filter_on_data( $name, @vals ) if @vals;
 
 	$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 "generated ", scalar keys %$filtered_items, " filtered items\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 ) {
@@ -311,10 +361,42 @@ 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');
+
+	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"; # ,dump( @sorted );
+
+	$loaded->{$path}->{sorted}->{$order} = [ @sorted ];
+}
+
 
 sub items {
 	my $self = shift;
@@ -333,28 +415,78 @@ sub items {
 	# 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 $filtered_names = join(' ',sort @filter_names);
+
+#	warn "# filtered_names $filtered_names ", dump( $loaded->{$path}->{filtered}->{$filtered_names} );
+
+	if ( ! defined $loaded->{$path}->{filtered}->{$filtered_names} ) {
+
+		my $path_filters = $loaded->{$path}->{filters};
+
+		warn "create combined filter for $filtered_names\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;
+		}
 
-#	warn "# sorted ", dump @sorted;
+		$loaded->{$path}->{filtered}->{$filtered_names} = [ @filtered ];
+	}
+
+	my $filtered = $loaded->{$path}->{filtered}->{$filtered_names}
+		if defined $loaded->{$path}->{filtered}->{$filtered_names};
+
+	warn "filters $filtered_names" if $filtered;
 
-	my $rows = $#sorted + 1;
+	my $sorted_items;
+	my $data = $self->_loaded('data');
+	my $sort_start = $sort eq 'd' ? $#$filtered : 0;
+	foreach ( 0 .. $limit ) {
+		my $i = $sort_start - ( $_ + $offset );
+		last unless defined $filtered->[$i];
+		push @$sorted_items, $data->{items}->[ $filtered->[$i] ];
+	}
+
+	warn "# sorted_items ", $#$sorted_items + 1, " offset $offset limit $limit";
 
 	$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,
 	);
@@ -375,8 +507,29 @@ sub _is_numeric {
 	my $stats = $self->_loaded( 'stats' );
 
 	# sort facet numerically if more >50% elements are numeric
+	my $count = $stats->{$name}->{count};
+	$count   -= $stats->{$name}->{empty} if defined $stats->{$name}->{empty};
 	defined $stats->{$name}->{numeric} &&
-		$stats->{$name}->{numeric} > $stats->{$name}->{count} / 2;
+		$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 {
@@ -384,53 +537,81 @@ sub facet {
 
 	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->_perm_scalar('all', 1);
+	my $data = $self->_loaded('data');
+
+	my $filters = $self->_current_filters;
+	my $filtered_names = join(' ',sort keys %$filters);
+#	warn "# filtered_names $filtered_names ", dump( $loaded->{$path}->{filtered}->{$filtered_names} );
+	my $filtered = $loaded->{$path}->{filtered}->{$filtered_names}
+		if defined $loaded->{$path}->{filtered}->{$filtered_names};
+
+	if ( ! $filtered || $all ) {
+		$filtered = [ 0 .. $#{ $data->{items} } ];
+		warn "filter all values\n";
+	} else {
+		warn "filter using $filtered_names\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;
+
+	$checked = $self->_checked( @{ $filters->{$name} } ) if defined $filters->{$name};
 
 	my $sort = $self->param('sort') || 'c';
 
 	# sort facet numerically if more >50% elements are numeric
 	my $numeric = $self->_is_numeric($name);
 
-	my @facet_names = sort {
+	@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};
+			( $facet->{$b} || -1 ) <=> ( $facet->{$a} || -1 )
 		} else {
 			warn "unknown sort: $sort";
 			$a cmp $b;
 		}
-	} keys %$facet;
+	} @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');
+
+	$self->render(
+		content => $content
+	);
+}
 
 1;