[Pidgin] #10192: View Log on large logs uses o(n^4) of CPU

[Pidgin]

#10192: View Log on large logs uses o(n^4) of CPU
-------------------------------+--------------------------------------------
 Reporter:  kermit             |     Owner:  rekkanoryo
     Type:  defect             |    Status:  new       
Component:  unclassified       |   Version:  2.6.1     
 Keywords:  cpu spinning logs  |  
-------------------------------+--------------------------------------------
 When selecting logs twice the size seems to take 16x as long to load,
 which leads to obvious problems.  A 2.5MB log takes about 5s to load on my
 system, but a 5MB log takes about 90 seconds.  Much bigger than that and I
 just kill it. These are wild guesses on these figures but you get the
 point, it might be o(n^3) or o(n^5) or o(n^3+n^2) or something equally
 ungood besides (o^n).

-- 
Ticket URL: <http://developer.pidgin.im/ticket/10192>
Pidgin <http://pidgin.im>
Pidgin