يهودي يهودي يهوداش هو برنامج يوفر عدة خريطة تجزئة (وتعيين) بناء على صفيف جودي.
التحميل الان

يهودي يهودي الترتيب والملخص

يهودي يهودي العلامات

هاش خرائط خرائط التجزئة مجموعة جودي جودي

يهودي يهودي وصف

Judyhash هو برنامج يوفر العديد من خريطة التجزئة (وتعيين) بناء على صفيف جودي. Judyhash هو برنامج يوفر العديد من خريطة التجزئة (وتعيين) بناء على صفيف جودي. يتم تنفيذ كل هذه الخرائط والمجموعات باستخدام لغة البرمجة C ++ ولديها API مشابهة لتلك الخاصة ب SGI STL's Hash_map (أو STD :: Unrodered_map) و STL Library. / يتم استخدام مجموعة خطية Hash_table لتخطيط قيمة التجزئة لعنصر، في أغلب الأحيان عن طريق إجراء عملية Modulo حيث مقسم حجم جدول التجزئة. الجداول التقليدية تجزئة لديها مشاكل رئيسيتين. أول واحد هو تغيير حجم جدول التجزئة، أي زيادة ذلك عند وجود العديد من العناصر وتقليلها عندما يتم استخدام بعض خلايا الجدول فقط. المشكلة الثانية هي الاصطدامات. الدينستيد من الصفيف الخطي، تستخدم فصول يهوديها مجموعة من المهام من مكتبة جودي (انظر URL أدناه). يدفع Judyl خريطة عالية الأداء من نوع عدد صحيح إلى نوع المؤشر (في الواقع خريطة من Word_t إلى Word_t وهو قادر على تخزين كل من int و Void *). نتيجة لذلك لدينا: 1) بعض النفقات العامة لرسم خرائط قيمة التجزئة إلى عنصر (فعالية العناصر) (Judyl أبطأ من المؤشر ")؛ 2) قيمة التجزئة في نطاق (الافتراضي في منصات 32/64) الأرجوحة نادرة جدا التصادمات؛ 3) تغيير حجم ديناميكي من طاولة التجزئة، مخصص الذاكرة IE (وتحريرها) بمجرد حاجةها (أو غير مرغوبة بعد الآن). في حالة التصادم Judy_Map_ {L، M} و Judy_Set_ {L، M} فئات استخدام أ تقنية المدارس لحل التصادم، أي التخزين الخارجي يستخدم لتخزين العناصر المتعارضة. judy_ {set {set {set {set {set} {set {set {set} {set} {{set} {} وبالتالي، يجب أن تكون مجمع STL يشبه STL للمفتاحين والبيانات كلاهما عددا صحيحا أو مؤشرا. Judy_set_cell هو في الواقع مجمع C ++ يشبه STL لوظائف Judy1 وبالتالي يجب أن يكون نوع المفتاح عددا صحيحا أو مؤشرا.

يهودي يهودي برامج ذات صلة