Це команда bup-margin, яку можна запустити в безкоштовному хостинг-провайдері OnWorks за допомогою однієї з наших безкоштовних онлайн-робочих станцій, таких як Ubuntu Online, Fedora Online, онлайн-емулятор Windows або онлайн-емулятор MAC OS
ПРОГРАМА:
ІМ'Я
bup-margin - визначте запас надійності дедуплікації
СИНТАКСИС
маржа bup [параметри...]
ОПИС
bup margin перебирає всі об’єкти у вашому репозиторії bup, обчислюючи найбільший
кількість бітів префікса, які спільно використовуються між будь-якими двома записами. Це число, n, ідентифікує
найдовша підмножина SHA-1, яку ви можете використати, і все одно зіткнутися з колізією між вашим об’єктом
ідентифікатори
Наприклад, одна перевірена система мала колекцію з 11 мільйонів об’єктів (70 ГБ),
і bup margin повернув 45. Це означає, що 46-бітного хешу буде достатньо, щоб уникнути всіх
зіткнення між цим набором об'єктів; кожен об'єкт у цьому сховищі може бути унікальним
ідентифікується його першими 46 бітами.
Здається, кількість необхідних бітів збільшується приблизно на 1 або 2 для кожного подвоєння
кількість об'єктів. Оскільки хеші SHA-1 мають 160 біт, це залишає 115 біт запасу. з
звичайно, оскільки хеші SHA-1 по суті є випадковими, їх теоретично можна використовувати
набагато більше бітів з набагато меншою кількістю об’єктів.
Якщо у вас параноїк щодо можливості колізій SHA-1, ви можете контролювати свій
repository, час від часу запускаючи bup margin, щоб перевірити, чи не наближаєтеся ви до небезпечної близькості
до 160 біт.
ВАРІАНТИ
--прогнозувати
Вгадайте зсув у кожному файлі індексу, де з’явиться певний об’єкт, і
повідомте максимальне відхилення правильної відповіді від вгадки. Це
потенційно корисний для налаштування алгоритму пошуку інтерполяції.
--ігнорувати-midx
не використовуйте файли .midx, використовуйте лише файли .idx. Це дійсно корисно лише тоді, коли використовується
з --predict.
ПРИКЛАДИ
підвищення маржі в $
Показники читання: 100.00% (1612581/1612581), виконано.
40
40 відповідних біт префікса
1.94 біта на подвоєння
Залишилося 120 біт (61.86 подвоєння).
4.19338e+18 разів більше можливо
Кожна людина на землі може мати 625878182 набори даних
як у вас, все в одному сховищі, і ми б
очікувати 1 зіткнення об'єктів.
$ bup margin --predict
PackIdxList: за допомогою 1 індексу.
Показники читання: 100.00% (1612581/1612581), виконано.
915 з 1612581 (0.057%)
Використовуйте bup-margin онлайн за допомогою сервісів onworks.net
