ビットコイン・インスティテュート

難易度の有効桁が落ちる誤り

1件のメッセージ BitcoinTalk lfm 2011年5月26日 — 2011年5月26日

添付したのは、難易度の計算で精度が落ちるのを直す、diff -cのパッチだ。たとえば、nBitsの圧縮された値が0x1a44b800から0x1a44b9ffまでのどれであっても、難易度は244139.4816と表示される。このパッチは、nBitsの圧縮された値を、倍精度の難易度へもっと正確に変換する。

ただし、最近の難易度は、どれも表示がわずかに変わる。初期の難易度とテストネットの難易度は、この不具合が出るほど大きくない。

実際のターゲットも、圧縮されたターゲットも、何も変わらない。変わるのは浮動小数点の難易度への変換だけで、私の知るかぎり、難易度は表示されるだけで、逆に変換されることはない。だからこのパッチは、ターゲットの計算にも、バイナリのファイルにも、データベースにも、バイナリのプロトコルにも影響しない。影響がありうるのは、表示された浮動小数点の難易度の値を使うプログラムだけだ。(プール? 違うと思うが、変更を前もって知らせておく必要はあるかもしれない)

*** bitcoin-0.3.21/src/rpc.cpp  2011-04-20 16:08:01.000000000 -0600
--- bitcoin-0.3.21-test/src/rpc.cpp     2011-05-25 18:20:48.000000000 -0600
***************
*** 199,208 ****
      // minimum difficulty = 1.0.
      if (pindexBest == NULL)
          return 1.0;
!     int nShift = 256 - 32 - 31; // to fit in a uint
!     double dMinimum = (CBigNum().SetCompact(bnProofOfWorkLimit.GetCompact()) >> nShift).getuint();
!     double dCurrently = (CBigNum().SetCompact(pindexBest->nBits) >> nShift).getuint();
!     return dMinimum / dCurrently;
  }
  
  Value getdifficulty(const Array& params, bool fHelp)
--- 199,220 ----
      // minimum difficulty = 1.0.
      if (pindexBest == NULL)
          return 1.0;
!     int shift = (pindexBest->nBits >> 24) & 0xff;
!     double diff =
!         (double)0x0000ffff / (double)(pindexBest->nBits & 0x00ffffff);
! 
!     if (shift < 29)
!         while (shift < 29) {
!           diff *= 256.0;
!           shift++;
!         }
!     else
!         while (shift > 29) {
!           diff /= 256.0;
!           shift--;
!         }
! 
!     return diff;
  }
  
  Value getdifficulty(const Array& params, bool fHelp)