Release 4.7 drivers/md/persistent-data/dm-btree-spine.c

Directory: drivers/md/persistent-data
/*
 * Copyright (C) 2011 Red Hat, Inc.
 *
 * This file is released under the GPL.
 */

#include "dm-btree-internal.h"
#include "dm-transaction-manager.h"

#include <linux/device-mapper.h>


#define DM_MSG_PREFIX "btree spine"

/*----------------------------------------------------------------*/


#define BTREE_CSUM_XOR 121107

static int node_check(struct dm_block_validator *v,
		      struct dm_block *b,
		      size_t block_size);



static void node_prepare_for_write(struct dm_block_validator *v,
				   struct dm_block *b,
				   size_t block_size)
{
	struct btree_node *n = dm_block_data(b);
	struct node_header *h = &n->header;

	h->blocknr = cpu_to_le64(dm_block_location(b));
	h->csum = cpu_to_le32(dm_bm_checksum(&h->flags,
					     block_size - sizeof(__le32),
					     BTREE_CSUM_XOR));

	BUG_ON(node_check(v, b, 4096));
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 86 98.85% 1 50.00%
mikulas patocka mikulas patocka 1 1.15% 1 50.00%
Total 87 100.00% 2 100.00%



static int node_check(struct dm_block_validator *v,
		      struct dm_block *b,
		      size_t block_size)
{
	struct btree_node *n = dm_block_data(b);
	struct node_header *h = &n->header;
	size_t value_size;
	__le32 csum_disk;
	uint32_t flags;

	if (dm_block_location(b) != le64_to_cpu(h->blocknr)) {
		DMERR_LIMIT("node_check failed: blocknr %llu != wanted %llu",
			    le64_to_cpu(h->blocknr), dm_block_location(b));
		return -ENOTBLK;
	}

	csum_disk = cpu_to_le32(dm_bm_checksum(&h->flags,
					       block_size - sizeof(__le32),
					       BTREE_CSUM_XOR));
	if (csum_disk != h->csum) {
		DMERR_LIMIT("node_check failed: csum %u != wanted %u",
			    le32_to_cpu(csum_disk), le32_to_cpu(h->csum));
		return -EILSEQ;
	}

	value_size = le32_to_cpu(h->value_size);

	if (sizeof(struct node_header) +
	    (sizeof(__le64) + value_size) * le32_to_cpu(h->max_entries) > block_size) {
		DMERR_LIMIT("node_check failed: max_entries too large");
		return -EILSEQ;
	}

	if (le32_to_cpu(h->nr_entries) > le32_to_cpu(h->max_entries)) {
		DMERR_LIMIT("node_check failed: too many entries");
		return -EILSEQ;
	}

	/*
         * The node must be either INTERNAL or LEAF.
         */
	flags = le32_to_cpu(h->flags);
	if (!(flags & INTERNAL_NODE) && !(flags & LEAF_NODE)) {
		DMERR_LIMIT("node_check failed: node is neither INTERNAL or LEAF");
		return -EILSEQ;
	}

	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 241 96.02% 1 33.33%
mike snitzer mike snitzer 9 3.59% 1 33.33%
mikulas patocka mikulas patocka 1 0.40% 1 33.33%
Total 251 100.00% 3 100.00%


struct dm_block_validator btree_node_validator = {
	.name = "btree_node",
	.prepare_for_write = node_prepare_for_write,
	.check = node_check
};

/*----------------------------------------------------------------*/



int bn_read_lock(struct dm_btree_info *info, dm_block_t b,
		 struct dm_block **result)
{
	return dm_tm_read_lock(info->tm, b, &btree_node_validator, result);
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 34 100.00% 1 100.00%
Total 34 100.00% 1 100.00%



static int bn_shadow(struct dm_btree_info *info, dm_block_t orig,
	      struct dm_btree_value_type *vt,
	      struct dm_block **result)
{
	int r, inc;

	r = dm_tm_shadow_block(info->tm, orig, &btree_node_validator,
			       result, &inc);
	if (!r && inc)
		inc_children(info->tm, dm_block_data(*result), vt);

	return r;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 74 100.00% 1 100.00%
Total 74 100.00% 1 100.00%



int new_block(struct dm_btree_info *info, struct dm_block **result)
{
	return dm_tm_new_block(info->tm, &btree_node_validator, result);
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 29 100.00% 1 100.00%
Total 29 100.00% 1 100.00%



void unlock_block(struct dm_btree_info *info, struct dm_block *b)
{
	dm_tm_unlock(info->tm, b);
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 22 91.67% 1 50.00%
mikulas patocka mikulas patocka 2 8.33% 1 50.00%
Total 24 100.00% 2 100.00%

/*----------------------------------------------------------------*/



void init_ro_spine(struct ro_spine *s, struct dm_btree_info *info)
{
	s->info = info;
	s->count = 0;
	s->nodes[0] = NULL;
	s->nodes[1] = NULL;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 45 100.00% 1 100.00%
Total 45 100.00% 1 100.00%



int exit_ro_spine(struct ro_spine *s)
{
	int r = 0, i;

	for (i = 0; i < s->count; i++) {
		unlock_block(s->info, s->nodes[i]);
	}

	return r;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 51 100.00% 1 100.00%
Total 51 100.00% 1 100.00%



int ro_step(struct ro_spine *s, dm_block_t new_child)
{
	int r;

	if (s->count == 2) {
		unlock_block(s->info, s->nodes[0]);
		s->nodes[0] = s->nodes[1];
		s->count--;
	}

	r = bn_read_lock(s->info, new_child, s->nodes + s->count);
	if (!r)
		s->count++;

	return r;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 91 100.00% 1 100.00%
Total 91 100.00% 1 100.00%



void ro_pop(struct ro_spine *s)
{
	BUG_ON(!s->count);
	--s->count;
	unlock_block(s->info, s->nodes[s->count]);
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 39 100.00% 1 100.00%
Total 39 100.00% 1 100.00%



struct btree_node *ro_node(struct ro_spine *s)
{
	struct dm_block *block;

	BUG_ON(!s->count);
	block = s->nodes[s->count - 1];

	return dm_block_data(block);
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 43 97.73% 1 50.00%
mikulas patocka mikulas patocka 1 2.27% 1 50.00%
Total 44 100.00% 2 100.00%

/*----------------------------------------------------------------*/



void init_shadow_spine(struct shadow_spine *s, struct dm_btree_info *info)
{
	s->info = info;
	s->count = 0;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 27 100.00% 1 100.00%
Total 27 100.00% 1 100.00%



int exit_shadow_spine(struct shadow_spine *s)
{
	int r = 0, i;

	for (i = 0; i < s->count; i++) {
		unlock_block(s->info, s->nodes[i]);
	}

	return r;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 51 100.00% 1 100.00%
Total 51 100.00% 1 100.00%



int shadow_step(struct shadow_spine *s, dm_block_t b,
		struct dm_btree_value_type *vt)
{
	int r;

	if (s->count == 2) {
		unlock_block(s->info, s->nodes[0]);
		s->nodes[0] = s->nodes[1];
		s->count--;
	}

	r = bn_shadow(s->info, b, vt, s->nodes + s->count);
	if (!r) {
		if (!s->count)
			s->root = dm_block_location(s->nodes[0]);

		s->count++;
	}

	return r;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 121 100.00% 1 100.00%
Total 121 100.00% 1 100.00%



struct dm_block *shadow_current(struct shadow_spine *s)
{
	BUG_ON(!s->count);

	return s->nodes[s->count - 1];
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 32 100.00% 1 100.00%
Total 32 100.00% 1 100.00%



struct dm_block *shadow_parent(struct shadow_spine *s)
{
	BUG_ON(s->count != 2);

	return s->count == 2 ? s->nodes[0] : NULL;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 37 100.00% 1 100.00%
Total 37 100.00% 1 100.00%



int shadow_has_parent(struct shadow_spine *s)
{
	return s->count >= 2;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 17 100.00% 1 100.00%
Total 17 100.00% 1 100.00%



int shadow_root(struct shadow_spine *s)
{
	return s->root;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 15 100.00% 1 100.00%
Total 15 100.00% 1 100.00%



static void le64_inc(void *context, const void *value_le)
{
	struct dm_transaction_manager *tm = context;
	__le64 v_le;

	memcpy(&v_le, value_le, sizeof(v_le));
	dm_tm_inc(tm, le64_to_cpu(v_le));
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 48 100.00% 1 100.00%
Total 48 100.00% 1 100.00%



static void le64_dec(void *context, const void *value_le)
{
	struct dm_transaction_manager *tm = context;
	__le64 v_le;

	memcpy(&v_le, value_le, sizeof(v_le));
	dm_tm_dec(tm, le64_to_cpu(v_le));
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 48 100.00% 1 100.00%
Total 48 100.00% 1 100.00%



static int le64_equal(void *context, const void *value1_le, const void *value2_le)
{
	__le64 v1_le, v2_le;

	memcpy(&v1_le, value1_le, sizeof(v1_le));
	memcpy(&v2_le, value2_le, sizeof(v2_le));
	return v1_le == v2_le;
}

Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 56 100.00% 1 100.00%
Total 56 100.00% 1 100.00%



void init_le64_type(struct dm_transaction_manager *tm,
		    struct dm_btree_value_type *vt)
{
	vt->context = tm;
	vt->size = sizeof(__le64);
	vt->inc = le64_inc;
	vt->dec = le64_dec;
	vt->equal = le64_equal;
}
Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 48 100.00% 1 100.00%
Total 48 100.00% 1 100.00%

Overall Contributors
Person Tokens Prop Commits CommitProp
joe thornber joe thornber 1316 98.95% 3 50.00%
mike snitzer mike snitzer 9 0.68% 1 16.67%
mikulas patocka mikulas patocka 5 0.38% 2 33.33%
Total 1330 100.00% 6 100.00%
  Directory: drivers/md/persistent-data

Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
	Person	Tokens	Prop	Commits	CommitProp
joe thornber	joe thornber	86	98.85%	1	50.00%
mikulas patocka	mikulas patocka	1	1.15%	1	50.00%
	Total	87	100.00%	2	100.00%
cregit-Linux how code gets into the kernel

Release 4.7 drivers/md/persistent-data/dm-btree-spine.c

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Overall Contributors
