]> err.no Git - util-linux/commit
mkfs.cramfs: lower memory requirements for layouts with duplicate files
authorRoy Peled <the.roy.peled@gmail.com>
Fri, 28 Nov 2008 14:57:00 +0000 (16:57 +0200)
committerKarel Zak <kzak@redhat.com>
Wed, 4 Feb 2009 14:08:20 +0000 (15:08 +0100)
commitc17e59b4b31de15ae0d90e31d09cf7ee1cc3ee89
tree805f2737344b01fc02b6b7c61abd78c00252d628
parentfbaec83bc0fda4341862cc60ac9796277235e4b9
mkfs.cramfs: lower memory requirements for layouts with duplicate files

mkfs.cramfs allocates memory based on a calculated upper-bound
of required filesystem size. If there are duplicate files
or hard links, the current implementation unnecessarily increases
the upper-bound per each copy of the file, even though cramfs does
not store copies of contents of identical files.

This patch improves the calculation of fslen_ub, the upper bound
of required filesystem size, by making the upper bound aware of
duplicate files.

This is very helpful for layouts that hold a lot of hard links,
which are seen as duplicate files by mkfs.cramfs. For example,
this drastically reduces the memory requirements for creating
a standard Busybox layout.

Signed-off-by: Roy Peled <the.roy.peled@gmail.com>
disk-utils/mkfs.cramfs.c