From 1db95b00a2d2a001fd91cd860a71c639ea04eb53 Mon Sep 17 00:00:00 2001
From: Paul Mackerras <paulus@samba.org>
Date: Mon, 9 May 2005 04:08:39 +0000
Subject: [PATCH 1/1] Add initial version of gitk to the CVS repository

---
 gitk | 418 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 418 insertions(+)
 create mode 100755 gitk

diff --git a/gitk b/gitk
new file mode 100755
index 000000000..90b2eab35
--- /dev/null
+++ b/gitk
@@ -0,0 +1,418 @@
+#!/bin/sh
+# Tcl ignores the next line -*- tcl -*- \
+exec wish "$0" -- "${1+$@}"
+
+# Copyright (C) 2005 Paul Mackerras.  All rights reserved.
+# This program is free software; it may be used, copied, modified
+# and distributed under the terms of the GNU General Public Licence,
+# either version 2, or (at your option) any later version.
+
+set datemode 0
+set boldnames 0
+set revtreeargs {}
+
+foreach arg $argv {
+    switch -regexp -- $arg {
+	"^$" { }
+	"^-d" { set datemode 1 }
+	"^-b" { set boldnames 1 }
+	"^-.*" {
+	    puts stderr "unrecognized option $arg"
+	    exit 1
+	}
+	default {
+	    lappend revtreeargs $arg
+	}
+    }
+}
+
+proc getcommits {rargs} {
+    global commits parents cdate nparents children nchildren
+    if {$rargs == {}} {
+	set rargs HEAD
+    }
+    set commits {}
+    foreach c [split [eval exec git-rev-tree $rargs] "\n"] {
+	set i 0
+	set cid {}
+	foreach f $c {
+	    if {$i == 0} {
+		set d $f
+	    } else {
+		set id [lindex [split $f :] 0]
+		if {![info exists nchildren($id)]} {
+		    set children($id) {}
+		    set nchildren($id) 0
+		}
+		if {$i == 1} {
+		    set cid $id
+		    lappend commits $id
+		    set parents($id) {}
+		    set cdate($id) $d
+		    set nparents($id) 0
+		} else {
+		    lappend parents($cid) $id
+		    incr nparents($cid)
+		    incr nchildren($id)
+		    lappend children($id) $cid
+		}
+	    }
+	    incr i
+	}
+    }
+}
+
+proc readcommit {id} {
+    global commitinfo
+    set inhdr 1
+    set comment {}
+    set headline {}
+    set auname {}
+    set audate {}
+    set comname {}
+    set comdate {}
+    foreach line [split [exec git-cat-file commit $id] "\n"] {
+	if {$inhdr} {
+	    if {$line == {}} {
+		set inhdr 0
+	    } else {
+		set tag [lindex $line 0]
+		if {$tag == "author"} {
+		    set x [expr {[llength $line] - 2}]
+		    set audate [lindex $line $x]
+		    set auname [lrange $line 1 [expr {$x - 1}]]
+		} elseif {$tag == "committer"} {
+		    set x [expr {[llength $line] - 2}]
+		    set comdate [lindex $line $x]
+		    set comname [lrange $line 1 [expr {$x - 1}]]
+		}
+	    }
+	} else {
+	    if {$comment == {}} {
+		set headline $line
+	    } else {
+		append comment "\n"
+	    }
+	    append comment $line
+	}
+    }
+    if {$audate != {}} {
+	set audate [clock format $audate -format "%Y-%m-%d %H:%M:%S"]
+    }
+    if {$comdate != {}} {
+	set comdate [clock format $comdate -format "%Y-%m-%d %H:%M:%S"]
+    }
+    set commitinfo($id) [list $comment $auname $audate $comname $comdate]
+    return [list $headline $auname $audate]
+}
+
+proc makewindow {} {
+    global canv linespc charspc ctext
+    frame .clist
+    set canv .clist.canv
+    canvas $canv -height [expr 30 * $linespc + 4] -width [expr 90 * $charspc] \
+	-bg white -relief sunk -bd 1 \
+	-yscrollincr $linespc -yscrollcommand ".clist.csb set"
+    scrollbar .clist.csb -command "$canv yview" -highlightthickness 0
+    pack .clist.csb -side right -fill y
+    pack $canv -side bottom -fill both -expand 1
+    pack .clist -side top -fill both -expand 1
+    set ctext .ctext
+    text $ctext -bg white
+    pack $ctext -side top -fill x -expand 1
+
+    bind $canv <1> {selcanvline %x %y}
+    bind $canv <B1-Motion> {selcanvline %x %y}
+    bind $canv <ButtonRelease-4> "$canv yview scroll -5 u"
+    bind $canv <ButtonRelease-5> "$canv yview scroll 5 u"
+    bind $canv <2> "$canv scan mark 0 %y"
+    bind $canv <B2-Motion> "$canv scan dragto 0 %y"
+    bind . <Key-Prior> "$canv yview scroll -1 p"
+    bind . <Key-Next> "$canv yview scroll 1 p"
+    bind . <Key-Delete> "$canv yview scroll -1 p"
+    bind . <Key-BackSpace> "$canv yview scroll -1 p"
+    bind . <Key-space> "$canv yview scroll 1 p"
+    bind . <Key-Up> "$canv yview scroll -1 u"
+    bind . <Key-Down> "$canv yview scroll 1 u"
+    bind . Q "set stopped 1; destroy ."
+}
+
+proc truncatetofit {str width font} {
+    if {[font measure $font $str] <= $width} {
+	return $str
+    }
+    set best 0
+    set bad [string length $str]
+    set tmp $str
+    while {$best < $bad - 1} {
+	set try [expr {int(($best + $bad) / 2)}]
+	set tmp "[string range $str 0 [expr $try-1]]..."
+	if {[font measure $font $tmp] <= $width} {
+	    set best $try
+	} else {
+	    set bad $try
+	}
+    }
+    return $tmp
+}
+
+proc drawgraph {start} {
+    global parents children nparents nchildren commits
+    global canv mainfont namefont canvx0 canvy0 linespc namex datex
+    global datemode cdate
+    global lineid linehtag linentag linedtag
+
+    set colors {green red blue magenta darkgrey brown orange}
+    set ncolors [llength $colors]
+    set nextcolor 0
+    set colormap($start) [lindex $colors 0]
+    foreach id $commits {
+	set ncleft($id) $nchildren($id)
+    }
+    set todo [list $start]
+    set level 0
+    set canvy $canvy0
+    set linestarty(0) $canvy
+    set nullentry -1
+    set lineno -1
+    while 1 {
+	incr lineno
+	set nlines [llength $todo]
+	set id [lindex $todo $level]
+	set lineid($lineno) $id
+	foreach p $parents($id) {
+	    incr ncleft($p) -1
+	}
+	set cinfo [readcommit $id]
+	set x [expr $canvx0 + $level * $linespc]
+	set y2 [expr $canvy + $linespc]
+	if {$linestarty($level) < $canvy} {
+	    set t [$canv create line $x $linestarty($level) $x $canvy \
+		       -width 2 -fill $colormap($id)]
+	    $canv lower $t
+	    set linestarty($level) $canvy
+	}
+	set t [$canv create oval [expr $x - 4] [expr $canvy - 4] \
+		   [expr $x + 3] [expr $canvy + 3] \
+		   -fill blue -outline black -width 1]
+	$canv raise $t
+	set xt [expr $canvx0 + $nlines * $linespc]
+	set headline [lindex $cinfo 0]
+	set name [lindex $cinfo 1]
+	set date [lindex $cinfo 2]
+	set headline [truncatetofit $headline [expr $namex-$xt-$linespc] \
+			 $mainfont]
+	set linehtag($lineno) [$canv create text $xt $canvy -anchor w \
+				   -text $headline -font $mainfont ]
+	set name [truncatetofit $name [expr $datex-$namex-$linespc] $namefont]
+	set linentag($lineno) [$canv create text $namex $canvy -anchor w \
+				   -text $name -font $namefont]
+	set linedtag($lineno) [$canv create text $datex $canvy -anchor w \
+				 -text $date -font $mainfont]
+	if {!$datemode && $nparents($id) == 1} {
+	    set p [lindex $parents($id) 0]
+	    if {$ncleft($p) == 0 && [lsearch -exact $todo $p] < 0} {
+		set todo [lreplace $todo $level $level $p]
+		set colormap($p) $colormap($id)
+		set canvy $y2
+		$canv conf -scrollregion [list 0 0 0 $canvy]
+		update
+		continue
+	    }
+	}
+
+	set oldtodo $todo
+	set oldlevel $level
+	set lines {}
+	for {set i 0} {$i < $nlines} {incr i} {
+	    if {[lindex $todo $i] == {}} continue
+	    set oldstarty($i) $linestarty($i)
+	    if {$i != $level} {
+		lappend lines [list $i [lindex $todo $i]]
+	    }
+	}
+	unset linestarty
+	if {$nullentry >= 0} {
+	    set todo [lreplace $todo $nullentry $nullentry]
+	    if {$nullentry < $level} {
+		incr level -1
+	    }
+	}
+
+	set badcolors [list $colormap($id)]
+	foreach p $parents($id) {
+	    if {[info exists colormap($p)]} {
+		lappend badcolors $colormap($p)
+	    }
+	}
+	set todo [lreplace $todo $level $level]
+	if {$nullentry > $level} {
+	    incr nullentry -1
+	}
+	set i $level
+	foreach p $parents($id) {
+	    set k [lsearch -exact $todo $p]
+	    if {$k < 0} {
+		set todo [linsert $todo $i $p]
+		if {$nullentry >= $i} {
+		    incr nullentry
+		}
+		if {$nparents($id) == 1 && $nparents($p) == 1
+		    && $nchildren($p) == 1} {
+		    set colormap($p) $colormap($id)
+		} else {
+		    for {set j 0} {$j <= $ncolors} {incr j} {
+			if {[incr nextcolor] >= $ncolors} {
+			    set nextcolor 0
+			}
+			set c [lindex $colors $nextcolor]
+			# make sure the incoming and outgoing colors differ
+			if {[lsearch -exact $badcolors $c] < 0} break
+		    }
+		    set colormap($p) $c
+		    lappend badcolors $c
+		}
+	    }
+	    lappend lines [list $oldlevel $p]
+	}
+
+	# choose which one to do next time around
+	set todol [llength $todo]
+	set level -1
+	set latest {}
+	for {set k $todol} {[incr k -1] >= 0} {} {
+	    set p [lindex $todo $k]
+	    if {$p == {}} continue
+	    if {$ncleft($p) == 0} {
+		if {$datemode} {
+		    if {$latest == {} || $cdate($p) > $latest} {
+			set level $k
+			set latest $cdate($p)
+		    }
+		} else {
+		    set level $k
+		    break
+		}
+	    }
+	}
+	if {$level < 0} {
+	    if {$todo != {}} {
+		puts "ERROR: none of the pending commits can be done yet:"
+		foreach p $todo {
+		    puts "  $p"
+		}
+	    }
+	    break
+	}
+
+	# If we are reducing, put in a null entry
+	if {$todol < $nlines} {
+	    if {$nullentry >= 0} {
+		set i $nullentry
+		while {$i < $todol
+		       && [lindex $oldtodo $i] == [lindex $todo $i]} {
+		    incr i
+		}
+	    } else {
+		set i $oldlevel
+		if {$level >= $i} {
+		    incr i
+		}
+	    }
+	    if {$i >= $todol} {
+		set nullentry -1
+	    } else {
+		set nullentry $i
+		set todo [linsert $todo $nullentry {}]
+		if {$level >= $i} {
+		    incr level
+		}
+	    }
+	} else {
+	    set nullentry -1
+	}
+
+	foreach l $lines {
+	    set i [lindex $l 0]
+	    set dst [lindex $l 1]
+	    set j [lsearch -exact $todo $dst]
+	    if {$i == $j} {
+		set linestarty($i) $oldstarty($i)
+		continue
+	    }
+	    set xi [expr {$canvx0 + $i * $linespc}]
+	    set xj [expr {$canvx0 + $j * $linespc}]
+	    set coords {}
+	    if {$oldstarty($i) < $canvy} {
+		lappend coords $xi $oldstarty($i)
+	    }
+	    lappend coords $xi $canvy
+	    if {$j < $i - 1} {
+		lappend coords [expr $xj + $linespc] $canvy
+	    } elseif {$j > $i + 1} {
+		lappend coords [expr $xj - $linespc] $canvy
+	    }
+	    lappend coords $xj $y2
+	    set t [$canv create line $coords -width 2 -fill $colormap($dst)]
+	    $canv lower $t
+	    if {![info exists linestarty($j)]} {
+		set linestarty($j) $y2
+	    }
+	}
+	set canvy $y2
+	$canv conf -scrollregion [list 0 0 0 $canvy]
+	update
+    }
+}
+
+proc selcanvline {x y} {
+    global canv canvy0 ctext linespc selectedline
+    global lineid linehtag linentag linedtag commitinfo
+    set ymax [lindex [$canv cget -scrollregion] 3]
+    set yfrac [lindex [$canv yview] 0]
+    set y [expr {$y + $yfrac * $ymax}]
+    set l [expr {int(($y - $canvy0) / $linespc + 0.5)}]
+    if {$l < 0} {
+	set l 0
+    }
+    if {[info exists selectedline] && $selectedline == $l} return
+    if {![info exists lineid($l)] || ![info exists linehtag($l)]} return
+    $canv select clear
+    $canv select from $linehtag($l) 0
+    $canv select to $linehtag($l) end
+    set id $lineid($l)
+    $ctext delete 0.0 end
+    set info $commitinfo($id)
+    $ctext insert end "Author: [lindex $info 1]  \t[lindex $info 2]\n"
+    $ctext insert end "Committer: [lindex $info 3]  \t[lindex $info 4]\n"
+    $ctext insert end "\n"
+    $ctext insert end [lindex $info 0]
+}
+
+getcommits $revtreeargs
+
+set mainfont {Helvetica 9}
+set namefont $mainfont
+if {$boldnames} {
+    lappend namefont bold
+}
+set linespc [font metrics $mainfont -linespace]
+set charspc [font measure $mainfont "m"]
+
+set canvy0 [expr 3 + 0.5 * $linespc]
+set canvx0 [expr 3 + 0.5 * $linespc]
+set namex [expr 45 * $charspc]
+set datex [expr 75 * $charspc]
+
+makewindow
+
+set start {}
+foreach id $commits {
+    if {$nchildren($id) == 0} {
+	set start $id
+	break
+    }
+}
+if {$start != {}} {
+    drawgraph $start
+}
-- 
2.26.2