Problems with 20 Timers

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



> -----Original Message-----
> From: vdr-bounces@xxxxxxxxxxx 
> [mailto:vdr-bounces@xxxxxxxxxxx] On Behalf Of Carsten Koch
>
> Come one, guys, you must be kidding!
> 
> For a few dozen timers even the simplest data structure has 
> to perform extremely well, unless there is a bug.
> 
> So I suggest keeping the data structure and fixing the bug 
> (which is propably exactly what Darren's patch does).
> 
> Carsten.
>
The problem is not with the data-structure of the timers, it's with the data
structure used to store epg events in a schedule (of which I have over
70,000 for around 100 channels.)

Having to serially scan the whole list of events for a channel to find an
event is not good. My quick and dirty testing shows using a tree speeds this
up by over 80 times on my data.

For timers, yes - just keeping them in a linked list is fine as we're only
talking about small amounts of data.

Chris



[Index of Archives]     [Linux Media]     [Asterisk]     [DCCP]     [Netdev]     [Xorg]     [Util Linux NG]     [Xfree86]     [Big List of Linux Books]     [Fedora Users]     [Fedora Women]     [ALSA Devel]     [Linux USB]

  Powered by Linux