2014-04-05 2 views
9

ho trovato una soluzione, ma è molto lento:Come dividere dizionario in dizionari più veloci

def chunks(self,data, SIZE=10000): 
    for i in xrange(0, len(data), SIZE): 
     yield dict(data.items()[i:i+SIZE]) 

Avete qualche idea senza l'utilizzo di moduli esterni (NumPy e così via)

+5

Non continuare a chiamare "elementi". Stai creando un nuovo elenco di tutti gli elementi ogni volta che desideri una porzione. – user2357112

+0

sì lo so, ma il problema è che non riesco a trovare un metodo diverso per dividere il mio dizionario in blocchi di dimensioni uguali. – badc0re

+1

Prova la [ricetta 'cernia' da' itertools'] (https://docs.python.org/2.7/library/itertools.html#recipes). – jonrsharpe

risposta

25

Dal momento che la dizionario è così grande, sarebbe meglio per mantenere tutti gli elementi coinvolti per essere solo iteratori e generatori, come questo

from itertools import islice 

def chunks(data, SIZE=10000): 
    it = iter(data) 
    for i in xrange(0, len(data), SIZE): 
     yield {k:data[k] for k in islice(it, SIZE)} 

esempio di esecuzione:

for item in chunks({i:i for i in xrange(10)}, 3): 
    print item 

uscita

{0: 0, 1: 1, 2: 2} 
{3: 3, 4: 4, 5: 5} 
{8: 8, 6: 6, 7: 7} 
{9: 9} 
1

Un altro metodo è iteratori zippare:

>>> from itertools import izip_longest, ifilter 
>>> d = {'a':1, 'b':2, 'c':3, 'd':4, 'e':5, 'f':6, 'g':7, 'h':8} 

creare una lista con le copie di iteratori dict (numero di copie è il numero di elementi in dicts risultato). Passando ogni iteratore dall'elenco a izip_longest, otterrete il numero necessario di elementi dalla dicitura di origine (ifilter utilizzata per rimuovere None dai risultati zip). Con l'espressione del generatore è possibile ridurre l'utilizzo della memoria:

>>> chunks = [d.iteritems()]*3 
>>> g = (dict(ifilter(None, v)) for v in izip_longest(*chunks)) 
>>> list(g) 
[{'a': 1, 'c': 3, 'b': 2}, 
{'e': 5, 'd': 4, 'g': 7}, 
{'h': 8, 'f': 6}]