/*
 * Copyright (c) 2005, Junio C Hamano
 */

#include "cache.h"
#include "lockfile.h"

/*
 * path = absolute or relative path name
 *
 * Remove the last path name element from path (leaving the preceding
 * "/", if any).  If path is empty or the root directory ("/"), set
 * path to the empty string.
 */
static void trim_last_path_component(struct strbuf *path)
{
        int i = path->len;

        /* back up past trailing slashes, if any */
        while (i && path->buf[i - 1] == '/')
                i--;

        /*
         * then go backwards until a slash, or the beginning of the
         * string
         */
        while (i && path->buf[i - 1] != '/')
                i--;

        strbuf_setlen(path, i);
}


/* We allow "recursive" symbolic links. Only within reason, though */
#define MAXDEPTH 5

/*
 * path contains a path that might be a symlink.
 *
 * If path is a symlink, attempt to overwrite it with a path to the
 * real file or directory (which may or may not exist), following a
 * chain of symlinks if necessary.  Otherwise, leave path unmodified.
 *
 * This is a best-effort routine.  If an error occurs, path will
 * either be left unmodified or will name a different symlink in a
 * symlink chain that started with the original path.
 */
static void resolve_symlink(struct strbuf *path)
{
        int depth = MAXDEPTH;
        static struct strbuf link = STRBUF_INIT;

        while (depth--) {
                if (strbuf_readlink(&link, path->buf, path->len) < 0)
                        break;

                if (is_absolute_path(link.buf))
                        /* absolute path simply replaces p */
                        strbuf_reset(path);
                else
                        /*
                         * link is a relative path, so replace the
                         * last element of p with it.
                         */
                        trim_last_path_component(path);

                strbuf_addbuf(path, &link);
        }
        strbuf_reset(&link);
}

/* Make sure errno contains a meaningful value on error */
static int lock_file(struct lock_file *lk, const char *path, int flags)
{
        int fd;
        struct strbuf filename = STRBUF_INIT;

        strbuf_addstr(&filename, path);
        if (!(flags & LOCK_NO_DEREF))
                resolve_symlink(&filename);

        strbuf_addstr(&filename, LOCK_SUFFIX);
        fd = create_tempfile(&lk->tempfile, filename.buf);
        strbuf_release(&filename);
        return fd;
}

static int sleep_microseconds(long us)
{
        struct timeval tv;
        tv.tv_sec = 0;
        tv.tv_usec = us;
        return select(0, NULL, NULL, NULL, &tv);
}

/*
 * Constants defining the gaps between attempts to lock a file. The
 * first backoff period is approximately INITIAL_BACKOFF_MS
 * milliseconds. The longest backoff period is approximately
 * (BACKOFF_MAX_MULTIPLIER * INITIAL_BACKOFF_MS) milliseconds.
 */
#define INITIAL_BACKOFF_MS 1L
#define BACKOFF_MAX_MULTIPLIER 1000

/*
 * Try locking path, retrying with quadratic backoff for at least
 * timeout_ms milliseconds. If timeout_ms is 0, try locking the file
 * exactly once. If timeout_ms is -1, try indefinitely.
 */
static int lock_file_timeout(struct lock_file *lk, const char *path,
                             int flags, long timeout_ms)
{
        int n = 1;
        int multiplier = 1;
        long remaining_us = 0;
        static int random_initialized = 0;

        if (timeout_ms == 0)
                return lock_file(lk, path, flags);

        if (!random_initialized) {
                srandom((unsigned int)getpid());
                random_initialized = 1;
        }

        if (timeout_ms > 0) {
                /* avoid overflow */
                if (timeout_ms <= LONG_MAX / 1000)
                        remaining_us = timeout_ms * 1000;
                else
                        remaining_us = LONG_MAX;
        }

        while (1) {
                long backoff_ms, wait_us;
                int fd;

                fd = lock_file(lk, path, flags);

                if (fd >= 0)
                        return fd; /* success */
                else if (errno != EEXIST)
                        return -1; /* failure other than lock held */
                else if (timeout_ms > 0 && remaining_us <= 0)
                        return -1; /* failure due to timeout */

                backoff_ms = multiplier * INITIAL_BACKOFF_MS;
                /* back off for between 0.75*backoff_ms and 1.25*backoff_ms */
                wait_us = (750 + random() % 500) * backoff_ms;
                sleep_microseconds(wait_us);
                remaining_us -= wait_us;

                /* Recursion: (n+1)^2 = n^2 + 2n + 1 */
                multiplier += 2*n + 1;
                if (multiplier > BACKOFF_MAX_MULTIPLIER)
                        multiplier = BACKOFF_MAX_MULTIPLIER;
                else
                        n++;
        }
}

void unable_to_lock_message(const char *path, int err, struct strbuf *buf)
{
        if (err == EEXIST) {
                strbuf_addf(buf, "Unable to create '%s.lock': %s.\n\n"
                    "If no other git process is currently running, this probably means a\n"
                    "git process crashed in this repository earlier. Make sure no other git\n"
                    "process is running and remove the file manually to continue.",
                            absolute_path(path), strerror(err));
        } else
                strbuf_addf(buf, "Unable to create '%s.lock': %s",
                            absolute_path(path), strerror(err));
}

NORETURN void unable_to_lock_die(const char *path, int err)
{
        struct strbuf buf = STRBUF_INIT;

        unable_to_lock_message(path, err, &buf);
        die("%s", buf.buf);
}

/* This should return a meaningful errno on failure */
int hold_lock_file_for_update_timeout(struct lock_file *lk, const char *path,
                                      int flags, long timeout_ms)
{
        int fd = lock_file_timeout(lk, path, flags, timeout_ms);
        if (fd < 0 && (flags & LOCK_DIE_ON_ERROR))
                unable_to_lock_die(path, errno);
        return fd;
}

int hold_lock_file_for_append(struct lock_file *lk, const char *path, int flags)
{
        int fd, orig_fd;

        fd = lock_file(lk, path, flags);
        if (fd < 0) {
                if (flags & LOCK_DIE_ON_ERROR)
                        unable_to_lock_die(path, errno);
                return fd;
        }

        orig_fd = open(path, O_RDONLY);
        if (orig_fd < 0) {
                if (errno != ENOENT) {
                        int save_errno = errno;

                        if (flags & LOCK_DIE_ON_ERROR)
                                die("cannot open '%s' for copying", path);
                        rollback_lock_file(lk);
                        error("cannot open '%s' for copying", path);
                        errno = save_errno;
                        return -1;
                }
        } else if (copy_fd(orig_fd, fd)) {
                int save_errno = errno;

                if (flags & LOCK_DIE_ON_ERROR)
                        die("failed to prepare '%s' for appending", path);
                close(orig_fd);
                rollback_lock_file(lk);
                errno = save_errno;
                return -1;
        } else {
                close(orig_fd);
        }
        return fd;
}

char *get_locked_file_path(struct lock_file *lk)
{
        struct strbuf ret = STRBUF_INIT;

        strbuf_addstr(&ret, get_tempfile_path(&lk->tempfile));
        if (ret.len <= LOCK_SUFFIX_LEN ||
            strcmp(ret.buf + ret.len - LOCK_SUFFIX_LEN, LOCK_SUFFIX))
                die("BUG: get_locked_file_path() called for malformed lock object");
        /* remove ".lock": */
        strbuf_setlen(&ret, ret.len - LOCK_SUFFIX_LEN);
        return strbuf_detach(&ret, NULL);
}

int commit_lock_file(struct lock_file *lk)
{
        char *result_path = get_locked_file_path(lk);

        if (commit_lock_file_to(lk, result_path)) {
                int save_errno = errno;
                free(result_path);
                errno = save_errno;
                return -1;
        }
        free(result_path);
        return 0;
}