git/negotiator/skipping.c

#define USE_THE_REPOSITORY_VARIABLE

#include "git-compat-util.h"
#include "skipping.h"
#include "../commit.h"
#include "../fetch-negotiator.h"
#include "../hex.h"
#include "../prio-queue.h"
#include "../refs.h"
#include "../repository.h"
#include "../tag.h"

/* Remember to update object flag allocation in object.h */
/*
 * Both us and the server know that both parties have this object.
 */
#define COMMON …
/*
 * The server has told us that it has this object. We still need to tell the
 * server that we have this object (or one of its descendants), but since we are
 * going to do that, we do not need to tell the server about its ancestors.
 */
#define ADVERTISED …
/*
 * This commit has entered the priority queue.
 */
#define SEEN …
/*
 * This commit has left the priority queue.
 */
#define POPPED …

static int marked;

/*
 * An entry in the priority queue.
 */
struct entry { … };

struct data { … };

static int compare(const void *a_, const void *b_, void *data UNUSED)
{ … }

static struct entry *rev_list_push(struct data *data, struct commit *commit, int mark)
{ … }

static int clear_marks(const char *refname, const char *referent UNUSED, const struct object_id *oid,
		       int flag UNUSED,
		       void *cb_data UNUSED)
{ … }

/*
 * Mark this SEEN commit and all its parsed SEEN ancestors as COMMON.
 */
static void mark_common(struct data *data, struct commit *seen_commit)
{ … }

/*
 * Ensure that the priority queue has an entry for to_push, and ensure that the
 * entry has the correct flags and ttl.
 *
 * This function returns 1 if an entry was found or created, and 0 otherwise
 * (because the entry for this commit had already been popped).
 */
static int push_parent(struct data *data, struct entry *entry,
		       struct commit *to_push)
{ … }

static const struct object_id *get_rev(struct data *data)
{ … }

static void known_common(struct fetch_negotiator *n, struct commit *c)
{ … }

static void add_tip(struct fetch_negotiator *n, struct commit *c)
{ … }

static const struct object_id *next(struct fetch_negotiator *n)
{ … }

static int ack(struct fetch_negotiator *n, struct commit *c)
{ … }

static void release(struct fetch_negotiator *n)
{ … }

void skipping_negotiator_init(struct fetch_negotiator *negotiator)
{ … }