wip list

[topbloke.git] / tb-list.pl

diff --git a/tb-list.pl b/tb-list.pl
index 6be99afd41cc10d4a157ca592e8f3a8677be2d7f..6a4466b5fdb4102f71bd82f31472ddb41535d2ba 100755 (executable)
--- a/tb-list.pl
+++ b/tb-list.pl
@@ -13,13 +13,13 @@ Getopt::Long::Configure(qw(bundling));
 our $deleted=0;
 our $deleted_only=0;
 our $current=0;
-our $related=0;
+our $relatedto=0;
 our $leaves=0;
 our $sort='';
 
 GetOptions("d|deleted!" => \$deleted,         # including deleted patches
           "deleted-only!" => \$deleted_only, # only deleted patches
-          "r|related=s" => \$related,       # only patches related to this one
+          "r|related=s" => \$relatedto,     # only patches related to this one
           "l|last|leaf|leaves" => \$leaves, # only leaf patches
           "sort=s" => \$sort,
     ) or die "bad options\n";
@@ -34,14 +34,118 @@ if (@ARGV==1) {
 }
 
 our @sort = grep { /./ } split m/,/, $sort;
-push @sort, $spec ? 'created' : 'topo';
+push @sort, 'topo' if !$spec;
+push @sort, 'created';
+my $toposort = 0;
 foreach $sort (@sort) {
     die "bad sort $sort\n" unless grep { $_ eq $sort } 
         qw(fullname created nick topo);
+    $toposort=1 if $sort eq $toposort;
 }
 
-use Data::Dumper;
+our %patches;
 
-foreach_patch($spec, $deleted || $deleted_only, [], sub {
-    print Dumper(\@_);
+foreach_patch($relatedto || $leaves || !$spec ? { } : $spec, 
+             $deleted || $deleted_only, 
+             [0, !!$leaves, 0, $toposort || !!$relatedto],
+             sub { 
+                 my ($patch,$parsedname,@info) = @_;
+                 $patches{$patch}{Info} = \@info;
+                 $patches{$patch}{ParsedName} = $parsedname;
              });
+
+if ($leaves) {
+    foreach my $p (keys %patches) {
+       my $v = $patches{$p};
+       next if $v->{Info}[0]{Deleted};
+       foreach my $dep (keys %{ $v->{Info}[1] }) {
+           next unless exists $patches{$dep};
+           $patches{$dep}{NotLeaf} = 1;
+       }
+    }
+}
+
+if ($relatedto) {
+    foreach my $p (keys %patches) {
+       my $v = $patches{$p};
+       # mark Related=1 if any patch matching $relatedto includes us
+       foreach my $dep (keys %{ $v->{Info}[3] }) {
+           next unless exists $patches{$dep};
+           my $depv = $patches{$dep};
+           next unless patch_matches_spec($depv->{ParsedName}, $relatedto);
+           $v->{Related} = 1;
+           last;
+       }
+       if (patch_matches_spec($v->{ParsedName}, $relatedto)) {
+           # if we match $relatedto, mark all our inclusions as Related=1
+           foreach my $dep (keys %{ $v->{Info}[3] }) {
+               next unless exists $patches{$dep};
+               $patches{$dep}{Related} = 1;
+           }
+       }
+    }
+}
+
+our @output;
+
+foreach my $p (keys %patches) {
+    my $v = $patches{$p};
+    next if !$deleted && $v->{Info}[0]{Deleted};
+    next if $deleted_only && !$v->{Info}[0]{Deleted};
+    next if $leaves && $v->{NotLeaf};
+    next if $relatedto && !$v->{Related};
+    push @output, $p;
+}
+
+sub sortsub () {
+    my $txt = "sub sort_cmp {\n    my \$r;\n";
+    debug("@sort");
+    my $def_vab;
+    $def_vab = sub {
+       foreach my $ab (qw(a b)) {
+           $txt .= "    my \$v$ab = \$patches{\$$ab};\n";
+       }
+       $def_vab = sub { };
+    };
+    my $by_r = sub {
+       $txt .= "    \$r = $_[0];\n    return \$r if \$r;\n";
+    };
+    my $by_parsed = sub {
+       $def_vab->();
+       $by_r->("\$va->{ParsedName}{$_[0]} cmp \$vb->{ParsedName}{$_[0]}");
+    };
+    my %done;
+    foreach my $sort (@sort) {
+       next if $done{$sort}++;
+       if ($sort eq 'fullname') {
+           $by_r->('$a cmp $b');
+       } elsif ($sort eq 'created') {
+           $by_parsed->('Date');
+       } elsif ($sort eq 'nick') {
+           $by_parsed->('Nick');
+       } elsif ($sort eq 'topo') {
+           $def_vab->();
+           foreach my $ix (qw(0 1)) {
+               my $ab = (qw(a b))[$ix];
+               my $ba = (qw(b a))[$ix];
+               my $r = (qw(-1 1))[$ix];
+               $txt .= "    return $r if \$v${ab}->{Info}[3]{\$$ba};\n";
+           }
+        } else {
+           die $sort;
+       }
+    }
+    $txt .= "    return 0;\n}\n";
+    debug("sortsub | $_") foreach split /\n/, $txt;
+    return $txt;
+}
+eval sortsub()." 1;" or die "$@ ?";
+
+@output = sort sort_cmp @output;
+
+use Data::Dumper;
+
+foreach my $p (@output) {
+    my $v = $patches{$p};
+    print Dumper($p, $v);
+}