Pythonで非常に大きな数を処理する

私はPythonでのポーカーハンドの高速評価を検討しています。プロセスをスピードアップする1つの方法は、すべてのカードの面とスートを素数として表し、それらを掛け合わせて手を表すことだと思いました。聖霊降臨祭に：

class PokerCard:
    faces = '23456789TJQKA'
    suits = 'cdhs'
    facePrimes = [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, 59, 61]
    suitPrimes = [2, 3, 5, 7]

そして

    def HashVal(self):
      return PokerCard.facePrimes[self.cardFace] * PokerCard.suitPrimes[self.cardSuit]

これは、各手に数値を与え、モジュロを介して、手にある王の数またはハートの数を教えてくれます。たとえば、その中に5つ以上のクラブがあるハンドは、2 ^ 5で均等に分割されます。4人のキングがいるハンドは、59 ^ 4で均等に分割されます。

問題は、AcAdAhAsKdKhKsのような7枚のカードの手持ちのハッシュ値が約62.7兆であり、内部で表現するために32ビットよりもかなり多くかかることです。そのような大きな数値をPythonに保存して、算術演算を実行できるようにする方法はありますか？

Pythonは、「bignum」整数型をサポートしており、任意の大きな数値を処理できます。Python 2.5以降では、このタイプが呼び出されlong、タイプとは異なりintますが、インタープリターはどちらか適切な方を自動的に使用します。Python 3.0以降では、int型は完全に削除されています。

ただし、これは単なる実装の詳細です。バージョン2.5以降であれば、標準の数学演算を実行するだけで、32ビット数学の境界を超える数値は自動的に（そして透過的に）bignumに変換されます。

あなたはPEP 0237ですべての悲惨な詳細を見つけることができます。

Pythonは自然に任意の大きな整数をサポートします：

例：

>>>10 ** 1000 100000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000）000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000

たとえば、巨大な整数値fib（4000000）を取得することもできます。

しかし、それでも（現時点では）任意の大きなフロートをサポートしていません !!

大きくて大きいフロートが必要な場合は、decimalモジュールで確認してください。これらのforunsでの使用例があります：OverflowError：（34、 'Result too large'）

別のリファレンス：http : //docs.python.org/2/library/decimal.html

スピードアップが必要な場合はgmpyモジュールを使用することもできます（これはおそらく興味があるでしょう）：コードで大きな数値を処理する

別のリファレンス：https : //code.google.com/p/gmpy/

面白くするためにこれを行うこともできますが、それ以外はお勧めできません。それは私が考えることができる何もスピードアップしないでしょう。

• カードを手に入れることは、配列にアクセスするよりもはるかに高価な整数因数分解操作になります。

• カードを追加することは乗算であり、カード除算を削除することは、どちらも大きなマルチワード数であり、リストから要素を追加または削除するよりもコストのかかる操作です。

• 手の実際の数値は何も教えてくれません。プライムを因数分解し、ポーカールールに従って2つのハンドを比較する必要があります。そのようなハンドのh1 <h2は何も意味しません。

Pythonは自然に任意の大きな整数をサポートします：

In [1]: 59**3*61**4*2*3*5*7*3*5*7
Out[1]: 62702371781194950
In [2]: _ % 61**4
Out[2]: 0

pythonインタプリタがそれを処理します。操作（+、-、*、/）を実行するだけで、通常どおり機能します。

int値は無制限です。

除算を行う場合は注意してください。デフォルトでは、商はに変換されますが、そのような大きな数はサポートされてfloatいfloatません。このfloatような大きな数値をサポートしていないというエラーメッセージが表示されるfloat場合は、商が大きすぎて格納できないことを意味します//。床除算（）を使用する必要があります。

小数点以下の小数点は無視されるintため、結果はになるため、多数の結果を得ることができます。

10//3 アウトプット 3

10//4 出力 2