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