modo più veloce di eliminare alcune chiavi da dict in Python

Question

sto cercando più veloce/modo efficace per l'eliminazione di alcuni tasti in un pitone dict

Qui ci sono alcune opzioni

for k in somedict.keys(): 
    if k.startswith("someprefix"): 
     del somedict[k] 

o

dict((k, v) for (k, v) in somedict.iteritems() if not k.startswith('someprefix')) 

Logicamente, il primo snippet dovrebbe essere più veloce su dict più piccoli, non crea una copia di un dict ma crea un elenco di tutte le chiavi, tuttavia le doppie ricerche e la ricostruzione di dettare richiedono molto tempo. Mentre il secondo è più veloce su dit più grandi, ma richiede 2x memoria in più. Ho verificato la mia ipotesi in un piccolo benchmark.

Qualcosa di più veloce?

Answer 1

Se il comando è abbastanza grande, potrebbe essere opportuno generare un nuovo dict completamente nuovo.

dict((k, v) for (k, v) in somedict.iteritems() if not k.startswith('someprefix')) 

Answer 2

non solo è del più facilmente comprensibile, ma sembra un po 'più veloce di pop():

$ python -m timeit -s "d = {'f':1,'foo':2,'bar':3}" "for k in d.keys():" " if k.startswith('f'):" " del d[k]" 
1000000 loops, best of 3: 0.733 usec per loop 

$ python -m timeit -s "d = {'f':1,'foo':2,'bar':3}" "for k in d.keys():" " if k.startswith('f'):" " d.pop(k)" 
1000000 loops, best of 3: 0.742 usec per loop 

---

Edit: grazie ad Alex Martelli per fornire le istruzioni su come fare questo benchmarking. Spero di non essere scivolato da nessuna parte.

Prima misura il tempo necessario per la copia:

$ python -m timeit -s "d = {'f':1,'foo':2,'bar':3}" "d1 = d.copy()" 
1000000 loops, best of 3: 0.278 usec per loop 

di Riferimento in dict copiato:

$ python -m timeit -s "d = {'f':1,'foo':2,'bar':3}" "d1 = d.copy()" "for k in d1.keys():" " if k.startswith('f'):" " del d1[k]" 
100000 loops, best of 3: 1.95 usec per loop 

$ python -m timeit -s "d = {'f':1,'foo':2,'bar':3}" "d1 = d.copy()" "for k in d1.keys():" " if k.startswith('f'):" " d1.pop(k)" 
100000 loops, best of 3: 2.15 usec per loop 

Sottraendo il costo della copia, otteniamo 1.872 usec per pop() e 1.672 per del.