Andrew's git - gitweb.git/blob

   1#ifndef COMMIT_H
   2#define COMMIT_H
   3
   4#include "object.h"
   5#include "tree.h"
   6
   7struct commit_list {
   8        struct commit *item;
   9        struct commit_list *next;
  10};
  11
  12struct commit {
  13        struct object object;
  14        unsigned long date;
  15        struct commit_list *parents;
  16        struct tree *tree;
  17        char *buffer;
  18};
  19
  20extern int save_commit_buffer;
  21extern const char *commit_type;
  22
  23struct commit *lookup_commit(const unsigned char *sha1);
  24struct commit *lookup_commit_reference(const unsigned char *sha1);
  25struct commit *lookup_commit_reference_gently(const unsigned char *sha1,
  26                                              int quiet);
  27
  28int parse_commit_buffer(struct commit *item, void *buffer, unsigned long size);
  29
  30int parse_commit(struct commit *item);
  31
  32struct commit_list * commit_list_insert(struct commit *item, struct commit_list **list_p);
  33struct commit_list * insert_by_date(struct commit *item, struct commit_list **list);
  34
  35void free_commit_list(struct commit_list *list);
  36
  37void sort_by_date(struct commit_list **list);
  38
  39/* Commit formats */
  40enum cmit_fmt {
  41        CMIT_FMT_RAW,
  42        CMIT_FMT_MEDIUM,
  43        CMIT_FMT_DEFAULT = CMIT_FMT_MEDIUM,
  44        CMIT_FMT_SHORT,
  45        CMIT_FMT_FULL,
  46        CMIT_FMT_FULLER,
  47        CMIT_FMT_ONELINE,
  48};
  49
  50extern enum cmit_fmt get_commit_format(const char *arg);
  51extern unsigned long pretty_print_commit(enum cmit_fmt fmt, const struct commit *, unsigned long len, char *buf, unsigned long space, int abbrev);
  52
  53/** Removes the first commit from a list sorted by date, and adds all
  54 * of its parents.
  55 **/
  56struct commit *pop_most_recent_commit(struct commit_list **list, 
  57                                      unsigned int mark);
  58
  59struct commit *pop_commit(struct commit_list **stack);
  60
  61void clear_commit_marks(struct commit *commit, unsigned int mark);
  62
  63int count_parents(struct commit * commit);
  64
  65/*
  66 * Performs an in-place topological sort of list supplied.
  67 *
  68 * Pre-conditions for sort_in_topological_order:
  69 *   all commits in input list and all parents of those
  70 *   commits must have object.util == NULL
  71 *
  72 * Pre-conditions for sort_in_topological_order_fn:
  73 *   all commits in input list and all parents of those
  74 *   commits must have getter(commit) == NULL
  75 *
  76 * Post-conditions:
  77 *   invariant of resulting list is:
  78 *      a reachable from b => ord(b) < ord(a)
  79 *   in addition, when lifo == 0, commits on parallel tracks are
  80 *   sorted in the dates order.
  81 */
  82
  83typedef void (*topo_sort_set_fn_t)(struct commit*, void *data);
  84typedef void* (*topo_sort_get_fn_t)(struct commit*);
  85
  86void topo_sort_default_setter(struct commit *c, void *data);
  87void *topo_sort_default_getter(struct commit *c);
  88
  89void sort_in_topological_order(struct commit_list ** list, int lifo);
  90void sort_in_topological_order_fn(struct commit_list ** list, int lifo,
  91                                  topo_sort_set_fn_t setter,
  92                                  topo_sort_get_fn_t getter);
  93#endif /* COMMIT_H */