[Gllug] OT: algorithm needed
ben at whyte-systems.co.uk
Sun Aug 10 20:46:41 UTC 2008
salsaman at xs4all.nl wrote:
> here is one for the maths lovers.
> I am trying to devise an algorithm to read in blocks from disk. There is a
> total read size, and a max block size.
> On each read I read in max_block_size or less bytes, until the total is
> However, I want the last read to be as close to max_block_size as possible.
> E.g. if total==100, max==45, I could read:
> 45, 45, 10.
> However it would be preferable to read:
> 40, 40, 20, or better yet:
> 35, 35, 30
> Also, I want to do this without pre-calculating, i.e the next block size
> must be calculated from total and max.
> Any ideas ? Is there a simple algorithm to do this ?
Cant you do this by taking the total and dividing it by the max which
gives you the number of times that the max goes into the total, then
divide the total by this number which will give you equal number of blocks.
Wouldnt that give you what you want ?
Gllug mailing list - Gllug at gllug.org.uk
More information about the GLLUG