thodg/libgit2/src/commit.h

• Show log

  Commit

• Hash : 655d381a
  Author :
  Date : 2010-05-23T16:51:31
  

  Add topological sorting and new insertion methods for commit lists. 'git_commit_list_toposort()' and 'git_commit_list_timesort()' now sort a commit list by topological and time order respectively. Both sorts are stable and in place. 'git_commit_list_append' has been replaced by 'git_commit_list_push_back' and 'git_commit_list_push_front'. Signed-off-by: Vicent Marti <tanoku@gmail.com> Signed-off-by: Andreas Ericsson <ae@op5.se>

Download

• src/commit.h

• #ifndef INCLUDE_commit_h__
  #define INCLUDE_commit_h__
  
  #include "git/commit.h"
  #include "revobject.h"
  
  #include <time.h>
  
  struct git_commit_node {
  	struct git_commit *commit;
  
  	struct git_commit_node *next;
  	struct git_commit_node *prev;
  };
  
  struct git_commit_list {
  	struct git_commit_node *head;
  	struct git_commit_node *tail;
  	size_t size;
  };
  
  typedef struct git_commit_list git_commit_list;
  typedef struct git_commit_node git_commit_node;
  
  struct git_commit {
  	git_revpool_object object;
  
  	time_t commit_time;
  	git_commit_list parents;
  
  	unsigned short in_degree;
  	unsigned parsed:1,
  			 seen:1,
  			 uninteresting:1,
  			 topo_delay:1,
  			 flags:26;
  };
  
  int git_commit__parse_oid(git_oid *oid, char **buffer_out, const char *buffer_end, const char *header);
  int git_commit__parse_buffer(git_commit *commit, void *data, size_t len);
  int git_commit__parse_time(time_t *commit_time, char *buffer, const char *buffer_end);
  void git_commit__mark_uninteresting(git_commit *commit);
  
  int git_commit_parse_existing(git_commit *commit);
  
  
  int git_commit_list_push_back(git_commit_list *list, git_commit *commit);
  int git_commit_list_push_front(git_commit_list *list, git_commit *commit);
  
  git_commit *git_commit_list_pop_back(git_commit_list *list);
  git_commit *git_commit_list_pop_front(git_commit_list *list);
  
  void git_commit_list_clear(git_commit_list *list, int free_commits);
  
  void git_commit_list_timesort(git_commit_list *list);
  void git_commit_list_toposort(git_commit_list *list);
  
  #endif
  

Download