Skip to content

Commit

Permalink
cat-file: add --batch-command mode
Browse files Browse the repository at this point in the history
Add a new flag --batch-command that accepts commands and arguments
from stdin, similar to git-update-ref --stdin.

At GitLab, we use a pair of long running cat-file processes when
accessing object content. One for iterating over object metadata with
--batch-check, and the other to grab object contents with --batch.

However, if we had --batch-command, we wouldn't need to keep both
processes around, and instead just have one --batch-command process
where we can flip between getting object info, and getting object
contents. Since we have a pair of cat-file processes per repository,
this means we can get rid of roughly half of long lived git cat-file
processes. Given there are many repositories being accessed at any given
time, this can lead to huge savings.

git cat-file --batch-command

will enter an interactive command mode whereby the user can enter in
commands and their arguments that get queued in memory:

<command1> [arg1] [arg2] LF
<command2> [arg1] [arg2] LF

When --buffer mode is used, commands will be queued in memory until a
flush command is issued that execute them:

flush LF

The reason for a flush command is that when a consumer process (A)
talks to a git cat-file process (B) and interactively writes to and
reads from it in --buffer mode, (A) needs to be able to control when
the buffer is flushed to stdout.

Currently, from (A)'s perspective, the only way is to either

1. kill (B)'s process
2. send an invalid object to stdin.

1. is not ideal from a performance perspective as it will require
spawning a new cat-file process each time, and 2. is hacky and not a
good long term solution.

With this mechanism of queueing up commands and letting (A) issue a
flush command, process (A) can control when the buffer is flushed and
can guarantee it will receive all of the output when in --buffer mode.
--batch-command also will not allow (B) to flush to stdout until a flush
is received.

This patch adds the basic structure for adding command which can be
extended in the future to add more commands. It also adds the following
two commands (on top of the flush command):

contents <object> LF
info <object> LF

The contents command takes an <object> argument and prints out the object
contents.

The info command takes an <object> argument and prints out the object
metadata.

These can be used in the following way with --buffer:

info <object> LF
contents <object> LF
contents <object> LF
info <object> LF
flush LF
info <object> LF
flush LF

When used without --buffer:

info <object> LF
contents <object> LF
contents <object> LF
info <object> LF
info <object> LF

Helped-by: Ævar Arnfjörð Bjarmason <avarab@gmail.com>
Signed-off-by: John Cai <johncai86@gmail.com>
  • Loading branch information
john-cai committed Feb 16, 2022
1 parent bf74b6c commit dbe194f
Show file tree
Hide file tree
Showing 4 changed files with 293 additions and 6 deletions.
42 changes: 38 additions & 4 deletions Documentation/git-cat-file.txt
Expand Up @@ -96,6 +96,33 @@ OPTIONS
need to specify the path, separated by whitespace. See the
section `BATCH OUTPUT` below for details.

--batch-command::
--batch-command=<format>::
Enter a command mode that reads commands and arguments from stdin. May
only be combined with `--buffer`, `--textconv` or `--filters`. In the
case of `--textconv` or `--filters`, the input lines also need to specify
the path, separated by whitespace. See the section `BATCH OUTPUT` below
for details.
+
`--batch-command` recognizes the following commands:
+
--
contents <object>::
Print object contents for object reference `<object>`. This corresponds to
the output of `--batch`.

info <object>::
Print object info for object reference `<object>`. This corresponds to the
output of `--batch-check`.

flush::
Used with `--buffer` to execute all preceding commands that were issued
since the beginning or since the last flush was issued. When `--buffer`
is used, no output will come until a `flush` is issued. When `--buffer`
is not used, commands are flushed each time without issuing `flush`.
--
+

--batch-all-objects::
Instead of reading a list of objects on stdin, perform the
requested batch operation on all objects in the repository and
Expand All @@ -110,7 +137,7 @@ OPTIONS
that a process can interactively read and write from
`cat-file`. With this option, the output uses normal stdio
buffering; this is much more efficient when invoking
`--batch-check` on a large number of objects.
`--batch-check` or `--batch-command` on a large number of objects.

--unordered::
When `--batch-all-objects` is in use, visit objects in an
Expand Down Expand Up @@ -202,6 +229,13 @@ from stdin, one per line, and print information about them. By default,
the whole line is considered as an object, as if it were fed to
linkgit:git-rev-parse[1].

When `--batch-command` is given, `cat-file` will read commands from stdin,
one per line, and print information based on the command given. With
`--batch-command`, the `info` command followed by an object will print
information about the object the same way `--batch-check` would, and the
`contents` command followed by an object prints contents in the same way
`--batch` would.

You can specify the information shown for each object by using a custom
`<format>`. The `<format>` is copied literally to stdout for each
object, with placeholders of the form `%(atom)` expanded, followed by a
Expand Down Expand Up @@ -237,9 +271,9 @@ newline. The available atoms are:
If no format is specified, the default format is `%(objectname)
%(objecttype) %(objectsize)`.

If `--batch` is specified, the object information is followed by the
object contents (consisting of `%(objectsize)` bytes), followed by a
newline.
If `--batch` is specified, or if `--batch-command` is used with the `contents`
command, the object information is followed by the object contents (consisting
of `%(objectsize)` bytes), followed by a newline.

For example, `--batch` without a custom format would produce:

Expand Down
147 changes: 146 additions & 1 deletion builtin/cat-file.c
Expand Up @@ -20,6 +20,7 @@
enum batch_mode {
BATCH_MODE_CONTENTS,
BATCH_MODE_INFO,
BATCH_MODE_QUEUE_AND_DISPATCH,
};

struct batch_options {
Expand Down Expand Up @@ -513,6 +514,138 @@ static int batch_unordered_packed(const struct object_id *oid,
data);
}

typedef void (*parse_cmd_fn_t)(struct batch_options *, const char *,
struct strbuf *, struct expand_data *);

struct queued_cmd {
parse_cmd_fn_t fn;
char *line;
};

static void parse_cmd_contents(struct batch_options *opt,
const char *line,
struct strbuf *output,
struct expand_data *data)
{
opt->batch_mode = BATCH_MODE_CONTENTS;
batch_one_object(line, output, opt, data);
}

static void parse_cmd_info(struct batch_options *opt,
const char *line,
struct strbuf *output,
struct expand_data *data)
{
opt->batch_mode = BATCH_MODE_INFO;
batch_one_object(line, output, opt, data);
}

static void dispatch_calls(struct batch_options *opt,
struct strbuf *output,
struct expand_data *data,
struct queued_cmd *cmd,
int nr)
{
int i;

if (!opt->buffer_output)
die(_("flush is only for --buffer mode"));

for (i = 0; i < nr; i++)
cmd[i].fn(opt, cmd[i].line, output, data);

fflush(stdout);
}

static void free_cmds(struct queued_cmd *cmd, int nr)
{
int i;

for (i = 0; i < nr; i++)
FREE_AND_NULL(cmd[i].line);
}


static const struct parse_cmd {
const char *name;
parse_cmd_fn_t fn;
unsigned takes_args;
} commands[] = {
{ "contents", parse_cmd_contents, 1},
{ "info", parse_cmd_info, 1},
{ "flush", NULL, 0},
};

static void batch_objects_command(struct batch_options *opt,
struct strbuf *output,
struct expand_data *data)
{
struct strbuf input = STRBUF_INIT;
struct queued_cmd *queued_cmd = NULL;
size_t alloc = 0, nr = 0;

while (!strbuf_getline(&input, stdin)) {
int i;
const struct parse_cmd *cmd = NULL;
const char *p = NULL, *cmd_end;
struct queued_cmd call = {0};

if (!input.len)
die(_("empty command in input"));
if (isspace(*input.buf))
die(_("whitespace before command: '%s'"), input.buf);

for (i = 0; i < ARRAY_SIZE(commands); i++) {
if (!skip_prefix(input.buf, commands[i].name, &cmd_end))
continue;

cmd = &commands[i];
if (cmd->takes_args) {
if (*cmd_end != ' ')
die(_("%s requires arguments"),
commands[i].name);

p = cmd_end + 1;
} else if (*cmd_end) {
die(_("%s takes no arguments"),
commands[i].name);
}

break;
}

if (!cmd)
die(_("unknown command: '%s'"), input.buf);

if (!strcmp(cmd->name, "flush")) {
dispatch_calls(opt, output, data, queued_cmd, nr);
free_cmds(queued_cmd, nr);
nr = 0;
continue;
}

if (!opt->buffer_output) {
cmd->fn(opt, p, output, data);
continue;
}

ALLOC_GROW(queued_cmd, nr + 1, alloc);
call.fn = cmd->fn;
call.line = xstrdup_or_null(p);
queued_cmd[nr++] = call;
}

if (opt->buffer_output &&
nr &&
!git_env_bool("GIT_TEST_CAT_FILE_NO_FLUSH_ON_EXIT", 0)) {
dispatch_calls(opt, output, data, queued_cmd, nr);
free_cmds(queued_cmd, nr);
}

free(queued_cmd);
strbuf_release(&input);
}

static int batch_objects(struct batch_options *opt)
{
struct strbuf input = STRBUF_INIT;
Expand Down Expand Up @@ -595,6 +728,11 @@ static int batch_objects(struct batch_options *opt)
save_warning = warn_on_object_refname_ambiguity;
warn_on_object_refname_ambiguity = 0;

if (opt->batch_mode == BATCH_MODE_QUEUE_AND_DISPATCH) {
batch_objects_command(opt, &output, &data);
goto cleanup;
}

while (strbuf_getline(&input, stdin) != EOF) {
if (data.split_on_whitespace) {
/*
Expand All @@ -613,6 +751,7 @@ static int batch_objects(struct batch_options *opt)
batch_one_object(input.buf, &output, opt, &data);
}

cleanup:
strbuf_release(&input);
strbuf_release(&output);
warn_on_object_refname_ambiguity = save_warning;
Expand Down Expand Up @@ -645,6 +784,8 @@ static int batch_option_callback(const struct option *opt,
bo->batch_mode = BATCH_MODE_CONTENTS;
else if (!strcmp(opt->long_name, "batch-check"))
bo->batch_mode = BATCH_MODE_INFO;
else if (!strcmp(opt->long_name, "batch-command"))
bo->batch_mode = BATCH_MODE_QUEUE_AND_DISPATCH;
else
BUG("%s given to batch-option-callback", opt->long_name);

Expand All @@ -666,7 +807,7 @@ int cmd_cat_file(int argc, const char **argv, const char *prefix)
N_("git cat-file <type> <object>"),
N_("git cat-file (-e | -p) <object>"),
N_("git cat-file (-t | -s) [--allow-unknown-type] <object>"),
N_("git cat-file (--batch | --batch-check) [--batch-all-objects]\n"
N_("git cat-file (--batch | --batch-check | --batch-command) [--batch-all-objects]\n"
" [--buffer] [--follow-symlinks] [--unordered]\n"
" [--textconv | --filters]"),
N_("git cat-file (--textconv | --filters)\n"
Expand Down Expand Up @@ -695,6 +836,10 @@ int cmd_cat_file(int argc, const char **argv, const char *prefix)
N_("like --batch, but don't emit <contents>"),
PARSE_OPT_OPTARG | PARSE_OPT_NONEG,
batch_option_callback),
OPT_CALLBACK_F(0, "batch-command", &batch, N_("format"),
N_("read commands from stdin"),
PARSE_OPT_OPTARG | PARSE_OPT_NONEG,
batch_option_callback),
OPT_CMDMODE(0, "batch-all-objects", &opt,
N_("with --batch[-check]: ignores stdin, batches all known objects"), 'b'),
/* Batch-specific options */
Expand Down
3 changes: 3 additions & 0 deletions t/README
Expand Up @@ -472,6 +472,9 @@ a test and then fails then the whole test run will abort. This can help to make
sure the expected tests are executed and not silently skipped when their
dependency breaks or is simply not present in a new environment.

GIT_TEST_CAT_FILE_NO_FLUSH_ON_EXIT=<boolean>, when true will prevent cat-file
--batch-command from flushing to output on exit.

Naming Tests
------------

Expand Down

0 comments on commit dbe194f

Please sign in to comment.