diff options
Diffstat (limited to 'ANDROID_3.4.5/drivers/md/persistent-data/dm-space-map-common.h')
-rw-r--r-- | ANDROID_3.4.5/drivers/md/persistent-data/dm-space-map-common.h | 126 |
1 files changed, 0 insertions, 126 deletions
diff --git a/ANDROID_3.4.5/drivers/md/persistent-data/dm-space-map-common.h b/ANDROID_3.4.5/drivers/md/persistent-data/dm-space-map-common.h deleted file mode 100644 index 8f220821..00000000 --- a/ANDROID_3.4.5/drivers/md/persistent-data/dm-space-map-common.h +++ /dev/null @@ -1,126 +0,0 @@ -/* - * Copyright (C) 2011 Red Hat, Inc. - * - * This file is released under the GPL. - */ - -#ifndef DM_SPACE_MAP_COMMON_H -#define DM_SPACE_MAP_COMMON_H - -#include "dm-btree.h" - -/*----------------------------------------------------------------*/ - -/* - * Low level disk format - * - * Bitmap btree - * ------------ - * - * Each value stored in the btree is an index_entry. This points to a - * block that is used as a bitmap. Within the bitmap hold 2 bits per - * entry, which represent UNUSED = 0, REF_COUNT = 1, REF_COUNT = 2 and - * REF_COUNT = many. - * - * Refcount btree - * -------------- - * - * Any entry that has a ref count higher than 2 gets entered in the ref - * count tree. The leaf values for this tree is the 32-bit ref count. - */ - -struct disk_index_entry { - __le64 blocknr; - __le32 nr_free; - __le32 none_free_before; -} __packed; - - -#define MAX_METADATA_BITMAPS 255 -struct disk_metadata_index { - __le32 csum; - __le32 padding; - __le64 blocknr; - - struct disk_index_entry index[MAX_METADATA_BITMAPS]; -} __packed; - -struct ll_disk; - -typedef int (*load_ie_fn)(struct ll_disk *ll, dm_block_t index, struct disk_index_entry *result); -typedef int (*save_ie_fn)(struct ll_disk *ll, dm_block_t index, struct disk_index_entry *ie); -typedef int (*init_index_fn)(struct ll_disk *ll); -typedef int (*open_index_fn)(struct ll_disk *ll); -typedef dm_block_t (*max_index_entries_fn)(struct ll_disk *ll); -typedef int (*commit_fn)(struct ll_disk *ll); - -struct ll_disk { - struct dm_transaction_manager *tm; - struct dm_btree_info bitmap_info; - struct dm_btree_info ref_count_info; - - uint32_t block_size; - uint32_t entries_per_block; - dm_block_t nr_blocks; - dm_block_t nr_allocated; - - /* - * bitmap_root may be a btree root or a simple index. - */ - dm_block_t bitmap_root; - - dm_block_t ref_count_root; - - struct disk_metadata_index mi_le; - load_ie_fn load_ie; - save_ie_fn save_ie; - init_index_fn init_index; - open_index_fn open_index; - max_index_entries_fn max_entries; - commit_fn commit; -}; - -struct disk_sm_root { - __le64 nr_blocks; - __le64 nr_allocated; - __le64 bitmap_root; - __le64 ref_count_root; -} __packed; - -#define ENTRIES_PER_BYTE 4 - -struct disk_bitmap_header { - __le32 csum; - __le32 not_used; - __le64 blocknr; -} __packed; - -enum allocation_event { - SM_NONE, - SM_ALLOC, - SM_FREE, -}; - -/*----------------------------------------------------------------*/ - -int sm_ll_extend(struct ll_disk *ll, dm_block_t extra_blocks); -int sm_ll_lookup_bitmap(struct ll_disk *ll, dm_block_t b, uint32_t *result); -int sm_ll_lookup(struct ll_disk *ll, dm_block_t b, uint32_t *result); -int sm_ll_find_free_block(struct ll_disk *ll, dm_block_t begin, - dm_block_t end, dm_block_t *result); -int sm_ll_insert(struct ll_disk *ll, dm_block_t b, uint32_t ref_count, enum allocation_event *ev); -int sm_ll_inc(struct ll_disk *ll, dm_block_t b, enum allocation_event *ev); -int sm_ll_dec(struct ll_disk *ll, dm_block_t b, enum allocation_event *ev); -int sm_ll_commit(struct ll_disk *ll); - -int sm_ll_new_metadata(struct ll_disk *ll, struct dm_transaction_manager *tm); -int sm_ll_open_metadata(struct ll_disk *ll, struct dm_transaction_manager *tm, - void *root_le, size_t len); - -int sm_ll_new_disk(struct ll_disk *ll, struct dm_transaction_manager *tm); -int sm_ll_open_disk(struct ll_disk *ll, struct dm_transaction_manager *tm, - void *root_le, size_t len); - -/*----------------------------------------------------------------*/ - -#endif /* DM_SPACE_MAP_COMMON_H */ |