Linux kernel mirror (for testing)
git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
tjh.dev
kernel
os
linux
1/*
2 * Copyright (c) International Business Machines Corp., 2006
3 *
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See
12 * the GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 * Author: Artem Bityutskiy (Битюцкий Артём)
19 */
20
21#ifndef __UBI_SCAN_H__
22#define __UBI_SCAN_H__
23
24/* The erase counter value for this physical eraseblock is unknown */
25#define UBI_SCAN_UNKNOWN_EC (-1)
26
27/**
28 * struct ubi_scan_leb - scanning information about a physical eraseblock.
29 * @ec: erase counter (%UBI_SCAN_UNKNOWN_EC if it is unknown)
30 * @pnum: physical eraseblock number
31 * @lnum: logical eraseblock number
32 * @scrub: if this physical eraseblock needs scrubbing
33 * @sqnum: sequence number
34 * @u: unions RB-tree or @list links
35 * @u.rb: link in the per-volume RB-tree of &struct ubi_scan_leb objects
36 * @u.list: link in one of the eraseblock lists
37 *
38 * One object of this type is allocated for each physical eraseblock during
39 * scanning.
40 */
41struct ubi_scan_leb {
42 int ec;
43 int pnum;
44 int lnum;
45 int scrub;
46 unsigned long long sqnum;
47 union {
48 struct rb_node rb;
49 struct list_head list;
50 } u;
51};
52
53/**
54 * struct ubi_scan_volume - scanning information about a volume.
55 * @vol_id: volume ID
56 * @highest_lnum: highest logical eraseblock number in this volume
57 * @leb_count: number of logical eraseblocks in this volume
58 * @vol_type: volume type
59 * @used_ebs: number of used logical eraseblocks in this volume (only for
60 * static volumes)
61 * @last_data_size: amount of data in the last logical eraseblock of this
62 * volume (always equivalent to the usable logical eraseblock
63 * size in case of dynamic volumes)
64 * @data_pad: how many bytes at the end of logical eraseblocks of this volume
65 * are not used (due to volume alignment)
66 * @compat: compatibility flags of this volume
67 * @rb: link in the volume RB-tree
68 * @root: root of the RB-tree containing all the eraseblock belonging to this
69 * volume (&struct ubi_scan_leb objects)
70 *
71 * One object of this type is allocated for each volume during scanning.
72 */
73struct ubi_scan_volume {
74 int vol_id;
75 int highest_lnum;
76 int leb_count;
77 int vol_type;
78 int used_ebs;
79 int last_data_size;
80 int data_pad;
81 int compat;
82 struct rb_node rb;
83 struct rb_root root;
84};
85
86/**
87 * struct ubi_scan_info - UBI scanning information.
88 * @volumes: root of the volume RB-tree
89 * @corr: list of corrupted physical eraseblocks
90 * @free: list of free physical eraseblocks
91 * @erase: list of physical eraseblocks which have to be erased
92 * @alien: list of physical eraseblocks which should not be used by UBI (e.g.,
93 * those belonging to "preserve"-compatible internal volumes)
94 * @used_peb_count: count of used PEBs
95 * @corr_peb_count: count of PEBs in the @corr list
96 * @read_err_count: count of PEBs read with error (%UBI_IO_BAD_HDR_READ was
97 * returned)
98 * @free_peb_count: count of PEBs in the @free list
99 * @erase_peb_count: count of PEBs in the @erase list
100 * @alien_peb_count: count of PEBs in the @alien list
101 * @bad_peb_count: count of bad physical eraseblocks
102 * @vols_found: number of volumes found during scanning
103 * @highest_vol_id: highest volume ID
104 * @is_empty: flag indicating whether the MTD device is empty or not
105 * @min_ec: lowest erase counter value
106 * @max_ec: highest erase counter value
107 * @max_sqnum: highest sequence number value
108 * @mean_ec: mean erase counter value
109 * @ec_sum: a temporary variable used when calculating @mean_ec
110 * @ec_count: a temporary variable used when calculating @mean_ec
111 *
112 * This data structure contains the result of scanning and may be used by other
113 * UBI sub-systems to build final UBI data structures, further error-recovery
114 * and so on.
115 */
116struct ubi_scan_info {
117 struct rb_root volumes;
118 struct list_head corr;
119 struct list_head free;
120 struct list_head erase;
121 struct list_head alien;
122 int used_peb_count;
123 int corr_peb_count;
124 int read_err_count;
125 int free_peb_count;
126 int erase_peb_count;
127 int alien_peb_count;
128 int bad_peb_count;
129 int vols_found;
130 int highest_vol_id;
131 int is_empty;
132 int min_ec;
133 int max_ec;
134 unsigned long long max_sqnum;
135 int mean_ec;
136 uint64_t ec_sum;
137 int ec_count;
138};
139
140struct ubi_device;
141struct ubi_vid_hdr;
142
143/*
144 * ubi_scan_move_to_list - move a PEB from the volume tree to a list.
145 *
146 * @sv: volume scanning information
147 * @seb: scanning eraseblock information
148 * @list: the list to move to
149 */
150static inline void ubi_scan_move_to_list(struct ubi_scan_volume *sv,
151 struct ubi_scan_leb *seb,
152 struct list_head *list)
153{
154 rb_erase(&seb->u.rb, &sv->root);
155 list_add_tail(&seb->u.list, list);
156}
157
158int ubi_scan_add_used(struct ubi_device *ubi, struct ubi_scan_info *si,
159 int pnum, int ec, const struct ubi_vid_hdr *vid_hdr,
160 int bitflips);
161struct ubi_scan_volume *ubi_scan_find_sv(const struct ubi_scan_info *si,
162 int vol_id);
163struct ubi_scan_leb *ubi_scan_find_seb(const struct ubi_scan_volume *sv,
164 int lnum);
165void ubi_scan_rm_volume(struct ubi_scan_info *si, struct ubi_scan_volume *sv);
166struct ubi_scan_leb *ubi_scan_get_free_peb(struct ubi_device *ubi,
167 struct ubi_scan_info *si);
168int ubi_scan_erase_peb(struct ubi_device *ubi, const struct ubi_scan_info *si,
169 int pnum, int ec);
170struct ubi_scan_info *ubi_scan(struct ubi_device *ubi);
171void ubi_scan_destroy_si(struct ubi_scan_info *si);
172
173#endif /* !__UBI_SCAN_H__ */