2006-12-19 09:23:12 +01:00
|
|
|
#include "builtin.h"
|
2017-06-14 20:07:36 +02:00
|
|
|
#include "config.h"
|
reflog expire --fix-stale
The logic in an earlier round to detect reflog entries that
point at a broken commit was not sufficient. Just like we do
not trust presense of a commit during pack transfer (we trust
only our refs), we should not trust a commit's presense, even if
the tree of that commit is complete.
A repository that had reflog enabled on some of the refs that
was rewound and then run git-repack or git-prune from older
versions of git can have reflog entries that point at a commit
that still exist but lack commits (or trees and blobs needed for
that commit) between it and some commit that is reachable from
one of the refs.
This revamps the logic -- the definition of "broken commit"
becomes: a commit that is not reachable from any of the refs and
there is a missing object among the commit, tree, or blob
objects reachable from it that is not reachable from any of the
refs. Entries in the reflog that refer to such a commit are
expired.
Since this computation involves traversing all the reachable
objects, i.e. it has the same cost as 'git prune', it is enabled
only when a new option --fix-stale. Fortunately, once this is
run, we should not have to ever worry about missing objects,
because the current prune and pack-objects know about reflogs
and protect objects referred by them.
Unfortunately, this will be absolutely necessary to help people
migrate to the newer prune and repack.
Signed-off-by: Junio C Hamano <junkio@cox.net>
2007-01-06 11:16:19 +01:00
|
|
|
#include "revision.h"
|
|
|
|
#include "reachable.h"
|
2018-10-21 10:08:59 +02:00
|
|
|
#include "worktree.h"
|
2022-03-02 23:27:23 +01:00
|
|
|
#include "reflog.h"
|
reflog expire --fix-stale
The logic in an earlier round to detect reflog entries that
point at a broken commit was not sufficient. Just like we do
not trust presense of a commit during pack transfer (we trust
only our refs), we should not trust a commit's presense, even if
the tree of that commit is complete.
A repository that had reflog enabled on some of the refs that
was rewound and then run git-repack or git-prune from older
versions of git can have reflog entries that point at a commit
that still exist but lack commits (or trees and blobs needed for
that commit) between it and some commit that is reachable from
one of the refs.
This revamps the logic -- the definition of "broken commit"
becomes: a commit that is not reachable from any of the refs and
there is a missing object among the commit, tree, or blob
objects reachable from it that is not reachable from any of the
refs. Entries in the reflog that refer to such a commit are
expired.
Since this computation involves traversing all the reachable
objects, i.e. it has the same cost as 'git prune', it is enabled
only when a new option --fix-stale. Fortunately, once this is
run, we should not have to ever worry about missing objects,
because the current prune and pack-objects know about reflogs
and protect objects referred by them.
Unfortunately, this will be absolutely necessary to help people
migrate to the newer prune and repack.
Signed-off-by: Junio C Hamano <junkio@cox.net>
2007-01-06 11:16:19 +01:00
|
|
|
|
2022-03-17 19:08:40 +01:00
|
|
|
#define BUILTIN_REFLOG_SHOW_USAGE \
|
|
|
|
N_("git reflog [show] [<log-options>] [<ref>]")
|
|
|
|
|
2022-03-17 19:08:36 +01:00
|
|
|
#define BUILTIN_REFLOG_EXPIRE_USAGE \
|
2022-03-17 19:08:37 +01:00
|
|
|
N_("git reflog expire [--expire=<time>] [--expire-unreachable=<time>]\n" \
|
|
|
|
" [--rewrite] [--updateref] [--stale-fix]\n" \
|
|
|
|
" [--dry-run | -n] [--verbose] [--all [--single-worktree] | <refs>...]")
|
2022-03-17 19:08:36 +01:00
|
|
|
|
|
|
|
#define BUILTIN_REFLOG_DELETE_USAGE \
|
2022-03-17 19:08:37 +01:00
|
|
|
N_("git reflog delete [--rewrite] [--updateref]\n" \
|
|
|
|
" [--dry-run | -n] [--verbose] <ref>@{<specifier>}...")
|
2022-03-17 19:08:36 +01:00
|
|
|
|
|
|
|
#define BUILTIN_REFLOG_EXISTS_USAGE \
|
|
|
|
N_("git reflog exists <ref>")
|
|
|
|
|
2022-03-17 19:08:40 +01:00
|
|
|
static const char *const reflog_show_usage[] = {
|
|
|
|
BUILTIN_REFLOG_SHOW_USAGE,
|
|
|
|
NULL,
|
|
|
|
};
|
|
|
|
|
2022-03-17 19:08:36 +01:00
|
|
|
static const char *const reflog_expire_usage[] = {
|
|
|
|
BUILTIN_REFLOG_EXPIRE_USAGE,
|
|
|
|
NULL
|
|
|
|
};
|
|
|
|
|
|
|
|
static const char *const reflog_delete_usage[] = {
|
|
|
|
BUILTIN_REFLOG_DELETE_USAGE,
|
|
|
|
NULL
|
|
|
|
};
|
|
|
|
|
2022-03-17 19:08:38 +01:00
|
|
|
static const char *const reflog_exists_usage[] = {
|
|
|
|
BUILTIN_REFLOG_EXISTS_USAGE,
|
|
|
|
NULL,
|
|
|
|
};
|
2006-12-19 09:23:12 +01:00
|
|
|
|
2022-03-17 19:08:39 +01:00
|
|
|
static const char *const reflog_usage[] = {
|
2022-03-17 19:08:40 +01:00
|
|
|
BUILTIN_REFLOG_SHOW_USAGE,
|
2022-03-17 19:08:39 +01:00
|
|
|
BUILTIN_REFLOG_EXPIRE_USAGE,
|
|
|
|
BUILTIN_REFLOG_DELETE_USAGE,
|
|
|
|
BUILTIN_REFLOG_EXISTS_USAGE,
|
|
|
|
NULL
|
|
|
|
};
|
|
|
|
|
2017-04-26 21:29:31 +02:00
|
|
|
static timestamp_t default_reflog_expire;
|
|
|
|
static timestamp_t default_reflog_expire_unreachable;
|
2006-12-27 10:47:57 +01:00
|
|
|
|
2021-12-22 05:06:42 +01:00
|
|
|
struct worktree_reflogs {
|
|
|
|
struct worktree *worktree;
|
|
|
|
struct string_list reflogs;
|
2008-01-26 08:53:05 +01:00
|
|
|
};
|
|
|
|
|
2015-05-25 20:38:40 +02:00
|
|
|
static int collect_reflog(const char *ref, const struct object_id *oid, int unused, void *cb_data)
|
2008-01-26 08:53:05 +01:00
|
|
|
{
|
2021-12-22 05:06:42 +01:00
|
|
|
struct worktree_reflogs *cb = cb_data;
|
|
|
|
struct worktree *worktree = cb->worktree;
|
2018-10-21 10:08:59 +02:00
|
|
|
struct strbuf newref = STRBUF_INIT;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Avoid collecting the same shared ref multiple times because
|
|
|
|
* they are available via all worktrees.
|
|
|
|
*/
|
2021-12-22 05:06:42 +01:00
|
|
|
if (!worktree->is_current && ref_type(ref) == REF_TYPE_NORMAL)
|
2018-10-21 10:08:59 +02:00
|
|
|
return 0;
|
|
|
|
|
2021-12-22 05:06:42 +01:00
|
|
|
strbuf_worktree_ref(worktree, &newref, ref);
|
|
|
|
string_list_append_nodup(&cb->reflogs, strbuf_detach(&newref, NULL));
|
2008-01-26 08:53:05 +01:00
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2008-06-16 08:48:46 +02:00
|
|
|
static struct reflog_expire_cfg {
|
|
|
|
struct reflog_expire_cfg *next;
|
2017-04-26 21:29:31 +02:00
|
|
|
timestamp_t expire_total;
|
|
|
|
timestamp_t expire_unreachable;
|
2008-06-16 08:48:46 +02:00
|
|
|
char pattern[FLEX_ARRAY];
|
|
|
|
} *reflog_expire_cfg, **reflog_expire_cfg_tail;
|
|
|
|
|
|
|
|
static struct reflog_expire_cfg *find_cfg_ent(const char *pattern, size_t len)
|
2006-12-27 10:47:57 +01:00
|
|
|
{
|
2008-06-16 08:48:46 +02:00
|
|
|
struct reflog_expire_cfg *ent;
|
|
|
|
|
|
|
|
if (!reflog_expire_cfg_tail)
|
|
|
|
reflog_expire_cfg_tail = &reflog_expire_cfg;
|
|
|
|
|
|
|
|
for (ent = reflog_expire_cfg; ent; ent = ent->next)
|
2016-02-19 12:21:08 +01:00
|
|
|
if (!strncmp(ent->pattern, pattern, len) &&
|
|
|
|
ent->pattern[len] == '\0')
|
2008-06-16 08:48:46 +02:00
|
|
|
return ent;
|
|
|
|
|
2016-02-22 23:44:32 +01:00
|
|
|
FLEX_ALLOC_MEM(ent, pattern, pattern, len);
|
2008-06-16 08:48:46 +02:00
|
|
|
*reflog_expire_cfg_tail = ent;
|
|
|
|
reflog_expire_cfg_tail = &(ent->next);
|
|
|
|
return ent;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* expiry timer slot */
|
|
|
|
#define EXPIRE_TOTAL 01
|
|
|
|
#define EXPIRE_UNREACH 02
|
|
|
|
|
|
|
|
static int reflog_expire_config(const char *var, const char *value, void *cb)
|
|
|
|
{
|
2013-01-23 07:27:37 +01:00
|
|
|
const char *pattern, *key;
|
2020-04-10 21:44:28 +02:00
|
|
|
size_t pattern_len;
|
2017-04-26 21:29:31 +02:00
|
|
|
timestamp_t expire;
|
2008-06-16 08:48:46 +02:00
|
|
|
int slot;
|
|
|
|
struct reflog_expire_cfg *ent;
|
|
|
|
|
2013-01-23 07:27:37 +01:00
|
|
|
if (parse_config_key(var, "gc", &pattern, &pattern_len, &key) < 0)
|
2008-06-16 08:48:46 +02:00
|
|
|
return git_default_config(var, value, cb);
|
|
|
|
|
2013-01-23 07:27:37 +01:00
|
|
|
if (!strcmp(key, "reflogexpire")) {
|
2008-06-16 08:48:46 +02:00
|
|
|
slot = EXPIRE_TOTAL;
|
2017-11-18 03:27:27 +01:00
|
|
|
if (git_config_expiry_date(&expire, var, value))
|
2008-06-16 08:48:46 +02:00
|
|
|
return -1;
|
2013-01-23 07:27:37 +01:00
|
|
|
} else if (!strcmp(key, "reflogexpireunreachable")) {
|
2008-06-16 08:48:46 +02:00
|
|
|
slot = EXPIRE_UNREACH;
|
2017-11-18 03:27:27 +01:00
|
|
|
if (git_config_expiry_date(&expire, var, value))
|
2008-06-16 08:48:46 +02:00
|
|
|
return -1;
|
|
|
|
} else
|
|
|
|
return git_default_config(var, value, cb);
|
|
|
|
|
2013-01-23 07:27:37 +01:00
|
|
|
if (!pattern) {
|
2008-06-16 08:48:46 +02:00
|
|
|
switch (slot) {
|
|
|
|
case EXPIRE_TOTAL:
|
|
|
|
default_reflog_expire = expire;
|
|
|
|
break;
|
|
|
|
case EXPIRE_UNREACH:
|
|
|
|
default_reflog_expire_unreachable = expire;
|
|
|
|
break;
|
|
|
|
}
|
2008-02-11 19:50:06 +01:00
|
|
|
return 0;
|
|
|
|
}
|
2008-06-16 08:48:46 +02:00
|
|
|
|
2013-01-23 07:27:37 +01:00
|
|
|
ent = find_cfg_ent(pattern, pattern_len);
|
2008-06-16 08:48:46 +02:00
|
|
|
if (!ent)
|
|
|
|
return -1;
|
|
|
|
switch (slot) {
|
|
|
|
case EXPIRE_TOTAL:
|
|
|
|
ent->expire_total = expire;
|
|
|
|
break;
|
|
|
|
case EXPIRE_UNREACH:
|
|
|
|
ent->expire_unreachable = expire;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
static void set_reflog_expiry_param(struct cmd_reflog_expire_cb *cb, const char *ref)
|
2008-06-16 08:48:46 +02:00
|
|
|
{
|
|
|
|
struct reflog_expire_cfg *ent;
|
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
if (cb->explicit_expiry == (EXPIRE_TOTAL|EXPIRE_UNREACH))
|
2008-06-16 08:48:46 +02:00
|
|
|
return; /* both given explicitly -- nothing to tweak */
|
|
|
|
|
|
|
|
for (ent = reflog_expire_cfg; ent; ent = ent->next) {
|
2017-06-22 23:38:08 +02:00
|
|
|
if (!wildmatch(ent->pattern, ref, 0)) {
|
2022-01-06 20:06:21 +01:00
|
|
|
if (!(cb->explicit_expiry & EXPIRE_TOTAL))
|
2008-06-16 08:48:46 +02:00
|
|
|
cb->expire_total = ent->expire_total;
|
2022-01-06 20:06:21 +01:00
|
|
|
if (!(cb->explicit_expiry & EXPIRE_UNREACH))
|
2008-06-16 08:48:46 +02:00
|
|
|
cb->expire_unreachable = ent->expire_unreachable;
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2008-06-29 07:24:49 +02:00
|
|
|
/*
|
|
|
|
* If unconfigured, make stash never expire
|
|
|
|
*/
|
|
|
|
if (!strcmp(ref, "refs/stash")) {
|
2022-01-06 20:06:21 +01:00
|
|
|
if (!(cb->explicit_expiry & EXPIRE_TOTAL))
|
2008-06-29 07:24:49 +02:00
|
|
|
cb->expire_total = 0;
|
2022-01-06 20:06:21 +01:00
|
|
|
if (!(cb->explicit_expiry & EXPIRE_UNREACH))
|
2008-06-29 07:24:49 +02:00
|
|
|
cb->expire_unreachable = 0;
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2008-06-16 08:48:46 +02:00
|
|
|
/* Nothing matched -- use the default value */
|
2022-01-06 20:06:21 +01:00
|
|
|
if (!(cb->explicit_expiry & EXPIRE_TOTAL))
|
2008-06-16 08:48:46 +02:00
|
|
|
cb->expire_total = default_reflog_expire;
|
2022-01-06 20:06:21 +01:00
|
|
|
if (!(cb->explicit_expiry & EXPIRE_UNREACH))
|
2008-06-16 08:48:46 +02:00
|
|
|
cb->expire_unreachable = default_reflog_expire_unreachable;
|
2006-12-27 10:47:57 +01:00
|
|
|
}
|
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
static int expire_unreachable_callback(const struct option *opt,
|
|
|
|
const char *arg,
|
|
|
|
int unset)
|
|
|
|
{
|
|
|
|
struct cmd_reflog_expire_cb *cmd = opt->value;
|
|
|
|
|
|
|
|
if (parse_expiry_date(arg, &cmd->expire_unreachable))
|
|
|
|
die(_("invalid timestamp '%s' given to '--%s'"),
|
|
|
|
arg, opt->long_name);
|
|
|
|
|
|
|
|
cmd->explicit_expiry |= EXPIRE_UNREACH;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int expire_total_callback(const struct option *opt,
|
|
|
|
const char *arg,
|
|
|
|
int unset)
|
|
|
|
{
|
|
|
|
struct cmd_reflog_expire_cb *cmd = opt->value;
|
|
|
|
|
|
|
|
if (parse_expiry_date(arg, &cmd->expire_total))
|
|
|
|
die(_("invalid timestamp '%s' given to '--%s'"),
|
|
|
|
arg, opt->long_name);
|
|
|
|
|
|
|
|
cmd->explicit_expiry |= EXPIRE_TOTAL;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2022-03-17 19:08:40 +01:00
|
|
|
static int cmd_reflog_show(int argc, const char **argv, const char *prefix)
|
|
|
|
{
|
|
|
|
struct option options[] = {
|
|
|
|
OPT_END()
|
|
|
|
};
|
|
|
|
|
|
|
|
parse_options(argc, argv, prefix, options, reflog_show_usage,
|
|
|
|
PARSE_OPT_KEEP_DASHDASH | PARSE_OPT_KEEP_ARGV0 |
|
|
|
|
PARSE_OPT_KEEP_UNKNOWN);
|
|
|
|
|
2022-03-28 23:21:52 +02:00
|
|
|
return cmd_log_reflog(argc, argv, prefix);
|
2022-03-17 19:08:40 +01:00
|
|
|
}
|
|
|
|
|
2006-12-19 09:23:12 +01:00
|
|
|
static int cmd_reflog_expire(int argc, const char **argv, const char *prefix)
|
|
|
|
{
|
2021-12-22 05:06:41 +01:00
|
|
|
struct cmd_reflog_expire_cb cmd = { 0 };
|
2017-04-26 21:29:31 +02:00
|
|
|
timestamp_t now = time(NULL);
|
2018-10-21 10:08:59 +02:00
|
|
|
int i, status, do_all, all_worktrees = 1;
|
2014-12-12 09:56:49 +01:00
|
|
|
unsigned int flags = 0;
|
2021-12-22 05:06:48 +01:00
|
|
|
int verbose = 0;
|
|
|
|
reflog_expiry_should_prune_fn *should_prune_fn = should_expire_reflog_ent;
|
2022-01-06 20:06:21 +01:00
|
|
|
const struct option options[] = {
|
|
|
|
OPT_BIT(0, "dry-run", &flags, N_("do not actually prune any entries"),
|
|
|
|
EXPIRE_REFLOGS_DRY_RUN),
|
|
|
|
OPT_BIT(0, "rewrite", &flags,
|
|
|
|
N_("rewrite the old SHA1 with the new SHA1 of the entry that now precedes it"),
|
|
|
|
EXPIRE_REFLOGS_REWRITE),
|
|
|
|
OPT_BIT(0, "updateref", &flags,
|
|
|
|
N_("update the reference to the value of the top reflog entry"),
|
|
|
|
EXPIRE_REFLOGS_UPDATE_REF),
|
2022-02-23 15:27:34 +01:00
|
|
|
OPT_BOOL(0, "verbose", &verbose, N_("print extra information on screen")),
|
2022-01-06 20:06:21 +01:00
|
|
|
OPT_CALLBACK_F(0, "expire", &cmd, N_("timestamp"),
|
|
|
|
N_("prune entries older than the specified time"),
|
|
|
|
PARSE_OPT_NONEG,
|
|
|
|
expire_total_callback),
|
|
|
|
OPT_CALLBACK_F(0, "expire-unreachable", &cmd, N_("timestamp"),
|
|
|
|
N_("prune entries older than <time> that are not reachable from the current tip of the branch"),
|
|
|
|
PARSE_OPT_NONEG,
|
|
|
|
expire_unreachable_callback),
|
|
|
|
OPT_BOOL(0, "stale-fix", &cmd.stalefix,
|
|
|
|
N_("prune any reflog entries that point to broken commits")),
|
|
|
|
OPT_BOOL(0, "all", &do_all, N_("process the reflogs of all references")),
|
|
|
|
OPT_BOOL(1, "single-worktree", &all_worktrees,
|
2022-02-23 15:27:34 +01:00
|
|
|
N_("limits processing to reflogs from the current worktree only")),
|
2022-01-06 20:06:21 +01:00
|
|
|
OPT_END()
|
|
|
|
};
|
2006-12-19 09:23:12 +01:00
|
|
|
|
2010-02-27 04:50:03 +01:00
|
|
|
default_reflog_expire_unreachable = now - 30 * 24 * 3600;
|
|
|
|
default_reflog_expire = now - 90 * 24 * 3600;
|
2008-05-14 19:46:53 +02:00
|
|
|
git_config(reflog_expire_config, NULL);
|
2006-12-27 10:47:57 +01:00
|
|
|
|
2006-12-19 09:23:12 +01:00
|
|
|
save_commit_buffer = 0;
|
|
|
|
do_all = status = 0;
|
2006-12-27 10:47:57 +01:00
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
cmd.explicit_expiry = 0;
|
2021-12-22 05:06:41 +01:00
|
|
|
cmd.expire_total = default_reflog_expire;
|
|
|
|
cmd.expire_unreachable = default_reflog_expire_unreachable;
|
2006-12-19 09:23:12 +01:00
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
argc = parse_options(argc, argv, prefix, options, reflog_expire_usage, 0);
|
2008-06-16 08:48:46 +02:00
|
|
|
|
2021-12-22 05:06:48 +01:00
|
|
|
if (verbose)
|
|
|
|
should_prune_fn = should_expire_reflog_ent_verbose;
|
|
|
|
|
2008-06-16 08:48:46 +02:00
|
|
|
/*
|
|
|
|
* We can trust the commits and objects reachable from refs
|
|
|
|
* even in older repository. We cannot trust what's reachable
|
|
|
|
* from reflog if the repository was pruned with older git.
|
|
|
|
*/
|
2021-12-22 05:06:41 +01:00
|
|
|
if (cmd.stalefix) {
|
2021-12-22 05:06:46 +01:00
|
|
|
struct rev_info revs;
|
|
|
|
|
|
|
|
repo_init_revisions(the_repository, &revs, prefix);
|
|
|
|
revs.do_not_die_on_missing_tree = 1;
|
|
|
|
revs.ignore_missing = 1;
|
|
|
|
revs.ignore_missing_links = 1;
|
2021-12-22 05:06:48 +01:00
|
|
|
if (verbose)
|
2018-11-10 06:16:07 +01:00
|
|
|
printf(_("Marking reachable objects..."));
|
2021-12-22 05:06:46 +01:00
|
|
|
mark_reachable_objects(&revs, 0, 0, NULL);
|
2022-04-13 22:01:36 +02:00
|
|
|
release_revisions(&revs);
|
2021-12-22 05:06:48 +01:00
|
|
|
if (verbose)
|
reflog expire --fix-stale
The logic in an earlier round to detect reflog entries that
point at a broken commit was not sufficient. Just like we do
not trust presense of a commit during pack transfer (we trust
only our refs), we should not trust a commit's presense, even if
the tree of that commit is complete.
A repository that had reflog enabled on some of the refs that
was rewound and then run git-repack or git-prune from older
versions of git can have reflog entries that point at a commit
that still exist but lack commits (or trees and blobs needed for
that commit) between it and some commit that is reachable from
one of the refs.
This revamps the logic -- the definition of "broken commit"
becomes: a commit that is not reachable from any of the refs and
there is a missing object among the commit, tree, or blob
objects reachable from it that is not reachable from any of the
refs. Entries in the reflog that refer to such a commit are
expired.
Since this computation involves traversing all the reachable
objects, i.e. it has the same cost as 'git prune', it is enabled
only when a new option --fix-stale. Fortunately, once this is
run, we should not have to ever worry about missing objects,
because the current prune and pack-objects know about reflogs
and protect objects referred by them.
Unfortunately, this will be absolutely necessary to help people
migrate to the newer prune and repack.
Signed-off-by: Junio C Hamano <junkio@cox.net>
2007-01-06 11:16:19 +01:00
|
|
|
putchar('\n');
|
|
|
|
}
|
|
|
|
|
2008-01-26 08:53:05 +01:00
|
|
|
if (do_all) {
|
2021-12-22 05:06:42 +01:00
|
|
|
struct worktree_reflogs collected = {
|
|
|
|
.reflogs = STRING_LIST_INIT_DUP,
|
|
|
|
};
|
|
|
|
struct string_list_item *item;
|
2018-10-21 10:08:59 +02:00
|
|
|
struct worktree **worktrees, **p;
|
2008-01-26 08:53:05 +01:00
|
|
|
|
2020-06-20 01:35:44 +02:00
|
|
|
worktrees = get_worktrees();
|
2018-10-21 10:08:59 +02:00
|
|
|
for (p = worktrees; *p; p++) {
|
|
|
|
if (!all_worktrees && !(*p)->is_current)
|
|
|
|
continue;
|
2021-12-22 05:06:42 +01:00
|
|
|
collected.worktree = *p;
|
2018-10-21 10:08:59 +02:00
|
|
|
refs_for_each_reflog(get_worktree_ref_store(*p),
|
|
|
|
collect_reflog, &collected);
|
|
|
|
}
|
|
|
|
free_worktrees(worktrees);
|
2021-12-22 05:06:42 +01:00
|
|
|
|
|
|
|
for_each_string_list_item(item, &collected.reflogs) {
|
2021-12-22 05:06:48 +01:00
|
|
|
struct expire_reflog_policy_cb cb = {
|
|
|
|
.cmd = cmd,
|
|
|
|
.dry_run = !!(flags & EXPIRE_REFLOGS_DRY_RUN),
|
|
|
|
};
|
reflog expire: don't lock reflogs using previously seen OID
During reflog expiry, the cmd_reflog_expire() function first iterates
over all reflogs in logs/*, and then one-by-one acquires the lock for
each one and expires it. This behavior has been with us since this
command was implemented in 4264dc15e1 ("git reflog expire",
2006-12-19).
Change this to stop calling lock_ref_oid_basic() with the OID we saw
when we looped over the logs, instead have it pass the OID it managed
to lock.
This mostly mitigates a race condition where e.g. "git gc" will fail
in a concurrently updated repository because the branch moved since
"git reflog expire --all" was started. I.e. with:
error: cannot lock ref '<refname>': ref '<refname>' is at <OID-A> but expected <OID-B>
This behavior of passing in an "oid" was needed for an edge-case that
I've untangled in this and preceding commits though, namely that we
needed this OID because we'd:
1. Lookup the reflog name/OID via dwim_log()
2. With that OID, lock the reflog
3. Later in builtin/reflog.c we use the OID we looked as input to
lookup_commit_reference_gently(), assured that it's equal to the
OID we got from dwim_log().
We can be sure that this change is safe to make because between
dwim_log (step #1) and lock_ref_oid_basic (step #2) there was no other
logic relevant to the OID or expiry run in the cmd_reflog_expire()
caller.
We can thus treat that code as a black box, before and after this
change it would get an OID that's been locked, the only difference is
that now we mostly won't be failing to get the lock due to the TOCTOU
race[0]. That failure was purely an implementation detail in how the
"current OID" was looked up, it was divorced from the locking
mechanism.
What do we mean with "mostly"? It mostly mitigates it because we'll
still run into cases where the ref is locked and being updated as we
want to expire it, and other git processes wanting to update the refs
will in turn race with us as we expire the reflog.
That remaining race can in turn be mitigated with the
core.filesRefLockTimeout setting, see 4ff0f01cb7 ("refs: retry
acquiring reference locks for 100ms", 2017-08-21). In practice if that
value is high enough we'll probably never have ref updates or reflog
expiry failing, since the clients involved will retry for far longer
than the time any of those operations could take.
See [1] for an initial report of how this impacted "git gc" and a
large discussion about this change in early 2019. In particular patch
looked good to Michael Haggerty, see his[2]. That message seems to not
have made it to the ML archive, its content is quoted in full in my
[3].
I'm leaving behind now-unused code the refs API etc. that takes the
now-NULL "unused_oid" argument, and other code that can be simplified now
that we never have on OID in that context, that'll be cleaned up in
subsequent commits, but for now let's narrowly focus on fixing the
"git gc" issue. As the modified assert() shows we always pass a NULL
oid to reflog_expire() now.
Unfortunately this sort of probabilistic contention is hard to turn
into a test. I've tested this by running the following three subshells
in concurrent terminals:
(
rm -rf /tmp/git &&
git init /tmp/git &&
while true
do
head -c 10 /dev/urandom | hexdump >/tmp/git/out &&
git -C /tmp/git add out &&
git -C /tmp/git commit -m"out"
done
)
(
rm -rf /tmp/git-clone &&
git clone file:///tmp/git /tmp/git-clone &&
while git -C /tmp/git-clone pull
do
date
done
)
(
while git -C /tmp/git-clone reflog expire --all
do
date
done
)
Before this change the "reflog expire" would fail really quickly with
the "but expected" error noted above.
After this change both the "pull" and "reflog expire" will run for a
while, but eventually fail because I get unlucky with
core.filesRefLockTimeout (the "reflog expire" is in a really tight
loop). As noted above that can in turn be mitigated with higher values
of core.filesRefLockTimeout than the 100ms default.
As noted in the commentary added in the preceding commit there's also
the case of branches being racily deleted, that can be tested by
adding this to the above:
(
while git -C /tmp/git-clone branch topic master &&
git -C /tmp/git-clone branch -D topic
do
date
done
)
With core.filesRefLockTimeout set to 10 seconds (it can probably be a
lot lower) I managed to run all four of these concurrently for about
an hour, and accumulated ~125k commits, auto-gc's and all, and didn't
have a single failure. The loops visibly stall while waiting for the
lock, but that's expected and desired behavior.
0. https://en.wikipedia.org/wiki/Time-of-check_to_time-of-use
1. https://lore.kernel.org/git/87tvg7brlm.fsf@evledraar.gmail.com/
2. http://lore.kernel.org/git/b870a17d-2103-41b8-3cbc-7389d5fff33a@alum.mit.edu
3. https://lore.kernel.org/git/87pnqkco8v.fsf@evledraar.gmail.com/
Signed-off-by: Ævar Arnfjörð Bjarmason <avarab@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
2021-08-23 13:36:10 +02:00
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
set_reflog_expiry_param(&cb.cmd, item->string);
|
2021-12-22 05:06:42 +01:00
|
|
|
status |= reflog_expire(item->string, flags,
|
2014-12-12 09:56:59 +01:00
|
|
|
reflog_expiry_prepare,
|
2021-12-22 05:06:48 +01:00
|
|
|
should_prune_fn,
|
2014-12-12 09:56:59 +01:00
|
|
|
reflog_expiry_cleanup,
|
|
|
|
&cb);
|
2008-01-26 08:53:05 +01:00
|
|
|
}
|
2021-12-22 05:06:42 +01:00
|
|
|
string_list_clear(&collected.reflogs, 0);
|
2008-01-26 08:53:05 +01:00
|
|
|
}
|
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
for (i = 0; i < argc; i++) {
|
2008-08-10 22:22:21 +02:00
|
|
|
char *ref;
|
2021-12-22 05:06:41 +01:00
|
|
|
struct expire_reflog_policy_cb cb = { .cmd = cmd };
|
|
|
|
|
reflog expire: don't lock reflogs using previously seen OID
During reflog expiry, the cmd_reflog_expire() function first iterates
over all reflogs in logs/*, and then one-by-one acquires the lock for
each one and expires it. This behavior has been with us since this
command was implemented in 4264dc15e1 ("git reflog expire",
2006-12-19).
Change this to stop calling lock_ref_oid_basic() with the OID we saw
when we looped over the logs, instead have it pass the OID it managed
to lock.
This mostly mitigates a race condition where e.g. "git gc" will fail
in a concurrently updated repository because the branch moved since
"git reflog expire --all" was started. I.e. with:
error: cannot lock ref '<refname>': ref '<refname>' is at <OID-A> but expected <OID-B>
This behavior of passing in an "oid" was needed for an edge-case that
I've untangled in this and preceding commits though, namely that we
needed this OID because we'd:
1. Lookup the reflog name/OID via dwim_log()
2. With that OID, lock the reflog
3. Later in builtin/reflog.c we use the OID we looked as input to
lookup_commit_reference_gently(), assured that it's equal to the
OID we got from dwim_log().
We can be sure that this change is safe to make because between
dwim_log (step #1) and lock_ref_oid_basic (step #2) there was no other
logic relevant to the OID or expiry run in the cmd_reflog_expire()
caller.
We can thus treat that code as a black box, before and after this
change it would get an OID that's been locked, the only difference is
that now we mostly won't be failing to get the lock due to the TOCTOU
race[0]. That failure was purely an implementation detail in how the
"current OID" was looked up, it was divorced from the locking
mechanism.
What do we mean with "mostly"? It mostly mitigates it because we'll
still run into cases where the ref is locked and being updated as we
want to expire it, and other git processes wanting to update the refs
will in turn race with us as we expire the reflog.
That remaining race can in turn be mitigated with the
core.filesRefLockTimeout setting, see 4ff0f01cb7 ("refs: retry
acquiring reference locks for 100ms", 2017-08-21). In practice if that
value is high enough we'll probably never have ref updates or reflog
expiry failing, since the clients involved will retry for far longer
than the time any of those operations could take.
See [1] for an initial report of how this impacted "git gc" and a
large discussion about this change in early 2019. In particular patch
looked good to Michael Haggerty, see his[2]. That message seems to not
have made it to the ML archive, its content is quoted in full in my
[3].
I'm leaving behind now-unused code the refs API etc. that takes the
now-NULL "unused_oid" argument, and other code that can be simplified now
that we never have on OID in that context, that'll be cleaned up in
subsequent commits, but for now let's narrowly focus on fixing the
"git gc" issue. As the modified assert() shows we always pass a NULL
oid to reflog_expire() now.
Unfortunately this sort of probabilistic contention is hard to turn
into a test. I've tested this by running the following three subshells
in concurrent terminals:
(
rm -rf /tmp/git &&
git init /tmp/git &&
while true
do
head -c 10 /dev/urandom | hexdump >/tmp/git/out &&
git -C /tmp/git add out &&
git -C /tmp/git commit -m"out"
done
)
(
rm -rf /tmp/git-clone &&
git clone file:///tmp/git /tmp/git-clone &&
while git -C /tmp/git-clone pull
do
date
done
)
(
while git -C /tmp/git-clone reflog expire --all
do
date
done
)
Before this change the "reflog expire" would fail really quickly with
the "but expected" error noted above.
After this change both the "pull" and "reflog expire" will run for a
while, but eventually fail because I get unlucky with
core.filesRefLockTimeout (the "reflog expire" is in a really tight
loop). As noted above that can in turn be mitigated with higher values
of core.filesRefLockTimeout than the 100ms default.
As noted in the commentary added in the preceding commit there's also
the case of branches being racily deleted, that can be tested by
adding this to the above:
(
while git -C /tmp/git-clone branch topic master &&
git -C /tmp/git-clone branch -D topic
do
date
done
)
With core.filesRefLockTimeout set to 10 seconds (it can probably be a
lot lower) I managed to run all four of these concurrently for about
an hour, and accumulated ~125k commits, auto-gc's and all, and didn't
have a single failure. The loops visibly stall while waiting for the
lock, but that's expected and desired behavior.
0. https://en.wikipedia.org/wiki/Time-of-check_to_time-of-use
1. https://lore.kernel.org/git/87tvg7brlm.fsf@evledraar.gmail.com/
2. http://lore.kernel.org/git/b870a17d-2103-41b8-3cbc-7389d5fff33a@alum.mit.edu
3. https://lore.kernel.org/git/87pnqkco8v.fsf@evledraar.gmail.com/
Signed-off-by: Ævar Arnfjörð Bjarmason <avarab@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
2021-08-23 13:36:10 +02:00
|
|
|
if (!dwim_log(argv[i], strlen(argv[i]), NULL, &ref)) {
|
2018-11-10 06:16:07 +01:00
|
|
|
status |= error(_("%s points nowhere!"), argv[i]);
|
2006-12-19 09:23:12 +01:00
|
|
|
continue;
|
|
|
|
}
|
2022-01-06 20:06:21 +01:00
|
|
|
set_reflog_expiry_param(&cb.cmd, ref);
|
2021-08-23 13:36:11 +02:00
|
|
|
status |= reflog_expire(ref, flags,
|
2014-12-12 09:56:59 +01:00
|
|
|
reflog_expiry_prepare,
|
2021-12-22 05:06:48 +01:00
|
|
|
should_prune_fn,
|
2014-12-12 09:56:59 +01:00
|
|
|
reflog_expiry_cleanup,
|
|
|
|
&cb);
|
2021-10-22 10:55:44 +02:00
|
|
|
free(ref);
|
2006-12-19 09:23:12 +01:00
|
|
|
}
|
|
|
|
return status;
|
|
|
|
}
|
|
|
|
|
2007-10-17 03:50:45 +02:00
|
|
|
static int cmd_reflog_delete(int argc, const char **argv, const char *prefix)
|
|
|
|
{
|
|
|
|
int i, status = 0;
|
2014-12-12 09:56:49 +01:00
|
|
|
unsigned int flags = 0;
|
2021-12-22 05:06:48 +01:00
|
|
|
int verbose = 0;
|
2022-03-02 23:27:23 +01:00
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
const struct option options[] = {
|
|
|
|
OPT_BIT(0, "dry-run", &flags, N_("do not actually prune any entries"),
|
|
|
|
EXPIRE_REFLOGS_DRY_RUN),
|
|
|
|
OPT_BIT(0, "rewrite", &flags,
|
|
|
|
N_("rewrite the old SHA1 with the new SHA1 of the entry that now precedes it"),
|
|
|
|
EXPIRE_REFLOGS_REWRITE),
|
|
|
|
OPT_BIT(0, "updateref", &flags,
|
|
|
|
N_("update the reference to the value of the top reflog entry"),
|
|
|
|
EXPIRE_REFLOGS_UPDATE_REF),
|
2022-02-23 15:27:34 +01:00
|
|
|
OPT_BOOL(0, "verbose", &verbose, N_("print extra information on screen")),
|
2022-01-06 20:06:21 +01:00
|
|
|
OPT_END()
|
|
|
|
};
|
|
|
|
|
|
|
|
argc = parse_options(argc, argv, prefix, options, reflog_delete_usage, 0);
|
2008-02-22 22:08:59 +01:00
|
|
|
|
2022-01-06 20:06:21 +01:00
|
|
|
if (argc < 1)
|
2018-11-10 06:16:07 +01:00
|
|
|
return error(_("no reflog specified to delete"));
|
2008-02-22 22:08:59 +01:00
|
|
|
|
2022-03-02 23:27:23 +01:00
|
|
|
for (i = 0; i < argc; i++)
|
|
|
|
status |= reflog_delete(argv[i], flags, verbose);
|
2007-10-17 03:50:45 +02:00
|
|
|
|
|
|
|
return status;
|
|
|
|
}
|
|
|
|
|
2015-07-21 23:04:53 +02:00
|
|
|
static int cmd_reflog_exists(int argc, const char **argv, const char *prefix)
|
|
|
|
{
|
2022-03-17 19:08:38 +01:00
|
|
|
struct option options[] = {
|
|
|
|
OPT_END()
|
|
|
|
};
|
|
|
|
const char *refname;
|
2015-07-21 23:04:53 +02:00
|
|
|
|
2022-03-17 19:08:38 +01:00
|
|
|
argc = parse_options(argc, argv, prefix, options, reflog_exists_usage,
|
|
|
|
0);
|
|
|
|
if (!argc)
|
|
|
|
usage_with_options(reflog_exists_usage, options);
|
2015-07-21 23:04:53 +02:00
|
|
|
|
2022-03-17 19:08:38 +01:00
|
|
|
refname = argv[0];
|
|
|
|
if (check_refname_format(refname, REFNAME_ALLOW_ONELEVEL))
|
|
|
|
die(_("invalid ref format: %s"), refname);
|
|
|
|
return !reflog_exists(refname);
|
2015-07-21 23:04:53 +02:00
|
|
|
}
|
|
|
|
|
reflog expire --fix-stale
The logic in an earlier round to detect reflog entries that
point at a broken commit was not sufficient. Just like we do
not trust presense of a commit during pack transfer (we trust
only our refs), we should not trust a commit's presense, even if
the tree of that commit is complete.
A repository that had reflog enabled on some of the refs that
was rewound and then run git-repack or git-prune from older
versions of git can have reflog entries that point at a commit
that still exist but lack commits (or trees and blobs needed for
that commit) between it and some commit that is reachable from
one of the refs.
This revamps the logic -- the definition of "broken commit"
becomes: a commit that is not reachable from any of the refs and
there is a missing object among the commit, tree, or blob
objects reachable from it that is not reachable from any of the
refs. Entries in the reflog that refer to such a commit are
expired.
Since this computation involves traversing all the reachable
objects, i.e. it has the same cost as 'git prune', it is enabled
only when a new option --fix-stale. Fortunately, once this is
run, we should not have to ever worry about missing objects,
because the current prune and pack-objects know about reflogs
and protect objects referred by them.
Unfortunately, this will be absolutely necessary to help people
migrate to the newer prune and repack.
Signed-off-by: Junio C Hamano <junkio@cox.net>
2007-01-06 11:16:19 +01:00
|
|
|
/*
|
|
|
|
* main "reflog"
|
|
|
|
*/
|
|
|
|
|
2006-12-19 09:23:12 +01:00
|
|
|
int cmd_reflog(int argc, const char **argv, const char *prefix)
|
|
|
|
{
|
2022-03-17 19:08:39 +01:00
|
|
|
struct option options[] = {
|
|
|
|
OPT_END()
|
|
|
|
};
|
|
|
|
|
|
|
|
argc = parse_options(argc, argv, prefix, options, reflog_usage,
|
|
|
|
PARSE_OPT_KEEP_DASHDASH | PARSE_OPT_KEEP_ARGV0 |
|
|
|
|
PARSE_OPT_KEEP_UNKNOWN |
|
|
|
|
PARSE_OPT_NO_INTERNAL_HELP);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* With "git reflog" we default to showing it. !argc is
|
|
|
|
* impossible with PARSE_OPT_KEEP_ARGV0.
|
|
|
|
*/
|
|
|
|
if (argc == 1)
|
|
|
|
goto log_reflog;
|
2009-11-09 16:05:01 +01:00
|
|
|
|
2022-03-17 19:08:39 +01:00
|
|
|
if (!strcmp(argv[1], "-h"))
|
|
|
|
usage_with_options(reflog_usage, options);
|
|
|
|
else if (*argv[1] == '-')
|
|
|
|
goto log_reflog;
|
2007-02-08 18:51:56 +01:00
|
|
|
|
|
|
|
if (!strcmp(argv[1], "show"))
|
2022-03-28 23:21:52 +02:00
|
|
|
return cmd_reflog_show(argc - 1, argv + 1, prefix);
|
2022-03-17 19:08:34 +01:00
|
|
|
else if (!strcmp(argv[1], "expire"))
|
2006-12-19 09:23:12 +01:00
|
|
|
return cmd_reflog_expire(argc - 1, argv + 1, prefix);
|
2022-03-17 19:08:34 +01:00
|
|
|
else if (!strcmp(argv[1], "delete"))
|
2007-10-17 03:50:45 +02:00
|
|
|
return cmd_reflog_delete(argc - 1, argv + 1, prefix);
|
2022-03-17 19:08:34 +01:00
|
|
|
else if (!strcmp(argv[1], "exists"))
|
2015-07-21 23:04:53 +02:00
|
|
|
return cmd_reflog_exists(argc - 1, argv + 1, prefix);
|
|
|
|
|
2022-03-17 19:08:39 +01:00
|
|
|
/*
|
|
|
|
* Fall-through for e.g. "git reflog -1", "git reflog master",
|
|
|
|
* as well as the plain "git reflog" above goto above.
|
|
|
|
*/
|
|
|
|
log_reflog:
|
2011-08-01 13:20:42 +02:00
|
|
|
return cmd_log_reflog(argc, argv, prefix);
|
2006-12-19 09:23:12 +01:00
|
|
|
}
|