mirror of
https://git.proxmox.com/git/libgit2
synced 2025-05-16 10:17:15 +00:00
4075e060b4
I accidentally wrote a separate priority queue implementation when I was working on file rename detection as part of the file hash signature calculation code. To simplify licensing terms, I just adapted that to a general purpose priority queue and replace the old priority queue implementation that was borrowed from elsewhere. This also removes parts of the COPYING document that no longer apply to libgit2.
50 lines
1.4 KiB
C
50 lines
1.4 KiB
C
/*
|
|
* Copyright (C) the libgit2 contributors. All rights reserved.
|
|
*
|
|
* This file is part of libgit2, distributed under the GNU GPL v2 with
|
|
* a Linking Exception. For full terms see the included COPYING file.
|
|
*/
|
|
#ifndef INCLUDE_commit_list_h__
|
|
#define INCLUDE_commit_list_h__
|
|
|
|
#include "git2/oid.h"
|
|
|
|
#define PARENT1 (1 << 0)
|
|
#define PARENT2 (1 << 1)
|
|
#define RESULT (1 << 2)
|
|
#define STALE (1 << 3)
|
|
|
|
#define PARENTS_PER_COMMIT 2
|
|
#define COMMIT_ALLOC \
|
|
(sizeof(git_commit_list_node) + PARENTS_PER_COMMIT * sizeof(git_commit_list_node *))
|
|
|
|
typedef struct git_commit_list_node {
|
|
git_oid oid;
|
|
uint32_t time;
|
|
unsigned int seen:1,
|
|
uninteresting:1,
|
|
topo_delay:1,
|
|
parsed:1,
|
|
flags : 4;
|
|
|
|
unsigned short in_degree;
|
|
unsigned short out_degree;
|
|
|
|
struct git_commit_list_node **parents;
|
|
} git_commit_list_node;
|
|
|
|
typedef struct git_commit_list {
|
|
git_commit_list_node *item;
|
|
struct git_commit_list *next;
|
|
} git_commit_list;
|
|
|
|
git_commit_list_node *git_commit_list_alloc_node(git_revwalk *walk);
|
|
int git_commit_list_time_cmp(const void *a, const void *b);
|
|
void git_commit_list_free(git_commit_list **list_p);
|
|
git_commit_list *git_commit_list_insert(git_commit_list_node *item, git_commit_list **list_p);
|
|
git_commit_list *git_commit_list_insert_by_date(git_commit_list_node *item, git_commit_list **list_p);
|
|
int git_commit_list_parse(git_revwalk *walk, git_commit_list_node *commit);
|
|
git_commit_list_node *git_commit_list_pop(git_commit_list **stack);
|
|
|
|
#endif
|