Class: Grit::GitRuby::Internal::PackStorage

Inherits:
Object
  • Object
show all
Defined in:
lib/grit/git-ruby/internal/pack.rb

Constant Summary collapse

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

Instance Method Summary collapse

Constructor Details

#initialize(file) ⇒ PackStorage

Returns a new instance of PackStorage.



39
40
41
42
43
44
45
46
# File 'lib/grit/git-ruby/internal/pack.rb', line 39

def initialize(file)
  if file =~ /\.idx$/
    file = file[0...-3] + 'pack'
  end
  @name = file
  @cache = {}
  init_pack
end

Instance Method Details

#[](sha1) ⇒ Object



110
111
112
113
114
115
116
117
118
119
# File 'lib/grit/git-ruby/internal/pack.rb', line 110

def [](sha1)
  if obj = @cache[sha1]
    return obj
  end

  offset = find_object(sha1)
  return nil if !offset
  @cache[sha1] = obj = parse_object(offset)
  return obj
end

#cache_objectsObject



83
84
85
86
87
88
89
90
91
92
93
# File 'lib/grit/git-ruby/internal/pack.rb', line 83

def cache_objects
  @cache = {}
  with_packfile do |packfile|
    each_entry do |sha, offset|
      data, type = unpack_object(packfile, offset, {:caching => true})
      if data
        @cache[sha] = RawObject.new(OBJ_TYPES[type], data)
      end
    end
  end
end

#closeObject



99
100
101
# File 'lib/grit/git-ruby/internal/pack.rb', line 99

def close
  # shouldnt be anything open now
end

#each_entryObject



135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
# File 'lib/grit/git-ruby/internal/pack.rb', line 135

def each_entry
  with_idx do |idx|
    if @version == 2
      data = read_data_v2(idx)
      data.each do |sha1, crc, offset|
        yield sha1, offset
      end
    else
      pos = OffsetStart
      @size.times do
        offset = idx[pos,OffsetSize].unpack('N')[0]
        sha1 = idx[pos+OffsetSize,SHA1Size]
        pos += EntrySize
        yield sha1, offset
      end
    end
  end
end

#each_sha1Object



175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
# File 'lib/grit/git-ruby/internal/pack.rb', line 175

def each_sha1
  with_idx do |idx|
    if @version == 2
      data = read_data_v2(idx)
      data.each do |sha1, crc, offset|
        yield sha1
      end
    else
      pos = SHA1Start
      @size.times do
        sha1 = idx[pos,SHA1Size]
        pos += EntrySize
        yield sha1
      end
    end
  end
end

#find_object_in_index(idx, sha1) ⇒ Object



193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
# File 'lib/grit/git-ruby/internal/pack.rb', line 193

def find_object_in_index(idx, sha1)
  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

#get_shasObject

given an index file, list out the shas that it’s packfile contains



104
105
106
107
108
# File 'lib/grit/git-ruby/internal/pack.rb', line 104

def get_shas
  shas = []
  each_sha1 { |sha| shas << sha.unpack("H*")[0] }
  shas
end

#init_packObject



121
122
123
124
125
126
127
128
129
130
131
132
133
# File 'lib/grit/git-ruby/internal/pack.rb', line 121

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

#nameObject



95
96
97
# File 'lib/grit/git-ruby/internal/pack.rb', line 95

def name
  @name
end

#with_idx(index_file = nil) ⇒ Object



48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
# File 'lib/grit/git-ruby/internal/pack.rb', line 48

def with_idx(index_file = nil)
  if !index_file
    index_file = @name
    idxfile = File.open(@name[0...-4]+'idx', 'rb')
  else
    idxfile = File.open(index_file, 'rb')
  end

  # read header
  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)
  yield idx
  idx.unmap
ensure
  idxfile.close
end

#with_packfileObject



76
77
78
79
80
81
# File 'lib/grit/git-ruby/internal/pack.rb', line 76

def with_packfile
  packfile = File.open(@name, 'rb')
  yield packfile
ensure
  packfile.close
end