| // Copyright 2021 The Fuchsia Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| #include "f2fs.h" |
| #include "dir.h" |
| #include "file.h" |
| |
| namespace f2fs { |
| |
| Dir::Dir(F2fs *fs) : VnodeF2fs(fs) {} |
| |
| Dir::Dir(F2fs *fs, ino_t ino) : VnodeF2fs(fs, ino) {} |
| |
| Dir::~Dir() {} |
| |
| unsigned long Dir::DirBlocks() { |
| // return ((unsigned long long) (i_size_read(inode) + PAGE_CACHE_SIZE - 1)) |
| // >> PAGE_CACHE_SHIFT; |
| // return 0; |
| // return Inode().i_blocks - 1; |
| return (i_size + kF2fsBlockSize - 1) / kF2fsBlockSize; |
| } |
| |
| unsigned int Dir::DirBuckets(unsigned int level) { |
| if (level < MAX_DIR_HASH_DEPTH / 2) |
| return 1 << level; |
| else |
| return 1 << ((MAX_DIR_HASH_DEPTH / 2) - 1); |
| } |
| |
| unsigned int Dir::BucketBlocks(unsigned int level) { |
| if (level < MAX_DIR_HASH_DEPTH / 2) |
| return 2; |
| else |
| return 4; |
| } |
| |
| void Dir::SetDeType(struct f2fs_dir_entry *de, VnodeF2fs *vnode) { |
| de->file_type = f2fs_type_by_mode[(vnode->i_mode & S_IFMT) >> S_SHIFT]; |
| } |
| |
| unsigned long Dir::DirBlockIndex(unsigned int level, unsigned int idx) { |
| unsigned long i; |
| unsigned long bidx = 0; |
| |
| for (i = 0; i < level; i++) |
| bidx += DirBuckets(i) * BucketBlocks(i); |
| bidx += idx * BucketBlocks(level); |
| return bidx; |
| } |
| |
| bool Dir::EarlyMatchName(const char *name, int namelen, f2fs_hash_t namehash, |
| struct f2fs_dir_entry *de) { |
| if (le16_to_cpu(de->name_len) != namelen) |
| return false; |
| |
| if (le32_to_cpu(de->hash_code) != namehash) |
| return false; |
| |
| return true; |
| } |
| |
| // TODO: replace from some lib |
| typedef uint8_t BITARR_TYPE; |
| |
| #define MAX(a, b) (((a) > (b)) ? (a) : (b)) |
| #define MIN(a, b) (((a) < (b)) ? (a) : (b)) |
| #define MIN_T(t, a, b) (((t)(a) < (t)(b)) ? (t)(a) : (t)(b)) |
| #define DIV_ROUNDUP(n, m) (((n) + ((m)-1)) / (m)) |
| |
| #define BITARR_TYPE_NUM_BITS (sizeof(BITARR_TYPE) * 8) |
| #define BITARR_SIZE(num_bits) (DIV_ROUNDUP((num_bits), BITARR_TYPE_NUM_BITS)) |
| #define BITARR(name, num_bits) BITARR_TYPE name[BITARR_SIZE(num_bits)] |
| #define BITARR_SET(name, bit) \ |
| (name)[(bit) / BITARR_TYPE_NUM_BITS] |= ((BITARR_TYPE)1 << ((bit) % BITARR_TYPE_NUM_BITS)) |
| #define BITARR_CLEAR(name, bit) \ |
| (name)[(bit) / BITARR_TYPE_NUM_BITS] &= ~((BITARR_TYPE)1 << ((bit) % BITARR_TYPE_NUM_BITS)) |
| #define BITARR_TEST(name, bit) \ |
| (((name)[(bit) / BITARR_TYPE_NUM_BITS] & ((BITARR_TYPE)1 << ((bit) % BITARR_TYPE_NUM_BITS))) != 0) |
| |
| size_t find_first_bit(const BITARR_TYPE *bitarr, size_t num_bits) { |
| size_t n = BITARR_SIZE(num_bits); |
| for (size_t i = 0; i < n; ++i) { |
| if (bitarr[i] != 0) { |
| int bit = __builtin_ffsll(bitarr[i]) - 1; |
| return MIN(i * BITARR_TYPE_NUM_BITS + bit, num_bits); |
| } |
| } |
| return num_bits; |
| } |
| |
| size_t find_next_bit_le(const BITARR_TYPE *bitarr, size_t num_bits, size_t bit_offset) { |
| if (bit_offset >= num_bits) { |
| return num_bits; |
| } |
| |
| size_t word_offset = bit_offset / BITARR_TYPE_NUM_BITS; |
| size_t offset_within_word = bit_offset % BITARR_TYPE_NUM_BITS; |
| |
| size_t rest = bitarr[word_offset] & (~0ULL << offset_within_word); |
| if (rest != 0) { |
| int bit = __builtin_ffsll(rest) - 1; |
| return MIN(word_offset * BITARR_TYPE_NUM_BITS + bit, num_bits); |
| } |
| |
| size_t skipped_bits = (word_offset + 1) * BITARR_TYPE_NUM_BITS; |
| if (skipped_bits >= num_bits) { |
| return num_bits; |
| } |
| |
| return skipped_bits + find_first_bit(bitarr + word_offset + 1, num_bits - skipped_bits); |
| } |
| |
| struct f2fs_dir_entry *Dir::FindInBlock(Page *dentry_page, const char *name, int namelen, |
| int *max_slots, f2fs_hash_t namehash, Page **res_page) { |
| struct f2fs_dir_entry *de; |
| unsigned long bit_pos, end_pos, next_pos; |
| #if 0 // porting needed |
| // struct f2fs_dentry_block *dentry_blk = kmap(dentry_page); |
| #else |
| struct f2fs_dentry_block *dentry_blk = (struct f2fs_dentry_block *)dentry_page; |
| #endif |
| int slots; |
| |
| bit_pos = |
| find_next_bit_le((const BITARR_TYPE *)&dentry_blk->dentry_bitmap, NR_DENTRY_IN_BLOCK, 0); |
| while (bit_pos < NR_DENTRY_IN_BLOCK) { |
| de = &dentry_blk->dentry[bit_pos]; |
| slots = (le16_to_cpu(de->name_len) + F2FS_NAME_LEN - 1) / F2FS_NAME_LEN; |
| |
| if (EarlyMatchName(name, namelen, namehash, de)) { |
| if (!memcmp(dentry_blk->filename[bit_pos], name, namelen)) { |
| *res_page = dentry_page; |
| goto found; |
| } |
| } |
| next_pos = bit_pos + slots; |
| bit_pos = find_next_bit_le((const BITARR_TYPE *)&dentry_blk->dentry_bitmap, NR_DENTRY_IN_BLOCK, |
| next_pos); |
| if (bit_pos >= NR_DENTRY_IN_BLOCK) |
| end_pos = NR_DENTRY_IN_BLOCK; |
| else |
| end_pos = bit_pos; |
| if ((unsigned long)*max_slots < end_pos - next_pos) |
| *max_slots = end_pos - next_pos; |
| } |
| |
| de = nullptr; |
| #if 0 // porting needed |
| // kunmap(dentry_page); |
| #endif |
| found: |
| return de; |
| } |
| |
| struct f2fs_dir_entry *Dir::FindInLevel(unsigned int level, fbl::StringPiece name, int namelen, |
| f2fs_hash_t namehash, Page **res_page) { |
| int s = (namelen + F2FS_NAME_LEN - 1) / F2FS_NAME_LEN; |
| unsigned int nbucket, nblock; |
| unsigned int bidx, end_block; |
| Page *dentry_page = nullptr; |
| struct f2fs_dir_entry *de = nullptr; |
| bool room = false; |
| int max_slots = 0; |
| zx_status_t ret; |
| |
| ZX_ASSERT(level <= MAX_DIR_HASH_DEPTH); |
| |
| nbucket = DirBuckets(level); |
| nblock = BucketBlocks(level); |
| |
| bidx = DirBlockIndex(level, namehash % nbucket); |
| end_block = bidx + nblock; |
| |
| for (; bidx < end_block; bidx++) { |
| /* no need to allocate new dentry pages to all the indices */ |
| ret = FindDataPage(bidx, &dentry_page); |
| if (ret) { |
| room = true; |
| continue; |
| } |
| |
| de = FindInBlock(dentry_page, name.data(), namelen, &max_slots, namehash, res_page); |
| if (de) |
| break; |
| |
| if (max_slots >= s) |
| room = true; |
| F2fsPutPage(dentry_page, 0); |
| } |
| |
| if (!de && room && fi.chash != namehash) { |
| fi.chash = namehash; |
| fi.clevel = level; |
| } |
| |
| return de; |
| } |
| |
| /* |
| * Find an entry in the specified directory with the wanted name. |
| * It returns the page where the entry was found (as a parameter - res_page), |
| * and the entry itself. Page is returned mapped and unlocked. |
| * Entry is guaranteed to be valid. |
| */ |
| struct f2fs_dir_entry *Dir::F2fsFindEntry(fbl::StringPiece name, Page **res_page) { |
| unsigned long npages = DirBlocks(); |
| struct f2fs_dir_entry *de = nullptr; |
| f2fs_hash_t name_hash; |
| unsigned int max_depth; |
| unsigned int level; |
| |
| if (npages == 0) |
| return nullptr; |
| |
| *res_page = nullptr; |
| |
| name_hash = F2fsDentryHash(name.data(), name.length()); |
| max_depth = fi.i_current_depth; |
| |
| for (level = 0; level < max_depth; level++) { |
| de = FindInLevel(level, name, name.length(), name_hash, res_page); |
| if (de) |
| break; |
| } |
| if (!de && fi.chash != name_hash) { |
| fi.chash = name_hash; |
| fi.clevel = level - 1; |
| } |
| return de; |
| } |
| |
| struct f2fs_dir_entry *Dir::F2fsParentDir(Page **p) { |
| Page *page = nullptr; |
| struct f2fs_dir_entry *de = nullptr; |
| struct f2fs_dentry_block *dentry_blk = nullptr; |
| zx_status_t ret; |
| |
| ret = GetLockDataPage(0, &page); |
| if (ret) |
| return nullptr; |
| |
| #if 0 // porting needed |
| // dentry_blk = kmap(page); |
| #endif |
| dentry_blk = (f2fs_dentry_block *)page_address(page); |
| de = &dentry_blk->dentry[1]; |
| *p = page; |
| #if 0 // porting needed |
| // unlock_page(page); |
| #endif |
| return de; |
| } |
| |
| ino_t Dir::F2fsInodeByName(fbl::StringPiece name) { |
| ino_t res = 0; |
| struct f2fs_dir_entry *de; |
| Page *page; |
| |
| de = F2fsFindEntry(name, &page); |
| if (de) { |
| res = le32_to_cpu(de->ino); |
| #if 0 // porting needed |
| // kunmap(page); |
| #endif |
| F2fsPutPage(page, 0); |
| } |
| |
| return res; |
| } |
| |
| void Dir::F2fsSetLink(struct f2fs_dir_entry *de, Page *page, VnodeF2fs *vnode) { |
| struct f2fs_sb_info &sbi = Vfs()->SbInfo(); |
| |
| mutex_lock_op(&sbi, DENTRY_OPS); |
| #if 0 // porting needed |
| // lock_page(page); |
| #endif |
| wait_on_page_writeback(page); |
| de->ino = cpu_to_le32(vnode->Ino()); |
| SetDeType(de, vnode); |
| #if 0 // porting needed |
| // kunmap(page); |
| // set_page_dirty(page); |
| #else |
| FlushDirtyDataPage(Vfs(), page); |
| #endif |
| |
| auto cur_time = time(nullptr); |
| i_mtime.tv_sec = cur_time; |
| i_mtime.tv_nsec = 0; |
| i_ctime.tv_sec = cur_time; |
| i_ctime.tv_nsec = 0; |
| mark_inode_dirty(this); |
| F2fsPutPage(page, 1); |
| mutex_unlock_op(&sbi, DENTRY_OPS); |
| } |
| |
| void Dir::InitDentInode(VnodeF2fs *vnode, Page *ipage) { |
| #if 0 // porting needed |
| // struct inode *dir = dentry->d_parent->d_inode; |
| #endif |
| struct f2fs_node *rn; |
| |
| if (!ipage) |
| return; |
| |
| wait_on_page_writeback(ipage); |
| |
| /* copy dentry info. to this inode page */ |
| rn = (struct f2fs_node *)page_address(ipage); |
| rn->i.i_pino = cpu_to_le32(Ino()); |
| rn->i.i_namelen = cpu_to_le32(vnode->i_name_sp.length()); |
| memcpy(rn->i.i_name, vnode->i_name_sp.data(), vnode->i_name_sp.length()); |
| #if 0 // porting needed |
| // set_page_dirty(ipage); |
| #else |
| FlushDirtyNodePage(Vfs(), ipage); |
| #endif |
| } |
| |
| zx_status_t Dir::InitInodeMetadata(VnodeF2fs *vnode, struct dentry *dentry) { |
| #if 0 // porting needed |
| // struct inode *dir = dentry->d_parent->d_inode; |
| #endif |
| |
| if (is_inode_flag_set(&vnode->fi, FI_NEW_INODE)) { |
| int err; |
| err = Vfs()->Nodemgr().NewInodePage(this, vnode); |
| if (err) |
| return err; |
| |
| if (S_ISDIR(vnode->i_mode)) { |
| err = F2fsMakeEmpty(vnode, this); |
| if (err) { |
| Vfs()->Nodemgr().RemoveInodePage(vnode); |
| return err; |
| } |
| } |
| |
| #if 0 // porting needed |
| // err = f2fs_init_acl(inode, dir); |
| // if (err) { |
| // remove_inode_page(inode); |
| // return err; |
| // } |
| #endif |
| } else { |
| Page *ipage = nullptr; |
| zx_status_t err; |
| err = Vfs()->Nodemgr().GetNodePage(vnode->Ino(), &ipage); |
| if (err) |
| return err; |
| InitDentInode(vnode, ipage); |
| F2fsPutPage(ipage, 1); |
| } |
| if (is_inode_flag_set(&vnode->fi, FI_INC_LINK)) { |
| vnode->IncNlink(); |
| vnode->F2fsWriteInode(NULL); |
| } |
| return 0; |
| } |
| |
| void Dir::UpdateParentMetadata(VnodeF2fs *vnode, unsigned int current_depth) { |
| bool need_dir_update = false; |
| |
| if (is_inode_flag_set(&vnode->fi, FI_NEW_INODE)) { |
| if (S_ISDIR(vnode->i_mode)) { |
| IncNlink(); |
| need_dir_update = true; |
| } |
| clear_inode_flag(&vnode->fi, FI_NEW_INODE); |
| } |
| |
| auto cur_time = time(nullptr); |
| i_mtime.tv_sec = cur_time; |
| i_mtime.tv_nsec = 0; |
| i_ctime.tv_sec = cur_time; |
| i_ctime.tv_nsec = 0; |
| if (fi.i_current_depth != current_depth) { |
| fi.i_current_depth = current_depth; |
| need_dir_update = true; |
| } |
| |
| if (need_dir_update) |
| F2fsWriteInode(NULL); |
| else |
| mark_inode_dirty(this); |
| |
| if (is_inode_flag_set(&vnode->fi, FI_INC_LINK)) |
| clear_inode_flag(&vnode->fi, FI_INC_LINK); |
| } |
| |
| int Dir::RoomForFilename(struct f2fs_dentry_block *dentry_blk, int slots) { |
| int bit_start = 0; |
| int zero_start, zero_end; |
| next: |
| zero_start = find_next_zero_bit_le(&dentry_blk->dentry_bitmap, NR_DENTRY_IN_BLOCK, bit_start); |
| if (zero_start >= NR_DENTRY_IN_BLOCK) |
| return NR_DENTRY_IN_BLOCK; |
| |
| zero_end = find_next_bit_le(&dentry_blk->dentry_bitmap, NR_DENTRY_IN_BLOCK, zero_start); |
| if (zero_end - zero_start >= slots) |
| return zero_start; |
| |
| bit_start = zero_end + 1; |
| |
| if (zero_end + 1 >= NR_DENTRY_IN_BLOCK) |
| return NR_DENTRY_IN_BLOCK; |
| goto next; |
| } |
| |
| zx_status_t Dir::F2fsAddLink(fbl::StringPiece name, VnodeF2fs *vnode) { |
| unsigned int bit_pos; |
| unsigned int level; |
| unsigned int current_depth; |
| unsigned long bidx, block; |
| f2fs_hash_t dentry_hash; |
| struct f2fs_dir_entry *de; |
| unsigned int nbucket, nblock; |
| struct f2fs_sb_info &sbi = Vfs()->SbInfo(); |
| int namelen = name.length(); |
| Page *dentry_page = nullptr; |
| struct f2fs_dentry_block *dentry_blk = nullptr; |
| int slots = (namelen + F2FS_NAME_LEN - 1) / F2FS_NAME_LEN; |
| zx_status_t err = 0; |
| int i; |
| |
| dentry_hash = F2fsDentryHash(name.data(), namelen); |
| level = 0; |
| current_depth = fi.i_current_depth; |
| if (fi.chash == dentry_hash) { |
| level = fi.clevel; |
| fi.chash = 0; |
| } |
| |
| start: |
| if (current_depth == MAX_DIR_HASH_DEPTH) |
| return ZX_ERR_OUT_OF_RANGE; |
| |
| /* Increase the depth, if required */ |
| if (level == current_depth) |
| ++current_depth; |
| |
| nbucket = DirBuckets(level); |
| nblock = BucketBlocks(level); |
| |
| bidx = DirBlockIndex(level, (dentry_hash % nbucket)); |
| |
| for (block = bidx; block <= (bidx + nblock - 1); block++) { |
| mutex_lock_op(&sbi, DENTRY_OPS); |
| err = GetNewDataPage(block, true, &dentry_page); |
| if (err) { |
| mutex_unlock_op(&sbi, DENTRY_OPS); |
| return err; |
| } |
| |
| #if 0 // porting needed |
| // dentry_blk = kmap(dentry_page); |
| #else |
| dentry_blk = (struct f2fs_dentry_block *)dentry_page->data; |
| #endif |
| bit_pos = RoomForFilename(dentry_blk, slots); |
| if (bit_pos < NR_DENTRY_IN_BLOCK) |
| goto add_dentry; |
| |
| #if 0 // porting needed |
| // kunmap(dentry_page); |
| #endif |
| F2fsPutPage(dentry_page, 1); |
| mutex_unlock_op(&sbi, DENTRY_OPS); |
| } |
| |
| /* Move to next level to find the empty slot for new dentry */ |
| ++level; |
| goto start; |
| add_dentry: |
| #if 0 // porting needed |
| // err = InitInodeMetadata(vnode, dentry); |
| #else |
| err = InitInodeMetadata(vnode, nullptr); |
| #endif |
| if (err) |
| goto fail; |
| |
| wait_on_page_writeback(dentry_page); |
| |
| de = &dentry_blk->dentry[bit_pos]; |
| de->hash_code = cpu_to_le32(dentry_hash); |
| de->name_len = cpu_to_le16(namelen); |
| memcpy(dentry_blk->filename[bit_pos], name.data(), namelen); |
| de->ino = cpu_to_le32(vnode->Ino()); |
| SetDeType(de, vnode); |
| for (i = 0; i < slots; i++) |
| test_and_set_bit_le(bit_pos + i, &dentry_blk->dentry_bitmap); |
| #if 0 // porting needed |
| // set_page_dirty(dentry_page); |
| #else |
| FlushDirtyDataPage(Vfs(), dentry_page); |
| #endif |
| UpdateParentMetadata(vnode, current_depth); |
| fail: |
| #if 0 // porting needed |
| // kunmap(dentry_page); |
| #endif |
| F2fsPutPage(dentry_page, 1); |
| mutex_unlock_op(&sbi, DENTRY_OPS); |
| return err; |
| } |
| |
| /** |
| * It only removes the dentry from the dentry page,corresponding name |
| * entry in name page does not need to be touched during deletion. |
| */ |
| void Dir::F2fsDeleteEntry(struct f2fs_dir_entry *dentry, Page *page, VnodeF2fs *vnode) { |
| struct f2fs_dentry_block *dentry_blk; |
| unsigned int bit_pos; |
| #if 0 // porting needed |
| // struct address_space *mapping = page->mapping; |
| #endif |
| struct f2fs_sb_info &sbi = Vfs()->SbInfo(); |
| int slots = (le16_to_cpu(dentry->name_len) + F2FS_NAME_LEN - 1) / F2FS_NAME_LEN; |
| void *kaddr = page_address(page); |
| int i; |
| |
| mutex_lock_op(&sbi, DENTRY_OPS); |
| |
| #if 0 // porting needed |
| // lock_page(page); |
| #endif |
| wait_on_page_writeback(page); |
| |
| dentry_blk = (struct f2fs_dentry_block *)kaddr; |
| bit_pos = dentry - (struct f2fs_dir_entry *)dentry_blk->dentry; |
| for (i = 0; i < slots; i++) |
| test_and_clear_bit_le(bit_pos + i, &dentry_blk->dentry_bitmap); |
| |
| /* Let's check and deallocate this dentry page */ |
| bit_pos = find_next_bit_le(&dentry_blk->dentry_bitmap, NR_DENTRY_IN_BLOCK, 0); |
| #if 0 // porting needed |
| // kunmap(page); /* kunmap - pair of f2fs_find_entry */ |
| // set_page_dirty(page); |
| #else |
| FlushDirtyDataPage(Vfs(), page); |
| #endif |
| |
| auto cur_time = time(nullptr); |
| i_mtime.tv_sec = cur_time; |
| i_mtime.tv_nsec = 0; |
| i_ctime.tv_sec = cur_time; |
| i_ctime.tv_nsec = 0; |
| |
| if (vnode && S_ISDIR(vnode->i_mode)) { |
| DropNlink(); |
| F2fsWriteInode(NULL); |
| } else { |
| mark_inode_dirty(this); |
| } |
| |
| if (vnode) { |
| cur_time = time(nullptr); |
| i_ctime.tv_sec = cur_time; |
| i_ctime.tv_nsec = 0; |
| i_mtime.tv_sec = cur_time; |
| i_mtime.tv_nsec = 0; |
| vnode->i_ctime.tv_sec = cur_time; |
| vnode->i_ctime.tv_nsec = 0; |
| vnode->DropNlink(); |
| if (S_ISDIR(vnode->i_mode)) { |
| vnode->DropNlink(); |
| vnode->i_size = 0; |
| } |
| vnode->F2fsWriteInode(NULL); |
| if (vnode->i_nlink == 0) |
| Vfs()->AddOrphanInode(vnode->Ino()); |
| } |
| |
| if (bit_pos == NR_DENTRY_IN_BLOCK) { |
| loff_t page_offset; |
| TruncateHole(page->index, page->index + 1); |
| clear_page_dirty_for_io(page); |
| #if 0 // porting needed |
| // ClearPageUptodate(page); |
| #endif |
| DecPageCount(&sbi, F2FS_DIRTY_DENTS); |
| InodeDecDirtyDents(this); |
| page_offset = page->index << PAGE_CACHE_SHIFT; |
| F2fsPutPage(page, 1); |
| } else { |
| F2fsPutPage(page, 1); |
| } |
| mutex_unlock_op(&sbi, DENTRY_OPS); |
| } |
| |
| zx_status_t Dir::F2fsMakeEmpty(VnodeF2fs *vnode, VnodeF2fs *parent) { |
| Page *dentry_page = nullptr; |
| struct f2fs_dentry_block *dentry_blk; |
| struct f2fs_dir_entry *de; |
| void *kaddr; |
| zx_status_t err; |
| |
| err = vnode->GetNewDataPage(0, true, &dentry_page); |
| if (err) |
| return err; |
| |
| #if 0 // porting needed |
| // kaddr = kmap_atomic(dentry_page); |
| #else |
| kaddr = dentry_page->data; |
| #endif |
| dentry_blk = (struct f2fs_dentry_block *)kaddr; |
| |
| de = &dentry_blk->dentry[0]; |
| de->name_len = cpu_to_le16(1); |
| de->hash_code = 0; |
| de->ino = cpu_to_le32(vnode->Ino()); |
| memcpy(dentry_blk->filename[0], ".", 1); |
| SetDeType(de, vnode); |
| |
| de = &dentry_blk->dentry[1]; |
| de->hash_code = 0; |
| de->name_len = cpu_to_le16(2); |
| de->ino = cpu_to_le32(parent->Ino()); |
| memcpy(dentry_blk->filename[1], "..", 2); |
| SetDeType(de, vnode); |
| |
| test_and_set_bit_le(0, &dentry_blk->dentry_bitmap); |
| test_and_set_bit_le(1, &dentry_blk->dentry_bitmap); |
| #if 0 // porting needed |
| // kunmap_atomic(kaddr); |
| // set_page_dirty(dentry_page); |
| #else |
| FlushDirtyDataPage(Vfs(), dentry_page); |
| #endif |
| F2fsPutPage(dentry_page, 1); |
| return 0; |
| } |
| |
| bool Dir::F2fsEmptyDir() { |
| unsigned long bidx; |
| Page *dentry_page = nullptr; |
| unsigned int bit_pos; |
| struct f2fs_dentry_block *dentry_blk; |
| unsigned long nblock = DirBlocks(); |
| zx_status_t ret; |
| |
| for (bidx = 0; bidx < nblock; bidx++) { |
| void *kaddr; |
| ret = GetLockDataPage(bidx, &dentry_page); |
| if (ret) { |
| if (ret == -ENOENT) |
| continue; |
| else |
| return false; |
| } |
| |
| #if 0 // porting needed |
| // kaddr = kmap_atomic(dentry_page); |
| #else |
| kaddr = dentry_page->data; |
| #endif |
| dentry_blk = (struct f2fs_dentry_block *)kaddr; |
| if (bidx == 0) |
| bit_pos = 2; |
| else |
| bit_pos = 0; |
| bit_pos = find_next_bit_le(&dentry_blk->dentry_bitmap, NR_DENTRY_IN_BLOCK, bit_pos); |
| #if 0 // porting needed |
| // kunmap_atomic(kaddr); |
| #endif |
| |
| F2fsPutPage(dentry_page, 1); |
| |
| if (bit_pos < NR_DENTRY_IN_BLOCK) |
| return false; |
| } |
| return true; |
| } |
| |
| zx_status_t Dir::Readdir(fs::VdirCookie *cookie, void *dirents, size_t len, size_t *out_actual) { |
| fs::DirentFiller df(dirents, len); |
| unsigned long *pos_cookie = reinterpret_cast<unsigned long *>(cookie); |
| unsigned long pos = *pos_cookie; |
| unsigned long npages = DirBlocks(); |
| unsigned char *types = nullptr; |
| unsigned int bit_pos = 0, start_bit_pos = 0; |
| struct f2fs_dentry_block *dentry_blk = nullptr; |
| struct f2fs_dir_entry *de = nullptr; |
| Page *dentry_page = nullptr; |
| unsigned int n = 0; |
| unsigned char d_type = DT_UNKNOWN; |
| int slots; |
| zx_status_t ret = ZX_OK; |
| |
| mtx_lock(&i_mutex); |
| |
| types = f2fs_filetype_table; |
| bit_pos = (pos % NR_DENTRY_IN_BLOCK); |
| n = (pos / NR_DENTRY_IN_BLOCK); |
| |
| for (; n < npages; n++) { |
| ret = GetLockDataPage(n, &dentry_page); |
| if (ret) |
| continue; |
| |
| start_bit_pos = bit_pos; |
| #if 0 // porting needed |
| // dentry_blk = kmap(dentry_page); |
| #else |
| dentry_blk = (struct f2fs_dentry_block *)dentry_page; |
| #endif |
| while (bit_pos < NR_DENTRY_IN_BLOCK) { |
| d_type = DT_UNKNOWN; |
| bit_pos = find_next_bit_le((const BITARR_TYPE *)&dentry_blk->dentry_bitmap, |
| NR_DENTRY_IN_BLOCK, bit_pos); |
| if (bit_pos >= NR_DENTRY_IN_BLOCK) |
| break; |
| |
| de = &dentry_blk->dentry[bit_pos]; |
| if (types && de->file_type < F2FS_FT_MAX) |
| d_type = types[de->file_type]; |
| |
| fbl::StringPiece name((char *)dentry_blk->filename[bit_pos], le16_to_cpu(de->name_len)); |
| |
| if ((ret = df.Next(name, d_type, le32_to_cpu(de->ino))) != ZX_OK) { |
| *pos_cookie += bit_pos - start_bit_pos; |
| goto done; |
| } |
| |
| slots = (le16_to_cpu(de->name_len) + F2FS_NAME_LEN - 1) / F2FS_NAME_LEN; |
| bit_pos += slots; |
| } |
| bit_pos = 0; |
| *pos_cookie = (n + 1) * NR_DENTRY_IN_BLOCK; |
| |
| #if 0 // porting needed |
| // kunmap(dentry_page); |
| #endif |
| F2fsPutPage(dentry_page, 1); |
| dentry_page = nullptr; |
| } |
| done: |
| if (dentry_page && !ret) { |
| #if 0 // porting needed |
| // kunmap(dentry_page); |
| #endif |
| F2fsPutPage(dentry_page, 1); |
| } |
| |
| *out_actual = df.BytesFilled(); |
| |
| mtx_unlock(&i_mutex); |
| return ret; |
| } |
| |
| #if 0 // porting needed |
| // const struct file_operations f2fs_dir_operations = { |
| // .llseek = generic_file_llseek, |
| // .read = generic_read_dir, |
| // .readdir = f2fs_readdir, |
| // }; |
| #endif |
| |
| } // namespace f2fs |