Subject: | Extremely bad performance on some strings with excessive whitespace |
For instance, this takes 20 seconds to parse on my machine:
Geo::StreetAddress::US->parse_location('12420 NW 101st Rd.VE-0804123')
Whereas the version with only one space is parsed almost instantly. The performance continues to get worse as the whitespace grows. From the bit of analysis that I did, this does not appear to happen on all strings with excessive internal whitespace.
I did profile it with NYTProf, but the results were not immediately useful as the hot spot is just the "$Addr_Match{address}" regex.
Greg