hızlı yolu

Question

Bazı StringIO (cStringIO dan) varsayalım. Ondan tampon okunan bazı karakter/bayt ile karşılaşana kadar istiyoruz, bu yüzden, 'Z' demek:

stringio = StringIO('ABCZ123') 
buf = read_until(stringio, 'Z') # buf is now 'ABCZ' 
# strinio.tell() is now 4, pointing after 'Z' 

Python bunu yapmanın en hızlı yolu nedir?

Answer 1

bunu ilginç ve ilgili soru olduğu için bu soru, yığın taşması üzerinde sadece bir cevap almak hayal kırıklığına. Bu (belki kömürü sona ilk yığın bulunamadı) parçalar halinde io okumak

def foo(stringio): 
    datalist = [] 
    while True: 
     chunk = stringio.read(256) 
     i = chunk.find('Z') 
     if i == -1: 
      datalist.append(chunk) 
     else: 
      datalist.append(chunk[:i+1]) 
      break 
     if len(chunk) < 256: 
      break 
    return ''.join(datalist) 

: Neyse, sadece ovgolovin çözüm vermek ve bunu belki yavaş thinked beri, daha hızlı bir çözüm düşündüm. Çok hızlıdır çünkü her karakter için Python işlevi yoktur, aksine C-yazılı Python işlevlerinin maksimum kullanımı.

Bu, yaklaşık ovgolovin'in çözümünden 60 kat daha hızlı çalışır. Kontrol etmek için timeit'u çalıştırdım.

Answer 2

i = iter(lambda: stringio.read(1),'Z') 
buf = ''.join(i) + 'Z' 

İşte iter bu modda kullanıldığında teşekkür ederiz: iter(callable, sentinel) -> iterator.

''.join(...) oldukça etkilidir. 'Z' ''.join(i) + 'Z' eklemenin son işlemi bu kadar iyi değil. Ama Yineleyici için 'Z' ekleyerek ele alınabilir:

from itertools import chain, repeat 

stringio = StringIO.StringIO('ABCZ123') 
i = iter(lambda: stringio.read(1),'Z') 
i = chain(i,repeat('Z',1)) 
buf = ''.join(i) 

Bir daha yolu yapmak için bu jeneratör kullanmaktır: Bazı verimlilik testleri yapılmış

def take_until_included(stringio): 
    while True: 
     s = stringio.read(1) 
     yield s 
     if s=='Z': 
      return 

i = take_until_included(stringio) 
buf = ''.join(i) 

---

. anlatılan tekniklerin performansı oldukça aynıdır:

http://ideone.com/dQGe5