git-dag 0.0.1

data/.gitignore

@@ -0,0 +1,3 @@
+output
+history.pdf
+pkg/

data/Rakefile

@@ -0,0 +1,28 @@
+require "bundler/gem_tasks"
+require 'rake'
+require 'rake/testtask'
+
+namespace :test do
+  Rake::TestTask.new(:unit) do |test|
+    test.libs << 'test'
+    test.pattern = '{test/unit/*_test.rb}'
+  end
+
+  Rake::TestTask.new(:integ) do |test|
+    test.libs << 'test' << 'lib'
+    test.pattern = '{test/integ/*_test.rb}'
+  end
+
+  Rake::TestTask.new(:all) do |test|
+    test.libs << 'test'
+    test.pattern = '{test/**/*_test.rb}'
+  end
+
+end
+
+desc "Run tests and generate coverage"
+task :coverage do
+  ENV['COVERAGE'] = 'true'
+end
+
+task :default => :test

data/bin/git-dag

@@ -0,0 +1,7 @@
+#!/usr/bin/env ruby
+
+require_relative "../lib/git-dag"
+
+GitDag::Application.run(ARGV[0])
+
+# vim: set filetype=ruby

data/lib/git-dag.rb

@@ -0,0 +1,5 @@
+require 'git-dag/application'
+require 'git-dag/git_graph'
+require 'git-dag/node'
+require 'git-dag/commit_node'
+require 'git-dag/fake_head'

data/lib/git-dag/application.rb

@@ -0,0 +1,13 @@
+#!/usr/bin/env ruby
+
+require 'grit'
+require 'pry'
+
+module GitDag
+  module Application
+    def self.run(git_repo_path)
+      git_graph = GitGraph.new(git_repo_path)
+      puts git_graph.output_dot_file
+    end
+  end
+end

data/lib/git-dag/commit_node.rb

@@ -0,0 +1,43 @@
+module GitDag
+  class CommitNode < Node
+    def initialize(grit_commit)
+      @grit_commit = grit_commit
+      @parents = []
+    end
+
+    def label
+      %Q([color="#{color}"])
+    end
+
+    def id
+      @grit_commit.id
+    end
+
+    def add_parent(parent)
+      #puts "commit #{id} add parent #{parent.id}"
+      @parents << parent
+      #puts "parents: #{@parents}" if id =~ /07da/
+    end
+
+    def dot_node
+      %Q("#{short_sha1}")
+    end
+
+    private
+    def color
+      if merge?
+        "red"
+      else
+        "black"
+      end
+    end
+
+    def short_sha1
+      @grit_commit.id[0,6]
+    end
+
+    def merge?
+      @parents.size > 1
+    end
+  end
+end

data/lib/git-dag/fake_head.rb

@@ -0,0 +1,10 @@
+module GitDag
+  class FakeHead < Node
+    def initialize(id, dot_node, label, parents)
+      @id = id
+      @dot_node = dot_node
+      @label = label
+      @parents = parents
+    end
+  end
+end

data/lib/git-dag/git_graph.rb

@@ -0,0 +1,60 @@
+module GitDag
+  class GitGraph
+    def initialize(git_repo)
+      @repo = Grit::Repo.new(git_repo)
+      @branches = @repo.branches
+      @remotes = @repo.remotes
+      @all_branches = @remotes.reject {|r| r.name =~ /HEAD/} + @branches
+    end
+
+    def output_dot_file
+      all_commits = build_entire_graph
+      get_dot_str(all_commits)
+    end
+
+    def get_dot_str(all_commits)
+      #puts "all_commits: #{all_commits.size}"
+      dot_str = "digraph G {\n"
+      all_commits.each do |id, node|
+        node.parents.each do |parent|
+          dot_str << "#{node.dot_node} -> #{parent.dot_node};\n"
+        end
+        dot_str << %Q(#{node.dot_node} #{node.label};\n)
+      end
+      dot_str << "}\n"
+    end
+
+    def build_entire_graph
+      all_commits = {}
+      @all_branches.each do |branch|
+        commits = find_commits_per_branch(branch.name)
+        commits.each do |commit|
+          my_commit = CommitNode.new(commit)
+          all_commits[commit.id] = my_commit unless all_commits.has_key? commit.id
+          #puts "adding #{commit.id} to hash"
+          commit.parents.each do |parent|
+            parent_commit = CommitNode.new(parent)
+            my_commit.add_parent(parent_commit)
+            #all_commits[parent.id] = parent_commit unless all_commits.has_key? parent.id
+          end
+        end
+
+        parent_of_fake_head = all_commits[commits[0].id]
+        fake_head = create_fake_commit_for_head(branch.name, parent_of_fake_head)
+        all_commits[fake_head.id] = fake_head
+      end
+      all_commits
+    end
+
+    def create_fake_commit_for_head(branch_name, parent)
+      id = branch_name
+      dot_node = %Q("#{branch_name}")
+      label = %Q([color="blue" shape=box])
+      FakeHead.new(id, dot_node, label, [parent])
+    end
+
+    def find_commits_per_branch(branch)
+      @repo.commits(branch, false) # false indicates all commits
+    end
+  end
+end

data/lib/git-dag/node.rb

@@ -0,0 +1,5 @@
+module GitDag
+  class Node
+    attr_accessor :parents, :label, :id, :dot_node
+  end
+end

data/test/integ/git_graph_test.rb

@@ -0,0 +1,46 @@
+require 'test_helper'
+
+EXPECTED_DOT_FILE = <<HERE
+digraph G {
+"8b61ae" -> "100099";
+"8b61ae" -> "37f6a9";
+"8b61ae" [color="red"];
+"37f6a9" -> "45b109";
+"37f6a9" [color="black"];
+"100099" -> "45b109";
+"100099" [color="black"];
+"45b109" -> "bdd658";
+"45b109" -> "2253ce";
+"45b109" [color="red"];
+"bdd658" -> "5defde";
+"bdd658" -> "c554da";
+"bdd658" [color="red"];
+"5defde" -> "7b1e4b";
+"5defde" [color="black"];
+"2253ce" -> "7b1e4b";
+"2253ce" [color="black"];
+"c554da" -> "7b5eb3";
+"c554da" [color="black"];
+"7b1e4b" -> "7b5eb3";
+"7b1e4b" [color="black"];
+"7b5eb3" [color="black"];
+"origin/dev" -> "8b61ae";
+"origin/dev" [color="blue" shape=box];
+"origin/master" -> "8b61ae";
+"origin/master" [color="blue" shape=box];
+"dev" -> "37f6a9";
+"dev" [color="blue" shape=box];
+"master" -> "8b61ae";
+"master" [color="blue" shape=box];
+}
+HERE
+
+module GitDag
+  class GitGraphTest < MiniTest::Unit::TestCase
+    def test_output_dot_file
+      git_graph = GitGraph.new("./sample_repo")
+      dot_file = git_graph.output_dot_file
+      assert_equal(EXPECTED_DOT_FILE, dot_file)
+    end
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,2 @@
+require 'minitest/autorun'
+require 'git-dag'

metadata

@@ -0,0 +1,78 @@
+--- !ruby/object:Gem::Specification
+name: git-dag
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Jingjing Duan
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-08-05 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: grit
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.5.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.5.0
+description: A ruby script that generates a 'dot' file (Git DAG tree) for a given
+  Git repository.
+email:
+- jingjing.duan@gmail.com
+executables:
+- git-dag
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Rakefile
+- bin/git-dag
+- lib/git-dag.rb
+- lib/git-dag/application.rb
+- lib/git-dag/commit_node.rb
+- lib/git-dag/fake_head.rb
+- lib/git-dag/git_graph.rb
+- lib/git-dag/node.rb
+- test/integ/git_graph_test.rb
+- test/test_helper.rb
+homepage: https://github.com/jduan/git-dag
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: 1.8.10
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: A ruby script that generates a 'dot' file (Git DAG tree) for a given Git
+  repository.
+test_files:
+- test/integ/git_graph_test.rb
+- test/test_helper.rb
+has_rdoc: