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

Inherits:
Object
  • Object
show all
Defined in:
lib/grit/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/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 



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

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_objects ⇒ Object 



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

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

#close ⇒ Object 



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

def close
  # shouldnt be anything open now
end

#each_entry ⇒ Object 



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

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_sha1 ⇒ Object 



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

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 



191
192
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
 
# File 'lib/grit/lib/grit/git-ruby/internal/pack.rb', line 191

def find_object_in_index(idx, sha1)
  slot = sha1[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_shas ⇒ Object

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



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

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

#init_pack ⇒ Object 



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

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

#name ⇒ Object 



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

def name
  @name
end

#with_idx(index_file = nil) {|idx| ... } ⇒ Object

Yields:

  • (idx) 


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
 
# File 'lib/grit/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')
  else
    idxfile = File.open(index_file)
  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 = Mmap.new(idxfile, @version)
  yield idx
  idx.unmap
  idxfile.close
end

#with_packfile {|packfile| ... } ⇒ Object

Yields:

  • (packfile) 


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

def with_packfile
  packfile = File.open(@name)
  yield packfile
  packfile.close
end