Обробка дуже великої кількості в Python

Я розглядав питання швидкої оцінки покеру в Python. Мені прийшло в голову, що одним із способів прискорити процес буде представити всі обличчя та костюми карт як прості числа та помножити їх разом, щоб представити руки. Побілити:

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]

Це дало б кожній руці числове значення, яке через модуль могло б сказати мені, скільки царів у руці або скільки сердець. Наприклад, будь-яка рука з п'ятьма і більше клубами ділиться рівномірно на 2 ^ 5; будь-яка рука з чотирма королями поділила б рівномірно 59 ^ 4 і т.д.

Проблема полягає в тому, що рука із семи картами, як AcAdAhAsKdKhKs, має значення хеш-орієнтовно 62,7 квадратних мільйонів, що би потребувало значно більше 32 біт для внутрішньої репрезентації. Чи є спосіб зберігати такі великі числа в Python, який дозволить мені виконувати арифметичні операції на ньому?

Python підтримує цілий тип "bignum", який може працювати з довільно великими числами. У Python 2.5+ цей тип називається longі відокремлений від intтипу, але перекладач автоматично використовуватиме те, що є більш підходящим. У Python 3.0+ intтип видалено повністю.

Це лише детальна інформація про впровадження - якщо у вас версія 2.5 або вище, просто виконайте стандартні математичні операції, і будь-яке число, яке перевищує межі 32-бітової математики, буде автоматично (і прозоро) перетворене в бінду.

Ви можете знайти всі деталі горі в PEP 0237 .

python природно підтримує довільно великі цілі числа :

приклад:

>>>10 ** 1000 100000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Можна навіть отримати, наприклад, величезне ціле значення, fib (4000000).

Але все - таки це робить НЕ (на даний момент) підтримує як завгодно великий поплавок !!

Якщо вам потрібен один великий, великий, плаваючий, то перевірити на десятковий модуль. Наведено приклади використання цих фортун: OverflowError: (34, "Результат занадто великий")

Ще одна довідка: http://docs.python.org/2/library/decimal.html

Ви навіть можете використовувати модуль gmpy, якщо вам потрібна швидкість (яка, ймовірно, зацікавить вас): Обробка великих номерів у коді

Ще одна довідка: https://code.google.com/p/gmpy/

Ви можете це зробити для задоволення, але крім того, що це не гарна ідея. Це не прискорило б нічого, що я можу придумати.

• Отримання карт в руки буде цілою операцією факторингу, яка набагато дорожче, ніж просто доступ до масиву.

• Додавання карток було б множенням та видаленням ділення карт, обох великих багатословних чисел, що є більш дорогими операціями, ніж додавання або видалення елементів зі списків.

• Дійсне числове значення руки нічого не скаже. Вам потрібно буде розбити коефіцієнти і виконувати правила покеру, щоб порівняти дві руки. 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