guilt-graph

   1 #!/bin/sh
   2 #
   3 # Copyright (c) Josef "Jeff" Sipek, 2007
   4 #
   5
   6 USAGE="[<patchname>]"
   7 . `dirname $0`/guilt
   8
   9 if [ $# -gt 1 ]; then
  10         usage
  11 fi
  12
  13 patchname="$1"
  14
  15 bottom=`git rev-parse refs/patches/$branch/$(head -1 < "$applied")`
  16 base=`git rev-parse $bottom^`
  17
  18 if [ -z "$patchname" ]; then
  19         top=`git rev-parse HEAD`
  20 else
  21         top=`grep "^$patchname$" "$applied"`
  22         if [ -z "$top" ]; then
  23                 die "Cannot find patch '$patchname'. Is it applied?"
  24         fi
  25 fi
  26
  27 getfiles()
  28 {
  29         git diff-tree -r "$1^" "$1" | tr '\t' ' ' | cut -d' ' -f6
  30 }
  31
  32 cache="$GUILT_DIR/$branch/.graphcache.$$"
  33 mkdir "$cache"
  34 trap "rm -rf \"$cache\"" 0
  35
  36 echo "digraph G {"
  37
  38 current="$top"
  39
  40 while [ "$current" != "$base" ]; do
  41         echo "# checking rev $current"
  42
  43         # new "hash table"
  44         rm -f "$cache/dep"
  45         touch "$cache/dep"
  46
  47         getfiles $current | while read f; do
  48                 # hash the filename
  49                 fh=`echo "$f" | sha1sum | cut -d' ' -f1`
  50                 if [ -e "$cache/$fh" ]; then
  51                         # ok, something already touched this file before us
  52                         cat "$cache/$fh" >> "$cache/dep"
  53                 fi
  54                 echo "$current" > "$cache/$fh"
  55         done
  56
  57         sort -u "$cache/dep" | while read h; do
  58                 echo "  \"${h:0:8}\" -> \"${current:0:8}\"; // ?"
  59         done
  60
  61         current=`git rev-parse $current^`
  62 done
  63
  64 echo "}"