Comment puis-je vérifier plus efficacement si un big.Int est nul ?

Test 0 plus rapide pour big.Int

Défi :

Optimisation du code qui vérifie si une valeur big.Int est égal à 0.

Solution :

En mettant l'accent sur l'efficacité, une vérification directe de la représentation binaire de big.Int est recommandée par rapport à une comparaison avec une instance initialisée à zéro.

big.Int donne accès à sa représentation brute en octets via Int.Bits(). Cette tranche exposée conserve une référence au tableau sous-jacent, évitant ainsi des copies coûteuses.

Test pour 0 :

La documentation précise que la valeur zéro big.Int est égale à 0. Par conséquent, une tranche Bits() vide indique une valeur nulle, car nil est la valeur zéro pour les tranches. Cette vérification est plus rapide que la comparaison conventionnelle :

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

Alternativement, Int.BitLen() peut être utilisée, car elle confirme que la longueur en bits de 0 est 0 :

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

Benchmarks :

Le timing comparatif démontre la performance significative gains :

BenchmarkCompare: 13.3 ns/op
BenchmarkBits: 0.656 ns/op
BenchmarkBitLen: 1.11 ns/op

Remarque supplémentaire :

Des optimisations similaires peuvent être appliquées pour tester si une valeur big.Int est égale à 1. Bien que plus complexe, cela implique de vérifier à la fois le contenu des bits et le signe.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!