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 17#define EXT4_ALLOCATE_FAILED (u32)(~0) 18 19#include "ext4_utils.h" 20#include "ext4.h" 21 22struct block_allocation; 23 24void block_allocator_init(); 25void block_allocator_free(); 26u32 allocate_block(); 27struct block_allocation *allocate_blocks(u32 len); 28int block_allocation_num_regions(struct block_allocation *alloc); 29int block_allocation_len(struct block_allocation *alloc); 30struct ext4_inode *get_inode(u32 inode); 31void reduce_allocation(struct block_allocation *alloc, u32 len); 32u32 get_block(struct block_allocation *alloc, u32 block); 33u32 get_oob_block(struct block_allocation *alloc, u32 block); 34void get_next_region(struct block_allocation *alloc); 35void get_region(struct block_allocation *alloc, u32 *block, u32 *len); 36u32 get_free_blocks(u32 bg); 37u32 get_free_inodes(u32 bg); 38u32 reserve_inodes(int bg, u32 inodes); 39void add_directory(u32 inode); 40u16 get_directories(int bg); 41u32 allocate_inode(); 42void free_alloc(struct block_allocation *alloc); 43int reserve_oob_blocks(struct block_allocation *alloc, int blocks); 44int advance_blocks(struct block_allocation *alloc, int blocks); 45int advance_oob_blocks(struct block_allocation *alloc, int blocks); 46int last_region(struct block_allocation *alloc); 47void rewind_alloc(struct block_allocation *alloc); 48void append_region(struct block_allocation *alloc, 49 u32 block, u32 len, int bg); 50struct block_allocation *create_allocation(); 51int append_oob_allocation(struct block_allocation *alloc, u32 len); 52