]>
Commit | Line | Data |
---|---|---|
6e411d20 SP |
1 | git-fast-import(1) |
2 | ================== | |
3 | ||
4 | NAME | |
5 | ---- | |
7a33631f | 6 | git-fast-import - Backend for fast Git data importers |
6e411d20 SP |
7 | |
8 | ||
9 | SYNOPSIS | |
10 | -------- | |
11 | frontend | 'git-fast-import' [options] | |
12 | ||
13 | DESCRIPTION | |
14 | ----------- | |
15 | This program is usually not what the end user wants to run directly. | |
16 | Most end users want to use one of the existing frontend programs, | |
17 | which parses a specific type of foreign source and feeds the contents | |
882227f1 | 18 | stored there to git-fast-import. |
6e411d20 | 19 | |
882227f1 | 20 | fast-import reads a mixed command/data stream from standard input and |
6e411d20 SP |
21 | writes one or more packfiles directly into the current repository. |
22 | When EOF is received on standard input, fast import writes out | |
23 | updated branch and tag refs, fully updating the current repository | |
24 | with the newly imported data. | |
25 | ||
882227f1 | 26 | The fast-import backend itself can import into an empty repository (one that |
6e411d20 SP |
27 | has already been initialized by gitlink:git-init[1]) or incrementally |
28 | update an existing populated repository. Whether or not incremental | |
29 | imports are supported from a particular foreign source depends on | |
30 | the frontend program in use. | |
31 | ||
32 | ||
33 | OPTIONS | |
34 | ------- | |
63e0c8b3 SP |
35 | --date-format=<fmt>:: |
36 | Specify the type of dates the frontend will supply to | |
882227f1 | 37 | fast-import within `author`, `committer` and `tagger` commands. |
63e0c8b3 SP |
38 | See ``Date Formats'' below for details about which formats |
39 | are supported, and their syntax. | |
40 | ||
7073e69e SP |
41 | --force:: |
42 | Force updating modified existing branches, even if doing | |
43 | so would cause commits to be lost (as the new commit does | |
44 | not contain the old commit). | |
45 | ||
6e411d20 SP |
46 | --max-pack-size=<n>:: |
47 | Maximum size of each output packfile, expressed in MiB. | |
48 | The default is 4096 (4 GiB) as that is the maximum allowed | |
49 | packfile size (due to file format limitations). Some | |
50 | importers may wish to lower this, such as to ensure the | |
51 | resulting packfiles fit on CDs. | |
52 | ||
53 | --depth=<n>:: | |
54 | Maximum delta depth, for blob and tree deltification. | |
55 | Default is 10. | |
56 | ||
57 | --active-branches=<n>:: | |
58 | Maximum number of branches to maintain active at once. | |
59 | See ``Memory Utilization'' below for details. Default is 5. | |
60 | ||
61 | --export-marks=<file>:: | |
62 | Dumps the internal marks table to <file> when complete. | |
63 | Marks are written one per line as `:markid SHA-1`. | |
64 | Frontends can use this file to validate imports after they | |
e8438420 SP |
65 | have been completed, or to save the marks table across |
66 | incremental runs. As <file> is only opened and truncated | |
67 | at checkpoint (or completion) the same path can also be | |
68 | safely given to \--import-marks. | |
69 | ||
70 | --import-marks=<file>:: | |
71 | Before processing any input, load the marks specified in | |
72 | <file>. The input file must exist, must be readable, and | |
73 | must use the same format as produced by \--export-marks. | |
74 | Multiple options may be supplied to import more than one | |
75 | set of marks. If a mark is defined to different values, | |
76 | the last file wins. | |
6e411d20 | 77 | |
bdf1c06d SP |
78 | --export-pack-edges=<file>:: |
79 | After creating a packfile, print a line of data to | |
80 | <file> listing the filename of the packfile and the last | |
81 | commit on each branch that was written to that packfile. | |
82 | This information may be useful after importing projects | |
83 | whose total object set exceeds the 4 GiB packfile limit, | |
84 | as these commits can be used as edge points during calls | |
85 | to gitlink:git-pack-objects[1]. | |
86 | ||
c499d768 | 87 | --quiet:: |
882227f1 | 88 | Disable all non-fatal output, making fast-import silent when it |
c499d768 SP |
89 | is successful. This option disables the output shown by |
90 | \--stats. | |
91 | ||
92 | --stats:: | |
882227f1 | 93 | Display some basic statistics about the objects fast-import has |
c499d768 | 94 | created, the packfiles they were stored into, and the |
882227f1 | 95 | memory used by fast-import during this run. Showing this output |
c499d768 SP |
96 | is currently the default, but can be disabled with \--quiet. |
97 | ||
98 | ||
6e411d20 SP |
99 | Performance |
100 | ----------- | |
882227f1 | 101 | The design of fast-import allows it to import large projects in a minimum |
6e411d20 | 102 | amount of memory usage and processing time. Assuming the frontend |
882227f1 | 103 | is able to keep up with fast-import and feed it a constant stream of data, |
6e411d20 SP |
104 | import times for projects holding 10+ years of history and containing |
105 | 100,000+ individual commits are generally completed in just 1-2 | |
106 | hours on quite modest (~$2,000 USD) hardware. | |
107 | ||
108 | Most bottlenecks appear to be in foreign source data access (the | |
882227f1 | 109 | source just cannot extract revisions fast enough) or disk IO (fast-import |
6e411d20 SP |
110 | writes as fast as the disk will take the data). Imports will run |
111 | faster if the source data is stored on a different drive than the | |
112 | destination Git repository (due to less IO contention). | |
113 | ||
114 | ||
115 | Development Cost | |
116 | ---------------- | |
882227f1 | 117 | A typical frontend for fast-import tends to weigh in at approximately 200 |
6e411d20 SP |
118 | lines of Perl/Python/Ruby code. Most developers have been able to |
119 | create working importers in just a couple of hours, even though it | |
882227f1 | 120 | is their first exposure to fast-import, and sometimes even to Git. This is |
6e411d20 SP |
121 | an ideal situation, given that most conversion tools are throw-away |
122 | (use once, and never look back). | |
123 | ||
124 | ||
125 | Parallel Operation | |
126 | ------------------ | |
882227f1 | 127 | Like `git-push` or `git-fetch`, imports handled by fast-import are safe to |
6e411d20 SP |
128 | run alongside parallel `git repack -a -d` or `git gc` invocations, |
129 | or any other Git operation (including `git prune`, as loose objects | |
882227f1 | 130 | are never used by fast-import). |
6e411d20 | 131 | |
882227f1 SP |
132 | fast-import does not lock the branch or tag refs it is actively importing. |
133 | After the import, during its ref update phase, fast-import tests each | |
7073e69e SP |
134 | existing branch ref to verify the update will be a fast-forward |
135 | update (the commit stored in the ref is contained in the new | |
136 | history of the commit to be written). If the update is not a | |
882227f1 SP |
137 | fast-forward update, fast-import will skip updating that ref and instead |
138 | prints a warning message. fast-import will always attempt to update all | |
7073e69e SP |
139 | branch refs, and does not stop on the first failure. |
140 | ||
c499d768 SP |
141 | Branch updates can be forced with \--force, but its recommended that |
142 | this only be used on an otherwise quiet repository. Using \--force | |
7073e69e | 143 | is not necessary for an initial import into an empty repository. |
6e411d20 SP |
144 | |
145 | ||
146 | Technical Discussion | |
147 | -------------------- | |
882227f1 | 148 | fast-import tracks a set of branches in memory. Any branch can be created |
6e411d20 SP |
149 | or modified at any point during the import process by sending a |
150 | `commit` command on the input stream. This design allows a frontend | |
151 | program to process an unlimited number of branches simultaneously, | |
152 | generating commits in the order they are available from the source | |
153 | data. It also simplifies the frontend programs considerably. | |
154 | ||
882227f1 | 155 | fast-import does not use or alter the current working directory, or any |
6e411d20 SP |
156 | file within it. (It does however update the current Git repository, |
157 | as referenced by `GIT_DIR`.) Therefore an import frontend may use | |
158 | the working directory for its own purposes, such as extracting file | |
159 | revisions from the foreign source. This ignorance of the working | |
882227f1 | 160 | directory also allows fast-import to run very quickly, as it does not |
6e411d20 SP |
161 | need to perform any costly file update operations when switching |
162 | between branches. | |
163 | ||
164 | Input Format | |
165 | ------------ | |
166 | With the exception of raw file data (which Git does not interpret) | |
882227f1 | 167 | the fast-import input format is text (ASCII) based. This text based |
6e411d20 SP |
168 | format simplifies development and debugging of frontend programs, |
169 | especially when a higher level language such as Perl, Python or | |
170 | Ruby is being used. | |
171 | ||
882227f1 | 172 | fast-import is very strict about its input. Where we say SP below we mean |
6e411d20 SP |
173 | *exactly* one space. Likewise LF means one (and only one) linefeed. |
174 | Supplying additional whitespace characters will cause unexpected | |
175 | results, such as branch names or file names with leading or trailing | |
882227f1 | 176 | spaces in their name, or early termination of fast-import when it encounters |
6e411d20 SP |
177 | unexpected input. |
178 | ||
401d53fa SP |
179 | Stream Comments |
180 | ~~~~~~~~~~~~~~~ | |
181 | To aid in debugging frontends fast-import ignores any line that | |
182 | begins with `#` (ASCII pound/hash) up to and including the line | |
183 | ending `LF`. A comment line may contain any sequence of bytes | |
184 | that does not contain an LF and therefore may be used to include | |
185 | any detailed debugging information that might be specific to the | |
186 | frontend and useful when inspecting a fast-import data stream. | |
187 | ||
63e0c8b3 SP |
188 | Date Formats |
189 | ~~~~~~~~~~~~ | |
190 | The following date formats are supported. A frontend should select | |
191 | the format it will use for this import by passing the format name | |
c499d768 | 192 | in the \--date-format=<fmt> command line option. |
63e0c8b3 SP |
193 | |
194 | `raw`:: | |
9b92c82f | 195 | This is the Git native format and is `<time> SP <offutc>`. |
882227f1 | 196 | It is also fast-import's default format, if \--date-format was |
63e0c8b3 SP |
197 | not specified. |
198 | + | |
199 | The time of the event is specified by `<time>` as the number of | |
200 | seconds since the UNIX epoch (midnight, Jan 1, 1970, UTC) and is | |
201 | written as an ASCII decimal integer. | |
202 | + | |
9b92c82f SP |
203 | The local offset is specified by `<offutc>` as a positive or negative |
204 | offset from UTC. For example EST (which is 5 hours behind UTC) | |
205 | would be expressed in `<tz>` by ``-0500'' while UTC is ``+0000''. | |
206 | The local offset does not affect `<time>`; it is used only as an | |
207 | advisement to help formatting routines display the timestamp. | |
63e0c8b3 | 208 | + |
9b92c82f SP |
209 | If the local offset is not available in the source material, use |
210 | ``+0000'', or the most common local offset. For example many | |
63e0c8b3 SP |
211 | organizations have a CVS repository which has only ever been accessed |
212 | by users who are located in the same location and timezone. In this | |
f842fdb0 | 213 | case a reasonable offset from UTC could be assumed. |
63e0c8b3 SP |
214 | + |
215 | Unlike the `rfc2822` format, this format is very strict. Any | |
882227f1 | 216 | variation in formatting will cause fast-import to reject the value. |
63e0c8b3 SP |
217 | |
218 | `rfc2822`:: | |
219 | This is the standard email format as described by RFC 2822. | |
220 | + | |
221 | An example value is ``Tue Feb 6 11:22:18 2007 -0500''. The Git | |
f842fdb0 | 222 | parser is accurate, but a little on the lenient side. It is the |
63e0c8b3 SP |
223 | same parser used by gitlink:git-am[1] when applying patches |
224 | received from email. | |
225 | + | |
226 | Some malformed strings may be accepted as valid dates. In some of | |
227 | these cases Git will still be able to obtain the correct date from | |
228 | the malformed string. There are also some types of malformed | |
229 | strings which Git will parse wrong, and yet consider valid. | |
230 | Seriously malformed strings will be rejected. | |
231 | + | |
9b92c82f SP |
232 | Unlike the `raw` format above, the timezone/UTC offset information |
233 | contained in an RFC 2822 date string is used to adjust the date | |
234 | value to UTC prior to storage. Therefore it is important that | |
235 | this information be as accurate as possible. | |
236 | + | |
f842fdb0 | 237 | If the source material uses RFC 2822 style dates, |
882227f1 | 238 | the frontend should let fast-import handle the parsing and conversion |
63e0c8b3 SP |
239 | (rather than attempting to do it itself) as the Git parser has |
240 | been well tested in the wild. | |
241 | + | |
242 | Frontends should prefer the `raw` format if the source material | |
f842fdb0 | 243 | already uses UNIX-epoch format, can be coaxed to give dates in that |
02783075 | 244 | format, or its format is easily convertible to it, as there is no |
f842fdb0 | 245 | ambiguity in parsing. |
63e0c8b3 SP |
246 | |
247 | `now`:: | |
248 | Always use the current time and timezone. The literal | |
249 | `now` must always be supplied for `<when>`. | |
250 | + | |
251 | This is a toy format. The current time and timezone of this system | |
252 | is always copied into the identity string at the time it is being | |
882227f1 | 253 | created by fast-import. There is no way to specify a different time or |
63e0c8b3 SP |
254 | timezone. |
255 | + | |
256 | This particular format is supplied as its short to implement and | |
257 | may be useful to a process that wants to create a new commit | |
258 | right now, without needing to use a working directory or | |
259 | gitlink:git-update-index[1]. | |
260 | + | |
261 | If separate `author` and `committer` commands are used in a `commit` | |
262 | the timestamps may not match, as the system clock will be polled | |
263 | twice (once for each command). The only way to ensure that both | |
264 | author and committer identity information has the same timestamp | |
265 | is to omit `author` (thus copying from `committer`) or to use a | |
266 | date format other than `now`. | |
267 | ||
6e411d20 SP |
268 | Commands |
269 | ~~~~~~~~ | |
882227f1 | 270 | fast-import accepts several commands to update the current repository |
6e411d20 SP |
271 | and control the current import process. More detailed discussion |
272 | (with examples) of each command follows later. | |
273 | ||
274 | `commit`:: | |
275 | Creates a new branch or updates an existing branch by | |
276 | creating a new commit and updating the branch to point at | |
277 | the newly created commit. | |
278 | ||
279 | `tag`:: | |
280 | Creates an annotated tag object from an existing commit or | |
281 | branch. Lightweight tags are not supported by this command, | |
282 | as they are not recommended for recording meaningful points | |
283 | in time. | |
284 | ||
285 | `reset`:: | |
286 | Reset an existing branch (or a new branch) to a specific | |
287 | revision. This command must be used to change a branch to | |
288 | a specific revision without making a commit on it. | |
289 | ||
290 | `blob`:: | |
291 | Convert raw file data into a blob, for future use in a | |
292 | `commit` command. This command is optional and is not | |
293 | needed to perform an import. | |
294 | ||
295 | `checkpoint`:: | |
882227f1 | 296 | Forces fast-import to close the current packfile, generate its |
6e411d20 SP |
297 | unique SHA-1 checksum and index, and start a new packfile. |
298 | This command is optional and is not needed to perform | |
299 | an import. | |
300 | ||
ac053c02 SP |
301 | `progress`:: |
302 | Causes fast-import to echo the entire line to its own | |
303 | standard output. This command is optional and is not needed | |
304 | to perform an import. | |
305 | ||
6e411d20 SP |
306 | `commit` |
307 | ~~~~~~~~ | |
308 | Create or update a branch with a new commit, recording one logical | |
309 | change to the project. | |
310 | ||
311 | .... | |
312 | 'commit' SP <ref> LF | |
313 | mark? | |
63e0c8b3 SP |
314 | ('author' SP <name> SP LT <email> GT SP <when> LF)? |
315 | 'committer' SP <name> SP LT <email> GT SP <when> LF | |
6e411d20 SP |
316 | data |
317 | ('from' SP <committish> LF)? | |
318 | ('merge' SP <committish> LF)? | |
b6f3481b | 319 | (filemodify | filedelete | filecopy | filerename | filedeleteall)* |
1fdb649c | 320 | LF? |
6e411d20 SP |
321 | .... |
322 | ||
323 | where `<ref>` is the name of the branch to make the commit on. | |
324 | Typically branch names are prefixed with `refs/heads/` in | |
325 | Git, so importing the CVS branch symbol `RELENG-1_0` would use | |
326 | `refs/heads/RELENG-1_0` for the value of `<ref>`. The value of | |
327 | `<ref>` must be a valid refname in Git. As `LF` is not valid in | |
328 | a Git refname, no quoting or escaping syntax is supported here. | |
329 | ||
882227f1 | 330 | A `mark` command may optionally appear, requesting fast-import to save a |
6e411d20 SP |
331 | reference to the newly created commit for future use by the frontend |
332 | (see below for format). It is very common for frontends to mark | |
333 | every commit they create, thereby allowing future branch creation | |
334 | from any imported commit. | |
335 | ||
336 | The `data` command following `committer` must supply the commit | |
337 | message (see below for `data` command syntax). To import an empty | |
338 | commit message use a 0 length data. Commit messages are free-form | |
339 | and are not interpreted by Git. Currently they must be encoded in | |
882227f1 | 340 | UTF-8, as fast-import does not permit other encodings to be specified. |
6e411d20 | 341 | |
b6f3481b SP |
342 | Zero or more `filemodify`, `filedelete`, `filecopy`, `filerename` |
343 | and `filedeleteall` commands | |
825769a8 SP |
344 | may be included to update the contents of the branch prior to |
345 | creating the commit. These commands may be supplied in any order. | |
02783075 | 346 | However it is recommended that a `filedeleteall` command precede |
b6f3481b SP |
347 | all `filemodify`, `filecopy` and `filerename` commands in the same |
348 | commit, as `filedeleteall` | |
825769a8 | 349 | wipes the branch clean (see below). |
6e411d20 | 350 | |
1fdb649c SP |
351 | The `LF` after the command is optional (it used to be required). |
352 | ||
6e411d20 SP |
353 | `author` |
354 | ^^^^^^^^ | |
355 | An `author` command may optionally appear, if the author information | |
356 | might differ from the committer information. If `author` is omitted | |
882227f1 | 357 | then fast-import will automatically use the committer's information for |
6e411d20 SP |
358 | the author portion of the commit. See below for a description of |
359 | the fields in `author`, as they are identical to `committer`. | |
360 | ||
361 | `committer` | |
362 | ^^^^^^^^^^^ | |
363 | The `committer` command indicates who made this commit, and when | |
364 | they made it. | |
365 | ||
366 | Here `<name>` is the person's display name (for example | |
367 | ``Com M Itter'') and `<email>` is the person's email address | |
368 | (``cm@example.com''). `LT` and `GT` are the literal less-than (\x3c) | |
369 | and greater-than (\x3e) symbols. These are required to delimit | |
370 | the email address from the other fields in the line. Note that | |
371 | `<name>` is free-form and may contain any sequence of bytes, except | |
372 | `LT` and `LF`. It is typically UTF-8 encoded. | |
373 | ||
63e0c8b3 | 374 | The time of the change is specified by `<when>` using the date format |
c499d768 | 375 | that was selected by the \--date-format=<fmt> command line option. |
63e0c8b3 SP |
376 | See ``Date Formats'' above for the set of supported formats, and |
377 | their syntax. | |
6e411d20 SP |
378 | |
379 | `from` | |
380 | ^^^^^^ | |
ea5e370a SP |
381 | The `from` command is used to specify the commit to initialize |
382 | this branch from. This revision will be the first ancestor of the | |
383 | new commit. | |
384 | ||
385 | Omitting the `from` command in the first commit of a new branch | |
386 | will cause fast-import to create that commit with no ancestor. This | |
387 | tends to be desired only for the initial commit of a project. | |
388 | Omitting the `from` command on existing branches is usually desired, | |
389 | as the current commit on that branch is automatically assumed to | |
390 | be the first ancestor of the new commit. | |
6e411d20 SP |
391 | |
392 | As `LF` is not valid in a Git refname or SHA-1 expression, no | |
393 | quoting or escaping syntax is supported within `<committish>`. | |
394 | ||
395 | Here `<committish>` is any of the following: | |
396 | ||
882227f1 SP |
397 | * The name of an existing branch already in fast-import's internal branch |
398 | table. If fast-import doesn't know the name, its treated as a SHA-1 | |
6e411d20 SP |
399 | expression. |
400 | ||
401 | * A mark reference, `:<idnum>`, where `<idnum>` is the mark number. | |
402 | + | |
882227f1 | 403 | The reason fast-import uses `:` to denote a mark reference is this character |
6e411d20 | 404 | is not legal in a Git branch name. The leading `:` makes it easy |
02783075 | 405 | to distinguish between the mark 42 (`:42`) and the branch 42 (`42` |
6e411d20 SP |
406 | or `refs/heads/42`), or an abbreviated SHA-1 which happened to |
407 | consist only of base-10 digits. | |
408 | + | |
409 | Marks must be declared (via `mark`) before they can be used. | |
410 | ||
411 | * A complete 40 byte or abbreviated commit SHA-1 in hex. | |
412 | ||
413 | * Any valid Git SHA-1 expression that resolves to a commit. See | |
414 | ``SPECIFYING REVISIONS'' in gitlink:git-rev-parse[1] for details. | |
415 | ||
416 | The special case of restarting an incremental import from the | |
417 | current branch value should be written as: | |
418 | ---- | |
419 | from refs/heads/branch^0 | |
420 | ---- | |
882227f1 | 421 | The `{caret}0` suffix is necessary as fast-import does not permit a branch to |
6e411d20 | 422 | start from itself, and the branch is created in memory before the |
209f1298 | 423 | `from` command is even read from the input. Adding `{caret}0` will force |
882227f1 | 424 | fast-import to resolve the commit through Git's revision parsing library, |
6e411d20 SP |
425 | rather than its internal branch table, thereby loading in the |
426 | existing value of the branch. | |
427 | ||
428 | `merge` | |
429 | ^^^^^^^ | |
430 | Includes one additional ancestor commit, and makes the current | |
431 | commit a merge commit. An unlimited number of `merge` commands per | |
882227f1 | 432 | commit are permitted by fast-import, thereby establishing an n-way merge. |
6e411d20 SP |
433 | However Git's other tools never create commits with more than 15 |
434 | additional ancestors (forming a 16-way merge). For this reason | |
435 | it is suggested that frontends do not use more than 15 `merge` | |
436 | commands per commit. | |
437 | ||
438 | Here `<committish>` is any of the commit specification expressions | |
439 | also accepted by `from` (see above). | |
440 | ||
441 | `filemodify` | |
ef94edb5 | 442 | ^^^^^^^^^^^^ |
6e411d20 SP |
443 | Included in a `commit` command to add a new file or change the |
444 | content of an existing file. This command has two different means | |
445 | of specifying the content of the file. | |
446 | ||
447 | External data format:: | |
448 | The data content for the file was already supplied by a prior | |
449 | `blob` command. The frontend just needs to connect it. | |
450 | + | |
451 | .... | |
452 | 'M' SP <mode> SP <dataref> SP <path> LF | |
453 | .... | |
454 | + | |
455 | Here `<dataref>` can be either a mark reference (`:<idnum>`) | |
456 | set by a prior `blob` command, or a full 40-byte SHA-1 of an | |
457 | existing Git blob object. | |
458 | ||
459 | Inline data format:: | |
460 | The data content for the file has not been supplied yet. | |
461 | The frontend wants to supply it as part of this modify | |
462 | command. | |
463 | + | |
464 | .... | |
465 | 'M' SP <mode> SP 'inline' SP <path> LF | |
466 | data | |
467 | .... | |
468 | + | |
469 | See below for a detailed description of the `data` command. | |
470 | ||
471 | In both formats `<mode>` is the type of file entry, specified | |
472 | in octal. Git only supports the following modes: | |
473 | ||
474 | * `100644` or `644`: A normal (not-executable) file. The majority | |
475 | of files in most projects use this mode. If in doubt, this is | |
476 | what you want. | |
477 | * `100755` or `755`: A normal, but executable, file. | |
9981b6d9 | 478 | * `120000`: A symlink, the content of the file will be the link target. |
6e411d20 SP |
479 | |
480 | In both formats `<path>` is the complete path of the file to be added | |
481 | (if not already existing) or modified (if already existing). | |
482 | ||
c4431d38 | 483 | A `<path>` string must use UNIX-style directory separators (forward |
6e411d20 SP |
484 | slash `/`), may contain any byte other than `LF`, and must not |
485 | start with double quote (`"`). | |
486 | ||
487 | If an `LF` or double quote must be encoded into `<path>` shell-style | |
488 | quoting should be used, e.g. `"path/with\n and \" in it"`. | |
489 | ||
02783075 | 490 | The value of `<path>` must be in canonical form. That is it must not: |
6e411d20 SP |
491 | |
492 | * contain an empty directory component (e.g. `foo//bar` is invalid), | |
c4431d38 JK |
493 | * end with a directory separator (e.g. `foo/` is invalid), |
494 | * start with a directory separator (e.g. `/foo` is invalid), | |
6e411d20 SP |
495 | * contain the special component `.` or `..` (e.g. `foo/./bar` and |
496 | `foo/../bar` are invalid). | |
497 | ||
498 | It is recommended that `<path>` always be encoded using UTF-8. | |
499 | ||
6e411d20 | 500 | `filedelete` |
ef94edb5 | 501 | ^^^^^^^^^^^^ |
512e44b2 SP |
502 | Included in a `commit` command to remove a file or recursively |
503 | delete an entire directory from the branch. If the file or directory | |
504 | removal makes its parent directory empty, the parent directory will | |
6e411d20 SP |
505 | be automatically removed too. This cascades up the tree until the |
506 | first non-empty directory or the root is reached. | |
507 | ||
508 | .... | |
509 | 'D' SP <path> LF | |
510 | .... | |
511 | ||
512e44b2 SP |
512 | here `<path>` is the complete path of the file or subdirectory to |
513 | be removed from the branch. | |
6e411d20 SP |
514 | See `filemodify` above for a detailed description of `<path>`. |
515 | ||
b6f3481b SP |
516 | `filecopy` |
517 | ^^^^^^^^^^^^ | |
518 | Recursively copies an existing file or subdirectory to a different | |
519 | location within the branch. The existing file or directory must | |
520 | exist. If the destination exists it will be completely replaced | |
521 | by the content copied from the source. | |
522 | ||
523 | .... | |
524 | 'C' SP <path> SP <path> LF | |
525 | .... | |
526 | ||
527 | here the first `<path>` is the source location and the second | |
528 | `<path>` is the destination. See `filemodify` above for a detailed | |
529 | description of what `<path>` may look like. To use a source path | |
530 | that contains SP the path must be quoted. | |
531 | ||
532 | A `filecopy` command takes effect immediately. Once the source | |
533 | location has been copied to the destination any future commands | |
534 | applied to the source location will not impact the destination of | |
535 | the copy. | |
536 | ||
f39a946a SP |
537 | `filerename` |
538 | ^^^^^^^^^^^^ | |
539 | Renames an existing file or subdirectory to a different location | |
540 | within the branch. The existing file or directory must exist. If | |
541 | the destination exists it will be replaced by the source directory. | |
542 | ||
543 | .... | |
544 | 'R' SP <path> SP <path> LF | |
545 | .... | |
546 | ||
547 | here the first `<path>` is the source location and the second | |
548 | `<path>` is the destination. See `filemodify` above for a detailed | |
549 | description of what `<path>` may look like. To use a source path | |
550 | that contains SP the path must be quoted. | |
551 | ||
552 | A `filerename` command takes effect immediately. Once the source | |
553 | location has been renamed to the destination any future commands | |
554 | applied to the source location will create new files there and not | |
555 | impact the destination of the rename. | |
556 | ||
b6f3481b SP |
557 | Note that a `filerename` is the same as a `filecopy` followed by a |
558 | `filedelete` of the source location. There is a slight performance | |
559 | advantage to using `filerename`, but the advantage is so small | |
560 | that it is never worth trying to convert a delete/add pair in | |
561 | source material into a rename for fast-import. This `filerename` | |
562 | command is provided just to simplify frontends that already have | |
563 | rename information and don't want bother with decomposing it into a | |
564 | `filecopy` followed by a `filedelete`. | |
565 | ||
825769a8 SP |
566 | `filedeleteall` |
567 | ^^^^^^^^^^^^^^^ | |
568 | Included in a `commit` command to remove all files (and also all | |
569 | directories) from the branch. This command resets the internal | |
570 | branch structure to have no files in it, allowing the frontend | |
571 | to subsequently add all interesting files from scratch. | |
572 | ||
573 | .... | |
574 | 'deleteall' LF | |
575 | .... | |
576 | ||
577 | This command is extremely useful if the frontend does not know | |
578 | (or does not care to know) what files are currently on the branch, | |
579 | and therefore cannot generate the proper `filedelete` commands to | |
580 | update the content. | |
581 | ||
582 | Issuing a `filedeleteall` followed by the needed `filemodify` | |
583 | commands to set the correct content will produce the same results | |
584 | as sending only the needed `filemodify` and `filedelete` commands. | |
882227f1 | 585 | The `filedeleteall` approach may however require fast-import to use slightly |
825769a8 SP |
586 | more memory per active branch (less than 1 MiB for even most large |
587 | projects); so frontends that can easily obtain only the affected | |
588 | paths for a commit are encouraged to do so. | |
589 | ||
6e411d20 SP |
590 | `mark` |
591 | ~~~~~~ | |
882227f1 | 592 | Arranges for fast-import to save a reference to the current object, allowing |
6e411d20 SP |
593 | the frontend to recall this object at a future point in time, without |
594 | knowing its SHA-1. Here the current object is the object creation | |
595 | command the `mark` command appears within. This can be `commit`, | |
596 | `tag`, and `blob`, but `commit` is the most common usage. | |
597 | ||
598 | .... | |
599 | 'mark' SP ':' <idnum> LF | |
600 | .... | |
601 | ||
602 | where `<idnum>` is the number assigned by the frontend to this mark. | |
ef94edb5 SP |
603 | The value of `<idnum>` is expressed as an ASCII decimal integer. |
604 | The value 0 is reserved and cannot be used as | |
6e411d20 SP |
605 | a mark. Only values greater than or equal to 1 may be used as marks. |
606 | ||
607 | New marks are created automatically. Existing marks can be moved | |
608 | to another object simply by reusing the same `<idnum>` in another | |
609 | `mark` command. | |
610 | ||
611 | `tag` | |
612 | ~~~~~ | |
613 | Creates an annotated tag referring to a specific commit. To create | |
614 | lightweight (non-annotated) tags see the `reset` command below. | |
615 | ||
616 | .... | |
617 | 'tag' SP <name> LF | |
618 | 'from' SP <committish> LF | |
63e0c8b3 | 619 | 'tagger' SP <name> SP LT <email> GT SP <when> LF |
6e411d20 | 620 | data |
6e411d20 SP |
621 | .... |
622 | ||
623 | where `<name>` is the name of the tag to create. | |
624 | ||
625 | Tag names are automatically prefixed with `refs/tags/` when stored | |
626 | in Git, so importing the CVS branch symbol `RELENG-1_0-FINAL` would | |
882227f1 | 627 | use just `RELENG-1_0-FINAL` for `<name>`, and fast-import will write the |
6e411d20 SP |
628 | corresponding ref as `refs/tags/RELENG-1_0-FINAL`. |
629 | ||
630 | The value of `<name>` must be a valid refname in Git and therefore | |
631 | may contain forward slashes. As `LF` is not valid in a Git refname, | |
632 | no quoting or escaping syntax is supported here. | |
633 | ||
634 | The `from` command is the same as in the `commit` command; see | |
635 | above for details. | |
636 | ||
637 | The `tagger` command uses the same format as `committer` within | |
638 | `commit`; again see above for details. | |
639 | ||
640 | The `data` command following `tagger` must supply the annotated tag | |
641 | message (see below for `data` command syntax). To import an empty | |
642 | tag message use a 0 length data. Tag messages are free-form and are | |
643 | not interpreted by Git. Currently they must be encoded in UTF-8, | |
882227f1 | 644 | as fast-import does not permit other encodings to be specified. |
6e411d20 | 645 | |
882227f1 | 646 | Signing annotated tags during import from within fast-import is not |
6e411d20 SP |
647 | supported. Trying to include your own PGP/GPG signature is not |
648 | recommended, as the frontend does not (easily) have access to the | |
649 | complete set of bytes which normally goes into such a signature. | |
882227f1 | 650 | If signing is required, create lightweight tags from within fast-import with |
6e411d20 SP |
651 | `reset`, then create the annotated versions of those tags offline |
652 | with the standard gitlink:git-tag[1] process. | |
653 | ||
654 | `reset` | |
655 | ~~~~~~~ | |
656 | Creates (or recreates) the named branch, optionally starting from | |
657 | a specific revision. The reset command allows a frontend to issue | |
658 | a new `from` command for an existing branch, or to create a new | |
659 | branch from an existing commit without creating a new commit. | |
660 | ||
661 | .... | |
662 | 'reset' SP <ref> LF | |
663 | ('from' SP <committish> LF)? | |
1fdb649c | 664 | LF? |
6e411d20 SP |
665 | .... |
666 | ||
667 | For a detailed description of `<ref>` and `<committish>` see above | |
668 | under `commit` and `from`. | |
669 | ||
1fdb649c SP |
670 | The `LF` after the command is optional (it used to be required). |
671 | ||
6e411d20 SP |
672 | The `reset` command can also be used to create lightweight |
673 | (non-annotated) tags. For example: | |
674 | ||
675 | ==== | |
676 | reset refs/tags/938 | |
677 | from :938 | |
678 | ==== | |
679 | ||
680 | would create the lightweight tag `refs/tags/938` referring to | |
681 | whatever commit mark `:938` references. | |
682 | ||
683 | `blob` | |
684 | ~~~~~~ | |
685 | Requests writing one file revision to the packfile. The revision | |
686 | is not connected to any commit; this connection must be formed in | |
687 | a subsequent `commit` command by referencing the blob through an | |
688 | assigned mark. | |
689 | ||
690 | .... | |
691 | 'blob' LF | |
692 | mark? | |
693 | data | |
694 | .... | |
695 | ||
696 | The mark command is optional here as some frontends have chosen | |
697 | to generate the Git SHA-1 for the blob on their own, and feed that | |
698 | directly to `commit`. This is typically more work than its worth | |
699 | however, as marks are inexpensive to store and easy to use. | |
700 | ||
701 | `data` | |
702 | ~~~~~~ | |
703 | Supplies raw data (for use as blob/file content, commit messages, or | |
882227f1 | 704 | annotated tag messages) to fast-import. Data can be supplied using an exact |
6e411d20 SP |
705 | byte count or delimited with a terminating line. Real frontends |
706 | intended for production-quality conversions should always use the | |
707 | exact byte count format, as it is more robust and performs better. | |
882227f1 | 708 | The delimited format is intended primarily for testing fast-import. |
6e411d20 | 709 | |
401d53fa SP |
710 | Comment lines appearing within the `<raw>` part of `data` commands |
711 | are always taken to be part of the body of the data and are therefore | |
712 | never ignored by fast-import. This makes it safe to import any | |
713 | file/message content whose lines might start with `#`. | |
714 | ||
ef94edb5 SP |
715 | Exact byte count format:: |
716 | The frontend must specify the number of bytes of data. | |
717 | + | |
6e411d20 SP |
718 | .... |
719 | 'data' SP <count> LF | |
2c570cde | 720 | <raw> LF? |
6e411d20 | 721 | .... |
ef94edb5 | 722 | + |
6e411d20 | 723 | where `<count>` is the exact number of bytes appearing within |
ef94edb5 SP |
724 | `<raw>`. The value of `<count>` is expressed as an ASCII decimal |
725 | integer. The `LF` on either side of `<raw>` is not | |
6e411d20 | 726 | included in `<count>` and will not be included in the imported data. |
2c570cde SP |
727 | + |
728 | The `LF` after `<raw>` is optional (it used to be required) but | |
729 | recommended. Always including it makes debugging a fast-import | |
730 | stream easier as the next command always starts in column 0 | |
731 | of the next line, even if `<raw>` did not end with an `LF`. | |
6e411d20 | 732 | |
ef94edb5 SP |
733 | Delimited format:: |
734 | A delimiter string is used to mark the end of the data. | |
882227f1 | 735 | fast-import will compute the length by searching for the delimiter. |
02783075 | 736 | This format is primarily useful for testing and is not |
ef94edb5 SP |
737 | recommended for real data. |
738 | + | |
6e411d20 SP |
739 | .... |
740 | 'data' SP '<<' <delim> LF | |
741 | <raw> LF | |
742 | <delim> LF | |
2c570cde | 743 | LF? |
6e411d20 | 744 | .... |
ef94edb5 | 745 | + |
6e411d20 SP |
746 | where `<delim>` is the chosen delimiter string. The string `<delim>` |
747 | must not appear on a line by itself within `<raw>`, as otherwise | |
882227f1 | 748 | fast-import will think the data ends earlier than it really does. The `LF` |
6e411d20 SP |
749 | immediately trailing `<raw>` is part of `<raw>`. This is one of |
750 | the limitations of the delimited format, it is impossible to supply | |
751 | a data chunk which does not have an LF as its last byte. | |
2c570cde SP |
752 | + |
753 | The `LF` after `<delim> LF` is optional (it used to be required). | |
6e411d20 SP |
754 | |
755 | `checkpoint` | |
756 | ~~~~~~~~~~~~ | |
882227f1 | 757 | Forces fast-import to close the current packfile, start a new one, and to |
820b9310 | 758 | save out all current branch refs, tags and marks. |
6e411d20 SP |
759 | |
760 | .... | |
761 | 'checkpoint' LF | |
1fdb649c | 762 | LF? |
6e411d20 SP |
763 | .... |
764 | ||
882227f1 | 765 | Note that fast-import automatically switches packfiles when the current |
820b9310 | 766 | packfile reaches \--max-pack-size, or 4 GiB, whichever limit is |
882227f1 | 767 | smaller. During an automatic packfile switch fast-import does not update |
820b9310 SP |
768 | the branch refs, tags or marks. |
769 | ||
770 | As a `checkpoint` can require a significant amount of CPU time and | |
771 | disk IO (to compute the overall pack SHA-1 checksum, generate the | |
772 | corresponding index file, and update the refs) it can easily take | |
773 | several minutes for a single `checkpoint` command to complete. | |
774 | ||
775 | Frontends may choose to issue checkpoints during extremely large | |
776 | and long running imports, or when they need to allow another Git | |
777 | process access to a branch. However given that a 30 GiB Subversion | |
882227f1 | 778 | repository can be loaded into Git through fast-import in about 3 hours, |
820b9310 SP |
779 | explicit checkpointing may not be necessary. |
780 | ||
1fdb649c | 781 | The `LF` after the command is optional (it used to be required). |
820b9310 | 782 | |
ac053c02 SP |
783 | `progress` |
784 | ~~~~~~~~~~ | |
785 | Causes fast-import to print the entire `progress` line unmodified to | |
786 | its standard output channel (file descriptor 1) when the command is | |
787 | processed from the input stream. The command otherwise has no impact | |
788 | on the current import, or on any of fast-import's internal state. | |
789 | ||
790 | .... | |
791 | 'progress' SP <any> LF | |
792 | LF? | |
793 | .... | |
794 | ||
795 | The `<any>` part of the command may contain any sequence of bytes | |
796 | that does not contain `LF`. The `LF` after the command is optional. | |
797 | Callers may wish to process the output through a tool such as sed to | |
798 | remove the leading part of the line, for example: | |
799 | ||
800 | ==== | |
801 | frontend | git-fast-import | sed 's/^progress //' | |
802 | ==== | |
803 | ||
804 | Placing a `progress` command immediately after a `checkpoint` will | |
805 | inform the reader when the `checkpoint` has been completed and it | |
806 | can safely access the refs that fast-import updated. | |
807 | ||
bdd9f424 SP |
808 | Tips and Tricks |
809 | --------------- | |
810 | The following tips and tricks have been collected from various | |
882227f1 | 811 | users of fast-import, and are offered here as suggestions. |
bdd9f424 SP |
812 | |
813 | Use One Mark Per Commit | |
814 | ~~~~~~~~~~~~~~~~~~~~~~~ | |
815 | When doing a repository conversion, use a unique mark per commit | |
816 | (`mark :<n>`) and supply the \--export-marks option on the command | |
882227f1 | 817 | line. fast-import will dump a file which lists every mark and the Git |
bdd9f424 SP |
818 | object SHA-1 that corresponds to it. If the frontend can tie |
819 | the marks back to the source repository, it is easy to verify the | |
820 | accuracy and completeness of the import by comparing each Git | |
821 | commit to the corresponding source revision. | |
822 | ||
823 | Coming from a system such as Perforce or Subversion this should be | |
882227f1 | 824 | quite simple, as the fast-import mark can also be the Perforce changeset |
bdd9f424 SP |
825 | number or the Subversion revision number. |
826 | ||
827 | Freely Skip Around Branches | |
828 | ~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
829 | Don't bother trying to optimize the frontend to stick to one branch | |
830 | at a time during an import. Although doing so might be slightly | |
882227f1 | 831 | faster for fast-import, it tends to increase the complexity of the frontend |
bdd9f424 SP |
832 | code considerably. |
833 | ||
882227f1 | 834 | The branch LRU builtin to fast-import tends to behave very well, and the |
bdd9f424 SP |
835 | cost of activating an inactive branch is so low that bouncing around |
836 | between branches has virtually no impact on import performance. | |
837 | ||
c7346156 SP |
838 | Handling Renames |
839 | ~~~~~~~~~~~~~~~~ | |
840 | When importing a renamed file or directory, simply delete the old | |
841 | name(s) and modify the new name(s) during the corresponding commit. | |
842 | Git performs rename detection after-the-fact, rather than explicitly | |
843 | during a commit. | |
844 | ||
bdd9f424 SP |
845 | Use Tag Fixup Branches |
846 | ~~~~~~~~~~~~~~~~~~~~~~ | |
847 | Some other SCM systems let the user create a tag from multiple | |
848 | files which are not from the same commit/changeset. Or to create | |
849 | tags which are a subset of the files available in the repository. | |
850 | ||
851 | Importing these tags as-is in Git is impossible without making at | |
852 | least one commit which ``fixes up'' the files to match the content | |
882227f1 | 853 | of the tag. Use fast-import's `reset` command to reset a dummy branch |
bdd9f424 SP |
854 | outside of your normal branch space to the base commit for the tag, |
855 | then commit one or more file fixup commits, and finally tag the | |
856 | dummy branch. | |
857 | ||
858 | For example since all normal branches are stored under `refs/heads/` | |
859 | name the tag fixup branch `TAG_FIXUP`. This way it is impossible for | |
860 | the fixup branch used by the importer to have namespace conflicts | |
861 | with real branches imported from the source (the name `TAG_FIXUP` | |
862 | is not `refs/heads/TAG_FIXUP`). | |
863 | ||
864 | When committing fixups, consider using `merge` to connect the | |
865 | commit(s) which are supplying file revisions to the fixup branch. | |
866 | Doing so will allow tools such as gitlink:git-blame[1] to track | |
867 | through the real commit history and properly annotate the source | |
868 | files. | |
869 | ||
882227f1 | 870 | After fast-import terminates the frontend will need to do `rm .git/TAG_FIXUP` |
bdd9f424 SP |
871 | to remove the dummy branch. |
872 | ||
873 | Import Now, Repack Later | |
874 | ~~~~~~~~~~~~~~~~~~~~~~~~ | |
882227f1 | 875 | As soon as fast-import completes the Git repository is completely valid |
02783075 | 876 | and ready for use. Typically this takes only a very short time, |
bdd9f424 SP |
877 | even for considerably large projects (100,000+ commits). |
878 | ||
879 | However repacking the repository is necessary to improve data | |
880 | locality and access performance. It can also take hours on extremely | |
881 | large projects (especially if -f and a large \--window parameter is | |
882 | used). Since repacking is safe to run alongside readers and writers, | |
883 | run the repack in the background and let it finish when it finishes. | |
884 | There is no reason to wait to explore your new Git project! | |
885 | ||
886 | If you choose to wait for the repack, don't try to run benchmarks | |
882227f1 | 887 | or performance tests until repacking is completed. fast-import outputs |
bdd9f424 SP |
888 | suboptimal packfiles that are simply never seen in real use |
889 | situations. | |
890 | ||
891 | Repacking Historical Data | |
892 | ~~~~~~~~~~~~~~~~~~~~~~~~~ | |
893 | If you are repacking very old imported data (e.g. older than the | |
894 | last year), consider expending some extra CPU time and supplying | |
895 | \--window=50 (or higher) when you run gitlink:git-repack[1]. | |
896 | This will take longer, but will also produce a smaller packfile. | |
897 | You only need to expend the effort once, and everyone using your | |
898 | project will benefit from the smaller repository. | |
899 | ||
ac053c02 SP |
900 | Include Some Progress Messages |
901 | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | |
902 | Every once in a while have your frontend emit a `progress` message | |
903 | to fast-import. The contents of the messages are entirely free-form, | |
904 | so one suggestion would be to output the current month and year | |
905 | each time the current commit date moves into the next month. | |
906 | Your users will feel better knowing how much of the data stream | |
907 | has been processed. | |
908 | ||
bdd9f424 | 909 | |
6e411d20 SP |
910 | Packfile Optimization |
911 | --------------------- | |
882227f1 | 912 | When packing a blob fast-import always attempts to deltify against the last |
6e411d20 SP |
913 | blob written. Unless specifically arranged for by the frontend, |
914 | this will probably not be a prior version of the same file, so the | |
915 | generated delta will not be the smallest possible. The resulting | |
916 | packfile will be compressed, but will not be optimal. | |
917 | ||
918 | Frontends which have efficient access to all revisions of a | |
919 | single file (for example reading an RCS/CVS ,v file) can choose | |
920 | to supply all revisions of that file as a sequence of consecutive | |
882227f1 | 921 | `blob` commands. This allows fast-import to deltify the different file |
6e411d20 SP |
922 | revisions against each other, saving space in the final packfile. |
923 | Marks can be used to later identify individual file revisions during | |
924 | a sequence of `commit` commands. | |
925 | ||
882227f1 SP |
926 | The packfile(s) created by fast-import do not encourage good disk access |
927 | patterns. This is caused by fast-import writing the data in the order | |
6e411d20 SP |
928 | it is received on standard input, while Git typically organizes |
929 | data within packfiles to make the most recent (current tip) data | |
930 | appear before historical data. Git also clusters commits together, | |
931 | speeding up revision traversal through better cache locality. | |
932 | ||
933 | For this reason it is strongly recommended that users repack the | |
882227f1 | 934 | repository with `git repack -a -d` after fast-import completes, allowing |
6e411d20 SP |
935 | Git to reorganize the packfiles for faster data access. If blob |
936 | deltas are suboptimal (see above) then also adding the `-f` option | |
937 | to force recomputation of all deltas can significantly reduce the | |
938 | final packfile size (30-50% smaller can be quite typical). | |
939 | ||
bdd9f424 | 940 | |
6e411d20 SP |
941 | Memory Utilization |
942 | ------------------ | |
882227f1 | 943 | There are a number of factors which affect how much memory fast-import |
6e411d20 | 944 | requires to perform an import. Like critical sections of core |
02783075 BH |
945 | Git, fast-import uses its own memory allocators to amortize any overheads |
946 | associated with malloc. In practice fast-import tends to amortize any | |
6e411d20 SP |
947 | malloc overheads to 0, due to its use of large block allocations. |
948 | ||
949 | per object | |
950 | ~~~~~~~~~~ | |
882227f1 | 951 | fast-import maintains an in-memory structure for every object written in |
6e411d20 SP |
952 | this execution. On a 32 bit system the structure is 32 bytes, |
953 | on a 64 bit system the structure is 40 bytes (due to the larger | |
954 | pointer sizes). Objects in the table are not deallocated until | |
882227f1 | 955 | fast-import terminates. Importing 2 million objects on a 32 bit system |
6e411d20 SP |
956 | will require approximately 64 MiB of memory. |
957 | ||
958 | The object table is actually a hashtable keyed on the object name | |
882227f1 | 959 | (the unique SHA-1). This storage configuration allows fast-import to reuse |
6e411d20 SP |
960 | an existing or already written object and avoid writing duplicates |
961 | to the output packfile. Duplicate blobs are surprisingly common | |
962 | in an import, typically due to branch merges in the source. | |
963 | ||
964 | per mark | |
965 | ~~~~~~~~ | |
966 | Marks are stored in a sparse array, using 1 pointer (4 bytes or 8 | |
967 | bytes, depending on pointer size) per mark. Although the array | |
968 | is sparse, frontends are still strongly encouraged to use marks | |
969 | between 1 and n, where n is the total number of marks required for | |
970 | this import. | |
971 | ||
972 | per branch | |
973 | ~~~~~~~~~~ | |
974 | Branches are classified as active and inactive. The memory usage | |
975 | of the two classes is significantly different. | |
976 | ||
977 | Inactive branches are stored in a structure which uses 96 or 120 | |
978 | bytes (32 bit or 64 bit systems, respectively), plus the length of | |
882227f1 | 979 | the branch name (typically under 200 bytes), per branch. fast-import will |
6e411d20 SP |
980 | easily handle as many as 10,000 inactive branches in under 2 MiB |
981 | of memory. | |
982 | ||
983 | Active branches have the same overhead as inactive branches, but | |
984 | also contain copies of every tree that has been recently modified on | |
985 | that branch. If subtree `include` has not been modified since the | |
986 | branch became active, its contents will not be loaded into memory, | |
987 | but if subtree `src` has been modified by a commit since the branch | |
988 | became active, then its contents will be loaded in memory. | |
989 | ||
990 | As active branches store metadata about the files contained on that | |
991 | branch, their in-memory storage size can grow to a considerable size | |
992 | (see below). | |
993 | ||
882227f1 | 994 | fast-import automatically moves active branches to inactive status based on |
6e411d20 SP |
995 | a simple least-recently-used algorithm. The LRU chain is updated on |
996 | each `commit` command. The maximum number of active branches can be | |
c499d768 | 997 | increased or decreased on the command line with \--active-branches=. |
6e411d20 SP |
998 | |
999 | per active tree | |
1000 | ~~~~~~~~~~~~~~~ | |
1001 | Trees (aka directories) use just 12 bytes of memory on top of the | |
1002 | memory required for their entries (see ``per active file'' below). | |
02783075 | 1003 | The cost of a tree is virtually 0, as its overhead amortizes out |
6e411d20 SP |
1004 | over the individual file entries. |
1005 | ||
1006 | per active file entry | |
1007 | ~~~~~~~~~~~~~~~~~~~~~ | |
1008 | Files (and pointers to subtrees) within active trees require 52 or 64 | |
1009 | bytes (32/64 bit platforms) per entry. To conserve space, file and | |
1010 | tree names are pooled in a common string table, allowing the filename | |
1011 | ``Makefile'' to use just 16 bytes (after including the string header | |
1012 | overhead) no matter how many times it occurs within the project. | |
1013 | ||
1014 | The active branch LRU, when coupled with the filename string pool | |
882227f1 | 1015 | and lazy loading of subtrees, allows fast-import to efficiently import |
6e411d20 SP |
1016 | projects with 2,000+ branches and 45,114+ files in a very limited |
1017 | memory footprint (less than 2.7 MiB per active branch). | |
1018 | ||
1019 | ||
1020 | Author | |
1021 | ------ | |
1022 | Written by Shawn O. Pearce <spearce@spearce.org>. | |
1023 | ||
1024 | Documentation | |
1025 | -------------- | |
1026 | Documentation by Shawn O. Pearce <spearce@spearce.org>. | |
1027 | ||
1028 | GIT | |
1029 | --- | |
1030 | Part of the gitlink:git[7] suite |