13
कॉम्पैक्ट और तेज़ तरीके से पूर्णांक (वास्तव में सी मेमोरी एड्रेस) के स्पैस सेट का प्रतिनिधित्व करने का एक अच्छा तरीका क्या है। मैं पहले से ही बिट-वेक्टर और रन-लम्बाई एन्कोडिंग जैसी स्पष्ट चीजों के बारे में जानता हूं। लेकिन मैं प्रति सेट तत्व एक शब्द से ज्यादा कुछ कॉम्पैक्ट चाहता हूं। मुझे सदस्यता जोड़ने और निकालने और सदस्यता के लिए परीक्षण करने की आवश्यकता है। मुझे यूनियन की तरह अन्य सेट ऑपरेशंस की आवश्यकता नहीं है।स्पैस पूर्णांक सेट का प्रतिनिधित्व?
मैंने कई साल पहले ऐसी एक पुस्तकालय पढ़ी लेकिन बाद में इसका नाम भूल गया। मुझे लगता है कि इसे एचपी द्वारा ओपन सोर्स के रूप में रिलीज़ किया गया था और एक महिला नाम था।
सूचक बिट प्रति <1 शब्द कठिन हिस्सा बनने के लिए जा रहा है। – BCS
आप यह नहीं कहते कि आप सेट में कितने पते स्टोर करेंगे। यह महत्वपूर्ण है। इसके अलावा आप यह नहीं कहते कि वे मॉलोक से आते हैं। –
आप मुझसे पूछे गए एक समान प्रश्न के उत्तर देख सकते हैं: http://stackoverflow.com/questions/36106/what-are-some-alternatives-to-a-bit-array – erickson