Go の「big.Int」がゼロかどうかを効率的にテストするにはどうすればよいですか?-Golang-php.cn

Go の「big.Int」がゼロかどうかを効率的にテストするにはどうすればよいですか?

DDD

リリース： 2024-11-25 03:24:14

オリジナル

406 人が閲覧しました

How Can I Efficiently Test if a Go `big.Int` is Zero?

big.Int が 0 かどうかをテストする効率的な方法

Go で大きな整数を扱う場合、値をテストすることが重要です効率的に0。従来のアプローチでは、big.Int を 0 を表す別の big.Int と比較します (たとえば、Cmp(zero) == 0 を使用します)。ただし、big.Ints の基になる表現を利用する高速な代替手段があります。

Raw バイトの使用 (バイトアクセス)

big.Int は Int.Bits( ) 関数。整数表現の生のバイトへのアクセスを提供します。これは、基になるデータのコピーを回避できるため、高速な方法です。このバイトスライスの長さをチェックすることで、big.Int が 0 であるかどうかを判断できます。

if len(i1.Bits()) == 0 {
    // i1 is 0
}

ログイン後にコピー

ビット長を使用

あるいは、 Int.BitLen() 関数。big.Int 内の有効ビット数を返します。 0 のビット長は 0 であるため、次のようにゼロをテストできます。

if i1.BitLen() == 0 {
    // i1 is 0
}

ログイン後にコピー

ベンチマーク結果

これらの手法を従来の比較方法と比較してベンチマークすると、重要な結果が明らかになります。パフォーマンスの向上:

生のバイトの取得と長さのチェックが約 20 倍になりました
Int.BitLen() を使用すると、約 10 倍高速になります。

低レベルプロパティを使用した 1 のテスト

A big.Int が 1 に等しいかどうかのテストに同様の最適化を適用できます。ただし、0 は固有のプロパティがあるため、この最適化はそれほど重要ではありません。

func isOne(i *big.Int) bool {
    bits := i.Bits()
    return len(bits) == 1 &amp;&amp; bits[0] == 1 &amp;&amp; i.Sign() > 0
}

ログイン後にコピー

この手法を従来の比較とベンチマークすると、パフォーマンスが約 10 倍向上することがわかります。

結論

上で概説したメソッドは、big.Int が 0 か 1 かをテストする効率的な方法を提供し、次の低レベルのプロパティを利用します。従来の比較アプローチと比較して表現力が向上し、パフォーマンスが向上します。これらの手法により、特にタイムクリティカルなアプリケーションにおいて、大きな整数を操作するコードの速度を向上させることができます。

以上がGo の「big.Int」がゼロかどうかを効率的にテストするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。