thodg/libgit2/src/revobject.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/revobject.h

• #ifndef INCLUDE_objecttable_h__
  #define INCLUDE_objecttable_h__
  
  #include "git/common.h"
  #include "git/oid.h"
  
  struct git_revpool_object
  {
      git_oid id;
      git_revpool *pool;
  };
  
  struct git_revpool_node
  {
      struct git_revpool_object *object;
      unsigned int hash;
      struct git_revpool_node *next;
  };
  
  struct git_revpool_table
  {
      struct git_revpool_node **nodes;
  
      unsigned int size_mask;
      unsigned int count;
      unsigned int max_count;
  };
  
  struct git_revpool_tableit
  {
      struct git_revpool_node **nodes;
      struct git_revpool_node *current_node;
      unsigned int current_pos;
      unsigned int size;
  };
  
  
  typedef struct git_revpool_node git_revpool_node;
  typedef struct git_revpool_object git_revpool_object;
  typedef struct git_revpool_table git_revpool_table;
  typedef struct git_revpool_tableit git_revpool_tableit;
  
  git_revpool_table *git_revpool_table_create(unsigned int min_size);
  int git_revpool_table_insert(git_revpool_table *table, git_revpool_object *object);
  git_revpool_object *git_revpool_table_lookup(git_revpool_table *table, const git_oid *id);
  void git_revpool_table_resize(git_revpool_table *table);
  void git_revpool_table_free(git_revpool_table *table);
  
  
  git_revpool_object *git_revpool_tableit_next(git_revpool_tableit *it);
  void git_revpool_tableit_init(git_revpool_table *table, git_revpool_tableit *it);
  
  
  #endif
  

Download