एलआरयू बाइट कैश जावा

Question

मुझे जावा में अधिकतम आकार के साथ कैश को कार्यान्वित करने की आवश्यकता है, इसे स्मृति में कैश के वास्तविक आकार का उपयोग करके और कैश में तत्वों की संख्या का उपयोग करना चाहते हैं। इस कैश में मूल रूप से स्ट्रिंग को कुंजी और स्ट्रिंग के रूप में मूल्य के रूप में रखा जाएगा। मैंने पहले ही जावा की लिंक्ड हैशैप संरचना का उपयोग करके कैश को कार्यान्वित कर दिया है, लेकिन सवाल यह है कि कैसे कैश के वास्तविक आकार को जानना है ताकि आकार ऑब्जेक्ट होने पर ऑब्जेक्ट को छोड़ने के लिए मैं नीति को अनुकूलित कर सकूं।

उपकरण पैकेज के getObjectSize() का उपयोग करके इसे गणना करना चाहता था लेकिन ऐसा लगता है कि वांछित काम नहीं कर रहा है।

जब मुझे मिलता है तो ऑब्जेक्ट साइज (एक स्ट्रिंग) जो भी स्ट्रिंग का आकार होता है, यह वही आकार देता है: 32. मुझे लगता है कि यह स्ट्रिंग के संदर्भ आकार का उपयोग कर रहा है या ऐसा कुछ नहीं है। तो इस समस्या को कुशलतापूर्वक हल करने के बारे में नहीं जानते।

क्या आपके पास कोई विचार है?

बहुत बहुत धन्यवाद!

Answer 1

आप के साथ Ehcache का उपयोग करने पर विचार करना चाहेंगे।

Answer 2

यदि आपकी चाबियाँ और मान दोनों तार हैं, तो गणना आसान है: स्ट्रिंग में प्रति चरित्र ऑब्जेक्ट ओवरहेड + 2 बाइट्स। 32-बिट सूर्य जेवीएम पर, ओवरहेड के लिए 32 बाइट सही लगता है।

कुछ चेतावनी हैं: पहला, कैश रखने के लिए आप जिस मानचित्र का उपयोग करते हैं उसका अपना ओवरहेड जोड़ता है। यह हैश तालिका के आकार और मानचित्र में प्रविष्टियों की संख्या पर निर्भर करेगा। निजी तौर पर, मैं केवल सभी उपरि को अनदेखा करता हूं और स्ट्रिंग लम्बाई पर गणना का आधार रखता हूं।

दूसरा, जब तक आप पहचान द्वारा स्ट्रिंग ट्रैक नहीं करते हैं, तो आप अधिक गिन सकते हैं क्योंकि एक ही स्ट्रिंग एकाधिक कुंजी के साथ संग्रहीत की जा सकती है। चूंकि पहचान द्वारा तारों को ट्रैक करने से अभी तक अधिक ओवरहेड जोड़ा जाएगा, यह शायद करने योग्य नहीं है।

और आखिरकार: स्मृति-सीमित कैश एक अच्छा विचार की तरह प्रतीत होता है, वे शायद ही कभी हैं। यदि आप अपने आवेदन को पर्याप्त रूप से जानते हैं, तो आपको औसत स्ट्रिंग लंबाई पता होना चाहिए, और प्रविष्टियों की संख्या के आधार पर कैश को नियंत्रित कर सकते हैं। और यदि आप अपने आवेदन को अच्छी तरह से नहीं जानते हैं, तो एक साधारण एलआरयू की समाप्ति नीति आपको परेशानी में डाल सकती है: एक बड़ी प्रविष्टि कई छोटी प्रविष्टियों की अवधि समाप्त हो सकती है। और यदि ऐसा होता है, तब तक जब तक पुनर्निर्माण की लागत आकार के समान नहीं होती है, तो आपने अभी अपना कैश कम प्रभावी बना दिया है।