Sync with 2.20.5
[git] / Documentation / git-fast-import.txt
1 git-fast-import(1)
2 ==================
3
4 NAME
5 ----
6 git-fast-import - Backend for fast Git data importers
7
8
9 SYNOPSIS
10 --------
11 [verse]
12 frontend | 'git fast-import' [<options>]
13
14 DESCRIPTION
15 -----------
16 This program is usually not what the end user wants to run directly.
17 Most end users want to use one of the existing frontend programs,
18 which parses a specific type of foreign source and feeds the contents
19 stored there to 'git fast-import'.
20
21 fast-import reads a mixed command/data stream from standard input and
22 writes one or more packfiles directly into the current repository.
23 When EOF is received on standard input, fast import writes out
24 updated branch and tag refs, fully updating the current repository
25 with the newly imported data.
26
27 The fast-import backend itself can import into an empty repository (one that
28 has already been initialized by 'git init') or incrementally
29 update an existing populated repository.  Whether or not incremental
30 imports are supported from a particular foreign source depends on
31 the frontend program in use.
32
33
34 OPTIONS
35 -------
36
37 --force::
38         Force updating modified existing branches, even if doing
39         so would cause commits to be lost (as the new commit does
40         not contain the old commit).
41
42 --quiet::
43         Disable the output shown by --stats, making fast-import usually
44         be silent when it is successful.  However, if the import stream
45         has directives intended to show user output (e.g. `progress`
46         directives), the corresponding messages will still be shown.
47
48 --stats::
49         Display some basic statistics about the objects fast-import has
50         created, the packfiles they were stored into, and the
51         memory used by fast-import during this run.  Showing this output
52         is currently the default, but can be disabled with --quiet.
53
54 --allow-unsafe-features::
55         Many command-line options can be provided as part of the
56         fast-import stream itself by using the `feature` or `option`
57         commands. However, some of these options are unsafe (e.g.,
58         allowing fast-import to access the filesystem outside of the
59         repository). These options are disabled by default, but can be
60         allowed by providing this option on the command line.  This
61         currently impacts only the `export-marks`, `import-marks`, and
62         `import-marks-if-exists` feature commands.
63 +
64         Only enable this option if you trust the program generating the
65         fast-import stream! This option is enabled automatically for
66         remote-helpers that use the `import` capability, as they are
67         already trusted to run their own code.
68
69 Options for Frontends
70 ~~~~~~~~~~~~~~~~~~~~~
71
72 --cat-blob-fd=<fd>::
73         Write responses to `get-mark`, `cat-blob`, and `ls` queries to the
74         file descriptor <fd> instead of `stdout`.  Allows `progress`
75         output intended for the end-user to be separated from other
76         output.
77
78 --date-format=<fmt>::
79         Specify the type of dates the frontend will supply to
80         fast-import within `author`, `committer` and `tagger` commands.
81         See ``Date Formats'' below for details about which formats
82         are supported, and their syntax.
83
84 --done::
85         Terminate with error if there is no `done` command at the end of
86         the stream.  This option might be useful for detecting errors
87         that cause the frontend to terminate before it has started to
88         write a stream.
89
90 Locations of Marks Files
91 ~~~~~~~~~~~~~~~~~~~~~~~~
92
93 --export-marks=<file>::
94         Dumps the internal marks table to <file> when complete.
95         Marks are written one per line as `:markid SHA-1`.
96         Frontends can use this file to validate imports after they
97         have been completed, or to save the marks table across
98         incremental runs.  As <file> is only opened and truncated
99         at checkpoint (or completion) the same path can also be
100         safely given to --import-marks.
101
102 --import-marks=<file>::
103         Before processing any input, load the marks specified in
104         <file>.  The input file must exist, must be readable, and
105         must use the same format as produced by --export-marks.
106         Multiple options may be supplied to import more than one
107         set of marks.  If a mark is defined to different values,
108         the last file wins.
109
110 --import-marks-if-exists=<file>::
111         Like --import-marks but instead of erroring out, silently
112         skips the file if it does not exist.
113
114 --[no-]relative-marks::
115         After specifying --relative-marks the paths specified
116         with --import-marks= and --export-marks= are relative
117         to an internal directory in the current repository.
118         In git-fast-import this means that the paths are relative
119         to the .git/info/fast-import directory. However, other
120         importers may use a different location.
121 +
122 Relative and non-relative marks may be combined by interweaving
123 --(no-)-relative-marks with the --(import|export)-marks= options.
124
125 Performance and Compression Tuning
126 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
127
128 --active-branches=<n>::
129         Maximum number of branches to maintain active at once.
130         See ``Memory Utilization'' below for details.  Default is 5.
131
132 --big-file-threshold=<n>::
133         Maximum size of a blob that fast-import will attempt to
134         create a delta for, expressed in bytes.  The default is 512m
135         (512 MiB).  Some importers may wish to lower this on systems
136         with constrained memory.
137
138 --depth=<n>::
139         Maximum delta depth, for blob and tree deltification.
140         Default is 50.
141
142 --export-pack-edges=<file>::
143         After creating a packfile, print a line of data to
144         <file> listing the filename of the packfile and the last
145         commit on each branch that was written to that packfile.
146         This information may be useful after importing projects
147         whose total object set exceeds the 4 GiB packfile limit,
148         as these commits can be used as edge points during calls
149         to 'git pack-objects'.
150
151 --max-pack-size=<n>::
152         Maximum size of each output packfile.
153         The default is unlimited.
154
155 fastimport.unpackLimit::
156         See linkgit:git-config[1]
157
158 PERFORMANCE
159 -----------
160 The design of fast-import allows it to import large projects in a minimum
161 amount of memory usage and processing time.  Assuming the frontend
162 is able to keep up with fast-import and feed it a constant stream of data,
163 import times for projects holding 10+ years of history and containing
164 100,000+ individual commits are generally completed in just 1-2
165 hours on quite modest (~$2,000 USD) hardware.
166
167 Most bottlenecks appear to be in foreign source data access (the
168 source just cannot extract revisions fast enough) or disk IO (fast-import
169 writes as fast as the disk will take the data).  Imports will run
170 faster if the source data is stored on a different drive than the
171 destination Git repository (due to less IO contention).
172
173
174 DEVELOPMENT COST
175 ----------------
176 A typical frontend for fast-import tends to weigh in at approximately 200
177 lines of Perl/Python/Ruby code.  Most developers have been able to
178 create working importers in just a couple of hours, even though it
179 is their first exposure to fast-import, and sometimes even to Git.  This is
180 an ideal situation, given that most conversion tools are throw-away
181 (use once, and never look back).
182
183
184 PARALLEL OPERATION
185 ------------------
186 Like 'git push' or 'git fetch', imports handled by fast-import are safe to
187 run alongside parallel `git repack -a -d` or `git gc` invocations,
188 or any other Git operation (including 'git prune', as loose objects
189 are never used by fast-import).
190
191 fast-import does not lock the branch or tag refs it is actively importing.
192 After the import, during its ref update phase, fast-import tests each
193 existing branch ref to verify the update will be a fast-forward
194 update (the commit stored in the ref is contained in the new
195 history of the commit to be written).  If the update is not a
196 fast-forward update, fast-import will skip updating that ref and instead
197 prints a warning message.  fast-import will always attempt to update all
198 branch refs, and does not stop on the first failure.
199
200 Branch updates can be forced with --force, but it's recommended that
201 this only be used on an otherwise quiet repository.  Using --force
202 is not necessary for an initial import into an empty repository.
203
204
205 TECHNICAL DISCUSSION
206 --------------------
207 fast-import tracks a set of branches in memory.  Any branch can be created
208 or modified at any point during the import process by sending a
209 `commit` command on the input stream.  This design allows a frontend
210 program to process an unlimited number of branches simultaneously,
211 generating commits in the order they are available from the source
212 data.  It also simplifies the frontend programs considerably.
213
214 fast-import does not use or alter the current working directory, or any
215 file within it.  (It does however update the current Git repository,
216 as referenced by `GIT_DIR`.)  Therefore an import frontend may use
217 the working directory for its own purposes, such as extracting file
218 revisions from the foreign source.  This ignorance of the working
219 directory also allows fast-import to run very quickly, as it does not
220 need to perform any costly file update operations when switching
221 between branches.
222
223 INPUT FORMAT
224 ------------
225 With the exception of raw file data (which Git does not interpret)
226 the fast-import input format is text (ASCII) based.  This text based
227 format simplifies development and debugging of frontend programs,
228 especially when a higher level language such as Perl, Python or
229 Ruby is being used.
230
231 fast-import is very strict about its input.  Where we say SP below we mean
232 *exactly* one space.  Likewise LF means one (and only one) linefeed
233 and HT one (and only one) horizontal tab.
234 Supplying additional whitespace characters will cause unexpected
235 results, such as branch names or file names with leading or trailing
236 spaces in their name, or early termination of fast-import when it encounters
237 unexpected input.
238
239 Stream Comments
240 ~~~~~~~~~~~~~~~
241 To aid in debugging frontends fast-import ignores any line that
242 begins with `#` (ASCII pound/hash) up to and including the line
243 ending `LF`.  A comment line may contain any sequence of bytes
244 that does not contain an LF and therefore may be used to include
245 any detailed debugging information that might be specific to the
246 frontend and useful when inspecting a fast-import data stream.
247
248 Date Formats
249 ~~~~~~~~~~~~
250 The following date formats are supported.  A frontend should select
251 the format it will use for this import by passing the format name
252 in the --date-format=<fmt> command-line option.
253
254 `raw`::
255         This is the Git native format and is `<time> SP <offutc>`.
256         It is also fast-import's default format, if --date-format was
257         not specified.
258 +
259 The time of the event is specified by `<time>` as the number of
260 seconds since the UNIX epoch (midnight, Jan 1, 1970, UTC) and is
261 written as an ASCII decimal integer.
262 +
263 The local offset is specified by `<offutc>` as a positive or negative
264 offset from UTC.  For example EST (which is 5 hours behind UTC)
265 would be expressed in `<tz>` by ``-0500'' while UTC is ``+0000''.
266 The local offset does not affect `<time>`; it is used only as an
267 advisement to help formatting routines display the timestamp.
268 +
269 If the local offset is not available in the source material, use
270 ``+0000'', or the most common local offset.  For example many
271 organizations have a CVS repository which has only ever been accessed
272 by users who are located in the same location and time zone.  In this
273 case a reasonable offset from UTC could be assumed.
274 +
275 Unlike the `rfc2822` format, this format is very strict.  Any
276 variation in formatting will cause fast-import to reject the value.
277
278 `rfc2822`::
279         This is the standard email format as described by RFC 2822.
280 +
281 An example value is ``Tue Feb 6 11:22:18 2007 -0500''.  The Git
282 parser is accurate, but a little on the lenient side.  It is the
283 same parser used by 'git am' when applying patches
284 received from email.
285 +
286 Some malformed strings may be accepted as valid dates.  In some of
287 these cases Git will still be able to obtain the correct date from
288 the malformed string.  There are also some types of malformed
289 strings which Git will parse wrong, and yet consider valid.
290 Seriously malformed strings will be rejected.
291 +
292 Unlike the `raw` format above, the time zone/UTC offset information
293 contained in an RFC 2822 date string is used to adjust the date
294 value to UTC prior to storage.  Therefore it is important that
295 this information be as accurate as possible.
296 +
297 If the source material uses RFC 2822 style dates,
298 the frontend should let fast-import handle the parsing and conversion
299 (rather than attempting to do it itself) as the Git parser has
300 been well tested in the wild.
301 +
302 Frontends should prefer the `raw` format if the source material
303 already uses UNIX-epoch format, can be coaxed to give dates in that
304 format, or its format is easily convertible to it, as there is no
305 ambiguity in parsing.
306
307 `now`::
308         Always use the current time and time zone.  The literal
309         `now` must always be supplied for `<when>`.
310 +
311 This is a toy format.  The current time and time zone of this system
312 is always copied into the identity string at the time it is being
313 created by fast-import.  There is no way to specify a different time or
314 time zone.
315 +
316 This particular format is supplied as it's short to implement and
317 may be useful to a process that wants to create a new commit
318 right now, without needing to use a working directory or
319 'git update-index'.
320 +
321 If separate `author` and `committer` commands are used in a `commit`
322 the timestamps may not match, as the system clock will be polled
323 twice (once for each command).  The only way to ensure that both
324 author and committer identity information has the same timestamp
325 is to omit `author` (thus copying from `committer`) or to use a
326 date format other than `now`.
327
328 Commands
329 ~~~~~~~~
330 fast-import accepts several commands to update the current repository
331 and control the current import process.  More detailed discussion
332 (with examples) of each command follows later.
333
334 `commit`::
335         Creates a new branch or updates an existing branch by
336         creating a new commit and updating the branch to point at
337         the newly created commit.
338
339 `tag`::
340         Creates an annotated tag object from an existing commit or
341         branch.  Lightweight tags are not supported by this command,
342         as they are not recommended for recording meaningful points
343         in time.
344
345 `reset`::
346         Reset an existing branch (or a new branch) to a specific
347         revision.  This command must be used to change a branch to
348         a specific revision without making a commit on it.
349
350 `blob`::
351         Convert raw file data into a blob, for future use in a
352         `commit` command.  This command is optional and is not
353         needed to perform an import.
354
355 `checkpoint`::
356         Forces fast-import to close the current packfile, generate its
357         unique SHA-1 checksum and index, and start a new packfile.
358         This command is optional and is not needed to perform
359         an import.
360
361 `progress`::
362         Causes fast-import to echo the entire line to its own
363         standard output.  This command is optional and is not needed
364         to perform an import.
365
366 `done`::
367         Marks the end of the stream. This command is optional
368         unless the `done` feature was requested using the
369         `--done` command-line option or `feature done` command.
370
371 `get-mark`::
372         Causes fast-import to print the SHA-1 corresponding to a mark
373         to the file descriptor set with `--cat-blob-fd`, or `stdout` if
374         unspecified.
375
376 `cat-blob`::
377         Causes fast-import to print a blob in 'cat-file --batch'
378         format to the file descriptor set with `--cat-blob-fd` or
379         `stdout` if unspecified.
380
381 `ls`::
382         Causes fast-import to print a line describing a directory
383         entry in 'ls-tree' format to the file descriptor set with
384         `--cat-blob-fd` or `stdout` if unspecified.
385
386 `feature`::
387         Enable the specified feature. This requires that fast-import
388         supports the specified feature, and aborts if it does not.
389
390 `option`::
391         Specify any of the options listed under OPTIONS that do not
392         change stream semantic to suit the frontend's needs. This
393         command is optional and is not needed to perform an import.
394
395 `commit`
396 ~~~~~~~~
397 Create or update a branch with a new commit, recording one logical
398 change to the project.
399
400 ....
401         'commit' SP <ref> LF
402         mark?
403         original-oid?
404         ('author' (SP <name>)? SP LT <email> GT SP <when> LF)?
405         'committer' (SP <name>)? SP LT <email> GT SP <when> LF
406         data
407         ('from' SP <commit-ish> LF)?
408         ('merge' SP <commit-ish> LF)?
409         (filemodify | filedelete | filecopy | filerename | filedeleteall | notemodify)*
410         LF?
411 ....
412
413 where `<ref>` is the name of the branch to make the commit on.
414 Typically branch names are prefixed with `refs/heads/` in
415 Git, so importing the CVS branch symbol `RELENG-1_0` would use
416 `refs/heads/RELENG-1_0` for the value of `<ref>`.  The value of
417 `<ref>` must be a valid refname in Git.  As `LF` is not valid in
418 a Git refname, no quoting or escaping syntax is supported here.
419
420 A `mark` command may optionally appear, requesting fast-import to save a
421 reference to the newly created commit for future use by the frontend
422 (see below for format).  It is very common for frontends to mark
423 every commit they create, thereby allowing future branch creation
424 from any imported commit.
425
426 The `data` command following `committer` must supply the commit
427 message (see below for `data` command syntax).  To import an empty
428 commit message use a 0 length data.  Commit messages are free-form
429 and are not interpreted by Git.  Currently they must be encoded in
430 UTF-8, as fast-import does not permit other encodings to be specified.
431
432 Zero or more `filemodify`, `filedelete`, `filecopy`, `filerename`,
433 `filedeleteall` and `notemodify` commands
434 may be included to update the contents of the branch prior to
435 creating the commit.  These commands may be supplied in any order.
436 However it is recommended that a `filedeleteall` command precede
437 all `filemodify`, `filecopy`, `filerename` and `notemodify` commands in
438 the same commit, as `filedeleteall` wipes the branch clean (see below).
439
440 The `LF` after the command is optional (it used to be required).
441
442 `author`
443 ^^^^^^^^
444 An `author` command may optionally appear, if the author information
445 might differ from the committer information.  If `author` is omitted
446 then fast-import will automatically use the committer's information for
447 the author portion of the commit.  See below for a description of
448 the fields in `author`, as they are identical to `committer`.
449
450 `committer`
451 ^^^^^^^^^^^
452 The `committer` command indicates who made this commit, and when
453 they made it.
454
455 Here `<name>` is the person's display name (for example
456 ``Com M Itter'') and `<email>` is the person's email address
457 (``\cm@example.com'').  `LT` and `GT` are the literal less-than (\x3c)
458 and greater-than (\x3e) symbols.  These are required to delimit
459 the email address from the other fields in the line.  Note that
460 `<name>` and `<email>` are free-form and may contain any sequence
461 of bytes, except `LT`, `GT` and `LF`.  `<name>` is typically UTF-8 encoded.
462
463 The time of the change is specified by `<when>` using the date format
464 that was selected by the --date-format=<fmt> command-line option.
465 See ``Date Formats'' above for the set of supported formats, and
466 their syntax.
467
468 `from`
469 ^^^^^^
470 The `from` command is used to specify the commit to initialize
471 this branch from.  This revision will be the first ancestor of the
472 new commit.  The state of the tree built at this commit will begin
473 with the state at the `from` commit, and be altered by the content
474 modifications in this commit.
475
476 Omitting the `from` command in the first commit of a new branch
477 will cause fast-import to create that commit with no ancestor. This
478 tends to be desired only for the initial commit of a project.
479 If the frontend creates all files from scratch when making a new
480 branch, a `merge` command may be used instead of `from` to start
481 the commit with an empty tree.
482 Omitting the `from` command on existing branches is usually desired,
483 as the current commit on that branch is automatically assumed to
484 be the first ancestor of the new commit.
485
486 As `LF` is not valid in a Git refname or SHA-1 expression, no
487 quoting or escaping syntax is supported within `<commit-ish>`.
488
489 Here `<commit-ish>` is any of the following:
490
491 * The name of an existing branch already in fast-import's internal branch
492   table.  If fast-import doesn't know the name, it's treated as a SHA-1
493   expression.
494
495 * A mark reference, `:<idnum>`, where `<idnum>` is the mark number.
496 +
497 The reason fast-import uses `:` to denote a mark reference is this character
498 is not legal in a Git branch name.  The leading `:` makes it easy
499 to distinguish between the mark 42 (`:42`) and the branch 42 (`42`
500 or `refs/heads/42`), or an abbreviated SHA-1 which happened to
501 consist only of base-10 digits.
502 +
503 Marks must be declared (via `mark`) before they can be used.
504
505 * A complete 40 byte or abbreviated commit SHA-1 in hex.
506
507 * Any valid Git SHA-1 expression that resolves to a commit.  See
508   ``SPECIFYING REVISIONS'' in linkgit:gitrevisions[7] for details.
509
510 * The special null SHA-1 (40 zeros) specifies that the branch is to be
511   removed.
512
513 The special case of restarting an incremental import from the
514 current branch value should be written as:
515 ----
516         from refs/heads/branch^0
517 ----
518 The `^0` suffix is necessary as fast-import does not permit a branch to
519 start from itself, and the branch is created in memory before the
520 `from` command is even read from the input.  Adding `^0` will force
521 fast-import to resolve the commit through Git's revision parsing library,
522 rather than its internal branch table, thereby loading in the
523 existing value of the branch.
524
525 `merge`
526 ^^^^^^^
527 Includes one additional ancestor commit.  The additional ancestry
528 link does not change the way the tree state is built at this commit.
529 If the `from` command is
530 omitted when creating a new branch, the first `merge` commit will be
531 the first ancestor of the current commit, and the branch will start
532 out with no files.  An unlimited number of `merge` commands per
533 commit are permitted by fast-import, thereby establishing an n-way merge.
534
535 Here `<commit-ish>` is any of the commit specification expressions
536 also accepted by `from` (see above).
537
538 `filemodify`
539 ^^^^^^^^^^^^
540 Included in a `commit` command to add a new file or change the
541 content of an existing file.  This command has two different means
542 of specifying the content of the file.
543
544 External data format::
545         The data content for the file was already supplied by a prior
546         `blob` command.  The frontend just needs to connect it.
547 +
548 ....
549         'M' SP <mode> SP <dataref> SP <path> LF
550 ....
551 +
552 Here usually `<dataref>` must be either a mark reference (`:<idnum>`)
553 set by a prior `blob` command, or a full 40-byte SHA-1 of an
554 existing Git blob object.  If `<mode>` is `040000`` then
555 `<dataref>` must be the full 40-byte SHA-1 of an existing
556 Git tree object or a mark reference set with `--import-marks`.
557
558 Inline data format::
559         The data content for the file has not been supplied yet.
560         The frontend wants to supply it as part of this modify
561         command.
562 +
563 ....
564         'M' SP <mode> SP 'inline' SP <path> LF
565         data
566 ....
567 +
568 See below for a detailed description of the `data` command.
569
570 In both formats `<mode>` is the type of file entry, specified
571 in octal.  Git only supports the following modes:
572
573 * `100644` or `644`: A normal (not-executable) file.  The majority
574   of files in most projects use this mode.  If in doubt, this is
575   what you want.
576 * `100755` or `755`: A normal, but executable, file.
577 * `120000`: A symlink, the content of the file will be the link target.
578 * `160000`: A gitlink, SHA-1 of the object refers to a commit in
579   another repository. Git links can only be specified by SHA or through
580   a commit mark. They are used to implement submodules.
581 * `040000`: A subdirectory.  Subdirectories can only be specified by
582   SHA or through a tree mark set with `--import-marks`.
583
584 In both formats `<path>` is the complete path of the file to be added
585 (if not already existing) or modified (if already existing).
586
587 A `<path>` string must use UNIX-style directory separators (forward
588 slash `/`), may contain any byte other than `LF`, and must not
589 start with double quote (`"`).
590
591 A path can use C-style string quoting; this is accepted in all cases
592 and mandatory if the filename starts with double quote or contains
593 `LF`. In C-style quoting, the complete name should be surrounded with
594 double quotes, and any `LF`, backslash, or double quote characters
595 must be escaped by preceding them with a backslash (e.g.,
596 `"path/with\n, \\ and \" in it"`).
597
598 The value of `<path>` must be in canonical form. That is it must not:
599
600 * contain an empty directory component (e.g. `foo//bar` is invalid),
601 * end with a directory separator (e.g. `foo/` is invalid),
602 * start with a directory separator (e.g. `/foo` is invalid),
603 * contain the special component `.` or `..` (e.g. `foo/./bar` and
604   `foo/../bar` are invalid).
605
606 The root of the tree can be represented by an empty string as `<path>`.
607
608 It is recommended that `<path>` always be encoded using UTF-8.
609
610 `filedelete`
611 ^^^^^^^^^^^^
612 Included in a `commit` command to remove a file or recursively
613 delete an entire directory from the branch.  If the file or directory
614 removal makes its parent directory empty, the parent directory will
615 be automatically removed too.  This cascades up the tree until the
616 first non-empty directory or the root is reached.
617
618 ....
619         'D' SP <path> LF
620 ....
621
622 here `<path>` is the complete path of the file or subdirectory to
623 be removed from the branch.
624 See `filemodify` above for a detailed description of `<path>`.
625
626 `filecopy`
627 ^^^^^^^^^^
628 Recursively copies an existing file or subdirectory to a different
629 location within the branch.  The existing file or directory must
630 exist.  If the destination exists it will be completely replaced
631 by the content copied from the source.
632
633 ....
634         'C' SP <path> SP <path> LF
635 ....
636
637 here the first `<path>` is the source location and the second
638 `<path>` is the destination.  See `filemodify` above for a detailed
639 description of what `<path>` may look like.  To use a source path
640 that contains SP the path must be quoted.
641
642 A `filecopy` command takes effect immediately.  Once the source
643 location has been copied to the destination any future commands
644 applied to the source location will not impact the destination of
645 the copy.
646
647 `filerename`
648 ^^^^^^^^^^^^
649 Renames an existing file or subdirectory to a different location
650 within the branch.  The existing file or directory must exist. If
651 the destination exists it will be replaced by the source directory.
652
653 ....
654         'R' SP <path> SP <path> LF
655 ....
656
657 here the first `<path>` is the source location and the second
658 `<path>` is the destination.  See `filemodify` above for a detailed
659 description of what `<path>` may look like.  To use a source path
660 that contains SP the path must be quoted.
661
662 A `filerename` command takes effect immediately.  Once the source
663 location has been renamed to the destination any future commands
664 applied to the source location will create new files there and not
665 impact the destination of the rename.
666
667 Note that a `filerename` is the same as a `filecopy` followed by a
668 `filedelete` of the source location.  There is a slight performance
669 advantage to using `filerename`, but the advantage is so small
670 that it is never worth trying to convert a delete/add pair in
671 source material into a rename for fast-import.  This `filerename`
672 command is provided just to simplify frontends that already have
673 rename information and don't want bother with decomposing it into a
674 `filecopy` followed by a `filedelete`.
675
676 `filedeleteall`
677 ^^^^^^^^^^^^^^^
678 Included in a `commit` command to remove all files (and also all
679 directories) from the branch.  This command resets the internal
680 branch structure to have no files in it, allowing the frontend
681 to subsequently add all interesting files from scratch.
682
683 ....
684         'deleteall' LF
685 ....
686
687 This command is extremely useful if the frontend does not know
688 (or does not care to know) what files are currently on the branch,
689 and therefore cannot generate the proper `filedelete` commands to
690 update the content.
691
692 Issuing a `filedeleteall` followed by the needed `filemodify`
693 commands to set the correct content will produce the same results
694 as sending only the needed `filemodify` and `filedelete` commands.
695 The `filedeleteall` approach may however require fast-import to use slightly
696 more memory per active branch (less than 1 MiB for even most large
697 projects); so frontends that can easily obtain only the affected
698 paths for a commit are encouraged to do so.
699
700 `notemodify`
701 ^^^^^^^^^^^^
702 Included in a `commit` `<notes_ref>` command to add a new note
703 annotating a `<commit-ish>` or change this annotation contents.
704 Internally it is similar to filemodify 100644 on `<commit-ish>`
705 path (maybe split into subdirectories). It's not advised to
706 use any other commands to write to the `<notes_ref>` tree except
707 `filedeleteall` to delete all existing notes in this tree.
708 This command has two different means of specifying the content
709 of the note.
710
711 External data format::
712         The data content for the note was already supplied by a prior
713         `blob` command.  The frontend just needs to connect it to the
714         commit that is to be annotated.
715 +
716 ....
717         'N' SP <dataref> SP <commit-ish> LF
718 ....
719 +
720 Here `<dataref>` can be either a mark reference (`:<idnum>`)
721 set by a prior `blob` command, or a full 40-byte SHA-1 of an
722 existing Git blob object.
723
724 Inline data format::
725         The data content for the note has not been supplied yet.
726         The frontend wants to supply it as part of this modify
727         command.
728 +
729 ....
730         'N' SP 'inline' SP <commit-ish> LF
731         data
732 ....
733 +
734 See below for a detailed description of the `data` command.
735
736 In both formats `<commit-ish>` is any of the commit specification
737 expressions also accepted by `from` (see above).
738
739 `mark`
740 ~~~~~~
741 Arranges for fast-import to save a reference to the current object, allowing
742 the frontend to recall this object at a future point in time, without
743 knowing its SHA-1.  Here the current object is the object creation
744 command the `mark` command appears within.  This can be `commit`,
745 `tag`, and `blob`, but `commit` is the most common usage.
746
747 ....
748         'mark' SP ':' <idnum> LF
749 ....
750
751 where `<idnum>` is the number assigned by the frontend to this mark.
752 The value of `<idnum>` is expressed as an ASCII decimal integer.
753 The value 0 is reserved and cannot be used as
754 a mark.  Only values greater than or equal to 1 may be used as marks.
755
756 New marks are created automatically.  Existing marks can be moved
757 to another object simply by reusing the same `<idnum>` in another
758 `mark` command.
759
760 `original-oid`
761 ~~~~~~~~~~~~~~
762 Provides the name of the object in the original source control system.
763 fast-import will simply ignore this directive, but filter processes
764 which operate on and modify the stream before feeding to fast-import
765 may have uses for this information
766
767 ....
768         'original-oid' SP <object-identifier> LF
769 ....
770
771 where `<object-identifer>` is any string not containing LF.
772
773 `tag`
774 ~~~~~
775 Creates an annotated tag referring to a specific commit.  To create
776 lightweight (non-annotated) tags see the `reset` command below.
777
778 ....
779         'tag' SP <name> LF
780         'from' SP <commit-ish> LF
781         original-oid?
782         'tagger' (SP <name>)? SP LT <email> GT SP <when> LF
783         data
784 ....
785
786 where `<name>` is the name of the tag to create.
787
788 Tag names are automatically prefixed with `refs/tags/` when stored
789 in Git, so importing the CVS branch symbol `RELENG-1_0-FINAL` would
790 use just `RELENG-1_0-FINAL` for `<name>`, and fast-import will write the
791 corresponding ref as `refs/tags/RELENG-1_0-FINAL`.
792
793 The value of `<name>` must be a valid refname in Git and therefore
794 may contain forward slashes.  As `LF` is not valid in a Git refname,
795 no quoting or escaping syntax is supported here.
796
797 The `from` command is the same as in the `commit` command; see
798 above for details.
799
800 The `tagger` command uses the same format as `committer` within
801 `commit`; again see above for details.
802
803 The `data` command following `tagger` must supply the annotated tag
804 message (see below for `data` command syntax).  To import an empty
805 tag message use a 0 length data.  Tag messages are free-form and are
806 not interpreted by Git.  Currently they must be encoded in UTF-8,
807 as fast-import does not permit other encodings to be specified.
808
809 Signing annotated tags during import from within fast-import is not
810 supported.  Trying to include your own PGP/GPG signature is not
811 recommended, as the frontend does not (easily) have access to the
812 complete set of bytes which normally goes into such a signature.
813 If signing is required, create lightweight tags from within fast-import with
814 `reset`, then create the annotated versions of those tags offline
815 with the standard 'git tag' process.
816
817 `reset`
818 ~~~~~~~
819 Creates (or recreates) the named branch, optionally starting from
820 a specific revision.  The reset command allows a frontend to issue
821 a new `from` command for an existing branch, or to create a new
822 branch from an existing commit without creating a new commit.
823
824 ....
825         'reset' SP <ref> LF
826         ('from' SP <commit-ish> LF)?
827         LF?
828 ....
829
830 For a detailed description of `<ref>` and `<commit-ish>` see above
831 under `commit` and `from`.
832
833 The `LF` after the command is optional (it used to be required).
834
835 The `reset` command can also be used to create lightweight
836 (non-annotated) tags.  For example:
837
838 ====
839         reset refs/tags/938
840         from :938
841 ====
842
843 would create the lightweight tag `refs/tags/938` referring to
844 whatever commit mark `:938` references.
845
846 `blob`
847 ~~~~~~
848 Requests writing one file revision to the packfile.  The revision
849 is not connected to any commit; this connection must be formed in
850 a subsequent `commit` command by referencing the blob through an
851 assigned mark.
852
853 ....
854         'blob' LF
855         mark?
856         original-oid?
857         data
858 ....
859
860 The mark command is optional here as some frontends have chosen
861 to generate the Git SHA-1 for the blob on their own, and feed that
862 directly to `commit`.  This is typically more work than it's worth
863 however, as marks are inexpensive to store and easy to use.
864
865 `data`
866 ~~~~~~
867 Supplies raw data (for use as blob/file content, commit messages, or
868 annotated tag messages) to fast-import.  Data can be supplied using an exact
869 byte count or delimited with a terminating line.  Real frontends
870 intended for production-quality conversions should always use the
871 exact byte count format, as it is more robust and performs better.
872 The delimited format is intended primarily for testing fast-import.
873
874 Comment lines appearing within the `<raw>` part of `data` commands
875 are always taken to be part of the body of the data and are therefore
876 never ignored by fast-import.  This makes it safe to import any
877 file/message content whose lines might start with `#`.
878
879 Exact byte count format::
880         The frontend must specify the number of bytes of data.
881 +
882 ....
883         'data' SP <count> LF
884         <raw> LF?
885 ....
886 +
887 where `<count>` is the exact number of bytes appearing within
888 `<raw>`.  The value of `<count>` is expressed as an ASCII decimal
889 integer.  The `LF` on either side of `<raw>` is not
890 included in `<count>` and will not be included in the imported data.
891 +
892 The `LF` after `<raw>` is optional (it used to be required) but
893 recommended.  Always including it makes debugging a fast-import
894 stream easier as the next command always starts in column 0
895 of the next line, even if `<raw>` did not end with an `LF`.
896
897 Delimited format::
898         A delimiter string is used to mark the end of the data.
899         fast-import will compute the length by searching for the delimiter.
900         This format is primarily useful for testing and is not
901         recommended for real data.
902 +
903 ....
904         'data' SP '<<' <delim> LF
905         <raw> LF
906         <delim> LF
907         LF?
908 ....
909 +
910 where `<delim>` is the chosen delimiter string.  The string `<delim>`
911 must not appear on a line by itself within `<raw>`, as otherwise
912 fast-import will think the data ends earlier than it really does.  The `LF`
913 immediately trailing `<raw>` is part of `<raw>`.  This is one of
914 the limitations of the delimited format, it is impossible to supply
915 a data chunk which does not have an LF as its last byte.
916 +
917 The `LF` after `<delim> LF` is optional (it used to be required).
918
919 `checkpoint`
920 ~~~~~~~~~~~~
921 Forces fast-import to close the current packfile, start a new one, and to
922 save out all current branch refs, tags and marks.
923
924 ....
925         'checkpoint' LF
926         LF?
927 ....
928
929 Note that fast-import automatically switches packfiles when the current
930 packfile reaches --max-pack-size, or 4 GiB, whichever limit is
931 smaller.  During an automatic packfile switch fast-import does not update
932 the branch refs, tags or marks.
933
934 As a `checkpoint` can require a significant amount of CPU time and
935 disk IO (to compute the overall pack SHA-1 checksum, generate the
936 corresponding index file, and update the refs) it can easily take
937 several minutes for a single `checkpoint` command to complete.
938
939 Frontends may choose to issue checkpoints during extremely large
940 and long running imports, or when they need to allow another Git
941 process access to a branch.  However given that a 30 GiB Subversion
942 repository can be loaded into Git through fast-import in about 3 hours,
943 explicit checkpointing may not be necessary.
944
945 The `LF` after the command is optional (it used to be required).
946
947 `progress`
948 ~~~~~~~~~~
949 Causes fast-import to print the entire `progress` line unmodified to
950 its standard output channel (file descriptor 1) when the command is
951 processed from the input stream.  The command otherwise has no impact
952 on the current import, or on any of fast-import's internal state.
953
954 ....
955         'progress' SP <any> LF
956         LF?
957 ....
958
959 The `<any>` part of the command may contain any sequence of bytes
960 that does not contain `LF`.  The `LF` after the command is optional.
961 Callers may wish to process the output through a tool such as sed to
962 remove the leading part of the line, for example:
963
964 ====
965         frontend | git fast-import | sed 's/^progress //'
966 ====
967
968 Placing a `progress` command immediately after a `checkpoint` will
969 inform the reader when the `checkpoint` has been completed and it
970 can safely access the refs that fast-import updated.
971
972 `get-mark`
973 ~~~~~~~~~~
974 Causes fast-import to print the SHA-1 corresponding to a mark to
975 stdout or to the file descriptor previously arranged with the
976 `--cat-blob-fd` argument. The command otherwise has no impact on the
977 current import; its purpose is to retrieve SHA-1s that later commits
978 might want to refer to in their commit messages.
979
980 ....
981         'get-mark' SP ':' <idnum> LF
982 ....
983
984 This command can be used anywhere in the stream that comments are
985 accepted.  In particular, the `get-mark` command can be used in the
986 middle of a commit but not in the middle of a `data` command.
987
988 See ``Responses To Commands'' below for details about how to read
989 this output safely.
990
991 `cat-blob`
992 ~~~~~~~~~~
993 Causes fast-import to print a blob to a file descriptor previously
994 arranged with the `--cat-blob-fd` argument.  The command otherwise
995 has no impact on the current import; its main purpose is to
996 retrieve blobs that may be in fast-import's memory but not
997 accessible from the target repository.
998
999 ....
1000         'cat-blob' SP <dataref> LF
1001 ....
1002
1003 The `<dataref>` can be either a mark reference (`:<idnum>`)
1004 set previously or a full 40-byte SHA-1 of a Git blob, preexisting or
1005 ready to be written.
1006
1007 Output uses the same format as `git cat-file --batch`:
1008
1009 ====
1010         <sha1> SP 'blob' SP <size> LF
1011         <contents> LF
1012 ====
1013
1014 This command can be used anywhere in the stream that comments are
1015 accepted.  In particular, the `cat-blob` command can be used in the
1016 middle of a commit but not in the middle of a `data` command.
1017
1018 See ``Responses To Commands'' below for details about how to read
1019 this output safely.
1020
1021 `ls`
1022 ~~~~
1023 Prints information about the object at a path to a file descriptor
1024 previously arranged with the `--cat-blob-fd` argument.  This allows
1025 printing a blob from the active commit (with `cat-blob`) or copying a
1026 blob or tree from a previous commit for use in the current one (with
1027 `filemodify`).
1028
1029 The `ls` command can be used anywhere in the stream that comments are
1030 accepted, including the middle of a commit.
1031
1032 Reading from the active commit::
1033         This form can only be used in the middle of a `commit`.
1034         The path names a directory entry within fast-import's
1035         active commit.  The path must be quoted in this case.
1036 +
1037 ....
1038         'ls' SP <path> LF
1039 ....
1040
1041 Reading from a named tree::
1042         The `<dataref>` can be a mark reference (`:<idnum>`) or the
1043         full 40-byte SHA-1 of a Git tag, commit, or tree object,
1044         preexisting or waiting to be written.
1045         The path is relative to the top level of the tree
1046         named by `<dataref>`.
1047 +
1048 ....
1049         'ls' SP <dataref> SP <path> LF
1050 ....
1051
1052 See `filemodify` above for a detailed description of `<path>`.
1053
1054 Output uses the same format as `git ls-tree <tree> -- <path>`:
1055
1056 ====
1057         <mode> SP ('blob' | 'tree' | 'commit') SP <dataref> HT <path> LF
1058 ====
1059
1060 The <dataref> represents the blob, tree, or commit object at <path>
1061 and can be used in later 'get-mark', 'cat-blob', 'filemodify', or
1062 'ls' commands.
1063
1064 If there is no file or subtree at that path, 'git fast-import' will
1065 instead report
1066
1067 ====
1068         missing SP <path> LF
1069 ====
1070
1071 See ``Responses To Commands'' below for details about how to read
1072 this output safely.
1073
1074 `feature`
1075 ~~~~~~~~~
1076 Require that fast-import supports the specified feature, or abort if
1077 it does not.
1078
1079 ....
1080         'feature' SP <feature> ('=' <argument>)? LF
1081 ....
1082
1083 The <feature> part of the command may be any one of the following:
1084
1085 date-format::
1086 export-marks::
1087 relative-marks::
1088 no-relative-marks::
1089 force::
1090         Act as though the corresponding command-line option with
1091         a leading `--` was passed on the command line
1092         (see OPTIONS, above).
1093
1094 import-marks::
1095 import-marks-if-exists::
1096         Like --import-marks except in two respects: first, only one
1097         "feature import-marks" or "feature import-marks-if-exists"
1098         command is allowed per stream; second, an --import-marks=
1099         or --import-marks-if-exists command-line option overrides
1100         any of these "feature" commands in the stream; third,
1101         "feature import-marks-if-exists" like a corresponding
1102         command-line option silently skips a nonexistent file.
1103
1104 get-mark::
1105 cat-blob::
1106 ls::
1107         Require that the backend support the 'get-mark', 'cat-blob',
1108         or 'ls' command respectively.
1109         Versions of fast-import not supporting the specified command
1110         will exit with a message indicating so.
1111         This lets the import error out early with a clear message,
1112         rather than wasting time on the early part of an import
1113         before the unsupported command is detected.
1114
1115 notes::
1116         Require that the backend support the 'notemodify' (N)
1117         subcommand to the 'commit' command.
1118         Versions of fast-import not supporting notes will exit
1119         with a message indicating so.
1120
1121 done::
1122         Error out if the stream ends without a 'done' command.
1123         Without this feature, errors causing the frontend to end
1124         abruptly at a convenient point in the stream can go
1125         undetected.  This may occur, for example, if an import
1126         front end dies in mid-operation without emitting SIGTERM
1127         or SIGKILL at its subordinate git fast-import instance.
1128
1129 `option`
1130 ~~~~~~~~
1131 Processes the specified option so that git fast-import behaves in a
1132 way that suits the frontend's needs.
1133 Note that options specified by the frontend are overridden by any
1134 options the user may specify to git fast-import itself.
1135
1136 ....
1137     'option' SP <option> LF
1138 ....
1139
1140 The `<option>` part of the command may contain any of the options
1141 listed in the OPTIONS section that do not change import semantics,
1142 without the leading `--` and is treated in the same way.
1143
1144 Option commands must be the first commands on the input (not counting
1145 feature commands), to give an option command after any non-option
1146 command is an error.
1147
1148 The following command-line options change import semantics and may therefore
1149 not be passed as option:
1150
1151 * date-format
1152 * import-marks
1153 * export-marks
1154 * cat-blob-fd
1155 * force
1156
1157 `done`
1158 ~~~~~~
1159 If the `done` feature is not in use, treated as if EOF was read.
1160 This can be used to tell fast-import to finish early.
1161
1162 If the `--done` command-line option or `feature done` command is
1163 in use, the `done` command is mandatory and marks the end of the
1164 stream.
1165
1166 RESPONSES TO COMMANDS
1167 ---------------------
1168 New objects written by fast-import are not available immediately.
1169 Most fast-import commands have no visible effect until the next
1170 checkpoint (or completion).  The frontend can send commands to
1171 fill fast-import's input pipe without worrying about how quickly
1172 they will take effect, which improves performance by simplifying
1173 scheduling.
1174
1175 For some frontends, though, it is useful to be able to read back
1176 data from the current repository as it is being updated (for
1177 example when the source material describes objects in terms of
1178 patches to be applied to previously imported objects).  This can
1179 be accomplished by connecting the frontend and fast-import via
1180 bidirectional pipes:
1181
1182 ====
1183         mkfifo fast-import-output
1184         frontend <fast-import-output |
1185         git fast-import >fast-import-output
1186 ====
1187
1188 A frontend set up this way can use `progress`, `get-mark`, `ls`, and
1189 `cat-blob` commands to read information from the import in progress.
1190
1191 To avoid deadlock, such frontends must completely consume any
1192 pending output from `progress`, `ls`, `get-mark`, and `cat-blob` before
1193 performing writes to fast-import that might block.
1194
1195 CRASH REPORTS
1196 -------------
1197 If fast-import is supplied invalid input it will terminate with a
1198 non-zero exit status and create a crash report in the top level of
1199 the Git repository it was importing into.  Crash reports contain
1200 a snapshot of the internal fast-import state as well as the most
1201 recent commands that lead up to the crash.
1202
1203 All recent commands (including stream comments, file changes and
1204 progress commands) are shown in the command history within the crash
1205 report, but raw file data and commit messages are excluded from the
1206 crash report.  This exclusion saves space within the report file
1207 and reduces the amount of buffering that fast-import must perform
1208 during execution.
1209
1210 After writing a crash report fast-import will close the current
1211 packfile and export the marks table.  This allows the frontend
1212 developer to inspect the repository state and resume the import from
1213 the point where it crashed.  The modified branches and tags are not
1214 updated during a crash, as the import did not complete successfully.
1215 Branch and tag information can be found in the crash report and
1216 must be applied manually if the update is needed.
1217
1218 An example crash:
1219
1220 ====
1221         $ cat >in <<END_OF_INPUT
1222         # my very first test commit
1223         commit refs/heads/master
1224         committer Shawn O. Pearce <spearce> 19283 -0400
1225         # who is that guy anyway?
1226         data <<EOF
1227         this is my commit
1228         EOF
1229         M 644 inline .gitignore
1230         data <<EOF
1231         .gitignore
1232         EOF
1233         M 777 inline bob
1234         END_OF_INPUT
1235
1236         $ git fast-import <in
1237         fatal: Corrupt mode: M 777 inline bob
1238         fast-import: dumping crash report to .git/fast_import_crash_8434
1239
1240         $ cat .git/fast_import_crash_8434
1241         fast-import crash report:
1242             fast-import process: 8434
1243             parent process     : 1391
1244             at Sat Sep 1 00:58:12 2007
1245
1246         fatal: Corrupt mode: M 777 inline bob
1247
1248         Most Recent Commands Before Crash
1249         ---------------------------------
1250           # my very first test commit
1251           commit refs/heads/master
1252           committer Shawn O. Pearce <spearce> 19283 -0400
1253           # who is that guy anyway?
1254           data <<EOF
1255           M 644 inline .gitignore
1256           data <<EOF
1257         * M 777 inline bob
1258
1259         Active Branch LRU
1260         -----------------
1261             active_branches = 1 cur, 5 max
1262
1263           pos  clock name
1264           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1265            1)      0 refs/heads/master
1266
1267         Inactive Branches
1268         -----------------
1269         refs/heads/master:
1270           status      : active loaded dirty
1271           tip commit  : 0000000000000000000000000000000000000000
1272           old tree    : 0000000000000000000000000000000000000000
1273           cur tree    : 0000000000000000000000000000000000000000
1274           commit clock: 0
1275           last pack   :
1276
1277
1278         -------------------
1279         END OF CRASH REPORT
1280 ====
1281
1282 TIPS AND TRICKS
1283 ---------------
1284 The following tips and tricks have been collected from various
1285 users of fast-import, and are offered here as suggestions.
1286
1287 Use One Mark Per Commit
1288 ~~~~~~~~~~~~~~~~~~~~~~~
1289 When doing a repository conversion, use a unique mark per commit
1290 (`mark :<n>`) and supply the --export-marks option on the command
1291 line.  fast-import will dump a file which lists every mark and the Git
1292 object SHA-1 that corresponds to it.  If the frontend can tie
1293 the marks back to the source repository, it is easy to verify the
1294 accuracy and completeness of the import by comparing each Git
1295 commit to the corresponding source revision.
1296
1297 Coming from a system such as Perforce or Subversion this should be
1298 quite simple, as the fast-import mark can also be the Perforce changeset
1299 number or the Subversion revision number.
1300
1301 Freely Skip Around Branches
1302 ~~~~~~~~~~~~~~~~~~~~~~~~~~~
1303 Don't bother trying to optimize the frontend to stick to one branch
1304 at a time during an import.  Although doing so might be slightly
1305 faster for fast-import, it tends to increase the complexity of the frontend
1306 code considerably.
1307
1308 The branch LRU builtin to fast-import tends to behave very well, and the
1309 cost of activating an inactive branch is so low that bouncing around
1310 between branches has virtually no impact on import performance.
1311
1312 Handling Renames
1313 ~~~~~~~~~~~~~~~~
1314 When importing a renamed file or directory, simply delete the old
1315 name(s) and modify the new name(s) during the corresponding commit.
1316 Git performs rename detection after-the-fact, rather than explicitly
1317 during a commit.
1318
1319 Use Tag Fixup Branches
1320 ~~~~~~~~~~~~~~~~~~~~~~
1321 Some other SCM systems let the user create a tag from multiple
1322 files which are not from the same commit/changeset.  Or to create
1323 tags which are a subset of the files available in the repository.
1324
1325 Importing these tags as-is in Git is impossible without making at
1326 least one commit which ``fixes up'' the files to match the content
1327 of the tag.  Use fast-import's `reset` command to reset a dummy branch
1328 outside of your normal branch space to the base commit for the tag,
1329 then commit one or more file fixup commits, and finally tag the
1330 dummy branch.
1331
1332 For example since all normal branches are stored under `refs/heads/`
1333 name the tag fixup branch `TAG_FIXUP`.  This way it is impossible for
1334 the fixup branch used by the importer to have namespace conflicts
1335 with real branches imported from the source (the name `TAG_FIXUP`
1336 is not `refs/heads/TAG_FIXUP`).
1337
1338 When committing fixups, consider using `merge` to connect the
1339 commit(s) which are supplying file revisions to the fixup branch.
1340 Doing so will allow tools such as 'git blame' to track
1341 through the real commit history and properly annotate the source
1342 files.
1343
1344 After fast-import terminates the frontend will need to do `rm .git/TAG_FIXUP`
1345 to remove the dummy branch.
1346
1347 Import Now, Repack Later
1348 ~~~~~~~~~~~~~~~~~~~~~~~~
1349 As soon as fast-import completes the Git repository is completely valid
1350 and ready for use.  Typically this takes only a very short time,
1351 even for considerably large projects (100,000+ commits).
1352
1353 However repacking the repository is necessary to improve data
1354 locality and access performance.  It can also take hours on extremely
1355 large projects (especially if -f and a large --window parameter is
1356 used).  Since repacking is safe to run alongside readers and writers,
1357 run the repack in the background and let it finish when it finishes.
1358 There is no reason to wait to explore your new Git project!
1359
1360 If you choose to wait for the repack, don't try to run benchmarks
1361 or performance tests until repacking is completed.  fast-import outputs
1362 suboptimal packfiles that are simply never seen in real use
1363 situations.
1364
1365 Repacking Historical Data
1366 ~~~~~~~~~~~~~~~~~~~~~~~~~
1367 If you are repacking very old imported data (e.g. older than the
1368 last year), consider expending some extra CPU time and supplying
1369 --window=50 (or higher) when you run 'git repack'.
1370 This will take longer, but will also produce a smaller packfile.
1371 You only need to expend the effort once, and everyone using your
1372 project will benefit from the smaller repository.
1373
1374 Include Some Progress Messages
1375 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1376 Every once in a while have your frontend emit a `progress` message
1377 to fast-import.  The contents of the messages are entirely free-form,
1378 so one suggestion would be to output the current month and year
1379 each time the current commit date moves into the next month.
1380 Your users will feel better knowing how much of the data stream
1381 has been processed.
1382
1383
1384 PACKFILE OPTIMIZATION
1385 ---------------------
1386 When packing a blob fast-import always attempts to deltify against the last
1387 blob written.  Unless specifically arranged for by the frontend,
1388 this will probably not be a prior version of the same file, so the
1389 generated delta will not be the smallest possible.  The resulting
1390 packfile will be compressed, but will not be optimal.
1391
1392 Frontends which have efficient access to all revisions of a
1393 single file (for example reading an RCS/CVS ,v file) can choose
1394 to supply all revisions of that file as a sequence of consecutive
1395 `blob` commands.  This allows fast-import to deltify the different file
1396 revisions against each other, saving space in the final packfile.
1397 Marks can be used to later identify individual file revisions during
1398 a sequence of `commit` commands.
1399
1400 The packfile(s) created by fast-import do not encourage good disk access
1401 patterns.  This is caused by fast-import writing the data in the order
1402 it is received on standard input, while Git typically organizes
1403 data within packfiles to make the most recent (current tip) data
1404 appear before historical data.  Git also clusters commits together,
1405 speeding up revision traversal through better cache locality.
1406
1407 For this reason it is strongly recommended that users repack the
1408 repository with `git repack -a -d` after fast-import completes, allowing
1409 Git to reorganize the packfiles for faster data access.  If blob
1410 deltas are suboptimal (see above) then also adding the `-f` option
1411 to force recomputation of all deltas can significantly reduce the
1412 final packfile size (30-50% smaller can be quite typical).
1413
1414
1415 MEMORY UTILIZATION
1416 ------------------
1417 There are a number of factors which affect how much memory fast-import
1418 requires to perform an import.  Like critical sections of core
1419 Git, fast-import uses its own memory allocators to amortize any overheads
1420 associated with malloc.  In practice fast-import tends to amortize any
1421 malloc overheads to 0, due to its use of large block allocations.
1422
1423 per object
1424 ~~~~~~~~~~
1425 fast-import maintains an in-memory structure for every object written in
1426 this execution.  On a 32 bit system the structure is 32 bytes,
1427 on a 64 bit system the structure is 40 bytes (due to the larger
1428 pointer sizes).  Objects in the table are not deallocated until
1429 fast-import terminates.  Importing 2 million objects on a 32 bit system
1430 will require approximately 64 MiB of memory.
1431
1432 The object table is actually a hashtable keyed on the object name
1433 (the unique SHA-1).  This storage configuration allows fast-import to reuse
1434 an existing or already written object and avoid writing duplicates
1435 to the output packfile.  Duplicate blobs are surprisingly common
1436 in an import, typically due to branch merges in the source.
1437
1438 per mark
1439 ~~~~~~~~
1440 Marks are stored in a sparse array, using 1 pointer (4 bytes or 8
1441 bytes, depending on pointer size) per mark.  Although the array
1442 is sparse, frontends are still strongly encouraged to use marks
1443 between 1 and n, where n is the total number of marks required for
1444 this import.
1445
1446 per branch
1447 ~~~~~~~~~~
1448 Branches are classified as active and inactive.  The memory usage
1449 of the two classes is significantly different.
1450
1451 Inactive branches are stored in a structure which uses 96 or 120
1452 bytes (32 bit or 64 bit systems, respectively), plus the length of
1453 the branch name (typically under 200 bytes), per branch.  fast-import will
1454 easily handle as many as 10,000 inactive branches in under 2 MiB
1455 of memory.
1456
1457 Active branches have the same overhead as inactive branches, but
1458 also contain copies of every tree that has been recently modified on
1459 that branch.  If subtree `include` has not been modified since the
1460 branch became active, its contents will not be loaded into memory,
1461 but if subtree `src` has been modified by a commit since the branch
1462 became active, then its contents will be loaded in memory.
1463
1464 As active branches store metadata about the files contained on that
1465 branch, their in-memory storage size can grow to a considerable size
1466 (see below).
1467
1468 fast-import automatically moves active branches to inactive status based on
1469 a simple least-recently-used algorithm.  The LRU chain is updated on
1470 each `commit` command.  The maximum number of active branches can be
1471 increased or decreased on the command line with --active-branches=.
1472
1473 per active tree
1474 ~~~~~~~~~~~~~~~
1475 Trees (aka directories) use just 12 bytes of memory on top of the
1476 memory required for their entries (see ``per active file'' below).
1477 The cost of a tree is virtually 0, as its overhead amortizes out
1478 over the individual file entries.
1479
1480 per active file entry
1481 ~~~~~~~~~~~~~~~~~~~~~
1482 Files (and pointers to subtrees) within active trees require 52 or 64
1483 bytes (32/64 bit platforms) per entry.  To conserve space, file and
1484 tree names are pooled in a common string table, allowing the filename
1485 ``Makefile'' to use just 16 bytes (after including the string header
1486 overhead) no matter how many times it occurs within the project.
1487
1488 The active branch LRU, when coupled with the filename string pool
1489 and lazy loading of subtrees, allows fast-import to efficiently import
1490 projects with 2,000+ branches and 45,114+ files in a very limited
1491 memory footprint (less than 2.7 MiB per active branch).
1492
1493 SIGNALS
1494 -------
1495 Sending *SIGUSR1* to the 'git fast-import' process ends the current
1496 packfile early, simulating a `checkpoint` command.  The impatient
1497 operator can use this facility to peek at the objects and refs from an
1498 import in progress, at the cost of some added running time and worse
1499 compression.
1500
1501 SEE ALSO
1502 --------
1503 linkgit:git-fast-export[1]
1504
1505 GIT
1506 ---
1507 Part of the linkgit:git[1] suite