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