X-Authentication-Warning:	central.caverock.co.nz: viking set sender to flying-brick.caverock.net.nz!viking using -f
Date:	Sat, 3 Oct 1998 14:41:23 +1200 (NZST)
From:	Eric Gillespie <viking AT flying-brick DOT caverock DOT net DOT nz>
To:	ark AT mos DOT ru
cc:	opendos AT delorie DOT com
Subject:	Re: Suggestions for DR-DOS
In-Reply-To:	<ACCyy4syP5@belous.munic.msk.su>
Message-ID:	<Pine.LNX.3.96.981003143011.517A-100000@brick.flying-brick.caverock.net.nz>
MIME-Version:	1.0

On Thu, 1 Oct 1998, Arkady V.Belousov wrote:

:X-Comment-To: Matthias Paul
:
: MP> In other words: Under DR-DOS a setting of FASTOPEN=512 consumes
: MP> 0.5 Kb for up to 256 files,
: >      How???
: MP> Because it uses a hash-table.
:
:     And? Two bytes can be used only for cluster number and no more info...

Undr DOS, that's all that is probably required...after all, once you have the
beginning cluster, you just read the FAT to get the places where the rest of
the data is stored. Simple ... I do have to admit I don't know how they match
two byte values to a pathname, but that is, I guess, the guts of OpenDos /
DR-Dos.  I am under no illusions of being a great programmer, and do not know
what a hash-table is, except in a very basic sense.

It may be that all that is needed is the cluster once the data is organised in
a table of most recent to least recent used.  You could also get a path by
doing a recursive seach through the directory structure until you find the
required starting cluster mentioned in a Dir entry, but it does seem rather a
lot of work to hand off to the underlying system ...

Could someone explain in a basic programming sense how this is done without
taking up too much room in the OS environment?


 /|   _,.:*^*:.,   |\  Cheers from the Viking family, including Marmalade 
| |_/'  viking@ `\_| | Running Linux and OpenDOS in Christchurch!
|    flying-brick    | $FunnyMail 5.38 C.S. Lewis:  If Man has no God,
 \_.caverock.net.nz_/  then where did Man's morals come from?

- Raw text -