bup-margin - cari tahu margin keamanan deduplikasi Anda
bup margin [options...]
margin bup mengiterasi semua objek di repositori bup Anda, menghitung jumlah bit awalan terbesar yang dibagi antara dua entri mana pun. Angka ini, n, mengidentifikasi subset terpanjang dari SHA-1 yang dapat Anda gunakan dan masih mengalami benturan antara id objek Anda.
Misalnya, satu sistem yang diuji memiliki kumpulan 11 juta objek (70 GB), dan bup margin mengembalikan 45. Itu berarti hash 46-bit akan cukup untuk menghindari semua tabrakan di antara kumpulan objek tersebut; setiap objek dalam repositori itu dapat diidentifikasi secara unik dengan 46 bit pertamanya.
Jumlah bit yang dibutuhkan tampaknya bertambah sekitar 1 atau 2 untuk setiap penggandaan jumlah objek. Karena hash SHA-1 memiliki 160 bit, menyisakan 115 bit margin. Tentu saja, karena hash SHA-1 pada dasarnya acak, secara teori dimungkinkan untuk menggunakan lebih banyak bit dengan objek yang jauh lebih sedikit.
Jika Anda paranoid tentang kemungkinan tabrakan SHA-1, Anda dapat memantau repositori Anda dengan menjalankan bup margin sesekali untuk melihat apakah Anda hampir mendekati 160 bit.
Tebak offset ke dalam setiap file indeks tempat objek tertentu akan muncul, dan laporkan penyimpangan maksimum dari jawaban yang benar dari tebakan tersebut. Ini berpotensi berguna untuk menyetel algoritma pencarian interpolasi.
jangan gunakan file .midx, gunakan hanya file .idx. Ini hanya sangat berguna bila digunakan dengan --predict.
$ bup margin
Reading indexes: 100.00% (1612581/1612581), done.
40
40 matching prefix bits
1.94 bits per doubling
120 bits (61.86 doublings) remaining
4.19338e+18 times larger is possible
Everyone on earth could have 625878182 data sets
like yours, all in one repository, and we would
expect 1 object collision.
$ bup margin --predict
PackIdxList: using 1 index.
Reading indexes: 100.00% (1612581/1612581), done.
915 of 1612581 (0.057%) bup-midx(1), bup-save(1)
Bagian dari paket bup(1).
Avery Pennarun