#Ver. 1.2 Ques.
04-Jan-87 00:24:32
Sb: #47096-#Ver. 1.2 Ques.
Fm: Don Curtis/SYSOP 76703,4321
To: Steven D. Kapplin 70055,1021
This message turned up in search, but its forum couldn’t be identified from the original transcript, so it may not be linked into its thread.
Ah, ok, I remember your earlier message about the DEC indexing
earlier…no, it doesn't work like that, it works like the PD program you
described. BTW, in re: indexing, the way AmigaDOS does a directory is
rather like that for all files. UnLike MS-DOS and lots of other DOS's, it
doesn't output a linear directory listing, but rather an indexed directory
listing based on a hash of the filename and lookup table.
It hashes the filename, looks at the hashed value offset in the root block,
then goes to the block pointed to at the offset. It reads the real
filename at that block and if they match..starts the read, if it doesn't,
it goes back to an extension block of the root block, and looks at that
hash offset in that block, etc. I've checked quite a few disks, and only
found a few disks that had 2 files that hashed to the same number and thus
required the extension block lookup.