>백엔드 개발 >Golang >big.Int가 0인지 확인하는 더 빠른 방법이 있습니까?

big.Int가 0인지 확인하는 더 빠른 방법이 있습니까?

Linda Hamilton
Linda Hamilton원래의
2024-11-29 04:38:15918검색

Is There a Faster Way to Check if a big.Int is Zero?

big.Int가 0인지 테스트하는 더 빠른 방법이 있습니까?

문제:

작업할 때 big.Ints의 경우 값이 0인지 테스트해야 하는 경우가 많습니다. big.Int를 a와 비교하는 동안 0을 나타내는 big.Int(예: zero := big.NewInt(0))가 작동합니다. 특히 0에 대해 더 빠른 방법이 있습니까?

해결책:

예 , 다른 것과 비교하는 것보다 훨씬 빠른 0을 테스트하는 두 가지 방법이 있습니다. big.Int:

1. 비트 슬라이스 길이 확인:

big.Int는 값의 내부 이진 표현을 나타내는 바이트 슬라이스를 반환하는 Bits() 메서드를 노출합니다. 0인 경우 이 슬라이스는 비어 있습니다(nil). 따라서 비트 슬라이스의 길이가 0:

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

2인지 간단히 확인할 수 있습니다. 비트 길이 확인:

BitLen() 메서드는 값을 표현하는 데 필요한 비트 수를 반환합니다. 0의 경우 비트 길이는 0입니다. 따라서 다음을 사용할 수도 있습니다.

if i1.BitLen() == 0 {
}

벤치마크 결과:

기존 비교 접근 방식과 비교하면 두 가지 모두 위의 방법은 상당한 성능 향상을 제공합니다.

BenchmarkCompare-8      76975251            13.3 ns/op
BenchmarkBits-8         1000000000           0.656 ns/op
BenchmarkBitLen-8       1000000000           1.11 ns/op

다음에 대한 테스트 1

0에 대한 테스트만큼 빠르지는 않지만 유사한 접근 방식을 사용하여 big.Int가 1인지 테스트할 수 있습니다. 비트 콘텐츠가 1을 나타내고 부호가 양수인지 확인합니다.

위 내용은 big.Int가 0인지 확인하는 더 빠른 방법이 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.