Registered: Dec 2000
Location: San Luis Obispo, CA
Originally posted by Dan203:
The ONLY time it has to do this calculation is when a show is added to the To Do list, a Now Playing show has it's expiration date extended or a show in the To Do list has it's quality changed to a higher setting.
Okay, point taken. However, SP's add stuff to ToDo once a day when new program data comes in... and having the data updated only every 24 hours wouldn't be the end of the world. Sure, there'd be lots of room for improvement, but it would, at least, be something.
I do agree with the others in this thread that it doesn't seem like rocket science. The ToDo list is a known quantity and the Now Playing list is a known quantity. They're both sorted in chronological order of deletion or recording. So, you do this:
1 - Determine free space available
2 - Get next show from ToDo. Subtract the space needed from free-space.
3 - Is the free space less than zero? If so, note the record date of the show from ToDo. Set that as the "expected deletion time" of the oldest eligible show in "Now Playing". Add that show's space to the free-space tabulation.
4 - If free space is still less than zero, do #3 again.
5 - Now, lather, rinse, and repeat a #2.
Now, this should be extremely simple to do for the TiVo. The runtime of the algorithm should vary linearly with the length of ToDo or Now Playing. Also, it only takes one pass through each list. If you have X items in ToDo and Y items in Now Playing, then you'll have X+Y comparison operations and X+Y addition/subtraction operations. When X+Y is on the order of 200 or so, this should happen so fast that, on a modern microprocessor, you'd have more trouble trying to measure the time it too than you'd have actually writing the routine.
Also, let me say that I consider this feature to be very compelling.... as in, it could play a role in helping me decide which unit to buy. Furthermore, I think that, as PVR's become more a part of the mass consciousness, this feature will soon be considered "standard", like VCR-Plus became on VCR's a few years ago. So, does TiVo want to be the first brand that offers it or the last?
Linux - "It is now safe to turn *ON* your computer"
POST #13 | Report this post to a moderator
| IP: Logged