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

Pidgin trac at pidgin.im
Wed Sep 2 22:38:13 EDT 2009


#10192: View Log on large logs uses o(n^4) of CPU
-------------------------------+--------------------------------------------
 Reporter:  kermit             |        Owner:  rekkanoryo  
     Type:  defect             |       Status:  new         
Milestone:                     |    Component:  unclassified
  Version:  2.6.1              |   Resolution:              
 Keywords:  cpu spinning logs  |  
-------------------------------+--------------------------------------------
Description changed by kermit:

Old description:

> 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).

New description:

 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#comment:1>
Pidgin <http://pidgin.im>
Pidgin


More information about the Tracker mailing list