コード例 #1
0
ファイル: leaf.c プロジェクト: BohuTANG/nessDB
uint32_t leaf_count(struct node *leaf)
{
	int i;
	uint32_t c = 0U;

	for (i = 0; i < leaf->n_children; i++) {
		struct lmb *lmb = leaf->parts[0].msgbuf;

		c += lmb_count(lmb);
	}

	return c;
}
コード例 #2
0
ファイル: node.c プロジェクト: mirrtalk/nessDB
uint32_t node_count(struct node *n)
{
	uint32_t c = 0U;

	if (n->height == 0)
		c += lmb_count(n->u.l.buffer);
	else {
		uint32_t i;
		for (i = 0; i < n->u.n.n_children; i++) {
			c += n->u.n.parts[i].buffer->count;
		}
	}

	return c;
}
コード例 #3
0
ファイル: node.c プロジェクト: Numetric/nessDB
uint32_t node_count(struct node *node)
{
	int i;
	uint32_t c = 0U;

	for (i = 0; i < node->n_children; i++) {
		struct child_pointer *ptr = &node->parts[i].ptr;

		if (node->height > 0)
			c += nmb_count(ptr->u.nonleaf->buffer);
		else
			c += lmb_count(ptr->u.leaf->buffer);
	}

	return c;
}