-----Original Message----- From: vdr-bounces@linuxtv.org [mailto:vdr-bounces@linuxtv.org] 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