Javaの `BitSet`に` shiftLeft`と `shiftRight`関数がないのはなぜですか？

Question

これらが欠落している特定の理由はありますか？

これらは、BigIntegerに存在しますが、変更可能なデザインパターンがBigIntegerのため、通常は非常に遅いです。 BitSetは、それが変更可能であるためにはるかに良いですが、私は実際にshift関数（<<と>>>のlongのs）を逃しています。 BitSetについては、インプレースシフトも循環回転と同様に有用であろう。

私はShifting a Java BitSet（get(off, len)をシフトに使用していますが、これはコピーが必要です）への返信を見ました。

間違ってはいけません。私はバグを報告する場所を知っています。私はちょうどある特定の理由がある場合は除外するためにかどうか疑問に思っています。いくつかのデザインパターンまたはそのような概念。特には、BigIntegerに含まれるです。

Answer 1

概念的には、BitSetは、セット内の各ビットが特定の意味を持つように、多くの設定をトラッキングするために使用されます。シフト操作は、その意味ではほとんど意味がありません。

BitSetの別の有用な目的をはっきりと見つけましたが、それはBitSetがおそらく想定されていた範囲外です。

Answer 2

私の推測では、コードのやり方が複雑になると思います。たとえば、「3で左シフト」した場合、-3のフィールド（シフト3）を追加することができます（または、3、私は50％の確率しか得られません:-)。また、get（）メソッドとset（）メソッドでは、shiftでbitIndexを調整するだけでコードが機能します。例えば

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（）やor（）のようないくつかの操作では、コードが本当に乱雑になり始めます。両方のビット集合が可能なシフトが、これは速い厄介になるだろうしていた場合

// 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); 

：今か（）メソッドのコアは非常にシンプルで早いのが特長です。彼らはおそらくあなたがシフトしたいなら、getとcopyを使うべきだと考えたでしょう。

get（）で私を驚かせたことの1つは、1L << bitIndex&31です。明らかに< <ループがあります。これで、私は遠くの機械語を覚えています。