13241b1d3SJoe Thornber /* 23241b1d3SJoe Thornber * Copyright (C) 2011 Red Hat, Inc. 33241b1d3SJoe Thornber * 43241b1d3SJoe Thornber * This file is released under the GPL. 53241b1d3SJoe Thornber */ 63241b1d3SJoe Thornber 73241b1d3SJoe Thornber #ifndef _LINUX_DM_SPACE_MAP_H 83241b1d3SJoe Thornber #define _LINUX_DM_SPACE_MAP_H 93241b1d3SJoe Thornber 103241b1d3SJoe Thornber #include "dm-block-manager.h" 113241b1d3SJoe Thornber 12*7c3d3f2aSJoe Thornber typedef void (*dm_sm_threshold_fn)(void *context); 13*7c3d3f2aSJoe Thornber 143241b1d3SJoe Thornber /* 153241b1d3SJoe Thornber * struct dm_space_map keeps a record of how many times each block in a device 163241b1d3SJoe Thornber * is referenced. It needs to be fixed on disk as part of the transaction. 173241b1d3SJoe Thornber */ 183241b1d3SJoe Thornber struct dm_space_map { 193241b1d3SJoe Thornber void (*destroy)(struct dm_space_map *sm); 203241b1d3SJoe Thornber 213241b1d3SJoe Thornber /* 223241b1d3SJoe Thornber * You must commit before allocating the newly added space. 233241b1d3SJoe Thornber */ 243241b1d3SJoe Thornber int (*extend)(struct dm_space_map *sm, dm_block_t extra_blocks); 253241b1d3SJoe Thornber 263241b1d3SJoe Thornber /* 273241b1d3SJoe Thornber * Extensions do not appear in this count until after commit has 283241b1d3SJoe Thornber * been called. 293241b1d3SJoe Thornber */ 303241b1d3SJoe Thornber int (*get_nr_blocks)(struct dm_space_map *sm, dm_block_t *count); 313241b1d3SJoe Thornber 323241b1d3SJoe Thornber /* 333241b1d3SJoe Thornber * Space maps must never allocate a block from the previous 343241b1d3SJoe Thornber * transaction, in case we need to rollback. This complicates the 353241b1d3SJoe Thornber * semantics of get_nr_free(), it should return the number of blocks 363241b1d3SJoe Thornber * that are available for allocation _now_. For instance you may 373241b1d3SJoe Thornber * have blocks with a zero reference count that will not be 383241b1d3SJoe Thornber * available for allocation until after the next commit. 393241b1d3SJoe Thornber */ 403241b1d3SJoe Thornber int (*get_nr_free)(struct dm_space_map *sm, dm_block_t *count); 413241b1d3SJoe Thornber 423241b1d3SJoe Thornber int (*get_count)(struct dm_space_map *sm, dm_block_t b, uint32_t *result); 433241b1d3SJoe Thornber int (*count_is_more_than_one)(struct dm_space_map *sm, dm_block_t b, 443241b1d3SJoe Thornber int *result); 453241b1d3SJoe Thornber int (*set_count)(struct dm_space_map *sm, dm_block_t b, uint32_t count); 463241b1d3SJoe Thornber 473241b1d3SJoe Thornber int (*commit)(struct dm_space_map *sm); 483241b1d3SJoe Thornber 493241b1d3SJoe Thornber int (*inc_block)(struct dm_space_map *sm, dm_block_t b); 503241b1d3SJoe Thornber int (*dec_block)(struct dm_space_map *sm, dm_block_t b); 513241b1d3SJoe Thornber 523241b1d3SJoe Thornber /* 533241b1d3SJoe Thornber * new_block will increment the returned block. 543241b1d3SJoe Thornber */ 553241b1d3SJoe Thornber int (*new_block)(struct dm_space_map *sm, dm_block_t *b); 563241b1d3SJoe Thornber 573241b1d3SJoe Thornber /* 583241b1d3SJoe Thornber * The root contains all the information needed to fix the space map. 593241b1d3SJoe Thornber * Generally this info is small, so squirrel it away in a disk block 603241b1d3SJoe Thornber * along with other info. 613241b1d3SJoe Thornber */ 623241b1d3SJoe Thornber int (*root_size)(struct dm_space_map *sm, size_t *result); 633241b1d3SJoe Thornber int (*copy_root)(struct dm_space_map *sm, void *copy_to_here_le, size_t len); 64*7c3d3f2aSJoe Thornber 65*7c3d3f2aSJoe Thornber /* 66*7c3d3f2aSJoe Thornber * You can register one threshold callback which is edge-triggered 67*7c3d3f2aSJoe Thornber * when the free space in the space map drops below the threshold. 68*7c3d3f2aSJoe Thornber */ 69*7c3d3f2aSJoe Thornber int (*register_threshold_callback)(struct dm_space_map *sm, 70*7c3d3f2aSJoe Thornber dm_block_t threshold, 71*7c3d3f2aSJoe Thornber dm_sm_threshold_fn fn, 72*7c3d3f2aSJoe Thornber void *context); 733241b1d3SJoe Thornber }; 743241b1d3SJoe Thornber 753241b1d3SJoe Thornber /*----------------------------------------------------------------*/ 763241b1d3SJoe Thornber 773241b1d3SJoe Thornber static inline void dm_sm_destroy(struct dm_space_map *sm) 783241b1d3SJoe Thornber { 793241b1d3SJoe Thornber sm->destroy(sm); 803241b1d3SJoe Thornber } 813241b1d3SJoe Thornber 823241b1d3SJoe Thornber static inline int dm_sm_extend(struct dm_space_map *sm, dm_block_t extra_blocks) 833241b1d3SJoe Thornber { 843241b1d3SJoe Thornber return sm->extend(sm, extra_blocks); 853241b1d3SJoe Thornber } 863241b1d3SJoe Thornber 873241b1d3SJoe Thornber static inline int dm_sm_get_nr_blocks(struct dm_space_map *sm, dm_block_t *count) 883241b1d3SJoe Thornber { 893241b1d3SJoe Thornber return sm->get_nr_blocks(sm, count); 903241b1d3SJoe Thornber } 913241b1d3SJoe Thornber 923241b1d3SJoe Thornber static inline int dm_sm_get_nr_free(struct dm_space_map *sm, dm_block_t *count) 933241b1d3SJoe Thornber { 943241b1d3SJoe Thornber return sm->get_nr_free(sm, count); 953241b1d3SJoe Thornber } 963241b1d3SJoe Thornber 973241b1d3SJoe Thornber static inline int dm_sm_get_count(struct dm_space_map *sm, dm_block_t b, 983241b1d3SJoe Thornber uint32_t *result) 993241b1d3SJoe Thornber { 1003241b1d3SJoe Thornber return sm->get_count(sm, b, result); 1013241b1d3SJoe Thornber } 1023241b1d3SJoe Thornber 1033241b1d3SJoe Thornber static inline int dm_sm_count_is_more_than_one(struct dm_space_map *sm, 1043241b1d3SJoe Thornber dm_block_t b, int *result) 1053241b1d3SJoe Thornber { 1063241b1d3SJoe Thornber return sm->count_is_more_than_one(sm, b, result); 1073241b1d3SJoe Thornber } 1083241b1d3SJoe Thornber 1093241b1d3SJoe Thornber static inline int dm_sm_set_count(struct dm_space_map *sm, dm_block_t b, 1103241b1d3SJoe Thornber uint32_t count) 1113241b1d3SJoe Thornber { 1123241b1d3SJoe Thornber return sm->set_count(sm, b, count); 1133241b1d3SJoe Thornber } 1143241b1d3SJoe Thornber 1153241b1d3SJoe Thornber static inline int dm_sm_commit(struct dm_space_map *sm) 1163241b1d3SJoe Thornber { 1173241b1d3SJoe Thornber return sm->commit(sm); 1183241b1d3SJoe Thornber } 1193241b1d3SJoe Thornber 1203241b1d3SJoe Thornber static inline int dm_sm_inc_block(struct dm_space_map *sm, dm_block_t b) 1213241b1d3SJoe Thornber { 1223241b1d3SJoe Thornber return sm->inc_block(sm, b); 1233241b1d3SJoe Thornber } 1243241b1d3SJoe Thornber 1253241b1d3SJoe Thornber static inline int dm_sm_dec_block(struct dm_space_map *sm, dm_block_t b) 1263241b1d3SJoe Thornber { 1273241b1d3SJoe Thornber return sm->dec_block(sm, b); 1283241b1d3SJoe Thornber } 1293241b1d3SJoe Thornber 1303241b1d3SJoe Thornber static inline int dm_sm_new_block(struct dm_space_map *sm, dm_block_t *b) 1313241b1d3SJoe Thornber { 1323241b1d3SJoe Thornber return sm->new_block(sm, b); 1333241b1d3SJoe Thornber } 1343241b1d3SJoe Thornber 1353241b1d3SJoe Thornber static inline int dm_sm_root_size(struct dm_space_map *sm, size_t *result) 1363241b1d3SJoe Thornber { 1373241b1d3SJoe Thornber return sm->root_size(sm, result); 1383241b1d3SJoe Thornber } 1393241b1d3SJoe Thornber 1403241b1d3SJoe Thornber static inline int dm_sm_copy_root(struct dm_space_map *sm, void *copy_to_here_le, size_t len) 1413241b1d3SJoe Thornber { 1423241b1d3SJoe Thornber return sm->copy_root(sm, copy_to_here_le, len); 1433241b1d3SJoe Thornber } 1443241b1d3SJoe Thornber 145*7c3d3f2aSJoe Thornber static inline int dm_sm_register_threshold_callback(struct dm_space_map *sm, 146*7c3d3f2aSJoe Thornber dm_block_t threshold, 147*7c3d3f2aSJoe Thornber dm_sm_threshold_fn fn, 148*7c3d3f2aSJoe Thornber void *context) 149*7c3d3f2aSJoe Thornber { 150*7c3d3f2aSJoe Thornber if (sm->register_threshold_callback) 151*7c3d3f2aSJoe Thornber return sm->register_threshold_callback(sm, threshold, fn, context); 152*7c3d3f2aSJoe Thornber 153*7c3d3f2aSJoe Thornber return -EINVAL; 154*7c3d3f2aSJoe Thornber } 155*7c3d3f2aSJoe Thornber 156*7c3d3f2aSJoe Thornber 1573241b1d3SJoe Thornber #endif /* _LINUX_DM_SPACE_MAP_H */ 158