UBIFS: allow for gaps when dirtying the LPT
authorAdrian Hunter <ext-adrian.hunter@nokia.com>
Wed, 5 Nov 2008 14:09:04 +0000 (16:09 +0200)
committerArtem Bityutskiy <Artem.Bityutskiy@nokia.com>
Fri, 7 Nov 2008 10:11:52 +0000 (12:11 +0200)
commit7e2d9bfa4eabee3e1919a40f20d2ef8b569bd07e
treee79bfe087b5eea815bd584637fab1b14d357c9b1
parente84461ad9c4f0ff91ab8553596acdb7bf5522df4
UBIFS: allow for gaps when dirtying the LPT

The LPT may have gaps in it because initially empty LEBs
are not added by mkfs.ubifs - because it does not know how
many there are.  Then UBIFS allocates empty LEBs in the
reverse order that they are discovered i.e. they are
added to, and removed from, the front of a list.  That
creates a gap in the middle of the LPT.

The function dirtying the LPT tree (for the purpose of
small model garbage collection) assumed that a gap could
only occur at the very end of the LPT and stopped dirtying
prematurely, which in turn resulted in the LPT running
out of space - something that is designed to be impossible.

Signed-off-by: Adrian Hunter <ext-adrian.hunter@nokia.com>
fs/ubifs/lpt_commit.c