Is re.findall guaranteed to be "in order?"

Joshua Kugler jkugler at bigfoot.com
Tue Jul 15 18:07:09 EDT 2008


I tried looking through re.py and sre_compile.py, but I can't really see an
answer to my question.

Experimenting has shown me that re.findall() will return a list with the
matches in the order it found them.  Am I lucky so far, or does the
_sre.c's logic dictate the items will be added in order found?

http://svn.python.org/view/python/tags/r25c1/Modules/_sre.c?rev=51334&view=auto
(search for "pattern_findall") seems to indicate they will be added in
order, but can someone with a better handle on Python internals (and quite
frankly, C) confirm this?

Thanks!

j





More information about the Python-list mailing list