Class: Grit::GitRuby::Internal::PackStorage
- Inherits:
-
Object
- Object
- Grit::GitRuby::Internal::PackStorage
- 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
- #[](sha1) ⇒ Object
- #cache_objects ⇒ Object
- #close ⇒ Object
- #each_entry ⇒ Object
- #each_sha1 ⇒ Object
- #find_object_in_index(idx, sha1) ⇒ Object
-
#get_shas ⇒ Object
given an index file, list out the shas that it’s packfile contains.
- #init_pack ⇒ Object
-
#initialize(file) ⇒ PackStorage
constructor
A new instance of PackStorage.
- #name ⇒ Object
- #with_idx(index_file = nil) {|idx| ... } ⇒ Object
- #with_packfile {|packfile| ... } ⇒ Object
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
108 109 110 111 112 113 114 115 116 117 |
# File '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/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/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/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/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/git-ruby/internal/pack.rb', line 191 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_shas ⇒ Object
given an index file, list out the shas that it’s packfile contains
102 103 104 105 106 |
# File '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/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/git-ruby/internal/pack.rb', line 93 def name @name end |
#with_idx(index_file = nil) {|idx| ... } ⇒ 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 |
# 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 idxfile.close end |
#with_packfile {|packfile| ... } ⇒ Object
75 76 77 78 79 |
# File 'lib/grit/git-ruby/internal/pack.rb', line 75 def with_packfile packfile = File.open(@name, 'rb') yield packfile packfile.close end |