29b24f6ca112d drivers/staging/erofs/namei.c (Gao Xiang 2019-07-31 23:57:31 +0800 1) // SPDX-License-Identifier: GPL-2.0-only
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 2) /*
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 3) * Copyright (C) 2017-2018 HUAWEI, Inc.
592e7cd00bb9d fs/erofs/namei.c (Alexander A. Klimov 2020-07-13 15:09:44 +0200 4) * https://www.huawei.com/
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 5) * Created by Gao Xiang <gaoxiang25@huawei.com>
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 6) */
b17500a0fdbae drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:52 +0800 7) #include "xattr.h"
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 8)
13f06f48f7bf8 drivers/staging/erofs/namei.c (Chao Yu 2018-07-26 20:21:55 +0800 9) #include <trace/events/erofs.h>
13f06f48f7bf8 drivers/staging/erofs/namei.c (Chao Yu 2018-07-26 20:21:55 +0800 10)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 11) struct erofs_qstr {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 12) const unsigned char *name;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 13) const unsigned char *end;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 14) };
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 15)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 16) /* based on the end of qn is accurate and it must have the trailing '\0' */
99634bf388db0 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:05 +0800 17) static inline int erofs_dirnamecmp(const struct erofs_qstr *qn,
99634bf388db0 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:05 +0800 18) const struct erofs_qstr *qd,
99634bf388db0 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:05 +0800 19) unsigned int *matched)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 20) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 21) unsigned int i = *matched;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 22)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 23) /*
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 24) * on-disk error, let's only BUG_ON in the debugging mode.
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 25) * otherwise, it will return 1 to just skip the invalid name
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 26) * and go on (in consideration of the lookup performance).
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 27) */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 28) DBG_BUGON(qd->name > qd->end);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 29)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 30) /* qd could not have trailing '\0' */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 31) /* However it is absolutely safe if < qd->end */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 32) while (qd->name + i < qd->end && qd->name[i] != '\0') {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 33) if (qn->name[i] != qd->name[i]) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 34) *matched = i;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 35) return qn->name[i] > qd->name[i] ? 1 : -1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 36) }
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 37) ++i;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 38) }
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 39) *matched = i;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 40) /* See comments in __d_alloc on the terminating NUL character */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 41) return qn->name[i] == '\0' ? 0 : 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 42) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 43)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 44) #define nameoff_from_disk(off, sz) (le16_to_cpu(off) & ((sz) - 1))
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 45)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 46) static struct erofs_dirent *find_target_dirent(struct erofs_qstr *name,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 47) u8 *data,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 48) unsigned int dirblksize,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 49) const int ndirents)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 50) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 51) int head, back;
7dd68b147d60e drivers/staging/erofs/namei.c (Thomas Weißschuh 2018-09-10 21:41:14 +0200 52) unsigned int startprfx, endprfx;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 53) struct erofs_dirent *const de = (struct erofs_dirent *)data;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 54)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 55) /* since the 1st dirent has been evaluated previously */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 56) head = 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 57) back = ndirents - 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 58) startprfx = endprfx = 0;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 59)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 60) while (head <= back) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 61) const int mid = head + (back - head) / 2;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 62) const int nameoff = nameoff_from_disk(de[mid].nameoff,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 63) dirblksize);
7dd68b147d60e drivers/staging/erofs/namei.c (Thomas Weißschuh 2018-09-10 21:41:14 +0200 64) unsigned int matched = min(startprfx, endprfx);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 65) struct erofs_qstr dname = {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 66) .name = data + nameoff,
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 67) .end = mid >= ndirents - 1 ?
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 68) data + dirblksize :
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 69) data + nameoff_from_disk(de[mid + 1].nameoff,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 70) dirblksize)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 71) };
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 72)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 73) /* string comparison without already matched prefix */
99634bf388db0 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:05 +0800 74) int ret = erofs_dirnamecmp(name, &dname, &matched);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 75)
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 76) if (!ret) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 77) return de + mid;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 78) } else if (ret > 0) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 79) head = mid + 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 80) startprfx = matched;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 81) } else {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 82) back = mid - 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 83) endprfx = matched;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 84) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 85) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 86)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 87) return ERR_PTR(-ENOENT);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 88) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 89)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 90) static struct page *find_target_block_classic(struct inode *dir,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 91) struct erofs_qstr *name,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 92) int *_ndirents)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 93) {
7dd68b147d60e drivers/staging/erofs/namei.c (Thomas Weißschuh 2018-09-10 21:41:14 +0200 94) unsigned int startprfx, endprfx;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 95) int head, back;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 96) struct address_space *const mapping = dir->i_mapping;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 97) struct page *candidate = ERR_PTR(-ENOENT);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 98)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 99) startprfx = endprfx = 0;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 100) head = 0;
99634bf388db0 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:05 +0800 101) back = erofs_inode_datablocks(dir) - 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 102)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 103) while (head <= back) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 104) const int mid = head + (back - head) / 2;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 105) struct page *page = read_mapping_page(mapping, mid, NULL);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 106)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 107) if (!IS_ERR(page)) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 108) struct erofs_dirent *de = kmap_atomic(page);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 109) const int nameoff = nameoff_from_disk(de->nameoff,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 110) EROFS_BLKSIZ);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 111) const int ndirents = nameoff / sizeof(*de);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 112) int diff;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 113) unsigned int matched;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 114) struct erofs_qstr dname;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 115)
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 116) if (!ndirents) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 117) kunmap_atomic(de);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 118) put_page(page);
4f761fa253b49 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:09 +0800 119) erofs_err(dir->i_sb,
4f761fa253b49 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:09 +0800 120) "corrupted dir block %d @ nid %llu",
4f761fa253b49 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:09 +0800 121) mid, EROFS_I(dir)->nid);
a6b9b1d5eae61 drivers/staging/erofs/namei.c (Gao Xiang 2019-08-14 18:37:03 +0800 122) DBG_BUGON(1);
a6b9b1d5eae61 drivers/staging/erofs/namei.c (Gao Xiang 2019-08-14 18:37:03 +0800 123) page = ERR_PTR(-EFSCORRUPTED);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 124) goto out;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 125) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 126)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 127) matched = min(startprfx, endprfx);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 128)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 129) dname.name = (u8 *)de + nameoff;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 130) if (ndirents == 1)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 131) dname.end = (u8 *)de + EROFS_BLKSIZ;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 132) else
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 133) dname.end = (u8 *)de +
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 134) nameoff_from_disk(de[1].nameoff,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 135) EROFS_BLKSIZ);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 136)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 137) /* string comparison without already matched prefix */
99634bf388db0 fs/erofs/namei.c (Gao Xiang 2019-09-04 10:09:05 +0800 138) diff = erofs_dirnamecmp(name, &dname, &matched);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 139) kunmap_atomic(de);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 140)
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 141) if (!diff) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 142) *_ndirents = 0;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 143) goto out;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 144) } else if (diff > 0) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 145) head = mid + 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 146) startprfx = matched;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 147)
7fadcdce5d310 drivers/staging/erofs/namei.c (Chengguang Xu 2019-02-12 11:24:22 +0800 148) if (!IS_ERR(candidate))
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 149) put_page(candidate);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 150) candidate = page;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 151) *_ndirents = ndirents;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 152) } else {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 153) put_page(page);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 154)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 155) back = mid - 1;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 156) endprfx = matched;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 157) }
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 158) continue;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 159) }
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 160) out: /* free if the candidate is valid */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 161) if (!IS_ERR(candidate))
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 162) put_page(candidate);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 163) return page;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 164) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 165) return candidate;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 166) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 167)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 168) int erofs_namei(struct inode *dir,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 169) struct qstr *name,
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 170) erofs_nid_t *nid, unsigned int *d_type)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 171) {
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 172) int ndirents;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 173) struct page *page;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 174) void *data;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 175) struct erofs_dirent *de;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 176) struct erofs_qstr qn;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 177)
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 178) if (!dir->i_size)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 179) return -ENOENT;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 180)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 181) qn.name = name->name;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 182) qn.end = name->name + name->len;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 183)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 184) ndirents = 0;
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 185) page = find_target_block_classic(dir, &qn, &ndirents);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 186)
7fadcdce5d310 drivers/staging/erofs/namei.c (Chengguang Xu 2019-02-12 11:24:22 +0800 187) if (IS_ERR(page))
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 188) return PTR_ERR(page);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 189)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 190) data = kmap_atomic(page);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 191) /* the target page has been mapped */
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 192) if (ndirents)
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 193) de = find_target_dirent(&qn, data, EROFS_BLKSIZ, ndirents);
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 194) else
419d6efc50e94 drivers/staging/erofs/namei.c (Gao Xiang 2019-02-01 20:16:31 +0800 195) de = (struct erofs_dirent *)data;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 196)
7fadcdce5d310 drivers/staging/erofs/namei.c (Chengguang Xu 2019-02-12 11:24:22 +0800 197) if (!IS_ERR(de)) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 198) *nid = le64_to_cpu(de->nid);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 199) *d_type = de->file_type;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 200) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 201)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 202) kunmap_atomic(data);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 203) put_page(page);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 204)
38c6aa2175c35 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-30 09:51:01 +0800 205) return PTR_ERR_OR_ZERO(de);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 206) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 207)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 208) /* NOTE: i_mutex is already held by vfs */
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 209) static struct dentry *erofs_lookup(struct inode *dir,
447a3621b3835 drivers/staging/erofs/namei.c (Julian Merida 2019-03-18 20:58:41 -0300 210) struct dentry *dentry,
447a3621b3835 drivers/staging/erofs/namei.c (Julian Merida 2019-03-18 20:58:41 -0300 211) unsigned int flags)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 212) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 213) int err;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 214) erofs_nid_t nid;
7dd68b147d60e drivers/staging/erofs/namei.c (Thomas Weißschuh 2018-09-10 21:41:14 +0200 215) unsigned int d_type;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 216) struct inode *inode;
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 217)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 218) DBG_BUGON(!d_really_is_negative(dentry));
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 219) /* dentry must be unhashed in lookup, no need to worry about */
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 220) DBG_BUGON(!d_unhashed(dentry));
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 221)
13f06f48f7bf8 drivers/staging/erofs/namei.c (Chao Yu 2018-07-26 20:21:55 +0800 222) trace_erofs_lookup(dir, dentry, flags);
13f06f48f7bf8 drivers/staging/erofs/namei.c (Chao Yu 2018-07-26 20:21:55 +0800 223)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 224) /* file name exceeds fs limit */
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 225) if (dentry->d_name.len > EROFS_NAME_LEN)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 226) return ERR_PTR(-ENAMETOOLONG);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 227)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 228) /* false uninitialized warnings on gcc 4.8.x */
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 229) err = erofs_namei(dir, &dentry->d_name, &nid, &d_type);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 230)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 231) if (err == -ENOENT) {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 232) /* negative dentry */
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 233) inode = NULL;
8d8a09b093d70 fs/erofs/namei.c (Gao Xiang 2019-08-30 00:38:27 +0800 234) } else if (err) {
8300807f9e2df drivers/staging/erofs/namei.c (Al Viro 2018-10-10 16:37:39 -0400 235) inode = ERR_PTR(err);
8300807f9e2df drivers/staging/erofs/namei.c (Al Viro 2018-10-10 16:37:39 -0400 236) } else {
181b150f1565a fs/erofs/namei.c (Al Viro 2021-01-05 23:03:16 -0500 237) erofs_dbg("%s, %pd (nid %llu) found, d_type %u", __func__,
181b150f1565a fs/erofs/namei.c (Al Viro 2021-01-05 23:03:16 -0500 238) dentry, nid, d_type);
1d819c5406d8a drivers/staging/erofs/namei.c (Gao Xiang 2019-08-16 15:11:42 +0800 239) inode = erofs_iget(dir->i_sb, nid, d_type == FT_DIR);
8300807f9e2df drivers/staging/erofs/namei.c (Al Viro 2018-10-10 16:37:39 -0400 240) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 241) return d_splice_alias(inode, dentry);
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 242) }
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 243)
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 244) const struct inode_operations erofs_dir_iops = {
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 245) .lookup = erofs_lookup,
89f27eded5b63 drivers/staging/erofs/namei.c (Gao Xiang 2019-05-28 11:19:42 +0800 246) .getattr = erofs_getattr,
b17500a0fdbae drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:52 +0800 247) .listxattr = erofs_listxattr,
516c115c9170f drivers/staging/erofs/namei.c (Gao Xiang 2019-01-29 16:35:20 +0800 248) .get_acl = erofs_get_acl,
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 249) };
d72d1ce601743 drivers/staging/erofs/namei.c (Gao Xiang 2018-07-26 20:21:50 +0800 250)