thodg/libgit2/src/commit_list.h

• Show log

  Commit

• Hash : 6708618c
  Author :
  Date : 2016-07-21T01:24:12
  

  revwalk: get closer to git
  
  We had some home-grown logic to figure out which objects to show during
  the revision walk, but it was rather inefficient, looking over the same
  list multiple times to figure out when we had run out of interesting
  commits. We now use the lists in a smarter way.
  
  We also introduce the slop mechanism to determine when to stpo
  looking. When we run out of interesting objects, we continue preparing
  the walk for another 5 rounds in order to make it less likely that we
  miss objects in situations with complex graphs.
  

Download

• src/commit_list.h

• /*
   * 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 ALL_FLAGS (PARENT1 | PARENT2 | STALE | RESULT)
  
  #define PARENTS_PER_COMMIT	2
  #define COMMIT_ALLOC \
  	(sizeof(git_commit_list_node) + PARENTS_PER_COMMIT * sizeof(git_commit_list_node *))
  
  #define FLAG_BITS 4
  
  typedef struct git_commit_list_node {
  	git_oid oid;
  	int64_t time;
  	unsigned int seen:1,
  			 uninteresting:1,
  			 topo_delay:1,
  			 parsed:1,
  			 added:1,
  			 flags : FLAG_BITS;
  
  	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
  

Download