xfs/libxfs/xfs_btree.c

137 	if (be32_to_cpu(block->bb_magic) != xfs_btree_magic(mp, cur->bc_ops))
142 	    cur->bc_ops->get_maxrecs(cur, level))
239 	if (be32_to_cpu(block->bb_magic) != xfs_btree_magic(mp, cur->bc_ops))
244 	    cur->bc_ops->get_maxrecs(cur, level))
268 	switch (cur->bc_ops->type) {
283 	if (cur->bc_ops->ptr_len == XFS_BTREE_SHORT_PTR_LEN)
322 	switch (cur->bc_ops->type) {
358 		switch (cur->bc_ops->type) {
362 				cur->bc_ops->name, cur->bc_flags, level, index,
369 				cur->bc_ino.whichfork, cur->bc_ops->name,
375 				cur->bc_ag.pag->pag_agno, cur->bc_ops->name,
485 	error = cur->bc_ops->free_block(cur, bp);
523 	ASSERT(!xfs_btree_is_bmap(cur->bc_ops) || cur->bc_bmap.allocated == 0 ||
526 	switch (cur->bc_ops->type) {
548 	if (cur->bc_ops->type == XFS_BTREE_TYPE_MEM)
558 	if (cur->bc_ops->type == XFS_BTREE_TYPE_MEM)
591 	new = cur->bc_ops->dup_cursor(cur);
610 					cur->bc_ops->buf_ops);
704 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) {
723 		(n - 1) * cur->bc_ops->rec_len;
735 		(n - 1) * cur->bc_ops->key_len;
747 		(n - 1) * cur->bc_ops->key_len + (cur->bc_ops->key_len / 2);
760 		cur->bc_ops->get_maxrecs(cur, level) * cur->bc_ops->key_len +
761 		(n - 1) * cur->bc_ops->ptr_len;
824 	ASSERT(cur->bc_ops->type == XFS_BTREE_TYPE_INODE);
974 				mp->m_bsize, cur->bc_ops->buf_ops);
980 				mp->m_bsize, cur->bc_ops->buf_ops);
1000 				cur->bc_ops->buf_ops);
1006 				cur->bc_ops->buf_ops);
1028 				mp->m_bsize, cur->bc_ops->buf_ops);
1035 				mp->m_bsize, cur->bc_ops->buf_ops);
1067 	switch (cur->bc_ops->type) {
1092 	switch (cur->bc_ops->type) {
1125 			cur->bc_ops->buf_ops);
1146 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) {
1164 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN)
1175 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN)
1187 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN)
1204 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) {
1226 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) {
1310 	switch (cur->bc_ops->type) {
1330 	xfs_btree_init_buf(cur->bc_mp, bp, cur->bc_ops, level, numrecs,
1349 	if (!(cur->bc_ops->geom_flags & XFS_BTGEO_LASTREC_UPDATE))
1364 	switch (cur->bc_ops->type) {
1384 	xfs_buf_set_ref(bp, cur->bc_ops->lru_refs);
1405 	(*bpp)->b_ops = cur->bc_ops->buf_ops;
1434 			cur->bc_ops->buf_ops);
1456 	memcpy(dst_key, src_key, numkeys * cur->bc_ops->key_len);
1470 	memcpy(dst_rec, src_rec, numrecs * cur->bc_ops->rec_len);
1484 	memcpy(dst_ptr, src_ptr, numptrs * cur->bc_ops->ptr_len);
1502 	dst_key = (char *)key + (dir * cur->bc_ops->key_len);
1503 	memmove(dst_key, key, numkeys * cur->bc_ops->key_len);
1521 	dst_rec = (char *)rec + (dir * cur->bc_ops->rec_len);
1522 	memmove(dst_rec, rec, numrecs * cur->bc_ops->rec_len);
1540 	dst_ptr = (char *)ptr + (dir * cur->bc_ops->ptr_len);
1541 	memmove(dst_ptr, ptr, numptrs * cur->bc_ops->ptr_len);
1667 				  (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) ?
1744 		if (cur->bc_ops->type == XFS_BTREE_TYPE_INODE)
1838 		if (cur->bc_ops->type == XFS_BTREE_TYPE_INODE)
1890 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) {
1974 		cur->bc_ops->init_key_from_rec(kp,
1990 	if (cur->bc_ops->type == XFS_BTREE_TYPE_INODE) {
1999 		cur->bc_ops->init_ptr_from_cur(cur, ptr);
2099 				diff = cur->bc_ops->key_diff(cur, kp);
2177 	ASSERT(cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING);
2179 			(cur->bc_ops->key_len / 2));
2196 	cur->bc_ops->init_key_from_rec(key, rec);
2198 	if (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING) {
2200 		cur->bc_ops->init_high_key_from_rec(&max_hkey, rec);
2203 			cur->bc_ops->init_high_key_from_rec(&hkey, rec);
2209 		memcpy(high, &max_hkey, cur->bc_ops->key_len / 2);
2225 	if (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING) {
2227 				cur->bc_ops->key_len / 2);
2237 		memcpy(high, max_hkey, cur->bc_ops->key_len / 2);
2240 				cur->bc_ops->key_len);
2269 	return (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING) || ptr == 1;
2293 	ASSERT(cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING);
2362 	if (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING)
2428 		cur->bc_ops->update_lastrec(cur, block, rec,
2500 	if (lrecs == cur->bc_ops->get_maxrecs(cur, level))
2541 		ASSERT(cur->bc_ops->keys_inorder(cur,
2553 		ASSERT(cur->bc_ops->recs_inorder(cur,
2596 	if (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING) {
2696 	if (rrecs == cur->bc_ops->get_maxrecs(cur, level))
2737 		ASSERT(cur->bc_ops->keys_inorder(cur, rkp,
2782 	if (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING) {
2831 	error = cur->bc_ops->alloc_block(cur, hint_block, new_block, stat);
2986 	if (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING) {
3104 	if (!xfs_btree_is_bmap(cur->bc_ops) ||
3150 	ASSERT(cur->bc_ops->type == XFS_BTREE_TYPE_INODE);
3178 		if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN)
3242 		cur->bc_ops->set_root(cur, ptr, inc);
3393 		if (numrecs < cur->bc_ops->get_dmaxrecs(cur, level)) {
3475 	if (cur->bc_ops->type != XFS_BTREE_TYPE_INODE &&
3507 			ASSERT(cur->bc_ops->recs_inorder(cur, rec,
3510 			ASSERT(cur->bc_ops->keys_inorder(cur, key,
3521 	if (numrecs == cur->bc_ops->get_maxrecs(cur, level)) {
3577 			ASSERT(cur->bc_ops->keys_inorder(cur, kp,
3595 			ASSERT(cur->bc_ops->recs_inorder(cur, rp,
3625 		cur->bc_ops->update_lastrec(cur, block, rec,
3678 	cur->bc_ops->init_rec_from_cur(cur, &rec);
3679 	cur->bc_ops->init_key_from_rec(key, &rec);
3714 			if (cur->bc_ops->update_cursor &&
3716 				cur->bc_ops->update_cursor(pcur, cur);
3764 	ASSERT(cur->bc_ops->type == XFS_BTREE_TYPE_INODE);
3790 	if (numrecs > cur->bc_ops->get_dmaxrecs(cur, level))
3802 	index = numrecs - cur->bc_ops->get_maxrecs(cur, level);
3991 		cur->bc_ops->update_lastrec(cur, block, NULL,
4052 	if (numrecs >= cur->bc_ops->get_minrecs(cur, level)) {
4067 	if (cur->bc_ops->type == XFS_BTREE_TYPE_INODE) {
4144 		    cur->bc_ops->get_minrecs(tcur, level)) {
4150 				       cur->bc_ops->get_minrecs(tcur, level));
4229 		    cur->bc_ops->get_minrecs(tcur, level)) {
4235 				       cur->bc_ops->get_minrecs(tcur, level));
4262 			cur->bc_ops->get_maxrecs(cur, level)) {
4279 			cur->bc_ops->get_maxrecs(cur, level)) {
4384 	else if (cur->bc_ops->type == XFS_BTREE_TYPE_INODE ||
4453 	if (joined && (cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING)) {
4651 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN) {
4669 		ASSERT(cur->bc_ops->type == XFS_BTREE_TYPE_INODE);
4933 	ASSERT(cur->bc_ops->init_high_key_from_rec);
4934 	ASSERT(cur->bc_ops->diff_two_keys);
4960 			cur->bc_ops->init_high_key_from_rec(&rec_key, recp);
4967 		cur->bc_ops->init_key_from_rec(&rec_key, recp);
5060 			cur->bc_ops->init_high_key_from_rec(&rec_hkey, recp);
5061 			cur->bc_ops->init_key_from_rec(&rec_key, recp);
5151 	cur->bc_ops->init_rec_from_cur(cur, &rec);
5152 	cur->bc_ops->init_key_from_rec(key, &rec);
5180 	if (!(cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING))
5234 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN)
5264 	cur->bc_ops->init_key_from_rec(&rec_key, rec);
5285 		key_contig = cur->bc_ops->keys_contiguous(cur, &info->high_key,
5288 				!(cur->bc_ops->geom_flags & XFS_BTGEO_OVERLAPPING))
5298 	cur->bc_ops->init_high_key_from_rec(&rec_high_key, rec);
5335 	if (!cur->bc_ops->keys_contiguous) {
5382 	if (cur->bc_ops->ptr_len == XFS_BTREE_LONG_PTR_LEN)