1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23#ifndef __UBIFS_H__
24#define __UBIFS_H__
25
26#include <asm/div64.h>
27#include <linux/statfs.h>
28#include <linux/fs.h>
29#include <linux/err.h>
30#include <linux/sched.h>
31#include <linux/slab.h>
32#include <linux/vmalloc.h>
33#include <linux/spinlock.h>
34#include <linux/mutex.h>
35#include <linux/rwsem.h>
36#include <linux/mtd/ubi.h>
37#include <linux/pagemap.h>
38#include <linux/backing-dev.h>
39#include "ubifs-media.h"
40
41
42#define UBIFS_VERSION 1
43
44
45#define ubifs_msg(fmt, ...) pr_notice("UBIFS: " fmt "\n", ##__VA_ARGS__)
46
47#define ubifs_err(fmt, ...) \
48 pr_err("UBIFS error (pid %d): %s: " fmt "\n", current->pid, \
49 __func__, ##__VA_ARGS__)
50
51#define ubifs_warn(fmt, ...) \
52 pr_warn("UBIFS warning (pid %d): %s: " fmt "\n", \
53 current->pid, __func__, ##__VA_ARGS__)
54
55
56#define UBIFS_SUPER_MAGIC 0x24051905
57
58
59#define UBIFS_BLOCKS_PER_PAGE (PAGE_CACHE_SIZE / UBIFS_BLOCK_SIZE)
60#define UBIFS_BLOCKS_PER_PAGE_SHIFT (PAGE_CACHE_SHIFT - UBIFS_BLOCK_SHIFT)
61
62
63#define SQNUM_WARN_WATERMARK 0xFFFFFFFF00000000ULL
64#define SQNUM_WATERMARK 0xFFFFFFFFFF000000ULL
65
66
67
68
69
70
71
72#define MIN_INDEX_LEBS 2
73
74
75#define MIN_WRITE_SZ (UBIFS_DATA_NODE_SZ + 8)
76
77
78
79
80
81
82
83#define INUM_WARN_WATERMARK 0xFFF00000
84#define INUM_WATERMARK 0xFFFFFF00
85
86
87#define LPT_HEAP_SZ 256
88
89
90
91
92
93#define BGT_NAME_PATTERN "ubifs_bgt%d_%d"
94
95
96#define WBUF_TIMEOUT_SOFTLIMIT 3
97#define WBUF_TIMEOUT_HARDLIMIT 5
98
99
100#define MAX_INUM 0xFFFFFFFF
101
102
103#define NONDATA_JHEADS_CNT 2
104
105
106#define GCHD UBIFS_GC_HEAD
107#define BASEHD UBIFS_BASE_HEAD
108#define DATAHD UBIFS_DATA_HEAD
109
110
111#define LPROPS_NC 0x80000001
112
113
114
115
116
117
118
119
120
121
122#define UBIFS_TRUN_KEY UBIFS_KEY_TYPES_CNT
123#define UBIFS_INVALID_KEY UBIFS_KEY_TYPES_CNT
124
125
126
127
128
129#define CALC_DENT_SIZE(name_len) ALIGN(UBIFS_DENT_NODE_SZ + (name_len) + 1, 8)
130
131
132#define CALC_XATTR_BYTES(data_len) ALIGN(UBIFS_INO_NODE_SZ + (data_len) + 1, 8)
133
134
135
136
137
138
139
140#define OLD_ZNODE_AGE 20
141#define YOUNG_ZNODE_AGE 5
142
143
144
145
146
147
148#define WORST_COMPR_FACTOR 2
149
150
151
152
153#define COMPRESSED_DATA_NODE_BUF_SZ \
154 (UBIFS_DATA_NODE_SZ + UBIFS_BLOCK_SIZE * WORST_COMPR_FACTOR)
155
156
157#define BOTTOM_UP_HEIGHT 64
158
159
160#define UBIFS_MAX_BULK_READ 32
161
162
163
164
165enum {
166 WB_MUTEX_1 = 0,
167 WB_MUTEX_2 = 1,
168 WB_MUTEX_3 = 2,
169};
170
171
172
173
174
175
176
177
178
179
180
181enum {
182 DIRTY_ZNODE = 0,
183 COW_ZNODE = 1,
184 OBSOLETE_ZNODE = 2,
185};
186
187
188
189
190
191
192
193
194
195
196
197enum {
198 COMMIT_RESTING = 0,
199 COMMIT_BACKGROUND,
200 COMMIT_REQUIRED,
201 COMMIT_RUNNING_BACKGROUND,
202 COMMIT_RUNNING_REQUIRED,
203 COMMIT_BROKEN,
204};
205
206
207
208
209
210
211
212
213
214
215
216
217enum {
218 SCANNED_GARBAGE = 0,
219 SCANNED_EMPTY_SPACE = -1,
220 SCANNED_A_NODE = -2,
221 SCANNED_A_CORRUPT_NODE = -3,
222 SCANNED_A_BAD_PAD_NODE = -4,
223};
224
225
226
227
228
229
230
231
232
233enum {
234 DIRTY_CNODE = 0,
235 OBSOLETE_CNODE = 1,
236 COW_CNODE = 2,
237};
238
239
240
241
242
243
244
245enum {
246 LTAB_DIRTY = 1,
247 LSAVE_DIRTY = 2,
248};
249
250
251
252
253
254
255
256enum {
257 LEB_FREED,
258 LEB_FREED_IDX,
259 LEB_RETAINED,
260};
261
262
263
264
265
266
267
268struct ubifs_old_idx {
269 struct rb_node rb;
270 int lnum;
271 int offs;
272};
273
274
275union ubifs_key {
276 uint8_t u8[UBIFS_SK_LEN];
277 uint32_t u32[UBIFS_SK_LEN/4];
278 uint64_t u64[UBIFS_SK_LEN/8];
279 __le32 j32[UBIFS_SK_LEN/4];
280};
281
282
283
284
285
286
287
288
289
290
291
292struct ubifs_scan_node {
293 struct list_head list;
294 union ubifs_key key;
295 unsigned long long sqnum;
296 int type;
297 int offs;
298 int len;
299 void *node;
300};
301
302
303
304
305
306
307
308
309
310
311struct ubifs_scan_leb {
312 int lnum;
313 int nodes_cnt;
314 struct list_head nodes;
315 int endpt;
316 int ecc;
317 void *buf;
318};
319
320
321
322
323
324
325
326
327
328
329
330struct ubifs_gced_idx_leb {
331 struct list_head list;
332 int lnum;
333 int unmap;
334};
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393struct ubifs_inode {
394 struct inode vfs_inode;
395 unsigned long long creat_sqnum;
396 unsigned long long del_cmtno;
397 unsigned int xattr_size;
398 unsigned int xattr_cnt;
399 unsigned int xattr_names;
400 unsigned int dirty:1;
401 unsigned int xattr:1;
402 unsigned int bulk_read:1;
403 unsigned int compr_type:2;
404 struct mutex ui_mutex;
405 spinlock_t ui_lock;
406 loff_t synced_i_size;
407 loff_t ui_size;
408 int flags;
409 pgoff_t last_page_read;
410 pgoff_t read_in_a_row;
411 int data_len;
412 void *data;
413};
414
415
416
417
418
419
420
421
422
423
424
425struct ubifs_unclean_leb {
426 struct list_head list;
427 int lnum;
428 int endpt;
429};
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446enum {
447 LPROPS_UNCAT = 0,
448 LPROPS_DIRTY = 1,
449 LPROPS_DIRTY_IDX = 2,
450 LPROPS_FREE = 3,
451 LPROPS_HEAP_CNT = 3,
452 LPROPS_EMPTY = 4,
453 LPROPS_FREEABLE = 5,
454 LPROPS_FRDI_IDX = 6,
455 LPROPS_CAT_MASK = 15,
456 LPROPS_TAKEN = 16,
457 LPROPS_INDEX = 32,
458};
459
460
461
462
463
464
465
466
467
468
469struct ubifs_lprops {
470 int free;
471 int dirty;
472 int flags;
473 int lnum;
474 union {
475 struct list_head list;
476 int hpos;
477 };
478};
479
480
481
482
483
484
485
486
487struct ubifs_lpt_lprops {
488 int free;
489 int dirty;
490 unsigned tgc:1;
491 unsigned cmt:1;
492};
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520struct ubifs_lp_stats {
521 int empty_lebs;
522 int taken_empty_lebs;
523 int idx_lebs;
524 long long total_free;
525 long long total_dirty;
526 long long total_used;
527 long long total_dead;
528 long long total_dark;
529};
530
531struct ubifs_nnode;
532
533
534
535
536
537
538
539
540
541
542struct ubifs_cnode {
543 struct ubifs_nnode *parent;
544 struct ubifs_cnode *cnext;
545 unsigned long flags;
546 int iip;
547 int level;
548 int num;
549};
550
551
552
553
554
555
556
557
558
559
560
561struct ubifs_pnode {
562 struct ubifs_nnode *parent;
563 struct ubifs_cnode *cnext;
564 unsigned long flags;
565 int iip;
566 int level;
567 int num;
568 struct ubifs_lprops lprops[UBIFS_LPT_FANOUT];
569};
570
571
572
573
574
575
576
577
578
579struct ubifs_nbranch {
580 int lnum;
581 int offs;
582 union {
583 struct ubifs_nnode *nnode;
584 struct ubifs_pnode *pnode;
585 struct ubifs_cnode *cnode;
586 };
587};
588
589
590
591
592
593
594
595
596
597
598
599struct ubifs_nnode {
600 struct ubifs_nnode *parent;
601 struct ubifs_cnode *cnext;
602 unsigned long flags;
603 int iip;
604 int level;
605 int num;
606 struct ubifs_nbranch nbranch[UBIFS_LPT_FANOUT];
607};
608
609
610
611
612
613
614
615
616
617struct ubifs_lpt_heap {
618 struct ubifs_lprops **arr;
619 int cnt;
620 int max_cnt;
621};
622
623
624
625
626
627
628
629
630enum {
631 LPT_SCAN_CONTINUE = 0,
632 LPT_SCAN_ADD = 1,
633 LPT_SCAN_STOP = 2,
634};
635
636struct ubifs_info;
637
638
639typedef int (*ubifs_lpt_scan_callback)(struct ubifs_info *c,
640 const struct ubifs_lprops *lprops,
641 int in_tree, void *data);
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677struct ubifs_wbuf {
678 struct ubifs_info *c;
679 void *buf;
680 int lnum;
681 int offs;
682 int avail;
683 int used;
684 int size;
685 int jhead;
686 int (*sync_callback)(struct ubifs_info *c, int lnum, int free, int pad);
687 struct mutex io_mutex;
688 spinlock_t lock;
689 ktime_t softlimit;
690 unsigned long long delta;
691 struct hrtimer timer;
692 unsigned int no_timer:1;
693 unsigned int need_sync:1;
694 int next_ino;
695 ino_t *inodes;
696};
697
698
699
700
701
702
703
704
705
706struct ubifs_bud {
707 int lnum;
708 int start;
709 int jhead;
710 struct list_head list;
711 struct rb_node rb;
712};
713
714
715
716
717
718
719
720
721
722struct ubifs_jhead {
723 struct ubifs_wbuf wbuf;
724 struct list_head buds_list;
725 unsigned int grouped:1;
726};
727
728
729
730
731
732
733
734
735
736struct ubifs_zbranch {
737 union ubifs_key key;
738 union {
739 struct ubifs_znode *znode;
740 void *leaf;
741 };
742 int lnum;
743 int offs;
744 int len;
745};
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765struct ubifs_znode {
766 struct ubifs_znode *parent;
767 struct ubifs_znode *cnext;
768 unsigned long flags;
769 unsigned long time;
770 int level;
771 int child_cnt;
772 int iip;
773 int alt;
774 int lnum;
775 int offs;
776 int len;
777 struct ubifs_zbranch zbranch[];
778};
779
780
781
782
783
784
785
786
787
788
789
790
791struct bu_info {
792 union ubifs_key key;
793 struct ubifs_zbranch zbranch[UBIFS_MAX_BULK_READ];
794 void *buf;
795 int buf_len;
796 int gc_seq;
797 int cnt;
798 int blk_cnt;
799 int eof;
800};
801
802
803
804
805
806
807
808
809
810struct ubifs_node_range {
811 union {
812 int len;
813 int min_len;
814 };
815 int max_len;
816};
817
818
819
820
821
822
823
824
825
826
827struct ubifs_compressor {
828 int compr_type;
829 struct crypto_comp *cc;
830 struct mutex *comp_mutex;
831 struct mutex *decomp_mutex;
832 const char *name;
833 const char *capi_name;
834};
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870struct ubifs_budget_req {
871 unsigned int fast:1;
872 unsigned int recalculate:1;
873#ifndef UBIFS_DEBUG
874 unsigned int new_page:1;
875 unsigned int dirtied_page:1;
876 unsigned int new_dent:1;
877 unsigned int mod_dent:1;
878 unsigned int new_ino:1;
879 unsigned int new_ino_d:13;
880 unsigned int dirtied_ino:4;
881 unsigned int dirtied_ino_d:15;
882#else
883
884 unsigned int new_page;
885 unsigned int dirtied_page;
886 unsigned int new_dent;
887 unsigned int mod_dent;
888 unsigned int new_ino;
889 unsigned int new_ino_d;
890 unsigned int dirtied_ino;
891 unsigned int dirtied_ino_d;
892#endif
893 int idx_growth;
894 int data_growth;
895 int dd_growth;
896};
897
898
899
900
901
902
903
904
905
906
907
908
909
910struct ubifs_orphan {
911 struct rb_node rb;
912 struct list_head list;
913 struct list_head new_list;
914 struct ubifs_orphan *cnext;
915 struct ubifs_orphan *dnext;
916 ino_t inum;
917 unsigned new:1;
918 unsigned cmt:1;
919 unsigned del:1;
920};
921
922
923
924
925
926
927
928
929
930
931
932
933
934struct ubifs_mount_opts {
935 unsigned int unmount_mode:2;
936 unsigned int bulk_read:2;
937 unsigned int chk_data_crc:2;
938 unsigned int override_compr:1;
939 unsigned int compr_type:2;
940};
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962struct ubifs_budg_info {
963 long long idx_growth;
964 long long data_growth;
965 long long dd_growth;
966 long long uncommitted_idx;
967 unsigned long long old_idx_sz;
968 int min_idx_lebs;
969 unsigned int nospace:1;
970 unsigned int nospace_rp:1;
971 int page_budget;
972 int inode_budget;
973 int dent_budget;
974};
975
976struct ubifs_debug_info;
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
1225
1226struct ubifs_info {
1227 struct super_block *vfs_sb;
1228 struct backing_dev_info bdi;
1229
1230 ino_t highest_inum;
1231 unsigned long long max_sqnum;
1232 unsigned long long cmt_no;
1233 spinlock_t cnt_lock;
1234 int fmt_version;
1235 int ro_compat_version;
1236 unsigned char uuid[16];
1237
1238 int lhead_lnum;
1239 int lhead_offs;
1240 int ltail_lnum;
1241 struct mutex log_mutex;
1242 int min_log_bytes;
1243 long long cmt_bud_bytes;
1244
1245 struct rb_root buds;
1246 long long bud_bytes;
1247 spinlock_t buds_lock;
1248 int jhead_cnt;
1249 struct ubifs_jhead *jheads;
1250 long long max_bud_bytes;
1251 long long bg_bud_bytes;
1252 struct list_head old_buds;
1253 int max_bud_cnt;
1254
1255 struct rw_semaphore commit_sem;
1256 int cmt_state;
1257 spinlock_t cs_lock;
1258 wait_queue_head_t cmt_wq;
1259
1260 unsigned int big_lpt:1;
1261 unsigned int space_fixup:1;
1262 unsigned int no_chk_data_crc:1;
1263 unsigned int bulk_read:1;
1264 unsigned int default_compr:2;
1265 unsigned int rw_incompat:1;
1266
1267 struct mutex tnc_mutex;
1268 struct ubifs_zbranch zroot;
1269 struct ubifs_znode *cnext;
1270 struct ubifs_znode *enext;
1271 int *gap_lebs;
1272 void *cbuf;
1273 void *ileb_buf;
1274 int ileb_len;
1275 int ihead_lnum;
1276 int ihead_offs;
1277 int *ilebs;
1278 int ileb_cnt;
1279 int ileb_nxt;
1280 struct rb_root old_idx;
1281 int *bottom_up_buf;
1282
1283 struct ubifs_mst_node *mst_node;
1284 int mst_offs;
1285 struct mutex mst_mutex;
1286
1287 int max_bu_buf_len;
1288 struct mutex bu_mutex;
1289 struct bu_info bu;
1290
1291 struct mutex write_reserve_mutex;
1292 void *write_reserve_buf;
1293
1294 int log_lebs;
1295 long long log_bytes;
1296 int log_last;
1297 int lpt_lebs;
1298 int lpt_first;
1299 int lpt_last;
1300 int orph_lebs;
1301 int orph_first;
1302 int orph_last;
1303 int main_lebs;
1304 int main_first;
1305 long long main_bytes;
1306
1307 uint8_t key_hash_type;
1308 uint32_t (*key_hash)(const char *str, int len);
1309 int key_fmt;
1310 int key_len;
1311 int fanout;
1312
1313 int min_io_size;
1314 int min_io_shift;
1315 int max_write_size;
1316 int max_write_shift;
1317 int leb_size;
1318 int leb_start;
1319 int half_leb_size;
1320 int idx_leb_size;
1321 int leb_cnt;
1322 int max_leb_cnt;
1323 int old_leb_cnt;
1324 unsigned int ro_media:1;
1325 unsigned int ro_mount:1;
1326 unsigned int ro_error:1;
1327
1328 atomic_long_t dirty_pg_cnt;
1329 atomic_long_t dirty_zn_cnt;
1330 atomic_long_t clean_zn_cnt;
1331
1332 spinlock_t space_lock;
1333 struct ubifs_lp_stats lst;
1334 struct ubifs_budg_info bi;
1335 unsigned long long calc_idx_sz;
1336
1337 int ref_node_alsz;
1338 int mst_node_alsz;
1339 int min_idx_node_sz;
1340 int max_idx_node_sz;
1341 long long max_inode_sz;
1342 int max_znode_sz;
1343
1344 int leb_overhead;
1345 int dead_wm;
1346 int dark_wm;
1347 int block_cnt;
1348
1349 struct ubifs_node_range ranges[UBIFS_NODE_TYPES_CNT];
1350 struct ubi_volume_desc *ubi;
1351 struct ubi_device_info di;
1352 struct ubi_volume_info vi;
1353
1354 struct rb_root orph_tree;
1355 struct list_head orph_list;
1356 struct list_head orph_new;
1357 struct ubifs_orphan *orph_cnext;
1358 struct ubifs_orphan *orph_dnext;
1359 spinlock_t orphan_lock;
1360 void *orph_buf;
1361 int new_orphans;
1362 int cmt_orphans;
1363 int tot_orphans;
1364 int max_orphans;
1365 int ohead_lnum;
1366 int ohead_offs;
1367 int no_orphs;
1368
1369 struct task_struct *bgt;
1370 char bgt_name[sizeof(BGT_NAME_PATTERN) + 9];
1371 int need_bgt;
1372 int need_wbuf_sync;
1373
1374 int gc_lnum;
1375 void *sbuf;
1376 struct list_head idx_gc;
1377 int idx_gc_cnt;
1378 int gc_seq;
1379 int gced_lnum;
1380
1381 struct list_head infos_list;
1382 struct mutex umount_mutex;
1383 unsigned int shrinker_run_no;
1384
1385 int space_bits;
1386 int lpt_lnum_bits;
1387 int lpt_offs_bits;
1388 int lpt_spc_bits;
1389 int pcnt_bits;
1390 int lnum_bits;
1391 int nnode_sz;
1392 int pnode_sz;
1393 int ltab_sz;
1394 int lsave_sz;
1395 int pnode_cnt;
1396 int nnode_cnt;
1397 int lpt_hght;
1398 int pnodes_have;
1399
1400 struct mutex lp_mutex;
1401 int lpt_lnum;
1402 int lpt_offs;
1403 int nhead_lnum;
1404 int nhead_offs;
1405 int lpt_drty_flgs;
1406 int dirty_nn_cnt;
1407 int dirty_pn_cnt;
1408 int check_lpt_free;
1409 long long lpt_sz;
1410 void *lpt_nod_buf;
1411 void *lpt_buf;
1412 struct ubifs_nnode *nroot;
1413 struct ubifs_cnode *lpt_cnext;
1414 struct ubifs_lpt_heap lpt_heap[LPROPS_HEAP_CNT];
1415 struct ubifs_lpt_heap dirty_idx;
1416 struct list_head uncat_list;
1417 struct list_head empty_list;
1418 struct list_head freeable_list;
1419 struct list_head frdi_idx_list;
1420 int freeable_cnt;
1421 int in_a_category_cnt;
1422
1423 int ltab_lnum;
1424 int ltab_offs;
1425 struct ubifs_lpt_lprops *ltab;
1426 struct ubifs_lpt_lprops *ltab_cmt;
1427 int lsave_cnt;
1428 int lsave_lnum;
1429 int lsave_offs;
1430 int *lsave;
1431 int lscan_lnum;
1432
1433 long long rp_size;
1434 long long report_rp_size;
1435 kuid_t rp_uid;
1436 kgid_t rp_gid;
1437
1438
1439 unsigned int empty:1;
1440 unsigned int need_recovery:1;
1441 unsigned int replaying:1;
1442 unsigned int mounting:1;
1443 unsigned int remounting_rw:1;
1444 struct list_head replay_list;
1445 struct list_head replay_buds;
1446 unsigned long long cs_sqnum;
1447 unsigned long long replay_sqnum;
1448 struct list_head unclean_leb_list;
1449 struct ubifs_mst_node *rcvrd_mst_node;
1450 struct rb_root size_tree;
1451 struct ubifs_mount_opts mount_opts;
1452
1453 struct ubifs_debug_info *dbg;
1454};
1455
1456extern struct list_head ubifs_infos;
1457extern spinlock_t ubifs_infos_lock;
1458extern atomic_long_t ubifs_clean_zn_cnt;
1459extern struct kmem_cache *ubifs_inode_slab;
1460extern const struct super_operations ubifs_super_operations;
1461extern const struct address_space_operations ubifs_file_address_operations;
1462extern const struct file_operations ubifs_file_operations;
1463extern const struct inode_operations ubifs_file_inode_operations;
1464extern const struct file_operations ubifs_dir_operations;
1465extern const struct inode_operations ubifs_dir_inode_operations;
1466extern const struct inode_operations ubifs_symlink_inode_operations;
1467extern struct backing_dev_info ubifs_backing_dev_info;
1468extern struct ubifs_compressor *ubifs_compressors[UBIFS_COMPR_TYPES_CNT];
1469
1470
1471void ubifs_ro_mode(struct ubifs_info *c, int err);
1472int ubifs_leb_read(const struct ubifs_info *c, int lnum, void *buf, int offs,
1473 int len, int even_ebadmsg);
1474int ubifs_leb_write(struct ubifs_info *c, int lnum, const void *buf, int offs,
1475 int len);
1476int ubifs_leb_change(struct ubifs_info *c, int lnum, const void *buf, int len);
1477int ubifs_leb_unmap(struct ubifs_info *c, int lnum);
1478int ubifs_leb_map(struct ubifs_info *c, int lnum);
1479int ubifs_is_mapped(const struct ubifs_info *c, int lnum);
1480int ubifs_wbuf_write_nolock(struct ubifs_wbuf *wbuf, void *buf, int len);
1481int ubifs_wbuf_seek_nolock(struct ubifs_wbuf *wbuf, int lnum, int offs);
1482int ubifs_wbuf_init(struct ubifs_info *c, struct ubifs_wbuf *wbuf);
1483int ubifs_read_node(const struct ubifs_info *c, void *buf, int type, int len,
1484 int lnum, int offs);
1485int ubifs_read_node_wbuf(struct ubifs_wbuf *wbuf, void *buf, int type, int len,
1486 int lnum, int offs);
1487int ubifs_write_node(struct ubifs_info *c, void *node, int len, int lnum,
1488 int offs);
1489int ubifs_check_node(const struct ubifs_info *c, const void *buf, int lnum,
1490 int offs, int quiet, int must_chk_crc);
1491void ubifs_prepare_node(struct ubifs_info *c, void *buf, int len, int pad);
1492void ubifs_prep_grp_node(struct ubifs_info *c, void *node, int len, int last);
1493int ubifs_io_init(struct ubifs_info *c);
1494void ubifs_pad(const struct ubifs_info *c, void *buf, int pad);
1495int ubifs_wbuf_sync_nolock(struct ubifs_wbuf *wbuf);
1496int ubifs_bg_wbufs_sync(struct ubifs_info *c);
1497void ubifs_wbuf_add_ino_nolock(struct ubifs_wbuf *wbuf, ino_t inum);
1498int ubifs_sync_wbufs_by_inode(struct ubifs_info *c, struct inode *inode);
1499
1500
1501struct ubifs_scan_leb *ubifs_scan(const struct ubifs_info *c, int lnum,
1502 int offs, void *sbuf, int quiet);
1503void ubifs_scan_destroy(struct ubifs_scan_leb *sleb);
1504int ubifs_scan_a_node(const struct ubifs_info *c, void *buf, int len, int lnum,
1505 int offs, int quiet);
1506struct ubifs_scan_leb *ubifs_start_scan(const struct ubifs_info *c, int lnum,
1507 int offs, void *sbuf);
1508void ubifs_end_scan(const struct ubifs_info *c, struct ubifs_scan_leb *sleb,
1509 int lnum, int offs);
1510int ubifs_add_snod(const struct ubifs_info *c, struct ubifs_scan_leb *sleb,
1511 void *buf, int offs);
1512void ubifs_scanned_corruption(const struct ubifs_info *c, int lnum, int offs,
1513 void *buf);
1514
1515
1516void ubifs_add_bud(struct ubifs_info *c, struct ubifs_bud *bud);
1517void ubifs_create_buds_lists(struct ubifs_info *c);
1518int ubifs_add_bud_to_log(struct ubifs_info *c, int jhead, int lnum, int offs);
1519struct ubifs_bud *ubifs_search_bud(struct ubifs_info *c, int lnum);
1520struct ubifs_wbuf *ubifs_get_wbuf(struct ubifs_info *c, int lnum);
1521int ubifs_log_start_commit(struct ubifs_info *c, int *ltail_lnum);
1522int ubifs_log_end_commit(struct ubifs_info *c, int new_ltail_lnum);
1523int ubifs_log_post_commit(struct ubifs_info *c, int old_ltail_lnum);
1524int ubifs_consolidate_log(struct ubifs_info *c);
1525
1526
1527int ubifs_jnl_update(struct ubifs_info *c, const struct inode *dir,
1528 const struct qstr *nm, const struct inode *inode,
1529 int deletion, int xent);
1530int ubifs_jnl_write_data(struct ubifs_info *c, const struct inode *inode,
1531 const union ubifs_key *key, const void *buf, int len);
1532int ubifs_jnl_write_inode(struct ubifs_info *c, const struct inode *inode);
1533int ubifs_jnl_delete_inode(struct ubifs_info *c, const struct inode *inode);
1534int ubifs_jnl_rename(struct ubifs_info *c, const struct inode *old_dir,
1535 const struct dentry *old_dentry,
1536 const struct inode *new_dir,
1537 const struct dentry *new_dentry, int sync);
1538int ubifs_jnl_truncate(struct ubifs_info *c, const struct inode *inode,
1539 loff_t old_size, loff_t new_size);
1540int ubifs_jnl_delete_xattr(struct ubifs_info *c, const struct inode *host,
1541 const struct inode *inode, const struct qstr *nm);
1542int ubifs_jnl_change_xattr(struct ubifs_info *c, const struct inode *inode1,
1543 const struct inode *inode2);
1544
1545
1546int ubifs_budget_space(struct ubifs_info *c, struct ubifs_budget_req *req);
1547void ubifs_release_budget(struct ubifs_info *c, struct ubifs_budget_req *req);
1548void ubifs_release_dirty_inode_budget(struct ubifs_info *c,
1549 struct ubifs_inode *ui);
1550int ubifs_budget_inode_op(struct ubifs_info *c, struct inode *inode,
1551 struct ubifs_budget_req *req);
1552void ubifs_release_ino_dirty(struct ubifs_info *c, struct inode *inode,
1553 struct ubifs_budget_req *req);
1554void ubifs_cancel_ino_op(struct ubifs_info *c, struct inode *inode,
1555 struct ubifs_budget_req *req);
1556long long ubifs_get_free_space(struct ubifs_info *c);
1557long long ubifs_get_free_space_nolock(struct ubifs_info *c);
1558int ubifs_calc_min_idx_lebs(struct ubifs_info *c);
1559void ubifs_convert_page_budget(struct ubifs_info *c);
1560long long ubifs_reported_space(const struct ubifs_info *c, long long free);
1561long long ubifs_calc_available(const struct ubifs_info *c, int min_idx_lebs);
1562
1563
1564int ubifs_find_free_space(struct ubifs_info *c, int min_space, int *offs,
1565 int squeeze);
1566int ubifs_find_free_leb_for_idx(struct ubifs_info *c);
1567int ubifs_find_dirty_leb(struct ubifs_info *c, struct ubifs_lprops *ret_lp,
1568 int min_space, int pick_free);
1569int ubifs_find_dirty_idx_leb(struct ubifs_info *c);
1570int ubifs_save_dirty_idx_lnums(struct ubifs_info *c);
1571
1572
1573int ubifs_lookup_level0(struct ubifs_info *c, const union ubifs_key *key,
1574 struct ubifs_znode **zn, int *n);
1575int ubifs_tnc_lookup_nm(struct ubifs_info *c, const union ubifs_key *key,
1576 void *node, const struct qstr *nm);
1577int ubifs_tnc_locate(struct ubifs_info *c, const union ubifs_key *key,
1578 void *node, int *lnum, int *offs);
1579int ubifs_tnc_add(struct ubifs_info *c, const union ubifs_key *key, int lnum,
1580 int offs, int len);
1581int ubifs_tnc_replace(struct ubifs_info *c, const union ubifs_key *key,
1582 int old_lnum, int old_offs, int lnum, int offs, int len);
1583int ubifs_tnc_add_nm(struct ubifs_info *c, const union ubifs_key *key,
1584 int lnum, int offs, int len, const struct qstr *nm);
1585int ubifs_tnc_remove(struct ubifs_info *c, const union ubifs_key *key);
1586int ubifs_tnc_remove_nm(struct ubifs_info *c, const union ubifs_key *key,
1587 const struct qstr *nm);
1588int ubifs_tnc_remove_range(struct ubifs_info *c, union ubifs_key *from_key,
1589 union ubifs_key *to_key);
1590int ubifs_tnc_remove_ino(struct ubifs_info *c, ino_t inum);
1591struct ubifs_dent_node *ubifs_tnc_next_ent(struct ubifs_info *c,
1592 union ubifs_key *key,
1593 const struct qstr *nm);
1594void ubifs_tnc_close(struct ubifs_info *c);
1595int ubifs_tnc_has_node(struct ubifs_info *c, union ubifs_key *key, int level,
1596 int lnum, int offs, int is_idx);
1597int ubifs_dirty_idx_node(struct ubifs_info *c, union ubifs_key *key, int level,
1598 int lnum, int offs);
1599
1600void destroy_old_idx(struct ubifs_info *c);
1601int is_idx_node_in_tnc(struct ubifs_info *c, union ubifs_key *key, int level,
1602 int lnum, int offs);
1603int insert_old_idx_znode(struct ubifs_info *c, struct ubifs_znode *znode);
1604int ubifs_tnc_get_bu_keys(struct ubifs_info *c, struct bu_info *bu);
1605int ubifs_tnc_bulk_read(struct ubifs_info *c, struct bu_info *bu);
1606
1607
1608struct ubifs_znode *ubifs_tnc_levelorder_next(struct ubifs_znode *zr,
1609 struct ubifs_znode *znode);
1610int ubifs_search_zbranch(const struct ubifs_info *c,
1611 const struct ubifs_znode *znode,
1612 const union ubifs_key *key, int *n);
1613struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode);
1614struct ubifs_znode *ubifs_tnc_postorder_next(struct ubifs_znode *znode);
1615long ubifs_destroy_tnc_subtree(struct ubifs_znode *zr);
1616struct ubifs_znode *ubifs_load_znode(struct ubifs_info *c,
1617 struct ubifs_zbranch *zbr,
1618 struct ubifs_znode *parent, int iip);
1619int ubifs_tnc_read_node(struct ubifs_info *c, struct ubifs_zbranch *zbr,
1620 void *node);
1621
1622
1623int ubifs_tnc_start_commit(struct ubifs_info *c, struct ubifs_zbranch *zroot);
1624int ubifs_tnc_end_commit(struct ubifs_info *c);
1625
1626
1627int ubifs_shrinker(struct shrinker *shrink, struct shrink_control *sc);
1628
1629
1630int ubifs_bg_thread(void *info);
1631void ubifs_commit_required(struct ubifs_info *c);
1632void ubifs_request_bg_commit(struct ubifs_info *c);
1633int ubifs_run_commit(struct ubifs_info *c);
1634void ubifs_recovery_commit(struct ubifs_info *c);
1635int ubifs_gc_should_commit(struct ubifs_info *c);
1636void ubifs_wait_for_commit(struct ubifs_info *c);
1637
1638
1639int ubifs_read_master(struct ubifs_info *c);
1640int ubifs_write_master(struct ubifs_info *c);
1641
1642
1643int ubifs_read_superblock(struct ubifs_info *c);
1644struct ubifs_sb_node *ubifs_read_sb_node(struct ubifs_info *c);
1645int ubifs_write_sb_node(struct ubifs_info *c, struct ubifs_sb_node *sup);
1646int ubifs_fixup_free_space(struct ubifs_info *c);
1647
1648
1649int ubifs_validate_entry(struct ubifs_info *c,
1650 const struct ubifs_dent_node *dent);
1651int ubifs_replay_journal(struct ubifs_info *c);
1652
1653
1654int ubifs_garbage_collect(struct ubifs_info *c, int anyway);
1655int ubifs_gc_start_commit(struct ubifs_info *c);
1656int ubifs_gc_end_commit(struct ubifs_info *c);
1657void ubifs_destroy_idx_gc(struct ubifs_info *c);
1658int ubifs_get_idx_gc_leb(struct ubifs_info *c);
1659int ubifs_garbage_collect_leb(struct ubifs_info *c, struct ubifs_lprops *lp);
1660
1661
1662int ubifs_add_orphan(struct ubifs_info *c, ino_t inum);
1663void ubifs_delete_orphan(struct ubifs_info *c, ino_t inum);
1664int ubifs_orphan_start_commit(struct ubifs_info *c);
1665int ubifs_orphan_end_commit(struct ubifs_info *c);
1666int ubifs_mount_orphans(struct ubifs_info *c, int unclean, int read_only);
1667int ubifs_clear_orphans(struct ubifs_info *c);
1668
1669
1670int ubifs_calc_lpt_geom(struct ubifs_info *c);
1671int ubifs_create_dflt_lpt(struct ubifs_info *c, int *main_lebs, int lpt_first,
1672 int *lpt_lebs, int *big_lpt);
1673int ubifs_lpt_init(struct ubifs_info *c, int rd, int wr);
1674struct ubifs_lprops *ubifs_lpt_lookup(struct ubifs_info *c, int lnum);
1675struct ubifs_lprops *ubifs_lpt_lookup_dirty(struct ubifs_info *c, int lnum);
1676int ubifs_lpt_scan_nolock(struct ubifs_info *c, int start_lnum, int end_lnum,
1677 ubifs_lpt_scan_callback scan_cb, void *data);
1678
1679
1680void ubifs_pack_lsave(struct ubifs_info *c, void *buf, int *lsave);
1681void ubifs_pack_ltab(struct ubifs_info *c, void *buf,
1682 struct ubifs_lpt_lprops *ltab);
1683void ubifs_pack_pnode(struct ubifs_info *c, void *buf,
1684 struct ubifs_pnode *pnode);
1685void ubifs_pack_nnode(struct ubifs_info *c, void *buf,
1686 struct ubifs_nnode *nnode);
1687struct ubifs_pnode *ubifs_get_pnode(struct ubifs_info *c,
1688 struct ubifs_nnode *parent, int iip);
1689struct ubifs_nnode *ubifs_get_nnode(struct ubifs_info *c,
1690 struct ubifs_nnode *parent, int iip);
1691int ubifs_read_nnode(struct ubifs_info *c, struct ubifs_nnode *parent, int iip);
1692void ubifs_add_lpt_dirt(struct ubifs_info *c, int lnum, int dirty);
1693void ubifs_add_nnode_dirt(struct ubifs_info *c, struct ubifs_nnode *nnode);
1694uint32_t ubifs_unpack_bits(uint8_t **addr, int *pos, int nrbits);
1695struct ubifs_nnode *ubifs_first_nnode(struct ubifs_info *c, int *hght);
1696
1697int ubifs_unpack_nnode(const struct ubifs_info *c, void *buf,
1698 struct ubifs_nnode *nnode);
1699
1700
1701int ubifs_lpt_start_commit(struct ubifs_info *c);
1702int ubifs_lpt_end_commit(struct ubifs_info *c);
1703int ubifs_lpt_post_commit(struct ubifs_info *c);
1704void ubifs_lpt_free(struct ubifs_info *c, int wr_only);
1705
1706
1707const struct ubifs_lprops *ubifs_change_lp(struct ubifs_info *c,
1708 const struct ubifs_lprops *lp,
1709 int free, int dirty, int flags,
1710 int idx_gc_cnt);
1711void ubifs_get_lp_stats(struct ubifs_info *c, struct ubifs_lp_stats *lst);
1712void ubifs_add_to_cat(struct ubifs_info *c, struct ubifs_lprops *lprops,
1713 int cat);
1714void ubifs_replace_cat(struct ubifs_info *c, struct ubifs_lprops *old_lprops,
1715 struct ubifs_lprops *new_lprops);
1716void ubifs_ensure_cat(struct ubifs_info *c, struct ubifs_lprops *lprops);
1717int ubifs_categorize_lprops(const struct ubifs_info *c,
1718 const struct ubifs_lprops *lprops);
1719int ubifs_change_one_lp(struct ubifs_info *c, int lnum, int free, int dirty,
1720 int flags_set, int flags_clean, int idx_gc_cnt);
1721int ubifs_update_one_lp(struct ubifs_info *c, int lnum, int free, int dirty,
1722 int flags_set, int flags_clean);
1723int ubifs_read_one_lp(struct ubifs_info *c, int lnum, struct ubifs_lprops *lp);
1724const struct ubifs_lprops *ubifs_fast_find_free(struct ubifs_info *c);
1725const struct ubifs_lprops *ubifs_fast_find_empty(struct ubifs_info *c);
1726const struct ubifs_lprops *ubifs_fast_find_freeable(struct ubifs_info *c);
1727const struct ubifs_lprops *ubifs_fast_find_frdi_idx(struct ubifs_info *c);
1728int ubifs_calc_dark(const struct ubifs_info *c, int spc);
1729
1730
1731int ubifs_fsync(struct file *file, loff_t start, loff_t end, int datasync);
1732int ubifs_setattr(struct dentry *dentry, struct iattr *attr);
1733
1734
1735struct inode *ubifs_new_inode(struct ubifs_info *c, const struct inode *dir,
1736 umode_t mode);
1737int ubifs_getattr(struct vfsmount *mnt, struct dentry *dentry,
1738 struct kstat *stat);
1739
1740
1741int ubifs_setxattr(struct dentry *dentry, const char *name,
1742 const void *value, size_t size, int flags);
1743ssize_t ubifs_getxattr(struct dentry *dentry, const char *name, void *buf,
1744 size_t size);
1745ssize_t ubifs_listxattr(struct dentry *dentry, char *buffer, size_t size);
1746int ubifs_removexattr(struct dentry *dentry, const char *name);
1747
1748
1749struct inode *ubifs_iget(struct super_block *sb, unsigned long inum);
1750
1751
1752int ubifs_recover_master_node(struct ubifs_info *c);
1753int ubifs_write_rcvrd_mst_node(struct ubifs_info *c);
1754struct ubifs_scan_leb *ubifs_recover_leb(struct ubifs_info *c, int lnum,
1755 int offs, void *sbuf, int jhead);
1756struct ubifs_scan_leb *ubifs_recover_log_leb(struct ubifs_info *c, int lnum,
1757 int offs, void *sbuf);
1758int ubifs_recover_inl_heads(struct ubifs_info *c, void *sbuf);
1759int ubifs_clean_lebs(struct ubifs_info *c, void *sbuf);
1760int ubifs_rcvry_gc_commit(struct ubifs_info *c);
1761int ubifs_recover_size_accum(struct ubifs_info *c, union ubifs_key *key,
1762 int deletion, loff_t new_size);
1763int ubifs_recover_size(struct ubifs_info *c);
1764void ubifs_destroy_size_tree(struct ubifs_info *c);
1765
1766
1767long ubifs_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
1768void ubifs_set_inode_flags(struct inode *inode);
1769#ifdef CONFIG_COMPAT
1770long ubifs_compat_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
1771#endif
1772
1773
1774int __init ubifs_compressors_init(void);
1775void ubifs_compressors_exit(void);
1776void ubifs_compress(const void *in_buf, int in_len, void *out_buf, int *out_len,
1777 int *compr_type);
1778int ubifs_decompress(const void *buf, int len, void *out, int *out_len,
1779 int compr_type);
1780
1781#include "debug.h"
1782#include "misc.h"
1783#include "key.h"
1784
1785#endif
1786