Re: Deletion of big files...

Jamie Lokier (lkd@tantalophile.demon.co.uk)
Thu, 20 May 1999 18:27:19 +0200


Variations on this theme: a bitmap counter map. Each entry in the
counter map is an integer, one for each bitmap block. The number of
bits set in a bitmap block is stored in the counter map.

When the counter map value hits zero, the bitmap block itself is ignored
-- you can simply bforget() it saving a write.

Also this could perhaps optimise bitmap searches for free space?
I'm not sure if that would gain anything.

Enjoy,
-- Jamie

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/