/*
 * Copyright (c) International Business Machines Corp., 2006
 * Copyright (c) Nokia Corporation, 2006
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See
 * the GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
 *
 * Author: Artem Bityutskiy (Битюцкий Артём)
 *
 * Jan 2007: Alexander Schmidt, hacked per-volume update.
 */

/*
 * This file contains implementation of the volume update and atomic LEB change
 * functionality.
 *
 * The update operation is based on the per-volume update marker which is
 * stored in the volume table. The update marker is set before the update
 * starts, and removed after the update has been finished. So if the update was
 * interrupted by an unclean re-boot or due to some other reasons, the update
 * marker stays on the flash media and UBI finds it when it attaches the MTD
 * device next time. If the update marker is set for a volume, the volume is
 * treated as damaged and most I/O operations are prohibited. Only a new update
 * operation is allowed.
 *
 * Note, in general it is possible to implement the update operation as a
 * transaction with a roll-back capability.
 */

#include <linux/err.h>
#include <linux/uaccess.h>
#include <linux/math64.h>
#include "ubi.h"

/**
 * set_update_marker - set update marker.
 * @ubi: UBI device description object
 * @vol: volume description object
 *
 * This function sets the update marker flag for volume @vol. Returns zero
 * in case of success and a negative error code in case of failure.
 */
static int set_update_marker(struct ubi_device *ubi, struct ubi_volume *vol)
{
        int err;
        struct ubi_vtbl_record vtbl_rec;

        dbg_gen("set update marker for volume %d", vol->vol_id);

        if (vol->upd_marker) {
                ubi_assert(ubi->vtbl[vol->vol_id].upd_marker);
                dbg_gen("already set");
                return 0;
        }

        vtbl_rec = ubi->vtbl[vol->vol_id];
        vtbl_rec.upd_marker = 1;

        mutex_lock(&ubi->device_mutex);
        err = ubi_change_vtbl_record(ubi, vol->vol_id, &vtbl_rec);
        vol->upd_marker = 1;
        mutex_unlock(&ubi->device_mutex);
        return err;
}

/**
 * clear_update_marker - clear update marker.
 * @ubi: UBI device description object
 * @vol: volume description object
 * @bytes: new data size in bytes
 *
 * This function clears the update marker for volume @vol, sets new volume
 * data size and clears the "corrupted" flag (static volumes only). Returns
 * zero in case of success and a negative error code in case of failure.
 */
static int clear_update_marker(struct ubi_device *ubi, struct ubi_volume *vol,
                               long long bytes)
{
        int err;
        struct ubi_vtbl_record vtbl_rec;

        dbg_gen("clear update marker for volume %d", vol->vol_id);

        vtbl_rec = ubi->vtbl[vol->vol_id];
        ubi_assert(vol->upd_marker && vtbl_rec.upd_marker);
        vtbl_rec.upd_marker = 0;

        if (vol->vol_type == UBI_STATIC_VOLUME) {
                vol->corrupted = 0;
                vol->used_bytes = bytes;
                vol->used_ebs = div_u64_rem(bytes, vol->usable_leb_size,
                                            &vol->last_eb_bytes);
                if (vol->last_eb_bytes)
                        vol->used_ebs += 1;
                else
                        vol->last_eb_bytes = vol->usable_leb_size;
        }

        mutex_lock(&ubi->device_mutex);
        err = ubi_change_vtbl_record(ubi, vol->vol_id, &vtbl_rec);
        vol->upd_marker = 0;
        mutex_unlock(&ubi->device_mutex);
        return err;
}

/**
 * ubi_start_update - start volume update.
 * @ubi: UBI device description object
 * @vol: volume description object
 * @bytes: update bytes
 *
 * This function starts volume update operation. If @bytes is zero, the volume
 * is just wiped out. Returns zero in case of success and a negative error code
 * in case of failure.
 */
int ubi_start_update(struct ubi_device *ubi, struct ubi_volume *vol,
                     long long bytes)
{
        int i, err;

        dbg_gen("start update of volume %d, %llu bytes", vol->vol_id, bytes);
        ubi_assert(!vol->updating && !vol->changing_leb);
        vol->updating = 1;

        vol->upd_buf = vmalloc(ubi->leb_size);
        if (!vol->upd_buf)
                return -ENOMEM;

        err = set_update_marker(ubi, vol);
        if (err)
                return err;

        /* Before updating - wipe out the volume */
        for (i = 0; i < vol->reserved_pebs; i++) {
                err = ubi_eba_unmap_leb(ubi, vol, i);
                if (err)
                        return err;
        }

        err = ubi_wl_flush(ubi, UBI_ALL, UBI_ALL);
        if (err)
                return err;

        if (bytes == 0) {
                err = clear_update_marker(ubi, vol, 0);
                if (err)
                        return err;

                vfree(vol->upd_buf);
                vol->updating = 0;
                return 0;
        }

        vol->upd_ebs = div_u64(bytes + vol->usable_leb_size - 1,
                               vol->usable_leb_size);
        vol->upd_bytes = bytes;
        vol->upd_received = 0;
        return 0;
}

/**
 * ubi_start_leb_change - start atomic LEB change.
 * @ubi: UBI device description object
 * @vol: volume description object
 * @req: operation request
 *
 * This function starts atomic LEB change operation. Returns zero in case of
 * success and a negative error code in case of failure.
 */
int ubi_start_leb_change(struct ubi_device *ubi, struct ubi_volume *vol,
                         const struct ubi_leb_change_req *req)
{
        ubi_assert(!vol->updating && !vol->changing_leb);

        dbg_gen("start changing LEB %d:%d, %u bytes",
                vol->vol_id, req->lnum, req->bytes);
        if (req->bytes == 0)
                return ubi_eba_atomic_leb_change(ubi, vol, req->lnum, NULL, 0);

        vol->upd_bytes = req->bytes;
        vol->upd_received = 0;
        vol->changing_leb = 1;
        vol->ch_lnum = req->lnum;

        vol->upd_buf = vmalloc(ALIGN((int)req->bytes, ubi->min_io_size));
        if (!vol->upd_buf)
                return -ENOMEM;

        return 0;
}

/**
 * write_leb - write update data.
 * @ubi: UBI device description object
 * @vol: volume description object
 * @lnum: logical eraseblock number
 * @buf: data to write
 * @len: data size
 * @used_ebs: how many logical eraseblocks will this volume contain (static
 * volumes only)
 *
 * This function writes update data to corresponding logical eraseblock. In
 * case of dynamic volume, this function checks if the data contains 0xFF bytes
 * at the end. If yes, the 0xFF bytes are cut and not written. So if the whole
 * buffer contains only 0xFF bytes, the LEB is left unmapped.
 *
 * The reason why we skip the trailing 0xFF bytes in case of dynamic volume is
 * that we want to make sure that more data may be appended to the logical
 * eraseblock in future. Indeed, writing 0xFF bytes may have side effects and
 * this PEB won't be writable anymore. So if one writes the file-system image
 * to the UBI volume where 0xFFs mean free space - UBI makes sure this free
 * space is writable after the update.
 *
 * We do not do this for static volumes because they are read-only. But this
 * also cannot be done because we have to store per-LEB CRC and the correct
 * data length.
 *
 * This function returns zero in case of success and a negative error code in
 * case of failure.
 */
static int write_leb(struct ubi_device *ubi, struct ubi_volume *vol, int lnum,
                     void *buf, int len, int used_ebs)
{
        int err;

        if (vol->vol_type == UBI_DYNAMIC_VOLUME) {
                int l = ALIGN(len, ubi->min_io_size);

                memset(buf + len, 0xFF, l - len);
                len = ubi_calc_data_len(ubi, buf, l);
                if (len == 0) {
                        dbg_gen("all %d bytes contain 0xFF - skip", len);
                        return 0;
                }

                err = ubi_eba_write_leb(ubi, vol, lnum, buf, 0, len);
        } else {
                /*
                 * When writing static volume, and this is the last logical
                 * eraseblock, the length (@len) does not have to be aligned to
                 * the minimal flash I/O unit. The 'ubi_eba_write_leb_st()'
                 * function accepts exact (unaligned) length and stores it in
                 * the VID header. And it takes care of proper alignment by
                 * padding the buffer. Here we just make sure the padding will
                 * contain zeros, not random trash.
                 */
                memset(buf + len, 0, vol->usable_leb_size - len);
                err = ubi_eba_write_leb_st(ubi, vol, lnum, buf, len, used_ebs);
        }

        return err;
}

/**
 * ubi_more_update_data - write more update data.
 * @ubi: UBI device description object
 * @vol: volume description object
 * @buf: write data (user-space memory buffer)
 * @count: how much bytes to write
 *
 * This function writes more data to the volume which is being updated. It may
 * be called arbitrary number of times until all the update data arriveis. This
 * function returns %0 in case of success, number of bytes written during the
 * last call if the whole volume update has been successfully finished, and a
 * negative error code in case of failure.
 */
int ubi_more_update_data(struct ubi_device *ubi, struct ubi_volume *vol,
                         const void __user *buf, int count)
{
        int lnum, offs, err = 0, len, to_write = count;

        dbg_gen("write %d of %lld bytes, %lld already passed",
                count, vol->upd_bytes, vol->upd_received);

        if (ubi->ro_mode)
                return -EROFS;

        lnum = div_u64_rem(vol->upd_received,  vol->usable_leb_size, &offs);
        if (vol->upd_received + count > vol->upd_bytes)
                to_write = count = vol->upd_bytes - vol->upd_received;

        /*
         * When updating volumes, we accumulate whole logical eraseblock of
         * data and write it at once.
         */
        if (offs != 0) {
                /*
                 * This is a write to the middle of the logical eraseblock. We
                 * copy the data to our update buffer and wait for more data or
                 * flush it if the whole eraseblock is written or the update
                 * is finished.
                 */

                len = vol->usable_leb_size - offs;
                if (len > count)
                        len = count;

                err = copy_from_user(vol->upd_buf + offs, buf, len);
                if (err)
                        return -EFAULT;

                if (offs + len == vol->usable_leb_size ||
                    vol->upd_received + len == vol->upd_bytes) {
                        int flush_len = offs + len;

                        /*
                         * OK, we gathered either the whole eraseblock or this
                         * is the last chunk, it's time to flush the buffer.
                         */
                        ubi_assert(flush_len <= vol->usable_leb_size);
                        err = write_leb(ubi, vol, lnum, vol->upd_buf, flush_len,
                                        vol->upd_ebs);
                        if (err)
                                return err;
                }

                vol->upd_received += len;
                count -= len;
                buf += len;
                lnum += 1;
        }

        /*
         * If we've got more to write, let's continue. At this point we know we
         * are starting from the beginning of an eraseblock.
         */
        while (count) {
                if (count > vol->usable_leb_size)
                        len = vol->usable_leb_size;
                else
                        len = count;

                err = copy_from_user(vol->upd_buf, buf, len);
                if (err)
                        return -EFAULT;

                if (len == vol->usable_leb_size ||
                    vol->upd_received + len == vol->upd_bytes) {
                        err = write_leb(ubi, vol, lnum, vol->upd_buf,
                                        len, vol->upd_ebs);
                        if (err)
                                break;
                }

                vol->upd_received += len;
                count -= len;
                lnum += 1;
                buf += len;
        }

        ubi_assert(vol->upd_received <= vol->upd_bytes);
        if (vol->upd_received == vol->upd_bytes) {
                err = ubi_wl_flush(ubi, UBI_ALL, UBI_ALL);
                if (err)
                        return err;
                /* The update is finished, clear the update marker */
                err = clear_update_marker(ubi, vol, vol->upd_bytes);
                if (err)
                        return err;
                vol->updating = 0;
                err = to_write;
                vfree(vol->upd_buf);
        }

        return err;
}

/**
 * ubi_more_leb_change_data - accept more data for atomic LEB change.
 * @ubi: UBI device description object
 * @vol: volume description object
 * @buf: write data (user-space memory buffer)
 * @count: how much bytes to write
 *
 * This function accepts more data to the volume which is being under the
 * "atomic LEB change" operation. It may be called arbitrary number of times
 * until all data arrives. This function returns %0 in case of success, number
 * of bytes written during the last call if the whole "atomic LEB change"
 * operation has been successfully finished, and a negative error code in case
 * of failure.
 */
int ubi_more_leb_change_data(struct ubi_device *ubi, struct ubi_volume *vol,
                             const void __user *buf, int count)
{
        int err;

        dbg_gen("write %d of %lld bytes, %lld already passed",
                count, vol->upd_bytes, vol->upd_received);

        if (ubi->ro_mode)
                return -EROFS;

        if (vol->upd_received + count > vol->upd_bytes)
                count = vol->upd_bytes - vol->upd_received;

        err = copy_from_user(vol->upd_buf + vol->upd_received, buf, count);
        if (err)
                return -EFAULT;

        vol->upd_received += count;

        if (vol->upd_received == vol->upd_bytes) {
                int len = ALIGN((int)vol->upd_bytes, ubi->min_io_size);

                memset(vol->upd_buf + vol->upd_bytes, 0xFF,
                       len - vol->upd_bytes);
                len = ubi_calc_data_len(ubi, vol->upd_buf, len);
                err = ubi_eba_atomic_leb_change(ubi, vol, vol->ch_lnum,
                                                vol->upd_buf, len);
                if (err)
                        return err;
        }

        ubi_assert(vol->upd_received <= vol->upd_bytes);
        if (vol->upd_received == vol->upd_bytes) {
                vol->changing_leb = 0;
                err = count;
                vfree(vol->upd_buf);
        }

        return err;
}