2 * Copyright (c) International Business Machines Corp., 2006
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.
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.
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
18 * Author: Artem Bityutskiy (Битюцкий Артём)
21 #ifndef __UBI_SCAN_H__
22 #define __UBI_SCAN_H__
24 /* The erase counter value for this physical eraseblock is unknown */
25 #define UBI_SCAN_UNKNOWN_EC (-1)
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 * @leb_ver: logical eraseblock version (obsolete)
39 * One object of this type is allocated for each physical eraseblock during
47 unsigned long long sqnum
;
50 struct list_head list
;
56 * struct ubi_scan_volume - scanning information about a volume.
58 * @highest_lnum: highest logical eraseblock number in this volume
59 * @leb_count: number of logical eraseblocks in this volume
60 * @vol_type: volume type
61 * @used_ebs: number of used logical eraseblocks in this volume (only for
63 * @last_data_size: amount of data in the last logical eraseblock of this
64 * volume (always equivalent to the usable logical eraseblock size in case of
66 * @data_pad: how many bytes at the end of logical eraseblocks of this volume
67 * are not used (due to volume alignment)
68 * @compat: compatibility flags of this volume
69 * @rb: link in the volume RB-tree
70 * @root: root of the RB-tree containing all the eraseblock belonging to this
71 * volume (&struct ubi_scan_leb objects)
73 * One object of this type is allocated for each volume during scanning.
75 struct ubi_scan_volume
{
89 * struct ubi_scan_info - UBI scanning information.
90 * @volumes: root of the volume RB-tree
91 * @corr: list of corrupted physical eraseblocks
92 * @free: list of free physical eraseblocks
93 * @erase: list of physical eraseblocks which have to be erased
94 * @alien: list of physical eraseblocks which should not be used by UBI (e.g.,
95 * @bad_peb_count: count of bad physical eraseblocks
96 * those belonging to "preserve"-compatible internal volumes)
97 * @vols_found: number of volumes found during scanning
98 * @highest_vol_id: highest volume ID
99 * @alien_peb_count: count of physical eraseblocks in the @alien list
100 * @is_empty: flag indicating whether the MTD device is empty or not
101 * @min_ec: lowest erase counter value
102 * @max_ec: highest erase counter value
103 * @max_sqnum: highest sequence number value
104 * @mean_ec: mean erase counter value
105 * @ec_sum: a temporary variable used when calculating @mean_ec
106 * @ec_count: a temporary variable used when calculating @mean_ec
108 * This data structure contains the result of scanning and may be used by other
109 * UBI units to build final UBI data structures, further error-recovery and so
112 struct ubi_scan_info
{
113 struct rb_root volumes
;
114 struct list_head corr
;
115 struct list_head free
;
116 struct list_head erase
;
117 struct list_head alien
;
125 unsigned long long max_sqnum
;
135 * ubi_scan_move_to_list - move a physical eraseblock from the volume tree to a
138 * @sv: volume scanning information
139 * @seb: scanning eraseblock infprmation
140 * @list: the list to move to
142 static inline void ubi_scan_move_to_list(struct ubi_scan_volume
*sv
,
143 struct ubi_scan_leb
*seb
,
144 struct list_head
*list
)
146 rb_erase(&seb
->u
.rb
, &sv
->root
);
147 list_add_tail(&seb
->u
.list
, list
);
150 int ubi_scan_add_to_list(struct ubi_scan_info
*si
, int pnum
, int ec
,
151 struct list_head
*list
);
152 int ubi_scan_add_used(const struct ubi_device
*ubi
, struct ubi_scan_info
*si
,
153 int pnum
, int ec
, const struct ubi_vid_hdr
*vid_hdr
,
155 struct ubi_scan_volume
*ubi_scan_find_sv(const struct ubi_scan_info
*si
,
157 struct ubi_scan_leb
*ubi_scan_find_seb(const struct ubi_scan_volume
*sv
,
159 void ubi_scan_rm_volume(struct ubi_scan_info
*si
, struct ubi_scan_volume
*sv
);
160 struct ubi_scan_leb
*ubi_scan_get_free_peb(const struct ubi_device
*ubi
,
161 struct ubi_scan_info
*si
);
162 int ubi_scan_erase_peb(const struct ubi_device
*ubi
,
163 const struct ubi_scan_info
*si
, int pnum
, int ec
);
164 struct ubi_scan_info
*ubi_scan(struct ubi_device
*ubi
);
165 void ubi_scan_destroy_si(struct ubi_scan_info
*si
);
167 #endif /* !__UBI_SCAN_H__ */