bup-margin - מקוון בענן

תָכְנִית:

שֵׁם

bup-margin - גלה את מרווח הבטיחות שלך למניעת כפילויות

תַקצִיר

bup margin [אפשרויות...]

תיאור

bup margin עובר דרך כל האובייקטים במאגר ה-bup שלך, ומחשב את הגדול ביותר
מספר סיביות הקידומת המשותפים בין שני ערכים כלשהם. מספר זה, n, מזהה את
המשנה הארוכה ביותר של SHA-1 שבה אתה יכול להשתמש ועדיין להיתקל בהתנגשות בין האובייקט שלך
id.

לדוגמה, מערכת אחת שנבדקה כללה אוסף של 11 מיליון אובייקטים (70 GB),
ו-bup margin החזיר 45. זה אומר ש-hash של 46 סיביות יספיק כדי למנוע הכל
התנגשויות בין אותה קבוצה של עצמים; כל אובייקט במאגר הזה יכול להיות ייחודי
מזוהה לפי 46 הסיביות הראשונות שלו.

נראה שמספר הביטים הדרושים גדל בכ-1 או 2 עבור כל הכפלה של ה-
מספר חפצים. מכיוון של-hashs של SHA-1 יש 160 סיביות, זה משאיר 115 סיביות של שוליים. שֶׁל
כמובן, מכיוון ש-hashs של SHA-1 הם אקראיים בעצם, זה אפשרי תיאורטית להשתמש
הרבה יותר ביטים עם הרבה פחות חפצים.

אם אתה פרנואיד לגבי האפשרות של התנגשויות SHA-1, אתה יכול לעקוב אחר שלך
מאגר על-ידי הפעלת Bup Margin מדי פעם כדי לראות אם אתה מתקרב בצורה מסוכנת
עד 160 סיביות.

אפשרויות

--לנבא
נחשו את ההיסט בכל קובץ אינדקס שבו יופיע אובייקט מסוים, וכן
דווחו על הסטייה המקסימלית של התשובה הנכונה מהניחוש. זה
שימושי פוטנציאלי לכוונון אלגוריתם חיפוש אינטרפולציה.

--תעלם-midx
אל תשתמש בקבצי .midx, השתמש רק בקבצי .idx. זה ממש שימושי רק בשימוש
עם --לחזות.

דוגמאות

שולי באפ של $
מדדי קריאה: 100.00% (1612581/1612581), נעשה.
40
40 סיביות קידומת תואמות
1.94 ביטים להכפלה
נותרו 120 ביטים (61.86 הכפלות).
4.19338e+18 פעמים גדול יותר אפשרי

לכל אחד על פני כדור הארץ יכולים להיות 625878182 מערכי נתונים
כמו שלך, הכל במאגר אחד, ואנחנו היינו עושים זאת
צפו להתנגשות אובייקט אחד.

$ bup margin --predict
PackIdxList: משתמש באינדקס אחד.
מדדי קריאה: 100.00% (1612581/1612581), נעשה.
915 מתוך 1612581 (0.057%)

השתמש ב-bup-margin באינטרנט באמצעות שירותי onworks.net