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