UBIFS: introduce list sorting debugging checks
authorArtem Bityutskiy <Artem.Bityutskiy@nokia.com>
Sat, 7 Aug 2010 07:06:11 +0000 (10:06 +0300)
committerArtem Bityutskiy <Artem.Bityutskiy@nokia.com>
Mon, 30 Aug 2010 07:19:09 +0000 (10:19 +0300)
commit3bb66b47a4268a4419594b4c4aec58dbeb6b58d2
tree42e4e7b28adc166573ffef4c23dc03492fd981b4
parent1a9476a77083354005750c9df45ba9d71ad12c8c
UBIFS: introduce list sorting debugging checks

The UBIFS bug in the GC list sorting comparison functions inspired
me to write internal debugging check functions which verify that
the list of nodes is sorted properly.

So, this patch implements 2 new debugging functions:
 o 'dbg_check_data_nodes_order()' - check order of data nodes list
 o 'dbg_check_nondata_nodes_order()' - check order of non-data nodes list

The debugging functions are executed only if general UBIFS debugging checks are
enabled. And they are compiled out if UBIFS debugging is disabled.

Signed-off-by: Artem Bityutskiy <Artem.Bityutskiy@nokia.com>
fs/ubifs/debug.c
fs/ubifs/debug.h
fs/ubifs/gc.c