Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2010 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Colin Cross | 33f96c6 | 2010-12-22 18:40:14 -0800 | [diff] [blame] | 17 | #ifndef _ALLOCATE_H_ |
| 18 | #define _ALLOCATE_H_ |
| 19 | |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 20 | #define EXT4_ALLOCATE_FAILED (u32)(~0) |
| 21 | |
| 22 | #include "ext4_utils.h" |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 23 | |
Doug Zongker | bec598e | 2014-08-12 11:35:37 -0700 | [diff] [blame] | 24 | struct region; |
| 25 | |
| 26 | struct region_list { |
| 27 | struct region *first; |
| 28 | struct region *last; |
| 29 | struct region *iter; |
| 30 | u32 partial_iter; |
| 31 | }; |
| 32 | |
| 33 | struct block_allocation { |
| 34 | struct region_list list; |
| 35 | struct region_list oob_list; |
| 36 | char* filename; |
| 37 | struct block_allocation* next; |
| 38 | }; |
| 39 | |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 40 | |
| 41 | void block_allocator_init(); |
| 42 | void block_allocator_free(); |
| 43 | u32 allocate_block(); |
| 44 | struct block_allocation *allocate_blocks(u32 len); |
| 45 | int block_allocation_num_regions(struct block_allocation *alloc); |
| 46 | int block_allocation_len(struct block_allocation *alloc); |
| 47 | struct ext4_inode *get_inode(u32 inode); |
Nick Kralevich | 4df62f3 | 2013-02-07 14:21:34 -0800 | [diff] [blame] | 48 | struct ext4_xattr_header *get_xattr_block_for_inode(struct ext4_inode *inode); |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 49 | void reduce_allocation(struct block_allocation *alloc, u32 len); |
| 50 | u32 get_block(struct block_allocation *alloc, u32 block); |
| 51 | u32 get_oob_block(struct block_allocation *alloc, u32 block); |
| 52 | void get_next_region(struct block_allocation *alloc); |
| 53 | void get_region(struct block_allocation *alloc, u32 *block, u32 *len); |
| 54 | u32 get_free_blocks(u32 bg); |
| 55 | u32 get_free_inodes(u32 bg); |
| 56 | u32 reserve_inodes(int bg, u32 inodes); |
| 57 | void add_directory(u32 inode); |
| 58 | u16 get_directories(int bg); |
Colin Cross | 56497f2 | 2013-02-04 00:44:55 -0800 | [diff] [blame] | 59 | u16 get_bg_flags(int bg); |
Ken Sumrall | 107a9f1 | 2011-06-29 20:28:30 -0700 | [diff] [blame] | 60 | void init_unused_inode_tables(void); |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 61 | u32 allocate_inode(); |
| 62 | void free_alloc(struct block_allocation *alloc); |
| 63 | int reserve_oob_blocks(struct block_allocation *alloc, int blocks); |
| 64 | int advance_blocks(struct block_allocation *alloc, int blocks); |
| 65 | int advance_oob_blocks(struct block_allocation *alloc, int blocks); |
| 66 | int last_region(struct block_allocation *alloc); |
| 67 | void rewind_alloc(struct block_allocation *alloc); |
| 68 | void append_region(struct block_allocation *alloc, |
Colin Cross | 8aef66d | 2010-06-20 23:22:12 -0700 | [diff] [blame] | 69 | u32 block, u32 len, int bg); |
Colin Cross | ec0a2e8 | 2010-06-11 14:21:37 -0700 | [diff] [blame] | 70 | struct block_allocation *create_allocation(); |
| 71 | int append_oob_allocation(struct block_allocation *alloc, u32 len); |
Doug Zongker | bec598e | 2014-08-12 11:35:37 -0700 | [diff] [blame] | 72 | void print_blocks(FILE* f, struct block_allocation *alloc); |
Colin Cross | 33f96c6 | 2010-12-22 18:40:14 -0800 | [diff] [blame] | 73 | |
| 74 | #endif |