git/diff-delta.c

/*
 * diff-delta.c: generate a delta between two buffers
 *
 * This code was greatly inspired by parts of LibXDiff from Davide Libenzi
 * http://www.xmailserver.org/xdiff-lib.html
 *
 * Rewritten for GIT by Nicolas Pitre <[email protected]>, (C) 2005-2007
 *
 * This code is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

#include "git-compat-util.h"
#include "delta.h"

/* maximum hash entry list for the same hash bucket */
#define HASH_LIMIT …

#define RABIN_SHIFT …
#define RABIN_WINDOW …

static const unsigned int T[256] = …;

static const unsigned int U[256] = …;

struct index_entry { … };

struct unpacked_index_entry { … };

struct delta_index { … };

struct delta_index * create_delta_index(const void *buf, unsigned long bufsize)
{ … }

void free_delta_index(struct delta_index *index)
{ … }

unsigned long sizeof_delta_index(struct delta_index *index)
{ … }

/*
 * The maximum size for any opcode sequence, including the initial header
 * plus Rabin window plus biggest copy.
 */
#define MAX_OP_SIZE …

void *
create_delta(const struct delta_index *index,
	     const void *trg_buf, unsigned long trg_size,
	     unsigned long *delta_size, unsigned long max_size)
{ … }