اختيار مضاعف لوظيفة التجزئة (السلسلة).

Question

هل لديك أي نصيحة/قواعد بشأن اختيار المضاعف لاستخدامه في وظيفة التجزئة (المضاعفه).تقوم الوظيفة بحساب قيمة التجزئة لسلسلة ما.

Answer 1

تريد استخدام شيء أساسي نسبيًا لحجم مجموعتك.بهذه الطريقة، عندما تقوم بالتكرار، لن ينتهي بك الأمر إلى الحصول على نفس الأرقام التي جربتها للتو.

Answer 2

لقد أجريت مناقشة مثيرة للاهتمام مع أحد زملائي في العمل حول وظيفة التجزئة مؤخرًا.وكانت استنتاجاتنا كما يلي:

إذا كنت تريد حقًا كتابة دالة تجزئة جيدة تقلل من التصادمات أكثر من التطبيقات الافتراضية المتوفرة باللغات القياسية، فأنت بحاجة إلى درجة متقدمة في الرياضيات.

إذا كنت تكتب تطبيقات حيث تعمل وظيفة التجزئة المخصصة على تحسين أداء تطبيقك بشكل ملحوظ، فأنت Google ولديك الكثير من حملة الدكتوراه في الرياضيات للقيام بهذا العمل.

آسف لعدم الإجابة بشكل مباشر على سؤالك، ولكن خلاصة القول هي أنه ليست هناك حاجة حقًا لكتابة دالة التجزئة الخاصة بك لـ String.ما هي اللغة التي تعمل بها؟أتخيل أن هناك طريقة سهلة لحساب رمز التجزئة "الجيد بما فيه الكفاية".

Answer 3

تاريخيًا، يبدو 33 خيارًا شائعًا، ويميل إلى العمل بشكل جيد.لا أحد يعرف لماذا بالرغم من ذلك.لمزيد من التفاصيل، انظر هنا