Python Infinite Integers

Question

Python 3 liczby całkowite mają unlimited precision. W praktyce jest to ograniczone przez pamięć komputera.

Rozważmy kod followng:

i = 12345 
while True: 
    i = i * 123 

To oczywiście niepowodzeniem. Ale jaki będzie tego wynik? Cała pamięć RAM (i plik strony) jest wypełniona tą jedną liczbą całkowitą (z wyjątkiem miejsca zajmowanego przez inne procesy)?

Czy istnieje zabezpieczenie, aby złapać to, zanim dojdzie tak daleko?

Answer 1

Można sprawdzić, co się dzieje, nie ryzykując wypełnienia całej dostępnej pamięci. Mogłabyś set the memory limit explicitly:

#!/usr/bin/env python 
import contextlib 
import resource 

@contextlib.contextmanager 
def limit(limit, type=resource.RLIMIT_AS): 
    soft_limit, hard_limit = resource.getrlimit(type) 
    resource.setrlimit(type, (limit, hard_limit)) # set soft limit 
    try: 
     yield 
    finally: 
     resource.setrlimit(type, (soft_limit, hard_limit)) # restore 

with limit(100 * (1 << 20)): # 100MiB 
    # do the thing that might try to consume all memory 
    i = 1 
    while True: 
     i <<= 1 

Kod ten zużywa 100% CPU (na jednym rdzeniu) i spożywane pamięć rośnie bardzo powoli.

Zasadniczo powinieneś dostać MemoryError w pewnym momencie, czy stanie się to zanim twój komputer zamieni się w pył jest niejasny. CPython uses a continuous block of memory to store the digits i dlatego może pojawić się błąd, nawet jeśli jest dostępna pamięć RAM, ale jest pofragmentowana.

Twój konkretny kod nie powinien go wyzwalać, ale ogólnie możesz również uzyskać OverflowError if you try to construct an integer larger than sys.maxsize bytes.