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