2005-04-19 02:39:48 +08:00
|
|
|
#ifndef COMMIT_H
|
|
|
|
#define COMMIT_H
|
|
|
|
|
|
|
|
#include "object.h"
|
|
|
|
#include "tree.h"
|
2007-09-10 18:35:06 +08:00
|
|
|
#include "strbuf.h"
|
2007-04-17 07:05:10 +08:00
|
|
|
#include "decorate.h"
|
2005-04-19 02:39:48 +08:00
|
|
|
|
|
|
|
struct commit_list {
|
|
|
|
struct commit *item;
|
|
|
|
struct commit_list *next;
|
|
|
|
};
|
|
|
|
|
|
|
|
struct commit {
|
|
|
|
struct object object;
|
2006-06-18 09:26:18 +08:00
|
|
|
void *util;
|
2007-11-03 04:32:58 +08:00
|
|
|
unsigned int indegree;
|
2005-04-19 02:39:48 +08:00
|
|
|
unsigned long date;
|
|
|
|
struct commit_list *parents;
|
|
|
|
struct tree *tree;
|
2005-05-26 10:26:28 +08:00
|
|
|
char *buffer;
|
2005-04-19 02:39:48 +08:00
|
|
|
};
|
|
|
|
|
[PATCH] Avoid wasting memory in git-rev-list
As pointed out on the list, git-rev-list can use a lot of memory.
One low-hanging fruit is to free the commit buffer for commits that we
parse. By default, parse_commit() will save away the buffer, since a lot
of cases do want it, and re-reading it continually would be unnecessary.
However, in many cases the buffer isn't actually necessary and saving it
just wastes memory.
We could just free the buffer ourselves, but especially in git-rev-list,
we actually end up using the helper functions that automatically add
parent commits to the commit lists, so we don't actually control the
commit parsing directly.
Instead, just make this behaviour of "parse_commit()" a global flag.
Maybe this is a bit tasteless, but it's very simple, and it makes a
noticable difference in memory usage.
Before the change:
[torvalds@g5 linux]$ /usr/bin/time git-rev-list v2.6.12..HEAD > /dev/null
0.26user 0.02system 0:00.28elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+3714minor)pagefaults 0swaps
after the change:
[torvalds@g5 linux]$ /usr/bin/time git-rev-list v2.6.12..HEAD > /dev/null
0.26user 0.00system 0:00.27elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+2433minor)pagefaults 0swaps
note how the minor faults have decreased from 3714 pages to 2433 pages.
That's all due to the fewer anonymous pages allocated to hold the comment
buffers and their metadata.
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
2005-09-16 05:43:17 +08:00
|
|
|
extern int save_commit_buffer;
|
2005-04-19 02:39:48 +08:00
|
|
|
extern const char *commit_type;
|
|
|
|
|
2007-04-17 07:05:10 +08:00
|
|
|
/* While we can decorate any object with a name, it's only used for commits.. */
|
|
|
|
extern struct decoration name_decoration;
|
|
|
|
struct name_decoration {
|
|
|
|
struct name_decoration *next;
|
|
|
|
char name[1];
|
|
|
|
};
|
|
|
|
|
2005-06-03 23:05:39 +08:00
|
|
|
struct commit *lookup_commit(const unsigned char *sha1);
|
|
|
|
struct commit *lookup_commit_reference(const unsigned char *sha1);
|
2005-08-21 17:51:10 +08:00
|
|
|
struct commit *lookup_commit_reference_gently(const unsigned char *sha1,
|
|
|
|
int quiet);
|
2005-04-19 02:39:48 +08:00
|
|
|
|
2005-05-07 01:48:34 +08:00
|
|
|
int parse_commit_buffer(struct commit *item, void *buffer, unsigned long size);
|
|
|
|
|
2005-04-19 02:39:48 +08:00
|
|
|
int parse_commit(struct commit *item);
|
|
|
|
|
2005-05-31 09:44:02 +08:00
|
|
|
struct commit_list * commit_list_insert(struct commit *item, struct commit_list **list_p);
|
2008-06-28 00:21:55 +08:00
|
|
|
unsigned commit_list_count(const struct commit_list *l);
|
2005-07-07 00:31:17 +08:00
|
|
|
struct commit_list * insert_by_date(struct commit *item, struct commit_list **list);
|
2005-04-24 09:47:23 +08:00
|
|
|
|
2005-04-19 02:39:48 +08:00
|
|
|
void free_commit_list(struct commit_list *list);
|
|
|
|
|
2005-04-24 09:47:23 +08:00
|
|
|
void sort_by_date(struct commit_list **list);
|
|
|
|
|
2005-06-06 00:02:03 +08:00
|
|
|
/* Commit formats */
|
|
|
|
enum cmit_fmt {
|
|
|
|
CMIT_FMT_RAW,
|
|
|
|
CMIT_FMT_MEDIUM,
|
|
|
|
CMIT_FMT_DEFAULT = CMIT_FMT_MEDIUM,
|
2005-06-27 08:50:46 +08:00
|
|
|
CMIT_FMT_SHORT,
|
|
|
|
CMIT_FMT_FULL,
|
2005-11-10 14:15:27 +08:00
|
|
|
CMIT_FMT_FULLER,
|
2005-08-09 13:15:40 +08:00
|
|
|
CMIT_FMT_ONELINE,
|
2006-04-19 07:45:27 +08:00
|
|
|
CMIT_FMT_EMAIL,
|
2007-02-23 08:35:03 +08:00
|
|
|
CMIT_FMT_USERFORMAT,
|
2006-04-16 14:46:36 +08:00
|
|
|
|
|
|
|
CMIT_FMT_UNSPECIFIED,
|
2005-06-06 00:02:03 +08:00
|
|
|
};
|
|
|
|
|
2007-11-01 05:55:17 +08:00
|
|
|
extern int non_ascii(int);
|
2008-04-08 08:11:34 +08:00
|
|
|
struct rev_info; /* in revision.h, it circularly uses enum cmit_fmt */
|
2008-10-22 04:55:57 +08:00
|
|
|
extern char *reencode_commit_message(const struct commit *commit,
|
|
|
|
const char **encoding_p);
|
2008-04-08 08:11:34 +08:00
|
|
|
extern void get_commit_format(const char *arg, struct rev_info *);
|
2007-09-10 18:35:06 +08:00
|
|
|
extern void format_commit_message(const struct commit *commit,
|
2008-08-29 08:54:59 +08:00
|
|
|
const void *format, struct strbuf *sb,
|
|
|
|
enum date_mode dmode);
|
2007-09-10 18:35:06 +08:00
|
|
|
extern void pretty_print_commit(enum cmit_fmt fmt, const struct commit*,
|
|
|
|
struct strbuf *,
|
|
|
|
int abbrev, const char *subject,
|
2007-11-01 05:55:17 +08:00
|
|
|
const char *after_subject, enum date_mode,
|
2008-03-15 08:10:09 +08:00
|
|
|
int need_8bit_cte);
|
2008-02-19 11:56:08 +08:00
|
|
|
void pp_user_info(const char *what, enum cmit_fmt fmt, struct strbuf *sb,
|
|
|
|
const char *line, enum date_mode dmode,
|
|
|
|
const char *encoding);
|
|
|
|
void pp_title_line(enum cmit_fmt fmt,
|
|
|
|
const char **msg_p,
|
|
|
|
struct strbuf *sb,
|
|
|
|
const char *subject,
|
|
|
|
const char *after_subject,
|
|
|
|
const char *encoding,
|
2008-03-15 15:09:20 +08:00
|
|
|
int need_8bit_cte);
|
2008-02-19 11:56:08 +08:00
|
|
|
void pp_remainder(enum cmit_fmt fmt,
|
|
|
|
const char **msg_p,
|
|
|
|
struct strbuf *sb,
|
|
|
|
int indent);
|
|
|
|
|
2005-06-01 23:34:23 +08:00
|
|
|
|
2005-04-24 09:47:23 +08:00
|
|
|
/** Removes the first commit from a list sorted by date, and adds all
|
|
|
|
* of its parents.
|
|
|
|
**/
|
2007-06-07 15:04:01 +08:00
|
|
|
struct commit *pop_most_recent_commit(struct commit_list **list,
|
2005-04-24 11:29:22 +08:00
|
|
|
unsigned int mark);
|
2005-04-24 09:47:23 +08:00
|
|
|
|
2005-06-06 23:39:40 +08:00
|
|
|
struct commit *pop_commit(struct commit_list **stack);
|
|
|
|
|
2006-01-08 10:52:42 +08:00
|
|
|
void clear_commit_marks(struct commit *commit, unsigned int mark);
|
|
|
|
|
2005-07-07 00:39:34 +08:00
|
|
|
/*
|
|
|
|
* Performs an in-place topological sort of list supplied.
|
|
|
|
*
|
|
|
|
* invariant of resulting list is:
|
|
|
|
* a reachable from b => ord(b) < ord(a)
|
2006-02-16 14:05:33 +08:00
|
|
|
* in addition, when lifo == 0, commits on parallel tracks are
|
|
|
|
* sorted in the dates order.
|
2005-07-07 00:39:34 +08:00
|
|
|
*/
|
2006-02-16 14:05:33 +08:00
|
|
|
void sort_in_topological_order(struct commit_list ** list, int lifo);
|
2006-04-07 14:58:51 +08:00
|
|
|
|
|
|
|
struct commit_graft {
|
|
|
|
unsigned char sha1[20];
|
2006-10-31 03:09:06 +08:00
|
|
|
int nr_parent; /* < 0 if shallow commit */
|
2006-04-07 14:58:51 +08:00
|
|
|
unsigned char parent[FLEX_ARRAY][20]; /* more */
|
|
|
|
};
|
|
|
|
|
|
|
|
struct commit_graft *read_graft_line(char *buf, int len);
|
|
|
|
int register_commit_graft(struct commit_graft *, int);
|
2008-02-26 05:46:07 +08:00
|
|
|
struct commit_graft *lookup_commit_graft(const unsigned char *sha1);
|
2006-04-07 14:58:51 +08:00
|
|
|
|
2006-07-02 17:49:38 +08:00
|
|
|
extern struct commit_list *get_merge_bases(struct commit *rev1, struct commit *rev2, int cleanup);
|
2008-07-30 13:04:14 +08:00
|
|
|
extern struct commit_list *get_merge_bases_many(struct commit *one, int n, struct commit **twos, int cleanup);
|
2008-06-28 00:22:00 +08:00
|
|
|
extern struct commit_list *get_octopus_merge_bases(struct commit_list *in);
|
2006-06-29 21:17:32 +08:00
|
|
|
|
2006-10-31 03:09:06 +08:00
|
|
|
extern int register_shallow(const unsigned char *sha1);
|
2006-10-31 03:09:53 +08:00
|
|
|
extern int unregister_shallow(const unsigned char *sha1);
|
2006-10-31 03:09:06 +08:00
|
|
|
extern int write_shallow_commits(int fd, int use_pack_protocol);
|
2007-01-22 14:22:23 +08:00
|
|
|
extern int is_repository_shallow(void);
|
2006-10-31 03:09:06 +08:00
|
|
|
extern struct commit_list *get_shallow_commits(struct object_array *heads,
|
2006-10-31 03:09:53 +08:00
|
|
|
int depth, int shallow_flag, int not_shallow_flag);
|
2006-10-31 03:09:06 +08:00
|
|
|
|
2007-01-09 15:22:31 +08:00
|
|
|
int in_merge_bases(struct commit *, struct commit **, int);
|
2007-09-18 08:06:44 +08:00
|
|
|
|
2007-11-26 02:10:10 +08:00
|
|
|
extern int interactive_add(int argc, const char **argv, const char *prefix);
|
2007-09-18 08:06:44 +08:00
|
|
|
|
2007-11-06 05:22:34 +08:00
|
|
|
static inline int single_parent(struct commit *commit)
|
|
|
|
{
|
|
|
|
return commit->parents && !commit->parents->next;
|
|
|
|
}
|
|
|
|
|
2008-06-28 00:22:03 +08:00
|
|
|
struct commit_list *reduce_heads(struct commit_list *heads);
|
|
|
|
|
2005-04-19 02:39:48 +08:00
|
|
|
#endif /* COMMIT_H */
|