thodg/libgit2/src/commit_list.h

• Show log

  Commit

• Hash : 248606eb
  Author :
  Date : 2021-01-05T17:20:27
  

  commit-graph: Use the commit-graph in revwalks This change makes revwalks a bit faster by using the `commit-graph` file (if present). This is thanks to the `commit-graph` allow much faster parsing of the commit information by requiring near-zero I/O (aside from reading a few dozen bytes off of a `mmap(2)`-ed file) for each commit, instead of having to read the ODB, inflate the commit, and parse it. This is done by modifying `git_commit_list_parse()` and letting it use the ODB-owned commit-graph file. Part of: #5757

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 "common.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;
  	uint32_t generation;
  	unsigned int seen:1,
  			 uninteresting:1,
  			 topo_delay:1,
  			 parsed:1,
  			 added:1,
  			 flags : FLAG_BITS;
  
  	uint16_t in_degree;
  	uint16_t 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