1ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* 2ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * Copyright (C) 2010 The Android Open Source Project 3ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * 4ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * Licensed under the Apache License, Version 2.0 (the "License"); 5ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * you may not use this file except in compliance with the License. 6ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * You may obtain a copy of the License at 7ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * 8ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * http://www.apache.org/licenses/LICENSE-2.0 9ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * 10ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * Unless required by applicable law or agreed to in writing, software 11ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * distributed under the License is distributed on an "AS IS" BASIS, 12ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * See the License for the specific language governing permissions and 14ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * limitations under the License. 15ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross */ 16ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 1733f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#ifndef _ALLOCATE_H_ 1833f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#define _ALLOCATE_H_ 1933f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross 20ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#define EXT4_ALLOCATE_FAILED (u32)(~0) 21ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 22ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include "ext4_utils.h" 23ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 24bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongkerstruct region; 25bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker 26bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongkerstruct region_list { 27bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker struct region *first; 28bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker struct region *last; 29bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker struct region *iter; 30bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker u32 partial_iter; 31bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker}; 32bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker 33bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongkerstruct block_allocation { 34bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker struct region_list list; 35bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker struct region_list oob_list; 36bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker char* filename; 37bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker struct block_allocation* next; 38bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker}; 39bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongker 40ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 41ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid block_allocator_init(); 42ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid block_allocator_free(); 43ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 allocate_block(); 44ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstruct block_allocation *allocate_blocks(u32 len); 45ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint block_allocation_num_regions(struct block_allocation *alloc); 46ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint block_allocation_len(struct block_allocation *alloc); 47ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstruct ext4_inode *get_inode(u32 inode); 484df62f342dbbe2f5cca831ce789dc0426d32ec03Nick Kralevichstruct ext4_xattr_header *get_xattr_block_for_inode(struct ext4_inode *inode); 49ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid reduce_allocation(struct block_allocation *alloc, u32 len); 50ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 get_block(struct block_allocation *alloc, u32 block); 51ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 get_oob_block(struct block_allocation *alloc, u32 block); 52ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid get_next_region(struct block_allocation *alloc); 53ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid get_region(struct block_allocation *alloc, u32 *block, u32 *len); 54ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 get_free_blocks(u32 bg); 55ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 get_free_inodes(u32 bg); 56ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 reserve_inodes(int bg, u32 inodes); 57ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid add_directory(u32 inode); 58ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu16 get_directories(int bg); 5956497f28bd20001dd5f931208e8d948cf2f81b2fColin Crossu16 get_bg_flags(int bg); 60107a9f161babc20daf915311146b0e864d3b4157Ken Sumrallvoid init_unused_inode_tables(void); 61ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossu32 allocate_inode(); 62ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid free_alloc(struct block_allocation *alloc); 63ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint reserve_oob_blocks(struct block_allocation *alloc, int blocks); 64ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint advance_blocks(struct block_allocation *alloc, int blocks); 65ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint advance_oob_blocks(struct block_allocation *alloc, int blocks); 66ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint last_region(struct block_allocation *alloc); 67ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid rewind_alloc(struct block_allocation *alloc); 68ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossvoid append_region(struct block_allocation *alloc, 698aef66d2125af8de7672a12895276802fcc1948fColin Cross u32 block, u32 len, int bg); 70ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstruct block_allocation *create_allocation(); 71ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossint append_oob_allocation(struct block_allocation *alloc, u32 len); 72bec598e982301bf2714d37b14e312c9845c7cc0cDoug Zongkervoid print_blocks(FILE* f, struct block_allocation *alloc); 7333f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross 7433f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#endif 75