هاش كونسينغ

في علوم الحاسوب ، وخاصةً في البرمجة الوظيفية ، تُستخدم تقنية تجزئة البيانات (Hash consing) لمشاركة القيم المتساوية بنيويًا. ^{[ 1 ]} عند إنشاء قيمة، مثل خلية cons ، تتحقق هذه التقنية مما إذا كانت هذه القيمة قد أُنشئت سابقًا، وإذا كان الأمر كذلك، تُعيد استخدام القيمة السابقة، متجنبةً بذلك تخصيص ذاكرة جديدة . من الخصائص المفيدة لتقنية تجزئة البيانات إمكانية اختبار تساوي بنيتين في وقت ثابت عبر تساوي المؤشرات، مما يُحسّن بدوره كفاءة خوارزميات فرق تسد عندما تحتوي مجموعات البيانات على كتل متداخلة. ^{[ 2 ]} وقد أثبتت تقنية تجزئة البيانات أنها تُحسّن الأداء بشكل ملحوظ - من حيث المساحة والوقت - لخوارزميات البرمجة الرمزية والديناميكية .

تُنفَّذ عملية التجزئة عادةً باستخدام جداول التجزئة التي تخزن مراجع ضعيفة يمكن جمعها بواسطة جامع البيانات المهملة عندما لا تحتوي البيانات المخزنة فيها على أي مراجع من خارج الجدول. ^{[ 3 ] [ 4 ]}

فيما يلي عرض توضيحي بسيط (وإن كان غير فعال) لآلية تخزين مؤقتة باستخدام جدول تجزئة ومراجع ضعيفة في لغة Scheme . bwp-objectتُرجع الدالة القيمة "صحيح" إذا كان المرجع المُعطى مؤشرًا ضعيفًا تالفًا، أي أن الهدف قد تم جمعه بواسطة جامع البيانات المهملة.

;; التجزئة الضعيفة ;; ( يتطلب 'hash-table ')( define ( make-weak-table.args ) ( apply make - hash-table args ))( define ( weak-table-set! table key data ) ( let (( w ( hash-table-ref table key #f ))) ( if w ( vector-set! w 0 data ) ( let (( w ( make-weak-vector 1 ))) ( vector-set! w 0 data ) ( hash-table-set! table key w )))))( تعريف ( مفتاح الجدول المرجعي للجدول الضعيف ) ( دع (( w ( مفتاح الجدول المرجعي لجدول التجزئة #f ))) ( إذا w ( مرجع المتجه w 0 ) #f )));; مصنع التخزين المؤقت: بالنسبة لإجراء معين (بدون آثار جانبية)، ;; إرجاع إجراء يقوم بنفس عملية التخزين المؤقت لبعض النتائج ;; بمعنى المساواة؟ على قائمة الوسائط بأكملها ;; ( define ( make-weak-memoizer proc ) ( let (( cache ( make-weak-table equal? ))) ( lambda args ( let (( x ( weak-table-ref cache args ))) ( if ( bwp-object? x ) ( let (( r ( apply proc args ))) ( weak-table-set! cache args r ) r ) x ))))

قدّم أ.ب. إرشوف تقنية تجميع التجزئة (hash consing) في عام 1958. ^{[ 5 ] [ 6 ]} مصطلح "التجزئة" (hash consing) نشأ من تطبيقات في سياق لغة ليسب (Lisp) في سبعينيات القرن العشرين. ^{[ 7 ] [ 8 ]}

• التدريب على السلاسل
• نمط خفيف الوزن
• شجرة ميركل
• حياة الهاش
• التدريب الداخلي