linux-imx

// SPDX-License-Identifier: GPL-2.0

/*

 * Copyright (C) 2012 Alexander Block.  All rights reserved.

 */

​

#include <linux/bsearch.h>

#include <linux/fs.h>

#include <linux/file.h>

#include <linux/sort.h>

#include <linux/mount.h>

#include <linux/xattr.h>

#include <linux/posix_acl_xattr.h>

#include <linux/radix-tree.h>

#include <linux/vmalloc.h>

#include <linux/string.h>

#include <linux/compat.h>

#include <linux/crc32c.h>

​

#include "send.h"

#include "backref.h"

#include "locking.h"

#include "disk-io.h"

#include "btrfs_inode.h"

#include "transaction.h"

#include "compression.h"

​

/*

 * A fs_path is a helper to dynamically build path names with unknown size.

 * It reallocates the internal buffer on demand.

 * It allows fast adding of path elements on the right side (normal path) and

 * fast adding to the left side (reversed path). A reversed path can also be

 * unreversed if needed.

 */

struct fs_path {

    union {

        struct {

            char *start;

            char *end;

​

            char *buf;

            unsigned short buf_len:15;

            unsigned short reversed:1;

            char inline_buf[];

        };

        /*

         * Average path length does not exceed 200 bytes, we'll have

         * better packing in the slab and higher chance to satisfy

         * a allocation later during send.

         */

        char pad[256];

    };

};

#define FS_PATH_INLINE_SIZE \

    (sizeof(struct fs_path) - offsetof(struct fs_path, inline_buf))

​

​

/* reused for each extent */

struct clone_root {

    struct btrfs_root *root;

    u64 ino;

    u64 offset;

​

    u64 found_refs;

};

​

#define SEND_CTX_MAX_NAME_CACHE_SIZE 128

#define SEND_CTX_NAME_CACHE_CLEAN_SIZE (SEND_CTX_MAX_NAME_CACHE_SIZE * 2)

​

struct send_ctx {

    struct file *send_filp;

    loff_t send_off;

    char *send_buf;

    u32 send_size;

    u32 send_max_size;

    u64 total_send_size;

    u64 cmd_send_size[BTRFS_SEND_C_MAX + 1];

    u64 flags;  /* 'flags' member of btrfs_ioctl_send_args is u64 */

​

    struct btrfs_root *send_root;

    struct btrfs_root *parent_root;

    struct clone_root *clone_roots;

    int clone_roots_cnt;

​

    /* current state of the compare_tree call */

    struct btrfs_path *left_path;

    struct btrfs_path *right_path;

    struct btrfs_key *cmp_key;

​

    /*

     * infos of the currently processed inode. In case of deleted inodes,

     * these are the values from the deleted inode.

     */