linux-imx

// SPDX-License-Identifier: GPL-2.0

/*

 * Copyright (C) 2007 Oracle.  All rights reserved.

 */

​

#include "ctree.h"

#include "disk-io.h"

#include "transaction.h"

#include "print-tree.h"

​

int btrfs_find_name_in_backref(struct extent_buffer *leaf, int slot,

                   const char *name,

                   int name_len, struct btrfs_inode_ref **ref_ret)

{

    struct btrfs_inode_ref *ref;

    unsigned long ptr;

    unsigned long name_ptr;

    u32 item_size;

    u32 cur_offset = 0;

    int len;

​

    item_size = btrfs_item_size_nr(leaf, slot);

    ptr = btrfs_item_ptr_offset(leaf, slot);

    while (cur_offset < item_size) {

        ref = (struct btrfs_inode_ref *)(ptr + cur_offset);

        len = btrfs_inode_ref_name_len(leaf, ref);

        name_ptr = (unsigned long)(ref + 1);

        cur_offset += len + sizeof(*ref);

        if (len != name_len)

            continue;

        if (memcmp_extent_buffer(leaf, name, name_ptr, name_len) == 0) {

            if (ref_ret)

                *ref_ret = ref;

            return 1;

        }

    }

    return 0;

}

​

int btrfs_find_name_in_ext_backref(struct extent_buffer *leaf, int slot,

                   u64 ref_objectid,

                   const char *name, int name_len,

                   struct btrfs_inode_extref **extref_ret)

{

    struct btrfs_inode_extref *extref;

    unsigned long ptr;

    unsigned long name_ptr;

    u32 item_size;

    u32 cur_offset = 0;

    int ref_name_len;

​

    item_size = btrfs_item_size_nr(leaf, slot);

    ptr = btrfs_item_ptr_offset(leaf, slot);

​

    /*

     * Search all extended backrefs in this item. We're only

     * looking through any collisions so most of the time this is

     * just going to compare against one buffer. If all is well,

     * we'll return success and the inode ref object.

     */

    while (cur_offset < item_size) {

        extref = (struct btrfs_inode_extref *) (ptr + cur_offset);

        name_ptr = (unsigned long)(&extref->name);

        ref_name_len = btrfs_inode_extref_name_len(leaf, extref);

​

        if (ref_name_len == name_len &&

            btrfs_inode_extref_parent(leaf, extref) == ref_objectid &&

            (memcmp_extent_buffer(leaf, name, name_ptr, name_len) == 0)) {

            if (extref_ret)

                *extref_ret = extref;

            return 1;

        }

​

        cur_offset += ref_name_len + sizeof(*extref);

    }

    return 0;

}

​

/* Returns NULL if no extref found */

struct btrfs_inode_extref *

btrfs_lookup_inode_extref(struct btrfs_trans_handle *trans,

              struct btrfs_root *root,

              struct btrfs_path *path,

              const char *name, int name_len,

              u64 inode_objectid, u64 ref_objectid, int ins_len,

              int cow)

{

    int ret;

    struct btrfs_key key;

    struct btrfs_inode_extref *extref;

​

    key.objectid = inode_objectid;