xref: /linux/drivers/md/persistent-data/dm-space-map.h (revision e5451c8f8330e03ad3cfa16048b4daf961af434f)
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