mirror/borg
1
0
Fork 0
mirror of https://github.com/borgbackup/borg.git synced 2025-02-22 06:01:54 +00:00
Code Issues Releases Wiki Activity

Deduplicate the items stream the same way as ordinary files

Browse source
This commit is contained in:
Jonas Borgström 2011-08-02 23:20:46 +02:00
parent 2d6df6454e
commit 748401e21e
2 changed files with 26 additions and 34 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

58
darc/archive.py
View file

@ -6,7 +6,7 @@
import socket import socket
import stat import stat
import sys import sys
from zlib import crc32 from cStringIO import StringIO
from xattr import xattr, XATTR_NOFOLLOW from xattr import xattr, XATTR_NOFOLLOW
from . import NS_ARCHIVE_METADATA, NS_CHUNK from . import NS_ARCHIVE_METADATA, NS_CHUNK
@ -29,8 +29,7 @@ def __init__(self, store, key, name=None, cache=None):
self.key = key self.key = key
self.store = store self.store = store
self.cache = cache self.cache = cache
self.items = '' self.items = StringIO()
self.items_refs = []
self.items_ids = [] self.items_ids = []
self.hard_links = {} self.hard_links = {}
if name: if name:
@ -55,44 +54,41 @@ def iter_items(self, callback):
unpacker = msgpack.Unpacker() unpacker = msgpack.Unpacker()
counter = Counter(0) counter = Counter(0)
def cb(chunk, error, id): def cb(chunk, error, id):
assert not error
counter.dec() counter.dec()
print len(chunk)
data, items_hash = self.key.decrypt(chunk) data, items_hash = self.key.decrypt(chunk)
assert self.key.id_hash(data) == id assert self.key.id_hash(data) == id
unpacker.feed(data) unpacker.feed(data)
for item in unpacker: for item in unpacker:
callback(item) callback(item)
for id, size, csize in self.metadata['items']: for id, size, csize in self.metadata['items']:
# Limit the number of concurrent items requests to 3 # Limit the number of concurrent items requests to 10
self.store.flush_rpc(counter, 10) self.store.flush_rpc(counter, 10)
counter.inc() counter.inc()
self.store.get(NS_CHUNK, id, callback=cb, callback_data=id) self.store.get(NS_CHUNK, id, callback=cb, callback_data=id)
def add_item(self, item, refs=None): def add_item(self, item):
data = msgpack.packb(item) self.items.write(msgpack.packb(item))
if crc32(item['path'].encode('utf-8')) % 1000 == 0: if self.items.tell() > 1024 * 1024:
self.flush_items() self.flush_items()
if refs:
self.items_refs += refs
self.items += data
def flush_items(self): def flush_items(self, flush=False):
if not self.items: if self.items.tell() == 0:
return return
print 'flush', len(self.items) self.items.seek(0)
id = self.key.id_hash(self.items) chunks = list(str(s) for s in chunkify(self.items, CHUNK_SIZE, WINDOW_SIZE, self.key.chunk_seed))
if self.cache.seen_chunk(id): self.items.seek(0)
self.items_ids.append(self.cache.chunk_incref(id)) self.items.truncate()
for id in self.items_refs: for chunk in chunks[:-1]:
self.cache.chunk_decref(id) self.items_ids.append(self.cache.add_chunk(self.key.id_hash(chunk), chunk))
if flush or len(chunks) == 1:
self.items_ids.append(self.cache.add_chunk(self.key.id_hash(chunks[-1]), chunks[-1]))
else: else:
self.items_ids.append(self.cache.add_chunk(id, self.items)) self.items.write(chunks[-1])
self.items = ''
self.items_refs = []
def save(self, name, cache): def save(self, name, cache):
self.id = self.key.archive_hash(name) self.id = self.key.archive_hash(name)
self.flush_items() self.flush_items(flush=True)
metadata = { metadata = {
'version': 1, 'version': 1,
'name': name, 'name': name,
@ -110,7 +106,7 @@ def save(self, name, cache):
def stats(self, cache): def stats(self, cache):
# This function is a bit evil since it abuses the cache to calculate # This function is a bit evil since it abuses the cache to calculate
# the stats. The cache transaction must be rolled back afterwards # the stats. The cache transaction must be rolled back afterwards
def cb(chunk, error, (id, unique)): def cb(chunk, error, id):
assert not error assert not error
data, items_hash = self.key.decrypt(chunk) data, items_hash = self.key.decrypt(chunk)
assert self.key.id_hash(data) == id assert self.key.id_hash(data) == id
@ -121,7 +117,7 @@ def cb(chunk, error, (id, unique)):
count, _, _ = self.cache.chunks[id] count, _, _ = self.cache.chunks[id]
stats['osize'] += size stats['osize'] += size
stats['csize'] += csize stats['csize'] += csize
if unique and count == 1: if count == 1:
stats['usize'] += csize stats['usize'] += csize
self.cache.chunks[id] = count - 1, size, csize self.cache.chunks[id] = count - 1, size, csize
except KeyError: except KeyError:
@ -132,10 +128,9 @@ def cb(chunk, error, (id, unique)):
for id, size, csize in self.metadata['items']: for id, size, csize in self.metadata['items']:
stats['osize'] += size stats['osize'] += size
stats['csize'] += csize stats['csize'] += csize
unique = self.cache.seen_chunk(id) == 1 if self.cache.seen_chunk(id) == 1:
if unique:
stats['usize'] += csize stats['usize'] += csize
self.store.get(NS_CHUNK, id, callback=cb, callback_data=(id, unique)) self.store.get(NS_CHUNK, id, callback=cb, callback_data=id)
self.cache.chunk_decref(id) self.cache.chunk_decref(id)
self.store.flush_rpc() self.store.flush_rpc()
cache.rollback() cache.rollback()
@ -256,10 +251,7 @@ def callback(chunk, error, id):
self.cache.chunk_decref(id) self.cache.chunk_decref(id)
unpacker = msgpack.Unpacker() unpacker = msgpack.Unpacker()
for id, size, csize in self.metadata['items']: for id, size, csize in self.metadata['items']:
if self.cache.seen_chunk(id) == 1: self.store.get(NS_CHUNK, id, callback=callback, callback_data=id)
self.store.get(NS_CHUNK, id, callback=callback, callback_data=id)
else:
self.cache.chunk_decref(id)
self.store.flush_rpc() self.store.flush_rpc()
self.store.delete(NS_ARCHIVE_METADATA, self.id) self.store.delete(NS_ARCHIVE_METADATA, self.id)
self.store.commit() self.store.commit()
@ -335,7 +327,7 @@ def process_file(self, path, st, cache):
cache.memorize_file(path_hash, st, ids) cache.memorize_file(path_hash, st, ids)
item = {'path': safe_path, 'chunks': chunks} item = {'path': safe_path, 'chunks': chunks}
item.update(self.stat_attrs(st, path)) item.update(self.stat_attrs(st, path))
self.add_item(item, ids) self.add_item(item)
@staticmethod @staticmethod
def list_archives(store, key): def list_archives(store, key):

2
darc/store.py
View file

@ -211,7 +211,7 @@ def delete(self, ns, id):
def list(self, ns, marker=None, limit=1000000): def list(self, ns, marker=None, limit=1000000):
return [key for key, value in self.get_index(ns).iteritems(marker=marker, limit=limit)] return [key for key, value in self.get_index(ns).iteritems(marker=marker, limit=limit)]
def flush_rpc(self): def flush_rpc(self, *args):
pass pass