Merge branches 'sched/clock', 'sched/cleanups' and 'linus' into sched/urgent
[linux-2.6] / fs / ubifs / lpt_commit.c
1 /*
2  * This file is part of UBIFS.
3  *
4  * Copyright (C) 2006-2008 Nokia Corporation.
5  *
6  * This program is free software; you can redistribute it and/or modify it
7  * under the terms of the GNU General Public License version 2 as published by
8  * the Free Software Foundation.
9  *
10  * This program is distributed in the hope that it will be useful, but WITHOUT
11  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
12  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
13  * more details.
14  *
15  * You should have received a copy of the GNU General Public License along with
16  * this program; if not, write to the Free Software Foundation, Inc., 51
17  * Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
18  *
19  * Authors: Adrian Hunter
20  *          Artem Bityutskiy (Битюцкий Артём)
21  */
22
23 /*
24  * This file implements commit-related functionality of the LEB properties
25  * subsystem.
26  */
27
28 #include <linux/crc16.h>
29 #include "ubifs.h"
30
31 /**
32  * first_dirty_cnode - find first dirty cnode.
33  * @c: UBIFS file-system description object
34  * @nnode: nnode at which to start
35  *
36  * This function returns the first dirty cnode or %NULL if there is not one.
37  */
38 static struct ubifs_cnode *first_dirty_cnode(struct ubifs_nnode *nnode)
39 {
40         ubifs_assert(nnode);
41         while (1) {
42                 int i, cont = 0;
43
44                 for (i = 0; i < UBIFS_LPT_FANOUT; i++) {
45                         struct ubifs_cnode *cnode;
46
47                         cnode = nnode->nbranch[i].cnode;
48                         if (cnode &&
49                             test_bit(DIRTY_CNODE, &cnode->flags)) {
50                                 if (cnode->level == 0)
51                                         return cnode;
52                                 nnode = (struct ubifs_nnode *)cnode;
53                                 cont = 1;
54                                 break;
55                         }
56                 }
57                 if (!cont)
58                         return (struct ubifs_cnode *)nnode;
59         }
60 }
61
62 /**
63  * next_dirty_cnode - find next dirty cnode.
64  * @cnode: cnode from which to begin searching
65  *
66  * This function returns the next dirty cnode or %NULL if there is not one.
67  */
68 static struct ubifs_cnode *next_dirty_cnode(struct ubifs_cnode *cnode)
69 {
70         struct ubifs_nnode *nnode;
71         int i;
72
73         ubifs_assert(cnode);
74         nnode = cnode->parent;
75         if (!nnode)
76                 return NULL;
77         for (i = cnode->iip + 1; i < UBIFS_LPT_FANOUT; i++) {
78                 cnode = nnode->nbranch[i].cnode;
79                 if (cnode && test_bit(DIRTY_CNODE, &cnode->flags)) {
80                         if (cnode->level == 0)
81                                 return cnode; /* cnode is a pnode */
82                         /* cnode is a nnode */
83                         return first_dirty_cnode((struct ubifs_nnode *)cnode);
84                 }
85         }
86         return (struct ubifs_cnode *)nnode;
87 }
88
89 /**
90  * get_cnodes_to_commit - create list of dirty cnodes to commit.
91  * @c: UBIFS file-system description object
92  *
93  * This function returns the number of cnodes to commit.
94  */
95 static int get_cnodes_to_commit(struct ubifs_info *c)
96 {
97         struct ubifs_cnode *cnode, *cnext;
98         int cnt = 0;
99
100         if (!c->nroot)
101                 return 0;
102
103         if (!test_bit(DIRTY_CNODE, &c->nroot->flags))
104                 return 0;
105
106         c->lpt_cnext = first_dirty_cnode(c->nroot);
107         cnode = c->lpt_cnext;
108         if (!cnode)
109                 return 0;
110         cnt += 1;
111         while (1) {
112                 ubifs_assert(!test_bit(COW_ZNODE, &cnode->flags));
113                 __set_bit(COW_ZNODE, &cnode->flags);
114                 cnext = next_dirty_cnode(cnode);
115                 if (!cnext) {
116                         cnode->cnext = c->lpt_cnext;
117                         break;
118                 }
119                 cnode->cnext = cnext;
120                 cnode = cnext;
121                 cnt += 1;
122         }
123         dbg_cmt("committing %d cnodes", cnt);
124         dbg_lp("committing %d cnodes", cnt);
125         ubifs_assert(cnt == c->dirty_nn_cnt + c->dirty_pn_cnt);
126         return cnt;
127 }
128
129 /**
130  * upd_ltab - update LPT LEB properties.
131  * @c: UBIFS file-system description object
132  * @lnum: LEB number
133  * @free: amount of free space
134  * @dirty: amount of dirty space to add
135  */
136 static void upd_ltab(struct ubifs_info *c, int lnum, int free, int dirty)
137 {
138         dbg_lp("LEB %d free %d dirty %d to %d +%d",
139                lnum, c->ltab[lnum - c->lpt_first].free,
140                c->ltab[lnum - c->lpt_first].dirty, free, dirty);
141         ubifs_assert(lnum >= c->lpt_first && lnum <= c->lpt_last);
142         c->ltab[lnum - c->lpt_first].free = free;
143         c->ltab[lnum - c->lpt_first].dirty += dirty;
144 }
145
146 /**
147  * alloc_lpt_leb - allocate an LPT LEB that is empty.
148  * @c: UBIFS file-system description object
149  * @lnum: LEB number is passed and returned here
150  *
151  * This function finds the next empty LEB in the ltab starting from @lnum. If a
152  * an empty LEB is found it is returned in @lnum and the function returns %0.
153  * Otherwise the function returns -ENOSPC.  Note however, that LPT is designed
154  * never to run out of space.
155  */
156 static int alloc_lpt_leb(struct ubifs_info *c, int *lnum)
157 {
158         int i, n;
159
160         n = *lnum - c->lpt_first + 1;
161         for (i = n; i < c->lpt_lebs; i++) {
162                 if (c->ltab[i].tgc || c->ltab[i].cmt)
163                         continue;
164                 if (c->ltab[i].free == c->leb_size) {
165                         c->ltab[i].cmt = 1;
166                         *lnum = i + c->lpt_first;
167                         return 0;
168                 }
169         }
170
171         for (i = 0; i < n; i++) {
172                 if (c->ltab[i].tgc || c->ltab[i].cmt)
173                         continue;
174                 if (c->ltab[i].free == c->leb_size) {
175                         c->ltab[i].cmt = 1;
176                         *lnum = i + c->lpt_first;
177                         return 0;
178                 }
179         }
180         return -ENOSPC;
181 }
182
183 /**
184  * layout_cnodes - layout cnodes for commit.
185  * @c: UBIFS file-system description object
186  *
187  * This function returns %0 on success and a negative error code on failure.
188  */
189 static int layout_cnodes(struct ubifs_info *c)
190 {
191         int lnum, offs, len, alen, done_lsave, done_ltab, err;
192         struct ubifs_cnode *cnode;
193
194         err = dbg_chk_lpt_sz(c, 0, 0);
195         if (err)
196                 return err;
197         cnode = c->lpt_cnext;
198         if (!cnode)
199                 return 0;
200         lnum = c->nhead_lnum;
201         offs = c->nhead_offs;
202         /* Try to place lsave and ltab nicely */
203         done_lsave = !c->big_lpt;
204         done_ltab = 0;
205         if (!done_lsave && offs + c->lsave_sz <= c->leb_size) {
206                 done_lsave = 1;
207                 c->lsave_lnum = lnum;
208                 c->lsave_offs = offs;
209                 offs += c->lsave_sz;
210                 dbg_chk_lpt_sz(c, 1, c->lsave_sz);
211         }
212
213         if (offs + c->ltab_sz <= c->leb_size) {
214                 done_ltab = 1;
215                 c->ltab_lnum = lnum;
216                 c->ltab_offs = offs;
217                 offs += c->ltab_sz;
218                 dbg_chk_lpt_sz(c, 1, c->ltab_sz);
219         }
220
221         do {
222                 if (cnode->level) {
223                         len = c->nnode_sz;
224                         c->dirty_nn_cnt -= 1;
225                 } else {
226                         len = c->pnode_sz;
227                         c->dirty_pn_cnt -= 1;
228                 }
229                 while (offs + len > c->leb_size) {
230                         alen = ALIGN(offs, c->min_io_size);
231                         upd_ltab(c, lnum, c->leb_size - alen, alen - offs);
232                         dbg_chk_lpt_sz(c, 2, alen - offs);
233                         err = alloc_lpt_leb(c, &lnum);
234                         if (err)
235                                 goto no_space;
236                         offs = 0;
237                         ubifs_assert(lnum >= c->lpt_first &&
238                                      lnum <= c->lpt_last);
239                         /* Try to place lsave and ltab nicely */
240                         if (!done_lsave) {
241                                 done_lsave = 1;
242                                 c->lsave_lnum = lnum;
243                                 c->lsave_offs = offs;
244                                 offs += c->lsave_sz;
245                                 dbg_chk_lpt_sz(c, 1, c->lsave_sz);
246                                 continue;
247                         }
248                         if (!done_ltab) {
249                                 done_ltab = 1;
250                                 c->ltab_lnum = lnum;
251                                 c->ltab_offs = offs;
252                                 offs += c->ltab_sz;
253                                 dbg_chk_lpt_sz(c, 1, c->ltab_sz);
254                                 continue;
255                         }
256                         break;
257                 }
258                 if (cnode->parent) {
259                         cnode->parent->nbranch[cnode->iip].lnum = lnum;
260                         cnode->parent->nbranch[cnode->iip].offs = offs;
261                 } else {
262                         c->lpt_lnum = lnum;
263                         c->lpt_offs = offs;
264                 }
265                 offs += len;
266                 dbg_chk_lpt_sz(c, 1, len);
267                 cnode = cnode->cnext;
268         } while (cnode && cnode != c->lpt_cnext);
269
270         /* Make sure to place LPT's save table */
271         if (!done_lsave) {
272                 if (offs + c->lsave_sz > c->leb_size) {
273                         alen = ALIGN(offs, c->min_io_size);
274                         upd_ltab(c, lnum, c->leb_size - alen, alen - offs);
275                         dbg_chk_lpt_sz(c, 2, alen - offs);
276                         err = alloc_lpt_leb(c, &lnum);
277                         if (err)
278                                 goto no_space;
279                         offs = 0;
280                         ubifs_assert(lnum >= c->lpt_first &&
281                                      lnum <= c->lpt_last);
282                 }
283                 done_lsave = 1;
284                 c->lsave_lnum = lnum;
285                 c->lsave_offs = offs;
286                 offs += c->lsave_sz;
287                 dbg_chk_lpt_sz(c, 1, c->lsave_sz);
288         }
289
290         /* Make sure to place LPT's own lprops table */
291         if (!done_ltab) {
292                 if (offs + c->ltab_sz > c->leb_size) {
293                         alen = ALIGN(offs, c->min_io_size);
294                         upd_ltab(c, lnum, c->leb_size - alen, alen - offs);
295                         dbg_chk_lpt_sz(c, 2, alen - offs);
296                         err = alloc_lpt_leb(c, &lnum);
297                         if (err)
298                                 goto no_space;
299                         offs = 0;
300                         ubifs_assert(lnum >= c->lpt_first &&
301                                      lnum <= c->lpt_last);
302                 }
303                 done_ltab = 1;
304                 c->ltab_lnum = lnum;
305                 c->ltab_offs = offs;
306                 offs += c->ltab_sz;
307                 dbg_chk_lpt_sz(c, 1, c->ltab_sz);
308         }
309
310         alen = ALIGN(offs, c->min_io_size);
311         upd_ltab(c, lnum, c->leb_size - alen, alen - offs);
312         dbg_chk_lpt_sz(c, 4, alen - offs);
313         err = dbg_chk_lpt_sz(c, 3, alen);
314         if (err)
315                 return err;
316         return 0;
317
318 no_space:
319         ubifs_err("LPT out of space");
320         dbg_err("LPT out of space at LEB %d:%d needing %d, done_ltab %d, "
321                 "done_lsave %d", lnum, offs, len, done_ltab, done_lsave);
322         dbg_dump_lpt_info(c);
323         dbg_dump_lpt_lebs(c);
324         dump_stack();
325         return err;
326 }
327
328 /**
329  * realloc_lpt_leb - allocate an LPT LEB that is empty.
330  * @c: UBIFS file-system description object
331  * @lnum: LEB number is passed and returned here
332  *
333  * This function duplicates exactly the results of the function alloc_lpt_leb.
334  * It is used during end commit to reallocate the same LEB numbers that were
335  * allocated by alloc_lpt_leb during start commit.
336  *
337  * This function finds the next LEB that was allocated by the alloc_lpt_leb
338  * function starting from @lnum. If a LEB is found it is returned in @lnum and
339  * the function returns %0. Otherwise the function returns -ENOSPC.
340  * Note however, that LPT is designed never to run out of space.
341  */
342 static int realloc_lpt_leb(struct ubifs_info *c, int *lnum)
343 {
344         int i, n;
345
346         n = *lnum - c->lpt_first + 1;
347         for (i = n; i < c->lpt_lebs; i++)
348                 if (c->ltab[i].cmt) {
349                         c->ltab[i].cmt = 0;
350                         *lnum = i + c->lpt_first;
351                         return 0;
352                 }
353
354         for (i = 0; i < n; i++)
355                 if (c->ltab[i].cmt) {
356                         c->ltab[i].cmt = 0;
357                         *lnum = i + c->lpt_first;
358                         return 0;
359                 }
360         return -ENOSPC;
361 }
362
363 /**
364  * write_cnodes - write cnodes for commit.
365  * @c: UBIFS file-system description object
366  *
367  * This function returns %0 on success and a negative error code on failure.
368  */
369 static int write_cnodes(struct ubifs_info *c)
370 {
371         int lnum, offs, len, from, err, wlen, alen, done_ltab, done_lsave;
372         struct ubifs_cnode *cnode;
373         void *buf = c->lpt_buf;
374
375         cnode = c->lpt_cnext;
376         if (!cnode)
377                 return 0;
378         lnum = c->nhead_lnum;
379         offs = c->nhead_offs;
380         from = offs;
381         /* Ensure empty LEB is unmapped */
382         if (offs == 0) {
383                 err = ubifs_leb_unmap(c, lnum);
384                 if (err)
385                         return err;
386         }
387         /* Try to place lsave and ltab nicely */
388         done_lsave = !c->big_lpt;
389         done_ltab = 0;
390         if (!done_lsave && offs + c->lsave_sz <= c->leb_size) {
391                 done_lsave = 1;
392                 ubifs_pack_lsave(c, buf + offs, c->lsave);
393                 offs += c->lsave_sz;
394                 dbg_chk_lpt_sz(c, 1, c->lsave_sz);
395         }
396
397         if (offs + c->ltab_sz <= c->leb_size) {
398                 done_ltab = 1;
399                 ubifs_pack_ltab(c, buf + offs, c->ltab_cmt);
400                 offs += c->ltab_sz;
401                 dbg_chk_lpt_sz(c, 1, c->ltab_sz);
402         }
403
404         /* Loop for each cnode */
405         do {
406                 if (cnode->level)
407                         len = c->nnode_sz;
408                 else
409                         len = c->pnode_sz;
410                 while (offs + len > c->leb_size) {
411                         wlen = offs - from;
412                         if (wlen) {
413                                 alen = ALIGN(wlen, c->min_io_size);
414                                 memset(buf + offs, 0xff, alen - wlen);
415                                 err = ubifs_leb_write(c, lnum, buf + from, from,
416                                                        alen, UBI_SHORTTERM);
417                                 if (err)
418                                         return err;
419                                 dbg_chk_lpt_sz(c, 4, alen - wlen);
420                         }
421                         dbg_chk_lpt_sz(c, 2, 0);
422                         err = realloc_lpt_leb(c, &lnum);
423                         if (err)
424                                 goto no_space;
425                         offs = 0;
426                         from = 0;
427                         ubifs_assert(lnum >= c->lpt_first &&
428                                      lnum <= c->lpt_last);
429                         err = ubifs_leb_unmap(c, lnum);
430                         if (err)
431                                 return err;
432                         /* Try to place lsave and ltab nicely */
433                         if (!done_lsave) {
434                                 done_lsave = 1;
435                                 ubifs_pack_lsave(c, buf + offs, c->lsave);
436                                 offs += c->lsave_sz;
437                                 dbg_chk_lpt_sz(c, 1, c->lsave_sz);
438                                 continue;
439                         }
440                         if (!done_ltab) {
441                                 done_ltab = 1;
442                                 ubifs_pack_ltab(c, buf + offs, c->ltab_cmt);
443                                 offs += c->ltab_sz;
444                                 dbg_chk_lpt_sz(c, 1, c->ltab_sz);
445                                 continue;
446                         }
447                         break;
448                 }
449                 if (cnode->level)
450                         ubifs_pack_nnode(c, buf + offs,
451                                          (struct ubifs_nnode *)cnode);
452                 else
453                         ubifs_pack_pnode(c, buf + offs,
454                                          (struct ubifs_pnode *)cnode);
455                 /*
456                  * The reason for the barriers is the same as in case of TNC.
457                  * See comment in 'write_index()'. 'dirty_cow_nnode()' and
458                  * 'dirty_cow_pnode()' are the functions for which this is
459                  * important.
460                  */
461                 clear_bit(DIRTY_CNODE, &cnode->flags);
462                 smp_mb__before_clear_bit();
463                 clear_bit(COW_ZNODE, &cnode->flags);
464                 smp_mb__after_clear_bit();
465                 offs += len;
466                 dbg_chk_lpt_sz(c, 1, len);
467                 cnode = cnode->cnext;
468         } while (cnode && cnode != c->lpt_cnext);
469
470         /* Make sure to place LPT's save table */
471         if (!done_lsave) {
472                 if (offs + c->lsave_sz > c->leb_size) {
473                         wlen = offs - from;
474                         alen = ALIGN(wlen, c->min_io_size);
475                         memset(buf + offs, 0xff, alen - wlen);
476                         err = ubifs_leb_write(c, lnum, buf + from, from, alen,
477                                               UBI_SHORTTERM);
478                         if (err)
479                                 return err;
480                         dbg_chk_lpt_sz(c, 2, alen - wlen);
481                         err = realloc_lpt_leb(c, &lnum);
482                         if (err)
483                                 goto no_space;
484                         offs = 0;
485                         ubifs_assert(lnum >= c->lpt_first &&
486                                      lnum <= c->lpt_last);
487                         err = ubifs_leb_unmap(c, lnum);
488                         if (err)
489                                 return err;
490                 }
491                 done_lsave = 1;
492                 ubifs_pack_lsave(c, buf + offs, c->lsave);
493                 offs += c->lsave_sz;
494                 dbg_chk_lpt_sz(c, 1, c->lsave_sz);
495         }
496
497         /* Make sure to place LPT's own lprops table */
498         if (!done_ltab) {
499                 if (offs + c->ltab_sz > c->leb_size) {
500                         wlen = offs - from;
501                         alen = ALIGN(wlen, c->min_io_size);
502                         memset(buf + offs, 0xff, alen - wlen);
503                         err = ubifs_leb_write(c, lnum, buf + from, from, alen,
504                                               UBI_SHORTTERM);
505                         if (err)
506                                 return err;
507                         dbg_chk_lpt_sz(c, 2, alen - wlen);
508                         err = realloc_lpt_leb(c, &lnum);
509                         if (err)
510                                 goto no_space;
511                         offs = 0;
512                         ubifs_assert(lnum >= c->lpt_first &&
513                                      lnum <= c->lpt_last);
514                         err = ubifs_leb_unmap(c, lnum);
515                         if (err)
516                                 return err;
517                 }
518                 done_ltab = 1;
519                 ubifs_pack_ltab(c, buf + offs, c->ltab_cmt);
520                 offs += c->ltab_sz;
521                 dbg_chk_lpt_sz(c, 1, c->ltab_sz);
522         }
523
524         /* Write remaining data in buffer */
525         wlen = offs - from;
526         alen = ALIGN(wlen, c->min_io_size);
527         memset(buf + offs, 0xff, alen - wlen);
528         err = ubifs_leb_write(c, lnum, buf + from, from, alen, UBI_SHORTTERM);
529         if (err)
530                 return err;
531
532         dbg_chk_lpt_sz(c, 4, alen - wlen);
533         err = dbg_chk_lpt_sz(c, 3, ALIGN(offs, c->min_io_size));
534         if (err)
535                 return err;
536
537         c->nhead_lnum = lnum;
538         c->nhead_offs = ALIGN(offs, c->min_io_size);
539
540         dbg_lp("LPT root is at %d:%d", c->lpt_lnum, c->lpt_offs);
541         dbg_lp("LPT head is at %d:%d", c->nhead_lnum, c->nhead_offs);
542         dbg_lp("LPT ltab is at %d:%d", c->ltab_lnum, c->ltab_offs);
543         if (c->big_lpt)
544                 dbg_lp("LPT lsave is at %d:%d", c->lsave_lnum, c->lsave_offs);
545
546         return 0;
547
548 no_space:
549         ubifs_err("LPT out of space mismatch");
550         dbg_err("LPT out of space mismatch at LEB %d:%d needing %d, done_ltab "
551                 "%d, done_lsave %d", lnum, offs, len, done_ltab, done_lsave);
552         dbg_dump_lpt_info(c);
553         dbg_dump_lpt_lebs(c);
554         dump_stack();
555         return err;
556 }
557
558 /**
559  * next_pnode - find next pnode.
560  * @c: UBIFS file-system description object
561  * @pnode: pnode
562  *
563  * This function returns the next pnode or %NULL if there are no more pnodes.
564  */
565 static struct ubifs_pnode *next_pnode(struct ubifs_info *c,
566                                       struct ubifs_pnode *pnode)
567 {
568         struct ubifs_nnode *nnode;
569         int iip;
570
571         /* Try to go right */
572         nnode = pnode->parent;
573         iip = pnode->iip + 1;
574         if (iip < UBIFS_LPT_FANOUT) {
575                 /* We assume here that LEB zero is never an LPT LEB */
576                 if (nnode->nbranch[iip].lnum)
577                         return ubifs_get_pnode(c, nnode, iip);
578         }
579
580         /* Go up while can't go right */
581         do {
582                 iip = nnode->iip + 1;
583                 nnode = nnode->parent;
584                 if (!nnode)
585                         return NULL;
586                 /* We assume here that LEB zero is never an LPT LEB */
587         } while (iip >= UBIFS_LPT_FANOUT || !nnode->nbranch[iip].lnum);
588
589         /* Go right */
590         nnode = ubifs_get_nnode(c, nnode, iip);
591         if (IS_ERR(nnode))
592                 return (void *)nnode;
593
594         /* Go down to level 1 */
595         while (nnode->level > 1) {
596                 nnode = ubifs_get_nnode(c, nnode, 0);
597                 if (IS_ERR(nnode))
598                         return (void *)nnode;
599         }
600
601         return ubifs_get_pnode(c, nnode, 0);
602 }
603
604 /**
605  * pnode_lookup - lookup a pnode in the LPT.
606  * @c: UBIFS file-system description object
607  * @i: pnode number (0 to main_lebs - 1)
608  *
609  * This function returns a pointer to the pnode on success or a negative
610  * error code on failure.
611  */
612 static struct ubifs_pnode *pnode_lookup(struct ubifs_info *c, int i)
613 {
614         int err, h, iip, shft;
615         struct ubifs_nnode *nnode;
616
617         if (!c->nroot) {
618                 err = ubifs_read_nnode(c, NULL, 0);
619                 if (err)
620                         return ERR_PTR(err);
621         }
622         i <<= UBIFS_LPT_FANOUT_SHIFT;
623         nnode = c->nroot;
624         shft = c->lpt_hght * UBIFS_LPT_FANOUT_SHIFT;
625         for (h = 1; h < c->lpt_hght; h++) {
626                 iip = ((i >> shft) & (UBIFS_LPT_FANOUT - 1));
627                 shft -= UBIFS_LPT_FANOUT_SHIFT;
628                 nnode = ubifs_get_nnode(c, nnode, iip);
629                 if (IS_ERR(nnode))
630                         return ERR_PTR(PTR_ERR(nnode));
631         }
632         iip = ((i >> shft) & (UBIFS_LPT_FANOUT - 1));
633         return ubifs_get_pnode(c, nnode, iip);
634 }
635
636 /**
637  * add_pnode_dirt - add dirty space to LPT LEB properties.
638  * @c: UBIFS file-system description object
639  * @pnode: pnode for which to add dirt
640  */
641 static void add_pnode_dirt(struct ubifs_info *c, struct ubifs_pnode *pnode)
642 {
643         ubifs_add_lpt_dirt(c, pnode->parent->nbranch[pnode->iip].lnum,
644                            c->pnode_sz);
645 }
646
647 /**
648  * do_make_pnode_dirty - mark a pnode dirty.
649  * @c: UBIFS file-system description object
650  * @pnode: pnode to mark dirty
651  */
652 static void do_make_pnode_dirty(struct ubifs_info *c, struct ubifs_pnode *pnode)
653 {
654         /* Assumes cnext list is empty i.e. not called during commit */
655         if (!test_and_set_bit(DIRTY_CNODE, &pnode->flags)) {
656                 struct ubifs_nnode *nnode;
657
658                 c->dirty_pn_cnt += 1;
659                 add_pnode_dirt(c, pnode);
660                 /* Mark parent and ancestors dirty too */
661                 nnode = pnode->parent;
662                 while (nnode) {
663                         if (!test_and_set_bit(DIRTY_CNODE, &nnode->flags)) {
664                                 c->dirty_nn_cnt += 1;
665                                 ubifs_add_nnode_dirt(c, nnode);
666                                 nnode = nnode->parent;
667                         } else
668                                 break;
669                 }
670         }
671 }
672
673 /**
674  * make_tree_dirty - mark the entire LEB properties tree dirty.
675  * @c: UBIFS file-system description object
676  *
677  * This function is used by the "small" LPT model to cause the entire LEB
678  * properties tree to be written.  The "small" LPT model does not use LPT
679  * garbage collection because it is more efficient to write the entire tree
680  * (because it is small).
681  *
682  * This function returns %0 on success and a negative error code on failure.
683  */
684 static int make_tree_dirty(struct ubifs_info *c)
685 {
686         struct ubifs_pnode *pnode;
687
688         pnode = pnode_lookup(c, 0);
689         while (pnode) {
690                 do_make_pnode_dirty(c, pnode);
691                 pnode = next_pnode(c, pnode);
692                 if (IS_ERR(pnode))
693                         return PTR_ERR(pnode);
694         }
695         return 0;
696 }
697
698 /**
699  * need_write_all - determine if the LPT area is running out of free space.
700  * @c: UBIFS file-system description object
701  *
702  * This function returns %1 if the LPT area is running out of free space and %0
703  * if it is not.
704  */
705 static int need_write_all(struct ubifs_info *c)
706 {
707         long long free = 0;
708         int i;
709
710         for (i = 0; i < c->lpt_lebs; i++) {
711                 if (i + c->lpt_first == c->nhead_lnum)
712                         free += c->leb_size - c->nhead_offs;
713                 else if (c->ltab[i].free == c->leb_size)
714                         free += c->leb_size;
715                 else if (c->ltab[i].free + c->ltab[i].dirty == c->leb_size)
716                         free += c->leb_size;
717         }
718         /* Less than twice the size left */
719         if (free <= c->lpt_sz * 2)
720                 return 1;
721         return 0;
722 }
723
724 /**
725  * lpt_tgc_start - start trivial garbage collection of LPT LEBs.
726  * @c: UBIFS file-system description object
727  *
728  * LPT trivial garbage collection is where a LPT LEB contains only dirty and
729  * free space and so may be reused as soon as the next commit is completed.
730  * This function is called during start commit to mark LPT LEBs for trivial GC.
731  */
732 static void lpt_tgc_start(struct ubifs_info *c)
733 {
734         int i;
735
736         for (i = 0; i < c->lpt_lebs; i++) {
737                 if (i + c->lpt_first == c->nhead_lnum)
738                         continue;
739                 if (c->ltab[i].dirty > 0 &&
740                     c->ltab[i].free + c->ltab[i].dirty == c->leb_size) {
741                         c->ltab[i].tgc = 1;
742                         c->ltab[i].free = c->leb_size;
743                         c->ltab[i].dirty = 0;
744                         dbg_lp("LEB %d", i + c->lpt_first);
745                 }
746         }
747 }
748
749 /**
750  * lpt_tgc_end - end trivial garbage collection of LPT LEBs.
751  * @c: UBIFS file-system description object
752  *
753  * LPT trivial garbage collection is where a LPT LEB contains only dirty and
754  * free space and so may be reused as soon as the next commit is completed.
755  * This function is called after the commit is completed (master node has been
756  * written) and un-maps LPT LEBs that were marked for trivial GC.
757  */
758 static int lpt_tgc_end(struct ubifs_info *c)
759 {
760         int i, err;
761
762         for (i = 0; i < c->lpt_lebs; i++)
763                 if (c->ltab[i].tgc) {
764                         err = ubifs_leb_unmap(c, i + c->lpt_first);
765                         if (err)
766                                 return err;
767                         c->ltab[i].tgc = 0;
768                         dbg_lp("LEB %d", i + c->lpt_first);
769                 }
770         return 0;
771 }
772
773 /**
774  * populate_lsave - fill the lsave array with important LEB numbers.
775  * @c: the UBIFS file-system description object
776  *
777  * This function is only called for the "big" model. It records a small number
778  * of LEB numbers of important LEBs.  Important LEBs are ones that are (from
779  * most important to least important): empty, freeable, freeable index, dirty
780  * index, dirty or free. Upon mount, we read this list of LEB numbers and bring
781  * their pnodes into memory.  That will stop us from having to scan the LPT
782  * straight away. For the "small" model we assume that scanning the LPT is no
783  * big deal.
784  */
785 static void populate_lsave(struct ubifs_info *c)
786 {
787         struct ubifs_lprops *lprops;
788         struct ubifs_lpt_heap *heap;
789         int i, cnt = 0;
790
791         ubifs_assert(c->big_lpt);
792         if (!(c->lpt_drty_flgs & LSAVE_DIRTY)) {
793                 c->lpt_drty_flgs |= LSAVE_DIRTY;
794                 ubifs_add_lpt_dirt(c, c->lsave_lnum, c->lsave_sz);
795         }
796         list_for_each_entry(lprops, &c->empty_list, list) {
797                 c->lsave[cnt++] = lprops->lnum;
798                 if (cnt >= c->lsave_cnt)
799                         return;
800         }
801         list_for_each_entry(lprops, &c->freeable_list, list) {
802                 c->lsave[cnt++] = lprops->lnum;
803                 if (cnt >= c->lsave_cnt)
804                         return;
805         }
806         list_for_each_entry(lprops, &c->frdi_idx_list, list) {
807                 c->lsave[cnt++] = lprops->lnum;
808                 if (cnt >= c->lsave_cnt)
809                         return;
810         }
811         heap = &c->lpt_heap[LPROPS_DIRTY_IDX - 1];
812         for (i = 0; i < heap->cnt; i++) {
813                 c->lsave[cnt++] = heap->arr[i]->lnum;
814                 if (cnt >= c->lsave_cnt)
815                         return;
816         }
817         heap = &c->lpt_heap[LPROPS_DIRTY - 1];
818         for (i = 0; i < heap->cnt; i++) {
819                 c->lsave[cnt++] = heap->arr[i]->lnum;
820                 if (cnt >= c->lsave_cnt)
821                         return;
822         }
823         heap = &c->lpt_heap[LPROPS_FREE - 1];
824         for (i = 0; i < heap->cnt; i++) {
825                 c->lsave[cnt++] = heap->arr[i]->lnum;
826                 if (cnt >= c->lsave_cnt)
827                         return;
828         }
829         /* Fill it up completely */
830         while (cnt < c->lsave_cnt)
831                 c->lsave[cnt++] = c->main_first;
832 }
833
834 /**
835  * nnode_lookup - lookup a nnode in the LPT.
836  * @c: UBIFS file-system description object
837  * @i: nnode number
838  *
839  * This function returns a pointer to the nnode on success or a negative
840  * error code on failure.
841  */
842 static struct ubifs_nnode *nnode_lookup(struct ubifs_info *c, int i)
843 {
844         int err, iip;
845         struct ubifs_nnode *nnode;
846
847         if (!c->nroot) {
848                 err = ubifs_read_nnode(c, NULL, 0);
849                 if (err)
850                         return ERR_PTR(err);
851         }
852         nnode = c->nroot;
853         while (1) {
854                 iip = i & (UBIFS_LPT_FANOUT - 1);
855                 i >>= UBIFS_LPT_FANOUT_SHIFT;
856                 if (!i)
857                         break;
858                 nnode = ubifs_get_nnode(c, nnode, iip);
859                 if (IS_ERR(nnode))
860                         return nnode;
861         }
862         return nnode;
863 }
864
865 /**
866  * make_nnode_dirty - find a nnode and, if found, make it dirty.
867  * @c: UBIFS file-system description object
868  * @node_num: nnode number of nnode to make dirty
869  * @lnum: LEB number where nnode was written
870  * @offs: offset where nnode was written
871  *
872  * This function is used by LPT garbage collection.  LPT garbage collection is
873  * used only for the "big" LPT model (c->big_lpt == 1).  Garbage collection
874  * simply involves marking all the nodes in the LEB being garbage-collected as
875  * dirty.  The dirty nodes are written next commit, after which the LEB is free
876  * to be reused.
877  *
878  * This function returns %0 on success and a negative error code on failure.
879  */
880 static int make_nnode_dirty(struct ubifs_info *c, int node_num, int lnum,
881                             int offs)
882 {
883         struct ubifs_nnode *nnode;
884
885         nnode = nnode_lookup(c, node_num);
886         if (IS_ERR(nnode))
887                 return PTR_ERR(nnode);
888         if (nnode->parent) {
889                 struct ubifs_nbranch *branch;
890
891                 branch = &nnode->parent->nbranch[nnode->iip];
892                 if (branch->lnum != lnum || branch->offs != offs)
893                         return 0; /* nnode is obsolete */
894         } else if (c->lpt_lnum != lnum || c->lpt_offs != offs)
895                         return 0; /* nnode is obsolete */
896         /* Assumes cnext list is empty i.e. not called during commit */
897         if (!test_and_set_bit(DIRTY_CNODE, &nnode->flags)) {
898                 c->dirty_nn_cnt += 1;
899                 ubifs_add_nnode_dirt(c, nnode);
900                 /* Mark parent and ancestors dirty too */
901                 nnode = nnode->parent;
902                 while (nnode) {
903                         if (!test_and_set_bit(DIRTY_CNODE, &nnode->flags)) {
904                                 c->dirty_nn_cnt += 1;
905                                 ubifs_add_nnode_dirt(c, nnode);
906                                 nnode = nnode->parent;
907                         } else
908                                 break;
909                 }
910         }
911         return 0;
912 }
913
914 /**
915  * make_pnode_dirty - find a pnode and, if found, make it dirty.
916  * @c: UBIFS file-system description object
917  * @node_num: pnode number of pnode to make dirty
918  * @lnum: LEB number where pnode was written
919  * @offs: offset where pnode was written
920  *
921  * This function is used by LPT garbage collection.  LPT garbage collection is
922  * used only for the "big" LPT model (c->big_lpt == 1).  Garbage collection
923  * simply involves marking all the nodes in the LEB being garbage-collected as
924  * dirty.  The dirty nodes are written next commit, after which the LEB is free
925  * to be reused.
926  *
927  * This function returns %0 on success and a negative error code on failure.
928  */
929 static int make_pnode_dirty(struct ubifs_info *c, int node_num, int lnum,
930                             int offs)
931 {
932         struct ubifs_pnode *pnode;
933         struct ubifs_nbranch *branch;
934
935         pnode = pnode_lookup(c, node_num);
936         if (IS_ERR(pnode))
937                 return PTR_ERR(pnode);
938         branch = &pnode->parent->nbranch[pnode->iip];
939         if (branch->lnum != lnum || branch->offs != offs)
940                 return 0;
941         do_make_pnode_dirty(c, pnode);
942         return 0;
943 }
944
945 /**
946  * make_ltab_dirty - make ltab node dirty.
947  * @c: UBIFS file-system description object
948  * @lnum: LEB number where ltab was written
949  * @offs: offset where ltab was written
950  *
951  * This function is used by LPT garbage collection.  LPT garbage collection is
952  * used only for the "big" LPT model (c->big_lpt == 1).  Garbage collection
953  * simply involves marking all the nodes in the LEB being garbage-collected as
954  * dirty.  The dirty nodes are written next commit, after which the LEB is free
955  * to be reused.
956  *
957  * This function returns %0 on success and a negative error code on failure.
958  */
959 static int make_ltab_dirty(struct ubifs_info *c, int lnum, int offs)
960 {
961         if (lnum != c->ltab_lnum || offs != c->ltab_offs)
962                 return 0; /* This ltab node is obsolete */
963         if (!(c->lpt_drty_flgs & LTAB_DIRTY)) {
964                 c->lpt_drty_flgs |= LTAB_DIRTY;
965                 ubifs_add_lpt_dirt(c, c->ltab_lnum, c->ltab_sz);
966         }
967         return 0;
968 }
969
970 /**
971  * make_lsave_dirty - make lsave node dirty.
972  * @c: UBIFS file-system description object
973  * @lnum: LEB number where lsave was written
974  * @offs: offset where lsave was written
975  *
976  * This function is used by LPT garbage collection.  LPT garbage collection is
977  * used only for the "big" LPT model (c->big_lpt == 1).  Garbage collection
978  * simply involves marking all the nodes in the LEB being garbage-collected as
979  * dirty.  The dirty nodes are written next commit, after which the LEB is free
980  * to be reused.
981  *
982  * This function returns %0 on success and a negative error code on failure.
983  */
984 static int make_lsave_dirty(struct ubifs_info *c, int lnum, int offs)
985 {
986         if (lnum != c->lsave_lnum || offs != c->lsave_offs)
987                 return 0; /* This lsave node is obsolete */
988         if (!(c->lpt_drty_flgs & LSAVE_DIRTY)) {
989                 c->lpt_drty_flgs |= LSAVE_DIRTY;
990                 ubifs_add_lpt_dirt(c, c->lsave_lnum, c->lsave_sz);
991         }
992         return 0;
993 }
994
995 /**
996  * make_node_dirty - make node dirty.
997  * @c: UBIFS file-system description object
998  * @node_type: LPT node type
999  * @node_num: node number
1000  * @lnum: LEB number where node was written
1001  * @offs: offset where node was written
1002  *
1003  * This function is used by LPT garbage collection.  LPT garbage collection is
1004  * used only for the "big" LPT model (c->big_lpt == 1).  Garbage collection
1005  * simply involves marking all the nodes in the LEB being garbage-collected as
1006  * dirty.  The dirty nodes are written next commit, after which the LEB is free
1007  * to be reused.
1008  *
1009  * This function returns %0 on success and a negative error code on failure.
1010  */
1011 static int make_node_dirty(struct ubifs_info *c, int node_type, int node_num,
1012                            int lnum, int offs)
1013 {
1014         switch (node_type) {
1015         case UBIFS_LPT_NNODE:
1016                 return make_nnode_dirty(c, node_num, lnum, offs);
1017         case UBIFS_LPT_PNODE:
1018                 return make_pnode_dirty(c, node_num, lnum, offs);
1019         case UBIFS_LPT_LTAB:
1020                 return make_ltab_dirty(c, lnum, offs);
1021         case UBIFS_LPT_LSAVE:
1022                 return make_lsave_dirty(c, lnum, offs);
1023         }
1024         return -EINVAL;
1025 }
1026
1027 /**
1028  * get_lpt_node_len - return the length of a node based on its type.
1029  * @c: UBIFS file-system description object
1030  * @node_type: LPT node type
1031  */
1032 static int get_lpt_node_len(const struct ubifs_info *c, int node_type)
1033 {
1034         switch (node_type) {
1035         case UBIFS_LPT_NNODE:
1036                 return c->nnode_sz;
1037         case UBIFS_LPT_PNODE:
1038                 return c->pnode_sz;
1039         case UBIFS_LPT_LTAB:
1040                 return c->ltab_sz;
1041         case UBIFS_LPT_LSAVE:
1042                 return c->lsave_sz;
1043         }
1044         return 0;
1045 }
1046
1047 /**
1048  * get_pad_len - return the length of padding in a buffer.
1049  * @c: UBIFS file-system description object
1050  * @buf: buffer
1051  * @len: length of buffer
1052  */
1053 static int get_pad_len(const struct ubifs_info *c, uint8_t *buf, int len)
1054 {
1055         int offs, pad_len;
1056
1057         if (c->min_io_size == 1)
1058                 return 0;
1059         offs = c->leb_size - len;
1060         pad_len = ALIGN(offs, c->min_io_size) - offs;
1061         return pad_len;
1062 }
1063
1064 /**
1065  * get_lpt_node_type - return type (and node number) of a node in a buffer.
1066  * @c: UBIFS file-system description object
1067  * @buf: buffer
1068  * @node_num: node number is returned here
1069  */
1070 static int get_lpt_node_type(const struct ubifs_info *c, uint8_t *buf,
1071                              int *node_num)
1072 {
1073         uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES;
1074         int pos = 0, node_type;
1075
1076         node_type = ubifs_unpack_bits(&addr, &pos, UBIFS_LPT_TYPE_BITS);
1077         *node_num = ubifs_unpack_bits(&addr, &pos, c->pcnt_bits);
1078         return node_type;
1079 }
1080
1081 /**
1082  * is_a_node - determine if a buffer contains a node.
1083  * @c: UBIFS file-system description object
1084  * @buf: buffer
1085  * @len: length of buffer
1086  *
1087  * This function returns %1 if the buffer contains a node or %0 if it does not.
1088  */
1089 static int is_a_node(const struct ubifs_info *c, uint8_t *buf, int len)
1090 {
1091         uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES;
1092         int pos = 0, node_type, node_len;
1093         uint16_t crc, calc_crc;
1094
1095         if (len < UBIFS_LPT_CRC_BYTES + (UBIFS_LPT_TYPE_BITS + 7) / 8)
1096                 return 0;
1097         node_type = ubifs_unpack_bits(&addr, &pos, UBIFS_LPT_TYPE_BITS);
1098         if (node_type == UBIFS_LPT_NOT_A_NODE)
1099                 return 0;
1100         node_len = get_lpt_node_len(c, node_type);
1101         if (!node_len || node_len > len)
1102                 return 0;
1103         pos = 0;
1104         addr = buf;
1105         crc = ubifs_unpack_bits(&addr, &pos, UBIFS_LPT_CRC_BITS);
1106         calc_crc = crc16(-1, buf + UBIFS_LPT_CRC_BYTES,
1107                          node_len - UBIFS_LPT_CRC_BYTES);
1108         if (crc != calc_crc)
1109                 return 0;
1110         return 1;
1111 }
1112
1113 /**
1114  * lpt_gc_lnum - garbage collect a LPT LEB.
1115  * @c: UBIFS file-system description object
1116  * @lnum: LEB number to garbage collect
1117  *
1118  * LPT garbage collection is used only for the "big" LPT model
1119  * (c->big_lpt == 1).  Garbage collection simply involves marking all the nodes
1120  * in the LEB being garbage-collected as dirty.  The dirty nodes are written
1121  * next commit, after which the LEB is free to be reused.
1122  *
1123  * This function returns %0 on success and a negative error code on failure.
1124  */
1125 static int lpt_gc_lnum(struct ubifs_info *c, int lnum)
1126 {
1127         int err, len = c->leb_size, node_type, node_num, node_len, offs;
1128         void *buf = c->lpt_buf;
1129
1130         dbg_lp("LEB %d", lnum);
1131         err = ubi_read(c->ubi, lnum, buf, 0, c->leb_size);
1132         if (err) {
1133                 ubifs_err("cannot read LEB %d, error %d", lnum, err);
1134                 return err;
1135         }
1136         while (1) {
1137                 if (!is_a_node(c, buf, len)) {
1138                         int pad_len;
1139
1140                         pad_len = get_pad_len(c, buf, len);
1141                         if (pad_len) {
1142                                 buf += pad_len;
1143                                 len -= pad_len;
1144                                 continue;
1145                         }
1146                         return 0;
1147                 }
1148                 node_type = get_lpt_node_type(c, buf, &node_num);
1149                 node_len = get_lpt_node_len(c, node_type);
1150                 offs = c->leb_size - len;
1151                 ubifs_assert(node_len != 0);
1152                 mutex_lock(&c->lp_mutex);
1153                 err = make_node_dirty(c, node_type, node_num, lnum, offs);
1154                 mutex_unlock(&c->lp_mutex);
1155                 if (err)
1156                         return err;
1157                 buf += node_len;
1158                 len -= node_len;
1159         }
1160         return 0;
1161 }
1162
1163 /**
1164  * lpt_gc - LPT garbage collection.
1165  * @c: UBIFS file-system description object
1166  *
1167  * Select a LPT LEB for LPT garbage collection and call 'lpt_gc_lnum()'.
1168  * Returns %0 on success and a negative error code on failure.
1169  */
1170 static int lpt_gc(struct ubifs_info *c)
1171 {
1172         int i, lnum = -1, dirty = 0;
1173
1174         mutex_lock(&c->lp_mutex);
1175         for (i = 0; i < c->lpt_lebs; i++) {
1176                 ubifs_assert(!c->ltab[i].tgc);
1177                 if (i + c->lpt_first == c->nhead_lnum ||
1178                     c->ltab[i].free + c->ltab[i].dirty == c->leb_size)
1179                         continue;
1180                 if (c->ltab[i].dirty > dirty) {
1181                         dirty = c->ltab[i].dirty;
1182                         lnum = i + c->lpt_first;
1183                 }
1184         }
1185         mutex_unlock(&c->lp_mutex);
1186         if (lnum == -1)
1187                 return -ENOSPC;
1188         return lpt_gc_lnum(c, lnum);
1189 }
1190
1191 /**
1192  * ubifs_lpt_start_commit - UBIFS commit starts.
1193  * @c: the UBIFS file-system description object
1194  *
1195  * This function has to be called when UBIFS starts the commit operation.
1196  * This function "freezes" all currently dirty LEB properties and does not
1197  * change them anymore. Further changes are saved and tracked separately
1198  * because they are not part of this commit. This function returns zero in case
1199  * of success and a negative error code in case of failure.
1200  */
1201 int ubifs_lpt_start_commit(struct ubifs_info *c)
1202 {
1203         int err, cnt;
1204
1205         dbg_lp("");
1206
1207         mutex_lock(&c->lp_mutex);
1208         err = dbg_chk_lpt_free_spc(c);
1209         if (err)
1210                 goto out;
1211         err = dbg_check_ltab(c);
1212         if (err)
1213                 goto out;
1214
1215         if (c->check_lpt_free) {
1216                 /*
1217                  * We ensure there is enough free space in
1218                  * ubifs_lpt_post_commit() by marking nodes dirty. That
1219                  * information is lost when we unmount, so we also need
1220                  * to check free space once after mounting also.
1221                  */
1222                 c->check_lpt_free = 0;
1223                 while (need_write_all(c)) {
1224                         mutex_unlock(&c->lp_mutex);
1225                         err = lpt_gc(c);
1226                         if (err)
1227                                 return err;
1228                         mutex_lock(&c->lp_mutex);
1229                 }
1230         }
1231
1232         lpt_tgc_start(c);
1233
1234         if (!c->dirty_pn_cnt) {
1235                 dbg_cmt("no cnodes to commit");
1236                 err = 0;
1237                 goto out;
1238         }
1239
1240         if (!c->big_lpt && need_write_all(c)) {
1241                 /* If needed, write everything */
1242                 err = make_tree_dirty(c);
1243                 if (err)
1244                         goto out;
1245                 lpt_tgc_start(c);
1246         }
1247
1248         if (c->big_lpt)
1249                 populate_lsave(c);
1250
1251         cnt = get_cnodes_to_commit(c);
1252         ubifs_assert(cnt != 0);
1253
1254         err = layout_cnodes(c);
1255         if (err)
1256                 goto out;
1257
1258         /* Copy the LPT's own lprops for end commit to write */
1259         memcpy(c->ltab_cmt, c->ltab,
1260                sizeof(struct ubifs_lpt_lprops) * c->lpt_lebs);
1261         c->lpt_drty_flgs &= ~(LTAB_DIRTY | LSAVE_DIRTY);
1262
1263 out:
1264         mutex_unlock(&c->lp_mutex);
1265         return err;
1266 }
1267
1268 /**
1269  * free_obsolete_cnodes - free obsolete cnodes for commit end.
1270  * @c: UBIFS file-system description object
1271  */
1272 static void free_obsolete_cnodes(struct ubifs_info *c)
1273 {
1274         struct ubifs_cnode *cnode, *cnext;
1275
1276         cnext = c->lpt_cnext;
1277         if (!cnext)
1278                 return;
1279         do {
1280                 cnode = cnext;
1281                 cnext = cnode->cnext;
1282                 if (test_bit(OBSOLETE_CNODE, &cnode->flags))
1283                         kfree(cnode);
1284                 else
1285                         cnode->cnext = NULL;
1286         } while (cnext != c->lpt_cnext);
1287         c->lpt_cnext = NULL;
1288 }
1289
1290 /**
1291  * ubifs_lpt_end_commit - finish the commit operation.
1292  * @c: the UBIFS file-system description object
1293  *
1294  * This function has to be called when the commit operation finishes. It
1295  * flushes the changes which were "frozen" by 'ubifs_lprops_start_commit()' to
1296  * the media. Returns zero in case of success and a negative error code in case
1297  * of failure.
1298  */
1299 int ubifs_lpt_end_commit(struct ubifs_info *c)
1300 {
1301         int err;
1302
1303         dbg_lp("");
1304
1305         if (!c->lpt_cnext)
1306                 return 0;
1307
1308         err = write_cnodes(c);
1309         if (err)
1310                 return err;
1311
1312         mutex_lock(&c->lp_mutex);
1313         free_obsolete_cnodes(c);
1314         mutex_unlock(&c->lp_mutex);
1315
1316         return 0;
1317 }
1318
1319 /**
1320  * ubifs_lpt_post_commit - post commit LPT trivial GC and LPT GC.
1321  * @c: UBIFS file-system description object
1322  *
1323  * LPT trivial GC is completed after a commit. Also LPT GC is done after a
1324  * commit for the "big" LPT model.
1325  */
1326 int ubifs_lpt_post_commit(struct ubifs_info *c)
1327 {
1328         int err;
1329
1330         mutex_lock(&c->lp_mutex);
1331         err = lpt_tgc_end(c);
1332         if (err)
1333                 goto out;
1334         if (c->big_lpt)
1335                 while (need_write_all(c)) {
1336                         mutex_unlock(&c->lp_mutex);
1337                         err = lpt_gc(c);
1338                         if (err)
1339                                 return err;
1340                         mutex_lock(&c->lp_mutex);
1341                 }
1342 out:
1343         mutex_unlock(&c->lp_mutex);
1344         return err;
1345 }
1346
1347 /**
1348  * first_nnode - find the first nnode in memory.
1349  * @c: UBIFS file-system description object
1350  * @hght: height of tree where nnode found is returned here
1351  *
1352  * This function returns a pointer to the nnode found or %NULL if no nnode is
1353  * found. This function is a helper to 'ubifs_lpt_free()'.
1354  */
1355 static struct ubifs_nnode *first_nnode(struct ubifs_info *c, int *hght)
1356 {
1357         struct ubifs_nnode *nnode;
1358         int h, i, found;
1359
1360         nnode = c->nroot;
1361         *hght = 0;
1362         if (!nnode)
1363                 return NULL;
1364         for (h = 1; h < c->lpt_hght; h++) {
1365                 found = 0;
1366                 for (i = 0; i < UBIFS_LPT_FANOUT; i++) {
1367                         if (nnode->nbranch[i].nnode) {
1368                                 found = 1;
1369                                 nnode = nnode->nbranch[i].nnode;
1370                                 *hght = h;
1371                                 break;
1372                         }
1373                 }
1374                 if (!found)
1375                         break;
1376         }
1377         return nnode;
1378 }
1379
1380 /**
1381  * next_nnode - find the next nnode in memory.
1382  * @c: UBIFS file-system description object
1383  * @nnode: nnode from which to start.
1384  * @hght: height of tree where nnode is, is passed and returned here
1385  *
1386  * This function returns a pointer to the nnode found or %NULL if no nnode is
1387  * found. This function is a helper to 'ubifs_lpt_free()'.
1388  */
1389 static struct ubifs_nnode *next_nnode(struct ubifs_info *c,
1390                                       struct ubifs_nnode *nnode, int *hght)
1391 {
1392         struct ubifs_nnode *parent;
1393         int iip, h, i, found;
1394
1395         parent = nnode->parent;
1396         if (!parent)
1397                 return NULL;
1398         if (nnode->iip == UBIFS_LPT_FANOUT - 1) {
1399                 *hght -= 1;
1400                 return parent;
1401         }
1402         for (iip = nnode->iip + 1; iip < UBIFS_LPT_FANOUT; iip++) {
1403                 nnode = parent->nbranch[iip].nnode;
1404                 if (nnode)
1405                         break;
1406         }
1407         if (!nnode) {
1408                 *hght -= 1;
1409                 return parent;
1410         }
1411         for (h = *hght + 1; h < c->lpt_hght; h++) {
1412                 found = 0;
1413                 for (i = 0; i < UBIFS_LPT_FANOUT; i++) {
1414                         if (nnode->nbranch[i].nnode) {
1415                                 found = 1;
1416                                 nnode = nnode->nbranch[i].nnode;
1417                                 *hght = h;
1418                                 break;
1419                         }
1420                 }
1421                 if (!found)
1422                         break;
1423         }
1424         return nnode;
1425 }
1426
1427 /**
1428  * ubifs_lpt_free - free resources owned by the LPT.
1429  * @c: UBIFS file-system description object
1430  * @wr_only: free only resources used for writing
1431  */
1432 void ubifs_lpt_free(struct ubifs_info *c, int wr_only)
1433 {
1434         struct ubifs_nnode *nnode;
1435         int i, hght;
1436
1437         /* Free write-only things first */
1438
1439         free_obsolete_cnodes(c); /* Leftover from a failed commit */
1440
1441         vfree(c->ltab_cmt);
1442         c->ltab_cmt = NULL;
1443         vfree(c->lpt_buf);
1444         c->lpt_buf = NULL;
1445         kfree(c->lsave);
1446         c->lsave = NULL;
1447
1448         if (wr_only)
1449                 return;
1450
1451         /* Now free the rest */
1452
1453         nnode = first_nnode(c, &hght);
1454         while (nnode) {
1455                 for (i = 0; i < UBIFS_LPT_FANOUT; i++)
1456                         kfree(nnode->nbranch[i].nnode);
1457                 nnode = next_nnode(c, nnode, &hght);
1458         }
1459         for (i = 0; i < LPROPS_HEAP_CNT; i++)
1460                 kfree(c->lpt_heap[i].arr);
1461         kfree(c->dirty_idx.arr);
1462         kfree(c->nroot);
1463         vfree(c->ltab);
1464         kfree(c->lpt_nod_buf);
1465 }
1466
1467 #ifdef CONFIG_UBIFS_FS_DEBUG
1468
1469 /**
1470  * dbg_is_all_ff - determine if a buffer contains only 0xFF bytes.
1471  * @buf: buffer
1472  * @len: buffer length
1473  */
1474 static int dbg_is_all_ff(uint8_t *buf, int len)
1475 {
1476         int i;
1477
1478         for (i = 0; i < len; i++)
1479                 if (buf[i] != 0xff)
1480                         return 0;
1481         return 1;
1482 }
1483
1484 /**
1485  * dbg_is_nnode_dirty - determine if a nnode is dirty.
1486  * @c: the UBIFS file-system description object
1487  * @lnum: LEB number where nnode was written
1488  * @offs: offset where nnode was written
1489  */
1490 static int dbg_is_nnode_dirty(struct ubifs_info *c, int lnum, int offs)
1491 {
1492         struct ubifs_nnode *nnode;
1493         int hght;
1494
1495         /* Entire tree is in memory so first_nnode / next_nnode are OK */
1496         nnode = first_nnode(c, &hght);
1497         for (; nnode; nnode = next_nnode(c, nnode, &hght)) {
1498                 struct ubifs_nbranch *branch;
1499
1500                 cond_resched();
1501                 if (nnode->parent) {
1502                         branch = &nnode->parent->nbranch[nnode->iip];
1503                         if (branch->lnum != lnum || branch->offs != offs)
1504                                 continue;
1505                         if (test_bit(DIRTY_CNODE, &nnode->flags))
1506                                 return 1;
1507                         return 0;
1508                 } else {
1509                         if (c->lpt_lnum != lnum || c->lpt_offs != offs)
1510                                 continue;
1511                         if (test_bit(DIRTY_CNODE, &nnode->flags))
1512                                 return 1;
1513                         return 0;
1514                 }
1515         }
1516         return 1;
1517 }
1518
1519 /**
1520  * dbg_is_pnode_dirty - determine if a pnode is dirty.
1521  * @c: the UBIFS file-system description object
1522  * @lnum: LEB number where pnode was written
1523  * @offs: offset where pnode was written
1524  */
1525 static int dbg_is_pnode_dirty(struct ubifs_info *c, int lnum, int offs)
1526 {
1527         int i, cnt;
1528
1529         cnt = DIV_ROUND_UP(c->main_lebs, UBIFS_LPT_FANOUT);
1530         for (i = 0; i < cnt; i++) {
1531                 struct ubifs_pnode *pnode;
1532                 struct ubifs_nbranch *branch;
1533
1534                 cond_resched();
1535                 pnode = pnode_lookup(c, i);
1536                 if (IS_ERR(pnode))
1537                         return PTR_ERR(pnode);
1538                 branch = &pnode->parent->nbranch[pnode->iip];
1539                 if (branch->lnum != lnum || branch->offs != offs)
1540                         continue;
1541                 if (test_bit(DIRTY_CNODE, &pnode->flags))
1542                         return 1;
1543                 return 0;
1544         }
1545         return 1;
1546 }
1547
1548 /**
1549  * dbg_is_ltab_dirty - determine if a ltab node is dirty.
1550  * @c: the UBIFS file-system description object
1551  * @lnum: LEB number where ltab node was written
1552  * @offs: offset where ltab node was written
1553  */
1554 static int dbg_is_ltab_dirty(struct ubifs_info *c, int lnum, int offs)
1555 {
1556         if (lnum != c->ltab_lnum || offs != c->ltab_offs)
1557                 return 1;
1558         return (c->lpt_drty_flgs & LTAB_DIRTY) != 0;
1559 }
1560
1561 /**
1562  * dbg_is_lsave_dirty - determine if a lsave node is dirty.
1563  * @c: the UBIFS file-system description object
1564  * @lnum: LEB number where lsave node was written
1565  * @offs: offset where lsave node was written
1566  */
1567 static int dbg_is_lsave_dirty(struct ubifs_info *c, int lnum, int offs)
1568 {
1569         if (lnum != c->lsave_lnum || offs != c->lsave_offs)
1570                 return 1;
1571         return (c->lpt_drty_flgs & LSAVE_DIRTY) != 0;
1572 }
1573
1574 /**
1575  * dbg_is_node_dirty - determine if a node is dirty.
1576  * @c: the UBIFS file-system description object
1577  * @node_type: node type
1578  * @lnum: LEB number where node was written
1579  * @offs: offset where node was written
1580  */
1581 static int dbg_is_node_dirty(struct ubifs_info *c, int node_type, int lnum,
1582                              int offs)
1583 {
1584         switch (node_type) {
1585         case UBIFS_LPT_NNODE:
1586                 return dbg_is_nnode_dirty(c, lnum, offs);
1587         case UBIFS_LPT_PNODE:
1588                 return dbg_is_pnode_dirty(c, lnum, offs);
1589         case UBIFS_LPT_LTAB:
1590                 return dbg_is_ltab_dirty(c, lnum, offs);
1591         case UBIFS_LPT_LSAVE:
1592                 return dbg_is_lsave_dirty(c, lnum, offs);
1593         }
1594         return 1;
1595 }
1596
1597 /**
1598  * dbg_check_ltab_lnum - check the ltab for a LPT LEB number.
1599  * @c: the UBIFS file-system description object
1600  * @lnum: LEB number where node was written
1601  * @offs: offset where node was written
1602  *
1603  * This function returns %0 on success and a negative error code on failure.
1604  */
1605 static int dbg_check_ltab_lnum(struct ubifs_info *c, int lnum)
1606 {
1607         int err, len = c->leb_size, dirty = 0, node_type, node_num, node_len;
1608         int ret;
1609         void *buf = c->dbg->buf;
1610
1611         if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS))
1612                 return 0;
1613
1614         dbg_lp("LEB %d", lnum);
1615         err = ubi_read(c->ubi, lnum, buf, 0, c->leb_size);
1616         if (err) {
1617                 dbg_msg("ubi_read failed, LEB %d, error %d", lnum, err);
1618                 return err;
1619         }
1620         while (1) {
1621                 if (!is_a_node(c, buf, len)) {
1622                         int i, pad_len;
1623
1624                         pad_len = get_pad_len(c, buf, len);
1625                         if (pad_len) {
1626                                 buf += pad_len;
1627                                 len -= pad_len;
1628                                 dirty += pad_len;
1629                                 continue;
1630                         }
1631                         if (!dbg_is_all_ff(buf, len)) {
1632                                 dbg_msg("invalid empty space in LEB %d at %d",
1633                                         lnum, c->leb_size - len);
1634                                 err = -EINVAL;
1635                         }
1636                         i = lnum - c->lpt_first;
1637                         if (len != c->ltab[i].free) {
1638                                 dbg_msg("invalid free space in LEB %d "
1639                                         "(free %d, expected %d)",
1640                                         lnum, len, c->ltab[i].free);
1641                                 err = -EINVAL;
1642                         }
1643                         if (dirty != c->ltab[i].dirty) {
1644                                 dbg_msg("invalid dirty space in LEB %d "
1645                                         "(dirty %d, expected %d)",
1646                                         lnum, dirty, c->ltab[i].dirty);
1647                                 err = -EINVAL;
1648                         }
1649                         return err;
1650                 }
1651                 node_type = get_lpt_node_type(c, buf, &node_num);
1652                 node_len = get_lpt_node_len(c, node_type);
1653                 ret = dbg_is_node_dirty(c, node_type, lnum, c->leb_size - len);
1654                 if (ret == 1)
1655                         dirty += node_len;
1656                 buf += node_len;
1657                 len -= node_len;
1658         }
1659 }
1660
1661 /**
1662  * dbg_check_ltab - check the free and dirty space in the ltab.
1663  * @c: the UBIFS file-system description object
1664  *
1665  * This function returns %0 on success and a negative error code on failure.
1666  */
1667 int dbg_check_ltab(struct ubifs_info *c)
1668 {
1669         int lnum, err, i, cnt;
1670
1671         if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS))
1672                 return 0;
1673
1674         /* Bring the entire tree into memory */
1675         cnt = DIV_ROUND_UP(c->main_lebs, UBIFS_LPT_FANOUT);
1676         for (i = 0; i < cnt; i++) {
1677                 struct ubifs_pnode *pnode;
1678
1679                 pnode = pnode_lookup(c, i);
1680                 if (IS_ERR(pnode))
1681                         return PTR_ERR(pnode);
1682                 cond_resched();
1683         }
1684
1685         /* Check nodes */
1686         err = dbg_check_lpt_nodes(c, (struct ubifs_cnode *)c->nroot, 0, 0);
1687         if (err)
1688                 return err;
1689
1690         /* Check each LEB */
1691         for (lnum = c->lpt_first; lnum <= c->lpt_last; lnum++) {
1692                 err = dbg_check_ltab_lnum(c, lnum);
1693                 if (err) {
1694                         dbg_err("failed at LEB %d", lnum);
1695                         return err;
1696                 }
1697         }
1698
1699         dbg_lp("succeeded");
1700         return 0;
1701 }
1702
1703 /**
1704  * dbg_chk_lpt_free_spc - check LPT free space is enough to write entire LPT.
1705  * @c: the UBIFS file-system description object
1706  *
1707  * This function returns %0 on success and a negative error code on failure.
1708  */
1709 int dbg_chk_lpt_free_spc(struct ubifs_info *c)
1710 {
1711         long long free = 0;
1712         int i;
1713
1714         if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS))
1715                 return 0;
1716
1717         for (i = 0; i < c->lpt_lebs; i++) {
1718                 if (c->ltab[i].tgc || c->ltab[i].cmt)
1719                         continue;
1720                 if (i + c->lpt_first == c->nhead_lnum)
1721                         free += c->leb_size - c->nhead_offs;
1722                 else if (c->ltab[i].free == c->leb_size)
1723                         free += c->leb_size;
1724         }
1725         if (free < c->lpt_sz) {
1726                 dbg_err("LPT space error: free %lld lpt_sz %lld",
1727                         free, c->lpt_sz);
1728                 dbg_dump_lpt_info(c);
1729                 dbg_dump_lpt_lebs(c);
1730                 dump_stack();
1731                 return -EINVAL;
1732         }
1733         return 0;
1734 }
1735
1736 /**
1737  * dbg_chk_lpt_sz - check LPT does not write more than LPT size.
1738  * @c: the UBIFS file-system description object
1739  * @action: action
1740  * @len: length written
1741  *
1742  * This function returns %0 on success and a negative error code on failure.
1743  */
1744 int dbg_chk_lpt_sz(struct ubifs_info *c, int action, int len)
1745 {
1746         struct ubifs_debug_info *d = c->dbg;
1747         long long chk_lpt_sz, lpt_sz;
1748         int err = 0;
1749
1750         if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS))
1751                 return 0;
1752
1753         switch (action) {
1754         case 0:
1755                 d->chk_lpt_sz = 0;
1756                 d->chk_lpt_sz2 = 0;
1757                 d->chk_lpt_lebs = 0;
1758                 d->chk_lpt_wastage = 0;
1759                 if (c->dirty_pn_cnt > c->pnode_cnt) {
1760                         dbg_err("dirty pnodes %d exceed max %d",
1761                                 c->dirty_pn_cnt, c->pnode_cnt);
1762                         err = -EINVAL;
1763                 }
1764                 if (c->dirty_nn_cnt > c->nnode_cnt) {
1765                         dbg_err("dirty nnodes %d exceed max %d",
1766                                 c->dirty_nn_cnt, c->nnode_cnt);
1767                         err = -EINVAL;
1768                 }
1769                 return err;
1770         case 1:
1771                 d->chk_lpt_sz += len;
1772                 return 0;
1773         case 2:
1774                 d->chk_lpt_sz += len;
1775                 d->chk_lpt_wastage += len;
1776                 d->chk_lpt_lebs += 1;
1777                 return 0;
1778         case 3:
1779                 chk_lpt_sz = c->leb_size;
1780                 chk_lpt_sz *= d->chk_lpt_lebs;
1781                 chk_lpt_sz += len - c->nhead_offs;
1782                 if (d->chk_lpt_sz != chk_lpt_sz) {
1783                         dbg_err("LPT wrote %lld but space used was %lld",
1784                                 d->chk_lpt_sz, chk_lpt_sz);
1785                         err = -EINVAL;
1786                 }
1787                 if (d->chk_lpt_sz > c->lpt_sz) {
1788                         dbg_err("LPT wrote %lld but lpt_sz is %lld",
1789                                 d->chk_lpt_sz, c->lpt_sz);
1790                         err = -EINVAL;
1791                 }
1792                 if (d->chk_lpt_sz2 && d->chk_lpt_sz != d->chk_lpt_sz2) {
1793                         dbg_err("LPT layout size %lld but wrote %lld",
1794                                 d->chk_lpt_sz, d->chk_lpt_sz2);
1795                         err = -EINVAL;
1796                 }
1797                 if (d->chk_lpt_sz2 && d->new_nhead_offs != len) {
1798                         dbg_err("LPT new nhead offs: expected %d was %d",
1799                                 d->new_nhead_offs, len);
1800                         err = -EINVAL;
1801                 }
1802                 lpt_sz = (long long)c->pnode_cnt * c->pnode_sz;
1803                 lpt_sz += (long long)c->nnode_cnt * c->nnode_sz;
1804                 lpt_sz += c->ltab_sz;
1805                 if (c->big_lpt)
1806                         lpt_sz += c->lsave_sz;
1807                 if (d->chk_lpt_sz - d->chk_lpt_wastage > lpt_sz) {
1808                         dbg_err("LPT chk_lpt_sz %lld + waste %lld exceeds %lld",
1809                                 d->chk_lpt_sz, d->chk_lpt_wastage, lpt_sz);
1810                         err = -EINVAL;
1811                 }
1812                 if (err) {
1813                         dbg_dump_lpt_info(c);
1814                         dbg_dump_lpt_lebs(c);
1815                         dump_stack();
1816                 }
1817                 d->chk_lpt_sz2 = d->chk_lpt_sz;
1818                 d->chk_lpt_sz = 0;
1819                 d->chk_lpt_wastage = 0;
1820                 d->chk_lpt_lebs = 0;
1821                 d->new_nhead_offs = len;
1822                 return err;
1823         case 4:
1824                 d->chk_lpt_sz += len;
1825                 d->chk_lpt_wastage += len;
1826                 return 0;
1827         default:
1828                 return -EINVAL;
1829         }
1830 }
1831
1832 /**
1833  * dbg_dump_lpt_leb - dump an LPT LEB.
1834  * @c: UBIFS file-system description object
1835  * @lnum: LEB number to dump
1836  *
1837  * This function dumps an LEB from LPT area. Nodes in this area are very
1838  * different to nodes in the main area (e.g., they do not have common headers,
1839  * they do not have 8-byte alignments, etc), so we have a separate function to
1840  * dump LPT area LEBs. Note, LPT has to be locked by the caller.
1841  */
1842 static void dump_lpt_leb(const struct ubifs_info *c, int lnum)
1843 {
1844         int err, len = c->leb_size, node_type, node_num, node_len, offs;
1845         void *buf = c->dbg->buf;
1846
1847         printk(KERN_DEBUG "(pid %d) start dumping LEB %d\n",
1848                current->pid, lnum);
1849         err = ubi_read(c->ubi, lnum, buf, 0, c->leb_size);
1850         if (err) {
1851                 ubifs_err("cannot read LEB %d, error %d", lnum, err);
1852                 return;
1853         }
1854         while (1) {
1855                 offs = c->leb_size - len;
1856                 if (!is_a_node(c, buf, len)) {
1857                         int pad_len;
1858
1859                         pad_len = get_pad_len(c, buf, len);
1860                         if (pad_len) {
1861                                 printk(KERN_DEBUG "LEB %d:%d, pad %d bytes\n",
1862                                        lnum, offs, pad_len);
1863                                 buf += pad_len;
1864                                 len -= pad_len;
1865                                 continue;
1866                         }
1867                         if (len)
1868                                 printk(KERN_DEBUG "LEB %d:%d, free %d bytes\n",
1869                                        lnum, offs, len);
1870                         break;
1871                 }
1872
1873                 node_type = get_lpt_node_type(c, buf, &node_num);
1874                 switch (node_type) {
1875                 case UBIFS_LPT_PNODE:
1876                 {
1877                         node_len = c->pnode_sz;
1878                         if (c->big_lpt)
1879                                 printk(KERN_DEBUG "LEB %d:%d, pnode num %d\n",
1880                                        lnum, offs, node_num);
1881                         else
1882                                 printk(KERN_DEBUG "LEB %d:%d, pnode\n",
1883                                        lnum, offs);
1884                         break;
1885                 }
1886                 case UBIFS_LPT_NNODE:
1887                 {
1888                         int i;
1889                         struct ubifs_nnode nnode;
1890
1891                         node_len = c->nnode_sz;
1892                         if (c->big_lpt)
1893                                 printk(KERN_DEBUG "LEB %d:%d, nnode num %d, ",
1894                                        lnum, offs, node_num);
1895                         else
1896                                 printk(KERN_DEBUG "LEB %d:%d, nnode, ",
1897                                        lnum, offs);
1898                         err = ubifs_unpack_nnode(c, buf, &nnode);
1899                         for (i = 0; i < UBIFS_LPT_FANOUT; i++) {
1900                                 printk("%d:%d", nnode.nbranch[i].lnum,
1901                                        nnode.nbranch[i].offs);
1902                                 if (i != UBIFS_LPT_FANOUT - 1)
1903                                         printk(", ");
1904                         }
1905                         printk("\n");
1906                         break;
1907                 }
1908                 case UBIFS_LPT_LTAB:
1909                         node_len = c->ltab_sz;
1910                         printk(KERN_DEBUG "LEB %d:%d, ltab\n",
1911                                lnum, offs);
1912                         break;
1913                 case UBIFS_LPT_LSAVE:
1914                         node_len = c->lsave_sz;
1915                         printk(KERN_DEBUG "LEB %d:%d, lsave len\n", lnum, offs);
1916                         break;
1917                 default:
1918                         ubifs_err("LPT node type %d not recognized", node_type);
1919                         return;
1920                 }
1921
1922                 buf += node_len;
1923                 len -= node_len;
1924         }
1925
1926         printk(KERN_DEBUG "(pid %d) finish dumping LEB %d\n",
1927                current->pid, lnum);
1928 }
1929
1930 /**
1931  * dbg_dump_lpt_lebs - dump LPT lebs.
1932  * @c: UBIFS file-system description object
1933  *
1934  * This function dumps all LPT LEBs. The caller has to make sure the LPT is
1935  * locked.
1936  */
1937 void dbg_dump_lpt_lebs(const struct ubifs_info *c)
1938 {
1939         int i;
1940
1941         printk(KERN_DEBUG "(pid %d) start dumping all LPT LEBs\n",
1942                current->pid);
1943         for (i = 0; i < c->lpt_lebs; i++)
1944                 dump_lpt_leb(c, i + c->lpt_first);
1945         printk(KERN_DEBUG "(pid %d) finish dumping all LPT LEBs\n",
1946                current->pid);
1947 }
1948
1949 #endif /* CONFIG_UBIFS_FS_DEBUG */