fs/xfs/libxfs/xfs_rtrmap_btree.c
Source file repositories/reference/linux-study-clean/fs/xfs/libxfs/xfs_rtrmap_btree.c
File Facts
- System
- Linux kernel
- Corpus path
fs/xfs/libxfs/xfs_rtrmap_btree.c- Extension
.c- Size
- 28237 bytes
- Lines
- 1034
- Domain
- Core OS
- Bucket
- VFS And Filesystem Core
- Inferred role
- Core OS: implementation source
- Status
- source implementation candidate
Why This File Exists
Core operating-system implementation surface: boot, tasks, memory, VFS, syscall-facing interfaces, synchronization, credentials, and isolation.
- Core operating-system implementation surface: boot, tasks, memory, VFS, syscall-facing interfaces, synchronization, credentials, and isolation.
- Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.
Dependency Surface
xfs_platform.hxfs_fs.hxfs_shared.hxfs_format.hxfs_log_format.hxfs_trans_resv.hxfs_bit.hxfs_sb.hxfs_mount.hxfs_defer.hxfs_inode.hxfs_trans.hxfs_alloc.hxfs_btree.hxfs_btree_staging.hxfs_metafile.hxfs_rmap.hxfs_rtrmap_btree.hxfs_trace.hxfs_cksum.hxfs_error.hxfs_extent_busy.hxfs_rtgroup.hxfs_bmap.hxfs_health.hxfs_buf_mem.hxfs_btree_mem.h
Detected Declarations
function ownerfunction xfs_rtrmapbt_get_minrecsfunction xfs_rtrmapbt_get_maxrecsfunction xfs_rtrmapbt_droot_maxrecsfunction xfs_rtrmapbt_get_dmaxrecsfunction ondisk_rec_offset_to_keyfunction xfs_rtrmapbt_init_key_from_recfunction xfs_rtrmapbt_init_high_key_from_recfunction xfs_rtrmapbt_init_rec_from_curfunction xfs_rtrmapbt_init_ptr_from_curfunction offset_keymaskfunction xfs_rtrmapbt_cmp_key_with_curfunction xfs_rtrmapbt_cmp_two_keysfunction xfs_rtrmapbt_verifyfunction xfs_rtrmapbt_read_verifyfunction xfs_rtrmapbt_write_verifyfunction xfs_rtrmapbt_keys_inorderfunction xfs_rtrmapbt_recs_inorderfunction xfs_rtrmapbt_keys_contiguousfunction xfs_rtrmapbt_move_ptrsfunction xfs_rtrmapbt_broot_reallocfunction xfs_rtrmapbt_init_cursorfunction xfs_rtrmapbt_mem_verifyfunction xfs_rtrmapbt_mem_rw_verifyfunction xfs_rtrmapbt_mem_cursorfunction xfs_rtrmapbt_mem_initfunction xfs_rtrmapbt_commit_staged_btreefunction xfs_rtrmapbt_block_maxrecsfunction xfs_rtrmapbt_maxrecsfunction xfs_rtrmapbt_maxlevels_ondiskfunction xfs_rtrmapbt_init_cur_cachefunction xfs_rtrmapbt_destroy_cur_cachefunction xfs_rtrmapbt_compute_maxlevelsfunction xfs_rtrmapbt_calc_sizefunction xfs_rtrmapbt_max_sizefunction xfs_rtrmapbt_calc_reservesfunction xfs_rtrmapbt_from_diskfunction xfs_iformat_rtrmapfunction xfs_rtrmapbt_to_diskfunction xfs_iflush_rtrmapfunction xfs_rtrmapbt_createfunction xfs_rtrmapbt_init_rtsbfunction xfs_rtrmap_highest_rgbno
Annotated Snippet
xfs_rtrmap_droot_space_calc(level, numrecs) > dsize) {
xfs_inode_mark_sick(ip, XFS_SICK_INO_CORE);
return -EFSCORRUPTED;
}
broot = xfs_broot_alloc(xfs_ifork_ptr(ip, XFS_DATA_FORK),
xfs_rtrmap_broot_space_calc(mp, level, numrecs));
if (broot)
xfs_rtrmapbt_from_disk(ip, dfp, dsize, broot);
return 0;
}
/* Convert in-memory form of btree root to on-disk form. */
void
xfs_rtrmapbt_to_disk(
struct xfs_mount *mp,
struct xfs_btree_block *rblock,
unsigned int rblocklen,
struct xfs_rtrmap_root *dblock,
unsigned int dblocklen)
{
struct xfs_rmap_key *fkp;
__be64 *fpp;
struct xfs_rmap_key *tkp;
__be64 *tpp;
struct xfs_rmap_rec *frp;
struct xfs_rmap_rec *trp;
unsigned int numrecs;
unsigned int maxrecs;
ASSERT(rblock->bb_magic == cpu_to_be32(XFS_RTRMAP_CRC_MAGIC));
ASSERT(uuid_equal(&rblock->bb_u.l.bb_uuid, &mp->m_sb.sb_meta_uuid));
ASSERT(rblock->bb_u.l.bb_blkno == cpu_to_be64(XFS_BUF_DADDR_NULL));
ASSERT(rblock->bb_u.l.bb_leftsib == cpu_to_be64(NULLFSBLOCK));
ASSERT(rblock->bb_u.l.bb_rightsib == cpu_to_be64(NULLFSBLOCK));
dblock->bb_level = rblock->bb_level;
dblock->bb_numrecs = rblock->bb_numrecs;
numrecs = be16_to_cpu(rblock->bb_numrecs);
if (be16_to_cpu(rblock->bb_level) > 0) {
maxrecs = xfs_rtrmapbt_droot_maxrecs(dblocklen, false);
fkp = xfs_rtrmap_key_addr(rblock, 1);
tkp = xfs_rtrmap_droot_key_addr(dblock, 1);
fpp = xfs_rtrmap_broot_ptr_addr(mp, rblock, 1, rblocklen);
tpp = xfs_rtrmap_droot_ptr_addr(dblock, 1, maxrecs);
memcpy(tkp, fkp, 2 * sizeof(*fkp) * numrecs);
memcpy(tpp, fpp, sizeof(*fpp) * numrecs);
} else {
frp = xfs_rtrmap_rec_addr(rblock, 1);
trp = xfs_rtrmap_droot_rec_addr(dblock, 1);
memcpy(trp, frp, sizeof(*frp) * numrecs);
}
}
/* Flush a realtime reverse mapping btree root out to disk. */
void
xfs_iflush_rtrmap(
struct xfs_inode *ip,
struct xfs_dinode *dip)
{
struct xfs_ifork *ifp = xfs_ifork_ptr(ip, XFS_DATA_FORK);
struct xfs_rtrmap_root *dfp = XFS_DFORK_PTR(dip, XFS_DATA_FORK);
ASSERT(ifp->if_broot != NULL);
ASSERT(ifp->if_broot_bytes > 0);
ASSERT(xfs_rtrmap_droot_space(ifp->if_broot) <=
xfs_inode_fork_size(ip, XFS_DATA_FORK));
xfs_rtrmapbt_to_disk(ip->i_mount, ifp->if_broot, ifp->if_broot_bytes,
dfp, XFS_DFORK_SIZE(dip, ip->i_mount, XFS_DATA_FORK));
}
/*
* Create a realtime rmap btree inode.
*/
int
xfs_rtrmapbt_create(
struct xfs_rtgroup *rtg,
struct xfs_inode *ip,
struct xfs_trans *tp,
bool init)
{
struct xfs_ifork *ifp = xfs_ifork_ptr(ip, XFS_DATA_FORK);
struct xfs_mount *mp = ip->i_mount;
struct xfs_btree_block *broot;
ifp->if_format = XFS_DINODE_FMT_META_BTREE;
ASSERT(ifp->if_broot_bytes == 0);
ASSERT(ifp->if_bytes == 0);
Annotation
- Immediate include surface: `xfs_platform.h`, `xfs_fs.h`, `xfs_shared.h`, `xfs_format.h`, `xfs_log_format.h`, `xfs_trans_resv.h`, `xfs_bit.h`, `xfs_sb.h`.
- Detected declarations: `function owner`, `function xfs_rtrmapbt_get_minrecs`, `function xfs_rtrmapbt_get_maxrecs`, `function xfs_rtrmapbt_droot_maxrecs`, `function xfs_rtrmapbt_get_dmaxrecs`, `function ondisk_rec_offset_to_key`, `function xfs_rtrmapbt_init_key_from_rec`, `function xfs_rtrmapbt_init_high_key_from_rec`, `function xfs_rtrmapbt_init_rec_from_cur`, `function xfs_rtrmapbt_init_ptr_from_cur`.
- Atlas domain: Core OS / VFS And Filesystem Core.
- Implementation status: source implementation candidate.
Implementation Notes
- This generated page is the file-by-file coverage layer; curated subsystem chapters should link here when they synthesize a multi-file control flow.
- Core OS pages should be promoted from atlas-only to deep-reviewed when they explain data structures, invariants, locking, lifecycle, and C implementation snippets.
- Driver-family pages are intentionally pattern-oriented unless they are part of the selected PCIe/NVMe representative device path.