jianfeng | 594baf1 | 2012-06-19 19:53:15 +0800 | [diff] [blame] | 1 | /* |
| 2 | *Copyright (c) 2012, The Linux Foundation. All rights reserved. |
| 3 | *Redistribution and use in source and binary forms, with or without |
| 4 | *modification, are permitted provided that the following conditions are |
| 5 | *met: |
| 6 | * Redistributions of source code must retain the above copyright |
| 7 | notice, this list of conditions and the following disclaimer. |
| 8 | * Redistributions in binary form must reproduce the above |
| 9 | copyright notice, this list of conditions and the following |
| 10 | disclaimer in the documentation and/or other materials provided |
| 11 | with the distribution. |
| 12 | * Neither the name of The Linux Foundation nor the names of its |
| 13 | contributors may be used to endorse or promote products derived |
| 14 | from this software without specific prior written permission. |
| 15 | |
| 16 | *THIS SOFTWARE IS PROVIDED "AS IS" AND ANY EXPRESS OR IMPLIED |
| 17 | *WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF |
| 18 | *MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT |
| 19 | *ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS |
| 20 | *BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
| 21 | *CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
| 22 | *SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR |
| 23 | *BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
| 24 | *WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE |
| 25 | *OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN |
| 26 | *IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE |
| 27 | */ |
| 28 | |
| 29 | #ifndef _FRAGMENT_H_ |
| 30 | #define _FRAGMENT_H_ |
| 31 | #include "tree.h" |
| 32 | #include "fsutil.h" |
| 33 | #include "stddef.h" |
| 34 | #include "stdio.h" |
| 35 | struct fragment { |
| 36 | unsigned int head; |
| 37 | unsigned int length; |
| 38 | RB_ENTRY(fragment) rb; |
| 39 | }; |
| 40 | #define EMPTY_FRAGMENT ((struct fragment*)0) |
| 41 | RB_HEAD(FSCK_MSDOS_FRAGMENT,fragment) ; |
| 42 | extern struct FSCK_MSDOS_FRAGMENT rb_free_root,rb_bad_root; |
| 43 | void free_fragment_tree(struct FSCK_MSDOS_FRAGMENT* head); |
| 44 | struct fragment* New_fragment(void); |
Xiaogang Cui | bebe9b7 | 2014-07-22 14:34:39 +0800 | [diff] [blame] | 45 | struct fragment* FSCK_MSDOS_FRAGMENT_RB_FIND(struct FSCK_MSDOS_FRAGMENT* x, struct fragment* y); |
| 46 | struct fragment* FSCK_MSDOS_FRAGMENT_RB_REMOVE(struct FSCK_MSDOS_FRAGMENT* x, struct fragment* y); |
| 47 | struct fragment* FSCK_MSDOS_FRAGMENT_RB_NEXT(struct fragment* y); |
| 48 | struct fragment* FSCK_MSDOS_FRAGMENT_RB_INSERT(struct FSCK_MSDOS_FRAGMENT* x, struct fragment* y); |
| 49 | struct fragment* FSCK_MSDOS_FRAGMENT_RB_MINMAX(struct FSCK_MSDOS_FRAGMENT* x, int val); |
jianfeng | 594baf1 | 2012-06-19 19:53:15 +0800 | [diff] [blame] | 50 | #endif |