जावा 'बिटसेट' में `shiftLeft` और` shiftRight` फ़ंक्शन क्यों नहीं हैं?

Question

क्या कोई विशेष कारण है कि ये गायब हैं?

वे BigInteger में मौजूद हैं, लेकिन BigInteger के अपरिवर्तनीय डिज़ाइन पैटर्न के कारण ये आमतौर पर बहुत धीमे होते हैं। BitSet बहुत अच्छा है क्योंकि यह उत्परिवर्तनीय है, लेकिन मुझे shift फ़ंक्शंस (<< और >>>long के लिए वास्तव में याद आती है)। BitSet के लिए, एक इनस्थल स्थानांतरण भी उपयोगी होगा, साथ ही चक्रीय रोटेशन भी होगा।

मैंने Shifting a Java BitSet का जवाब देखा है (स्थानांतरण के लिए get(off, len) का उपयोग करके, हालांकि इसकी प्रतिलिपि की आवश्यकता है)।

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

Answer 1

संकल्पनात्मक रूप से, BitSet आमतौर पर कई सेटिंग्स को ट्रैक करने के लिए उपयोग किया जाता है, जैसे सेट में प्रत्येक बिट का एक विशिष्ट अर्थ होता है। तो उस संदर्भ में एक शिफ्ट ऑपरेशन थोड़ा समझ में आता है।

आपको BitSet के लिए स्पष्ट रूप से एक और उपयोगी उद्देश्य मिला है, लेकिन यह उस दायरे से बाहर है जिसके लिए BitSet शायद कल्पना की गई थी।

Answer 2

मेरा अनुमान है कि यह उनके कुछ कोड तरीके को और अधिक जटिल बना देगा। उदाहरण के लिए, यदि आप "सब कुछ 3 से शिफ्ट छोड़ देते हैं", तो आपके पास एक अतिरिक्त फ़ील्ड हो सकता है, शिफ्ट, जो -3 है (या शायद 3, मुझे केवल सही होने का 50% मौका मिला है :-)। और, get() और set() विधियों के लिए, यदि आप बस शिफ्ट द्वारा बिट इंडेक्स समायोजित करते हैं, तो कोड को काम करना चाहिए। जैसे

public boolean get(int bitIndex) { 
    bitIndex += shift; // new code!!! 
    if (bitIndex < 0) 
     throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex); 

    checkInvariants(); 

    int wordIndex = wordIndex(bitIndex); 
    return (wordIndex < wordsInUse) 
     && ((words[wordIndex] & (1L << bitIndex)) != 0); 
    } 

हालांकि, अन्य कार्यों में से कुछ, intersects की तरह के लिए() और या(), कोड वास्तव में गंदा हो रही शुरू होगा। अभी विधि या() के मूल बहुत ही सरल और तेज है:

// Perform logical OR on words in common 
    for (int i = 0; i < wordsInCommon; i++) 
     words[i] |= set.words[i]; 

    // Copy any remaining words 
    if (wordsInCommon < set.wordsInUse) 
    System.arraycopy(set.words, wordsInCommon, 
        words, wordsInCommon, 
       wordsInUse - wordsInCommon); 

दोनों BitSets था संभव बदलाव इस गन्दा तेजी से मिलेगा। उन्होंने शायद यह पाया कि यदि आप वास्तव में बदलाव करना चाहते हैं, तो आपको प्राप्त करने और प्रतिलिपि का उपयोग करना चाहिए।

एक चीज जो मुझे आश्चर्यचकित करती है - प्राप्त करने में(), वे 1L << bitIndex&31 नहीं करते हैं। स्पष्ट रूप से < < चारों ओर लूप्स, जो अब मुझे अपनी लंबी दूरी की मशीन भाषा याद है, समझ में आता है।