[cc65] Eureka moment, or waste of time?

From: Payton Byrd <plbyrd1gmail.com>
Date: 2010-05-06 23:21:57
I think I may have solved the problem of long directories.  Even with my
current sliding window implementation there is still a linked list which
keeps track of which files are selected.  I know this is a bit wasteful and
I think I've come up with a solution.

When loading a directory I would simply ignore directory entries not in the
sliding window except to count them.  At the end of the directory when we
know how many entries there are I'd initialize an array with a length of
(directory length)/8 + 1.  Each item in the array would be a bit flag for
eight directory entries.  If the bit for a directory entry is set then that
directory entry is selected.  This would eliminate the need for the linked
list and I'd have a MUCH smaller structure to maintain for the is selected
flags.  Finally, I'd simply be able to use a 30 cell array for my sliding
window instead of the linked list I'm using now.

If anyone sees any holes in this approach then please poke them now.  I
won't get to do this code for a few days, so some good discussion on it
would be welcome between now and then.

-- 
Payton Byrd
<http://www.paytonbyrd.com>
<http://it.toolbox.com/blogs/paytonbyrd>

----------------------------------------------------------------------
To unsubscribe from the list send mail to majordomo@musoftware.de with
the string "unsubscribe cc65" in the body(!) of the mail.
Received on Thu May 6 23:22:25 2010

This archive was generated by hypermail 2.1.8 : 2010-05-06 23:22:28 CEST