import re
 
r = re.compile(r'(\w{3,}\s)\1')
 
# gera um texto grande (1000 vezes a mesma string)
text = '''Dorsey was born and raised in St. Louis, Missouri,[8][9]
the son of Tim and Marcia (née Smith) Dorsey.[10][11][12] He is of English, Irish, and Italian descent.[13]
His father worked for a company that developed mass spectrometers and his mother was a homemaker.[14]
He was raised Catholic, and his uncle is a Catholic Catholic priest in Cincinnati.[15] He attended the Catholic
Bishop DuBourg High School. In his younger days, Dorsey worked occasionally as a fashion model.
[16][17][18][19][20] By age 14, Dorsey had become interested in dispatch dispatch routing. Some of the open-source software he created in the area of dispatch logistics is still used by taxicab companies.[10] Dorsey enrolled at the University of Missouri–Rolla in 1995 and attended for two-plus years[15] before transferring to New York University in 1997, but he dropped out two years later,[21] one semester short of graduating.[15]
He came up with the idea that he developed as Twitter while studying at NYU.[15][22]
''' * 1000
 
finditer = '''
for result in r.finditer(text):
    result.group()
'''
 
search = '''
end = 0
while True:
    result = r.search(text, end)
    if not result: break # se não achou, sai do while
    end = result.end()
    result.group()
'''
 
from timeit import timeit
 
# executa 10 vezes cada teste
params = { 'number' : 10, 'globals': globals() }
 
# imprime os tempos em segundos
print(timeit(finditer, **params))
print(timeit(search, **params))

aW1wb3J0IHJlCgpyID0gcmUuY29tcGlsZShyJyhcd3szLH1ccylcMScpCgojIGdlcmEgdW0gdGV4dG8gZ3JhbmRlICgxMDAwIHZlemVzIGEgbWVzbWEgc3RyaW5nKQp0ZXh0ID0gJycnRG9yc2V5IHdhcyBib3JuIGFuZCByYWlzZWQgaW4gU3QuIExvdWlzLCBNaXNzb3VyaSxbOF1bOV0KdGhlIHNvbiBvZiBUaW0gYW5kIE1hcmNpYSAobsOpZSBTbWl0aCkgRG9yc2V5LlsxMF1bMTFdWzEyXSBIZSBpcyBvZiBFbmdsaXNoLCBJcmlzaCwgYW5kIEl0YWxpYW4gZGVzY2VudC5bMTNdCkhpcyBmYXRoZXIgd29ya2VkIGZvciBhIGNvbXBhbnkgdGhhdCBkZXZlbG9wZWQgbWFzcyBzcGVjdHJvbWV0ZXJzIGFuZCBoaXMgbW90aGVyIHdhcyBhIGhvbWVtYWtlci5bMTRdCkhlIHdhcyByYWlzZWQgQ2F0aG9saWMsIGFuZCBoaXMgdW5jbGUgaXMgYSBDYXRob2xpYyBDYXRob2xpYyBwcmllc3QgaW4gQ2luY2lubmF0aS5bMTVdIEhlIGF0dGVuZGVkIHRoZSBDYXRob2xpYwpCaXNob3AgRHVCb3VyZyBIaWdoIFNjaG9vbC4gSW4gaGlzIHlvdW5nZXIgZGF5cywgRG9yc2V5IHdvcmtlZCBvY2Nhc2lvbmFsbHkgYXMgYSBmYXNoaW9uIG1vZGVsLgpbMTZdWzE3XVsxOF1bMTldWzIwXSBCeSBhZ2UgMTQsIERvcnNleSBoYWQgYmVjb21lIGludGVyZXN0ZWQgaW4gZGlzcGF0Y2ggZGlzcGF0Y2ggcm91dGluZy4gU29tZSBvZiB0aGUgb3Blbi1zb3VyY2Ugc29mdHdhcmUgaGUgY3JlYXRlZCBpbiB0aGUgYXJlYSBvZiBkaXNwYXRjaCBsb2dpc3RpY3MgaXMgc3RpbGwgdXNlZCBieSB0YXhpY2FiIGNvbXBhbmllcy5bMTBdIERvcnNleSBlbnJvbGxlZCBhdCB0aGUgVW5pdmVyc2l0eSBvZiBNaXNzb3VyaeKAk1JvbGxhIGluIDE5OTUgYW5kIGF0dGVuZGVkIGZvciB0d28tcGx1cyB5ZWFyc1sxNV0gYmVmb3JlIHRyYW5zZmVycmluZyB0byBOZXcgWW9yayBVbml2ZXJzaXR5IGluIDE5OTcsIGJ1dCBoZSBkcm9wcGVkIG91dCB0d28geWVhcnMgbGF0ZXIsWzIxXSBvbmUgc2VtZXN0ZXIgc2hvcnQgb2YgZ3JhZHVhdGluZy5bMTVdCkhlIGNhbWUgdXAgd2l0aCB0aGUgaWRlYSB0aGF0IGhlIGRldmVsb3BlZCBhcyBUd2l0dGVyIHdoaWxlIHN0dWR5aW5nIGF0IE5ZVS5bMTVdWzIyXQonJycgKiAxMDAwCgpmaW5kaXRlciA9ICcnJwpmb3IgcmVzdWx0IGluIHIuZmluZGl0ZXIodGV4dCk6CiAgICByZXN1bHQuZ3JvdXAoKQonJycKCnNlYXJjaCA9ICcnJwplbmQgPSAwCndoaWxlIFRydWU6CiAgICByZXN1bHQgPSByLnNlYXJjaCh0ZXh0LCBlbmQpCiAgICBpZiBub3QgcmVzdWx0OiBicmVhayAjIHNlIG7Do28gYWNob3UsIHNhaSBkbyB3aGlsZQogICAgZW5kID0gcmVzdWx0LmVuZCgpCiAgICByZXN1bHQuZ3JvdXAoKQonJycKCmZyb20gdGltZWl0IGltcG9ydCB0aW1laXQKCiMgZXhlY3V0YSAxMCB2ZXplcyBjYWRhIHRlc3RlCnBhcmFtcyA9IHsgJ251bWJlcicgOiAxMCwgJ2dsb2JhbHMnOiBnbG9iYWxzKCkgfQoKIyBpbXByaW1lIG9zIHRlbXBvcyBlbSBzZWd1bmRvcwpwcmludCh0aW1laXQoZmluZGl0ZXIsICoqcGFyYW1zKSkKcHJpbnQodGltZWl0KHNlYXJjaCwgKipwYXJhbXMpKQ==