big.Int가 Cmp(zero)보다 0인지 확인하는 더 빠른 방법이 있습니까?

big.Int가 0인지 테스트하기 위한 Cmp(zero)의 대안

big.Ints로 작업할 때 값 테스트 0은 일반적인 작업입니다. Cmp(zero)를 사용하여 big.Int를 0 값과 비교하는 것이 실행 가능한 옵션이지만 이 방법이 항상 가장 빠른 것은 아닙니다. 이 문서에서는 이 특정 시나리오에 향상된 성능을 제공할 수 있는 대체 방법을 살펴봅니다.

원시 바이트 표현 액세스

big.Int는 액세스할 Int.Bits() 메서드를 노출합니다. 표현의 원시 바이트입니다. 이 슬라이스는 원본 big.Int와 공유되는 정수의 내부 표현에 대한 직접 액세스를 제공합니다. 즉, 비트에 직접 액세스하는 것이 성능이 뛰어난 작업입니다.

0에 대한 테스트

문서에서 언급했듯이 big.Int의 0 값은 값을 나타냅니다. 0. 따라서 해당 슬라이스는 비어 있습니다. 이 슬라이스의 길이를 확인하면 big.Int가 0인지 효율적으로 확인할 수 있습니다.

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

또는 Int.BitLen() 함수는 big.Int의 비트 길이를 반환합니다. 0의 비트 길이도 0이므로 이 방법을 유사하게 사용할 수 있습니다.

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

벤치마크 결과

제안된 방법의 성능을 벤치마킹하면 상당한 개선이 나타납니다. 전통적인 Cmp(zero) 접근 방식에 비해:

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

분명히 알 수 있듯이 비트를 가져와 비교합니다. 슬라이스 길이를 0으로 설정하는 것은 Cmp(zero)보다 약 20배 빠르며, Int.BitLen()을 사용하는 것은 약 10배 빠릅니다.

결론

Int.Bits() 메서드 및 Int.BitLen()과의 공유 구현을 사용하면 big.Int가 0인지 여부를 효율적으로 테스트할 수 있습니다. 성능을 희생합니다. 이러한 대안은 큰 정수를 자주 0으로 확인해야 하는 애플리케이션에 상당한 속도 이점을 제공합니다.

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