gitrb 0.0.1

data/LICENSE

@@ -0,0 +1,22 @@
+The MIT License
+
+Copyright (c) 2009 Daniel Mendler
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+

data/README.md

@@ -0,0 +1 @@
+This is a ruby git implementation based on git_store by Matthias Georgi.

data/Rakefile

@@ -0,0 +1,36 @@
+Gem.activate 'rspec'
+require 'rake'
+require "rake/rdoctask"
+
+begin
+  require 'spec/rake/spectask'
+rescue LoadError
+  puts <<-EOS
+To use rspec for testing you must install the rspec gem:
+    gem install rspec
+EOS
+  exit(0)
+end
+
+desc "Run all specs"
+Spec::Rake::SpecTask.new(:spec) do |t|
+  t.spec_opts = ['-cfs', '--backtrace']
+  t.spec_files = FileList['test/**/*_spec.rb']
+end
+
+desc "Print SpecDocs"
+Spec::Rake::SpecTask.new(:doc) do |t|
+  t.spec_opts = ["--format", "specdoc"]
+  t.spec_files = FileList['test/*_spec.rb']
+end
+
+desc "Generate the RDoc"
+Rake::RDocTask.new do |rdoc|
+  files = ["README.md", "LICENSE", "lib/**/*.rb"]
+  rdoc.rdoc_files.add(files)
+  rdoc.main = "README.md"
+  rdoc.title = "Gitrb"
+end
+
+desc "Run the rspec"
+task :default => :spec

data/gitrb.gemspec

@@ -0,0 +1,38 @@
+Gem::Specification.new do |s|
+  s.name = 'gitrb'
+  s.version = '0.0.1'
+  s.summary = 'Pure ruby git implementation'
+  s.author = 'Daniel Mendler'
+  s.email = 'mail@daniel-mendler.de'
+  s.homepage = 'https://github.com/minad/gitrb'
+  s.rubyforge_project = %q{gitrb}
+  s.description = <<END
+Pure ruby git implementation similar to grit.
+END
+  s.require_path = 'lib'
+  s.has_rdoc = true
+  s.extra_rdoc_files = ['README.md']  
+  s.files = %w{
+LICENSE
+README.md
+Rakefile
+gitrb.gemspec
+lib/gitrb/blob.rb
+lib/gitrb/commit.rb
+lib/gitrb/diff.rb
+lib/gitrb/object.rb
+lib/gitrb/pack.rb
+lib/gitrb/repository.rb
+lib/gitrb/tag.rb
+lib/gitrb/tree.rb
+lib/gitrb/trie.rb
+lib/gitrb/user.rb
+test/bare_repository_spec.rb
+test/benchmark.rb
+test/commit_spec.rb
+test/repository_spec.rb
+test/trie_spec.rb
+test/tree_spec.rb
+}
+end
+

data/lib/gitrb/blob.rb

@@ -0,0 +1,35 @@
+module Gitrb
+
+  # This class stores the raw string data of a blob
+  class Blob < Gitrb::Object
+
+    attr_accessor :data, :mode
+
+    # Initialize a Blob
+    def initialize(options = {})
+      super(options)
+      @data = options[:data]
+      @mode = options[:mode] || "100644"
+    end
+
+    def type
+      'blob'
+    end
+
+    def ==(other)
+      Blob === other and id == other.id
+    end
+
+    def dump
+      @data
+    end
+
+    # Save the data to the git object repository
+    def save
+      repository.put(self)
+      id
+    end
+
+  end
+
+end

data/lib/gitrb/commit.rb

@@ -0,0 +1,71 @@
+module Gitrb
+
+  class Commit < Gitrb::Object
+    attr_accessor :tree, :parent, :author, :committer, :message
+
+    def initialize(options = {})
+      super(options)
+      @parent = [options[:parent]].flatten.compact
+      @tree = options[:tree]
+      @author = options[:author]
+      @committer = options[:committer]
+      @message = options[:message]
+      parse(options[:data]) if options[:data]
+    end
+
+    def type
+      'commit'
+    end
+
+    def date
+      (committer && committer.date) || (author && author.date)
+    end
+
+    def ==(other)
+      Commit === other and id == other.id
+    end
+
+    def save
+      repository.put(self)
+      id
+    end
+
+    def dump
+      [ "tree #{tree.id}",
+        @parent.map { |p| "parent #{p.id}" },
+        "author #{author.dump}",
+        "committer #{committer.dump}",
+        '',
+        message ].flatten.join("\n")
+    end
+
+    def to_s
+      id
+    end
+
+    private
+
+    def parse(data)
+      headers, @message = data.split("\n\n", 2)
+
+      headers.split("\n").each do |header|
+        key, value = header.split(' ', 2)
+
+        case key
+        when 'parent'
+          @parent << Reference.new(:repository => repository, :id => value)
+        when 'author'
+          @author = User.parse(value)
+        when 'committer'
+          @committer = User.parse(value)
+        when 'tree'
+          @tree = Reference.new(:repository => repository, :id => value)
+        end
+      end
+
+      self
+    end
+
+  end
+
+end

data/lib/gitrb/diff.rb

@@ -0,0 +1,21 @@
+module Gitrb
+
+  class Diff
+    attr_reader :from, :to, :patch, :deletions, :insertions
+
+    def initialize(from, to, patch)
+      @from = from
+      @to = to
+      @patch = patch
+      @deletions = @insertions = 0
+      @patch.split("\n").each do |line|
+        if line[0..0] == '-'
+          @deletions += 1
+        elsif line[0..0] == '+'
+          @insertions += 1
+        end
+      end
+    end
+  end
+
+end

data/lib/gitrb/object.rb

@@ -0,0 +1,59 @@
+module Gitrb
+  class Object
+    attr_accessor :repository, :id
+    alias sha id
+
+    def initialize(options = {})
+      @repository = options[:repository]
+      @id = options[:id] || options[:sha]
+    end
+
+    CLASS = {}
+
+    def object
+      self
+    end
+
+    def self.inherited(subclass)
+      CLASS[subclass.name[7..-1].downcase] = subclass
+    end
+
+    def self.factory(type, *args)
+      klass = CLASS[type] or raise NotImplementedError, "Object type not supported: #{type}"
+      klass.new(*args)
+    end
+  end
+
+  class Reference
+    def initialize(properties = {})
+      @properties = properties
+      @object = nil
+    end
+
+    def method_missing(name, *args, &block)
+      if @object
+        instance_eval "def self.#{name}(*args, &block); @object.#{name}(*args, &block); end"
+        @object.send(name, *args, &block)
+      elsif name == :type && (mode = @properties['mode'] || @properties[:mode])
+        mode = mode.to_i(8)
+        return (mode & 0x4000 == 0x4000) ? 'tree' : 'blob'
+      elsif @properties.include?(name)
+        return @properties[name]
+      elsif @properties.include?(name.to_s)
+        return @properties[name.to_s]
+      elsif object
+        method_missing(name, *args, &block)
+      else
+        super
+      end
+    end
+
+    def object
+      @object ||= repository.get(id)
+    end
+
+    def resolved?
+      @object != nil
+    end
+  end
+end

data/lib/gitrb/pack.rb

@@ -0,0 +1,347 @@
+# -*- coding: us-ascii -*-
+
+#
+# converted from the gitrb project
+#
+# authors:
+#    Matthias Lederhofer <matled@gmx.net>
+#    Simon 'corecode' Schubert <corecode@fs.ei.tum.de>
+#    Scott Chacon <schacon@gmail.com>
+#
+# provides native ruby access to git objects and pack files
+#
+
+require 'zlib'
+
+class String
+  def getord(i); self[i].ord; end
+end
+
+module Gitrb
+  PACK_SIGNATURE = "PACK"
+  PACK_IDX_SIGNATURE = "\377tOc"
+
+  OBJ_NONE = 0
+  OBJ_COMMIT = 1
+  OBJ_TREE = 2
+  OBJ_BLOB = 3
+  OBJ_TAG = 4
+
+  OBJ_TYPES = [nil, 'commit', 'tree', 'blob', 'tag'].freeze
+
+  class FileWindow
+    def initialize(file, version = 1)
+      @file = file
+      @offset = nil
+      if version == 2
+        @global_offset = 8
+      else
+        @global_offset = 0
+      end
+    end
+
+    def [](*idx)
+      idx = idx[0] if idx.length == 1
+      case idx
+      when Range
+        offset = idx.first
+        len = idx.last - idx.first + idx.exclude_end? ? 0 : 1
+      when Fixnum
+        offset = idx
+        len = nil
+      when Array
+        offset, len = idx
+      else
+        raise RuntimeError, "invalid index param: #{idx.class}"
+      end
+      if @offset != offset
+        @file.seek(offset + @global_offset)
+      end
+      @offset = offset + len ? len : 1
+      if not len
+        @file.read(1).getord(0)
+      else
+        @file.read(len)
+      end
+    end
+  end
+
+  class PackFormatError < StandardError; end
+
+  class Pack
+    OBJ_OFS_DELTA = 6
+    OBJ_REF_DELTA = 7
+
+    FanOutCount = 256
+    SHA1Size = 20
+    IdxOffsetSize = 4
+    OffsetSize = 4
+    CrcSize = 4
+    OffsetStart = FanOutCount * IdxOffsetSize
+    SHA1Start = OffsetStart + OffsetSize
+    EntrySize = OffsetSize + SHA1Size
+    EntrySizeV2 = SHA1Size + CrcSize + OffsetSize
+
+    attr_reader :name
+
+    def initialize(file)
+      file = file[0...-3] + 'pack' if file =~ /\.idx$/
+      @name = file
+      init_pack
+    end
+
+    def each_object
+      with_idx do |idx|
+        if @version == 2
+          data = read_data_v2(idx)
+          data.each do |sha1, crc, offset|
+            sha1 = sha1.unpack("H*").first
+            yield sha1, offset
+          end
+        else
+          pos = OffsetStart
+          @size.times do
+            offset = idx[pos,OffsetSize].unpack('N')[0]
+            sha1 = idx[pos+OffsetSize,SHA1Size]
+            pos += EntrySize
+            sha1 = sha1.unpack("H*").first
+            yield sha1, offset
+          end
+        end
+      end
+    end
+
+    def get_object(offset)
+      data, type = with_pack do |packfile|
+        unpack_object(packfile, offset)
+      end
+      [data, OBJ_TYPES[type]]
+    end
+
+    private
+
+    def with_idx
+      idxfile = File.open(@name[0...-4]+'idx', 'rb')
+
+      sig = idxfile.read(4)
+      ver = idxfile.read(4).unpack("N")[0]
+
+      if sig == PACK_IDX_SIGNATURE
+        if(ver != 2)
+          raise PackFormatError, "pack #@name has unknown pack file version #{ver}"
+        end
+        @version = 2
+      else
+        @version = 1
+      end
+
+      idx = FileWindow.new(idxfile, @version)
+      result = yield idx
+      idxfile.close
+      result
+    end
+
+    def with_pack
+      packfile = File.open(@name, 'rb')
+      result = yield packfile
+      packfile.close
+      result
+    end
+
+    def init_pack
+      with_idx do |idx|
+        @offsets = [0]
+        FanOutCount.times do |i|
+          pos = idx[i * IdxOffsetSize,IdxOffsetSize].unpack('N')[0]
+          if pos < @offsets[i]
+            raise PackFormatError, "pack #@name has discontinuous index #{i}"
+          end
+          @offsets << pos
+        end
+        @size = @offsets[-1]
+      end
+    end
+
+    def read_data_v2(idx)
+      data = []
+      pos = OffsetStart
+      @size.times do |i|
+        data[i] = [idx[pos,SHA1Size], 0, 0]
+        pos += SHA1Size
+      end
+      @size.times do |i|
+        crc = idx[pos,CrcSize]
+        data[i][1] = crc
+        pos += CrcSize
+      end
+      @size.times do |i|
+        offset = idx[pos,OffsetSize].unpack('N')[0]
+        data[i][2] = offset
+        pos += OffsetSize
+      end
+      data
+    end
+
+    def find_object(sha1)
+      with_idx do |idx|
+        slot = sha1.getord(0)
+        return nil if !slot
+        first, last = @offsets[slot,2]
+        while first < last
+          mid = (first + last) / 2
+          if @version == 2
+            midsha1 = idx[OffsetStart + (mid * SHA1Size), SHA1Size]
+            cmp = midsha1 <=> sha1
+
+            if cmp < 0
+              first = mid + 1
+            elsif cmp > 0
+              last = mid
+            else
+              pos = OffsetStart + (@size * (SHA1Size + CrcSize)) + (mid * OffsetSize)
+              offset = idx[pos, OffsetSize].unpack('N')[0]
+              return offset
+            end
+          else
+            midsha1 = idx[SHA1Start + mid * EntrySize,SHA1Size]
+            cmp = midsha1 <=> sha1
+
+            if cmp < 0
+              first = mid + 1
+            elsif cmp > 0
+              last = mid
+            else
+              pos = OffsetStart + mid * EntrySize
+              offset = idx[pos,OffsetSize].unpack('N')[0]
+              return offset
+            end
+          end
+        end
+        nil
+      end
+    end
+
+    def unpack_object(packfile, offset)
+      obj_offset = offset
+      packfile.seek(offset)
+
+      c = packfile.read(1).getord(0)
+      size = c & 0xf
+      type = (c >> 4) & 7
+      shift = 4
+      offset += 1
+      while c & 0x80 != 0
+        c = packfile.read(1).getord(0)
+        size |= ((c & 0x7f) << shift)
+        shift += 7
+        offset += 1
+      end
+
+      case type
+      when OBJ_OFS_DELTA, OBJ_REF_DELTA
+        data, type = unpack_deltified(packfile, type, offset, obj_offset, size)
+      when OBJ_COMMIT, OBJ_TREE, OBJ_BLOB, OBJ_TAG
+        data = unpack_compressed(offset, size)
+      else
+        raise PackFormatError, "invalid type #{type}"
+      end
+      [data, type]
+    end
+
+    def unpack_deltified(packfile, type, offset, obj_offset, size)
+      packfile.seek(offset)
+      data = packfile.read(SHA1Size)
+
+      if type == OBJ_OFS_DELTA
+        i = 0
+        c = data.getord(i)
+        base_offset = c & 0x7f
+        while c & 0x80 != 0
+          c = data.getord(i += 1)
+          base_offset += 1
+          base_offset <<= 7
+          base_offset |= c & 0x7f
+        end
+        base_offset = obj_offset - base_offset
+        offset += i + 1
+      else
+        base_offset = find_object(data)
+        offset += SHA1Size
+      end
+
+      base, type = unpack_object(packfile, base_offset)
+
+      delta = unpack_compressed(offset, size)
+      [patch_delta(base, delta), type]
+    end
+
+    def unpack_compressed(offset, destsize)
+      outdata = ""
+      with_pack do |packfile|
+        packfile.seek(offset)
+        zstr = Zlib::Inflate.new
+        while outdata.size < destsize
+          indata = packfile.read(0xFFFF)
+          if indata.size == 0
+            raise PackFormatError, 'error reading pack data'
+          end
+          outdata << zstr.inflate(indata)
+        end
+        if outdata.size > destsize
+          raise PackFormatError, 'error reading pack data'
+        end
+        zstr.close
+      end
+      outdata
+    end
+
+    def patch_delta(base, delta)
+      src_size, pos = patch_delta_header_size(delta, 0)
+      if src_size != base.size
+        raise PackFormatError, 'invalid delta data'
+      end
+
+      dest_size, pos = patch_delta_header_size(delta, pos)
+      dest = ""
+      while pos < delta.size
+        c = delta.getord(pos)
+        pos += 1
+        if c & 0x80 != 0
+          pos -= 1
+          cp_off = cp_size = 0
+          cp_off = delta.getord(pos += 1) if c & 0x01 != 0
+          cp_off |= delta.getord(pos += 1) << 8 if c & 0x02 != 0
+          cp_off |= delta.getord(pos += 1) << 16 if c & 0x04 != 0
+          cp_off |= delta.getord(pos += 1) << 24 if c & 0x08 != 0
+          cp_size = delta.getord(pos += 1) if c & 0x10 != 0
+          cp_size |= delta.getord(pos += 1) << 8 if c & 0x20 != 0
+          cp_size |= delta.getord(pos += 1) << 16 if c & 0x40 != 0
+          cp_size = 0x10000 if cp_size == 0
+          pos += 1
+          dest << base[cp_off,cp_size]
+        elsif c != 0
+          dest << delta[pos,c]
+          pos += c
+        else
+          raise PackFormatError, 'invalid delta data'
+        end
+      end
+      dest
+    end
+
+    def patch_delta_header_size(delta, pos)
+      size = 0
+      shift = 0
+      begin
+        c = delta.getord(pos)
+        if c == nil
+          raise PackFormatError, 'invalid delta header'
+        end
+        pos += 1
+        size |= (c & 0x7f) << shift
+        shift += 7
+      end while c & 0x80 != 0
+      [size, pos]
+    end
+  end
+end