Forum unknown
· Programming
#amigados bitmap
3 messages in this thread
Hi! I've been researching AmigaDos diskette software organization & have used
the tech manuals considerably. I've been unable to find adequate
explanations of: the bitmap;and hash functions. My questions are several:If
you apply a hash function to a file name & it creates a hash table offset,
what is that hash function What are the functions of the bit map?? If anyone
has info to point me in the right direction of answers I would be grateful.
Thanks Pat O'Brien 76064,341
I'm not sure what you're asking, but here are SOME answers (maybe even to you
questions). I don't know what the exact function is which hashes filenames
into offsets, but the technique should reduce looking for files (with a
known filename) considerably. The offset points to the first name with that
hash value. The bit map SHOULD be used for allocating sectors when they are
need for writing a file. I realize this seems a bit general, perhaps if you
could be more specific in the questions, I could be more specific in my
answers.
I'm not sure what you're asking, but here are SOME answers (maybe even to you
questions). I don't know what the exact function is which hashes filenames
into offsets, but the technique should reduce looking for files (with a
known filename) considerably. The offset points to the first name with that
hash value. The bit map SHOULD be used for allocating sectors when they are
need for writing a file. I realize this seems a bit general, perhaps if you
could be more specific in the questions, I could be more specific in my
answers.