d0p1/StupidFS
d0p1/StupidFS
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

feat: double indirection

Browse source
This commit is contained in:
d0p1 🏳️‍⚧️ 2024-10-23 17:52:11 +02:00
parent a683e1783f
commit 66b83d4858
1 changed files with 39 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

41
libfs/rw.c
View file

@ -12,7 +12,9 @@ static int
bmap(struct fs_inode *ip, uint32_t blocknum) bmap(struct fs_inode *ip, uint32_t blocknum)
{ {
uint32_t *addrs; uint32_t *addrs;
uint32_t *dind_addrs;
uint32_t index; uint32_t index;
uint32_t tmp;
struct fs_buffer *buff; struct fs_buffer *buff;
if (blocknum < STPDFS_NDIR) if (blocknum < STPDFS_NDIR)
@ -40,11 +42,46 @@ bmap(struct fs_inode *ip, uint32_t blocknum)
addrs[index] = fs_balloc(ip->super); addrs[index] = fs_balloc(ip->super);
fs_bio_bwrite(buff); fs_bio_bwrite(buff);
} }
tmp = addrs[index];
fs_bio_brelse(buff); fs_bio_brelse(buff);
return (addrs[index]); return (tmp);
} }
/* TODO double and triple ind */ index = blocknum - (STPDFS_NDIR + (STPDFS_BLOCK_SIZE / sizeof(uint32_t)));
if (blocknum < (STPDFS_NDIR + (STPDFS_BLOCK_SIZE / sizeof(uint32_t))))
{
if (ip->inode.zones[STPDFS_DIND] == 0)
{
ip->inode.zones[STPDFS_DIND] = fs_balloc(ip->super);
}
buff = fs_bio_bread(ip->super->fd, ip->inode.zones[STPDFS_DIND]);
dind_addrs = (uint32_t *)buff->data;
if (dind_addrs[index / (STPDFS_BLOCK_SIZE / sizeof(uint32_t))] == 0)
{
dind_addrs[index / (STPDFS_BLOCK_SIZE / sizeof(uint32_t))] = fs_balloc(ip->super);
fs_bio_bwrite(buff);
}
tmp = dind_addrs[index / (STPDFS_BLOCK_SIZE / sizeof(uint32_t))];
fs_bio_brelse(buff);
buff = fs_bio_bread(ip->super->fd, tmp);
addrs = (uint32_t *)buff->data;
if (addrs[index % (STPDFS_BLOCK_SIZE / sizeof(uint32_t))] == 0)
{
addrs[index % (STPDFS_BLOCK_SIZE / sizeof(uint32_t))] = fs_balloc(ip->super);
fs_bio_bwrite(buff);
}
tmp = addrs[index % (STPDFS_BLOCK_SIZE / sizeof(uint32_t))];
fs_bio_brelse(buff);
return (tmp);
}
/* triple ind */
return (0); return (0);
} }