restic

mirror of https://github.com/restic/restic.git synced 2025-05-07 10:26:50 +00:00

History

Alexander Weiss ce4a2f4ca6 save packIDs and duplicates separately

A side remark to the definition of Index.blob:

Another possibility would have been to use:
blob       map[restic.BlobHandle]*indexEntry

This would have led to the following sizes:
key: 32 + 1 = 33 bytes
value: 8 bytes
indexEntry:  8 + 4 + 4 = 16 bytes
each packID: 32 bytes

To save N index entries, we would therefore have needed:
N * OF * (33 + 8) bytes + N * 16 + N * 32 bytes / BP = N * 82 bytes

More precicely, using a pointer instead of a direct entry is the better memory choice if:
OF * 8 bytes + entrysize < OF * entrysize <=> entrysize > 8 bytes * OF/(OF-1)
Under the assumption of OF=1.5, this means using pointers would have been the better choice
if sizeof(indexEntry) > 24 bytes.

2020-06-14 07:56:21 +02:00

testdata

Moves files

2017-07-23 14:19:13 +02:00

doc.go

Moves files

2017-07-23 14:19:13 +02:00

index_test.go

add changelog, benchmark, memory calculation

2020-06-14 07:50:15 +02:00

index.go

save packIDs and duplicates separately