home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / sys / apple2 / 18996 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  2.8 KB
  1. Path: sparky!uunet!caen!kuhub.cc.ukans.edu!wsuhub.uc.twsu.edu!rgshacke
  2. Newsgroups: comp.sys.apple2
  3. Subject: Re: How many files in a ProDOS directory ?
  4. Message-ID: <1992Aug13.164415.44@wsuhub.uc.twsu.edu>
  5. From: rgshacke@wsuhub.uc.twsu.edu (Randy)
  6. Date: 13 Aug 92 16:44:15 CST
  7. References: <1992Aug7.044656.4138@cs.uow.edu.au> <41DDPB24w165w@bluemoon.rn.com>
  8. Organization: Wichita State University, Wichita, Ks
  9. Lines: 50
  10.  
  11. In article <41DDPB24w165w@bluemoon.rn.com>, djredick@bluemoon.rn.com (Darrin J. Redick) writes:
  12. > david@cs.uow.edu.au (David E A Wilson) writes:
  13. > 
  14. >> gberigan@cse.unl.edu (Life...) writes:
  15. >> >Hmm, you just gave me a thought, which prompts me to create a
  16. >> >subdirectory of infinite size, using that nice tool we know as
  17. >> >recursion....  How many files would be printed before the system
  18. >> >crashes? :-)
  19. >> 
  20. >> If you use recursion you will run out of path length (/X/X/X.....).
  21. >> Iteration will be sufficient (/X/X00000 /X/X00001 .....).
  22. >> 
  23. >> It is quite easy to calculate where this will run out. A 32MB disk (65535 blk
  24. >> has 16 blocks for the bit map, 2 for booting from & 4 for the volume director
  25. >> Creating a subdirectory uses another block. Each file we create in that
  26. >> directory (assuming we make them as small as possible) will use 1 block and
  27. >> each 13 will require an extra subdirectory block. This works out at about 608
  28.                                                      do you really mean 608? ^^
  29. >> files and will take a very long time to complete (the directory will be 4680
  30. >> blocks long and searched linearly).
  31. >> 
  32. >> No - I do not intend trying this out to verify my calculations :-).
  33. >> -- 
  34. >> David Wilson                (042) 21 3802 voice, (042) 21 3262 fax
  35. >> Dept Comp Sci, Uni of Wollongong    david@cs.uow.edu.au
  36.  
  37. I just did a quick experiment - I created a directory on my 1024 block RAM
  38. disk, set the prefix to it, and ran this program:
  39.  
  40. 1 print chr$(4)"save file"x
  41. 2 print x" ";
  42. 3 x=x+1
  43. 4 goto 1
  44.  
  45. When the disk space was used up, I had 943 copies of my program, and the 
  46. directory was 73 blocks.
  47.  
  48. > Yea, good luck in getting Cat Doctor to catalog it!  It will NOT catalog
  49. > any directory which has more than 255 files in it.  I had this happen to 
  50. > me a few days ago, so I know from personal experience about this.  AGATE
  51. > craps out as well.  Don't know about ProTERM, though.  Copy II Plus works.
  52.  
  53. When my program stopped with DISK FULL, I tried to catalog the directory.
  54. Both BASIC and my homemade version of ECP8 with the catalog routine rewritten
  55. by yours truly could do the entire directory. Cat Doctor didn't even try, and
  56. Proterm locked up big time, forcing me to reboot. This goes to show that trying
  57. to have the entire directory in memory at the same time is a bad idea.
  58. -- 
  59. Randy Shackelford                       "That's right, just keep tap dancing
  60. rgshacke@wsuhub.uc.twsu.edu              on the minefield"  -  Al Bundy
  61.