L'intervallo deve calcolare tutti i valori precedenti quando si utilizza un indice

Question

In python 3, l'intervallo supporta l'indicizzazione, ma mi chiedo esattamente come funzioni.

Ad esempio: range(100000000000000000000000000)[-1]

Ho una conoscenza di base che la funzione range restituisce effettivamente un oggetto intervallo che prende una quantità limitata di memoria. Significa che per ottenere l'ultimo valore, deve calcolare tutti i valori precedenti?

Answer 1

Non è necessario per ottenere il valore precedente per ottenere l'ultimo valore.

Viene calcolato da compute_item function (che viene chiamato da compute_range_item < - range_item ...).

da Python 3.3 il codice sorgente (Oggetti/rangeobjects.c)

static PyObject * 
compute_item(rangeobject *r, PyObject *i) 
{ 
    PyObject *incr, *result; 
    /* PyLong equivalent to: 
    * return r->start + (i * r->step) 
    */ 
    incr = PyNumber_Multiply(i, r->step); 
    if (!incr) 
     return NULL; 
    result = PyNumber_Add(r->start, incr); 
    Py_DECREF(incr); 
    return result; 
} 

Answer 2

Probabilmente no

:

import timeit 
print(timeit.timeit('range(10)[-1]')) 
>>> 0.5438045680057257 

print(timeit.timeit('range(100000000000000000000000000)[-1]')) 
>>> 0.7502937959798146