Go to file

Derrick Stolee 341fa34887 pack-bitmap-write: use existing bitmaps When constructing new bitmaps, we perform a commit and tree walk in fill_bitmap_commit() and fill_bitmap_tree(). This walk would benefit from using existing bitmaps when available. We must track the existing bitmaps and translate them into the new object order, but this is generally faster than parsing trees. In fill_bitmap_commit(), we must reorder thing somewhat. The priority queue walks commits from newest-to-oldest, which means we correctly stop walking when reaching a commit with a bitmap. However, if we walk trees interleaved with the commits, then we might be parsing trees that are actually part of a re-used bitmap. To avoid over-walking trees, add them to a LIFO queue and walk them after exploring commits completely. On git.git, this reduces a second immediate bitmap computation from 2.0s to 1.0s. On linux.git, we go from 32s to 22s. On chromium's fork network, we go from 227s to 198s. Signed-off-by: Derrick Stolee <dstolee@microsoft.com> Signed-off-by: Taylor Blau <me@ttaylorr.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>		2020-12-08 14:49:06 -08:00
.github	Merge branch 'js/ci-github-set-env'	2020-11-11 13:18:39 -08:00
Documentation	Fifth batch	2020-11-11 13:18:40 -08:00
block-sha1	…
builtin	pack-bitmap-write: ignore BITMAP_FLAG_REUSE	2020-12-08 14:48:17 -08:00
ci	ci: do not skip tagged revisions in GitHub workflows	2020-10-08 11:58:41 -07:00
compat	compat/mingw.h: drop extern from function declaration	2020-10-07 09:55:20 -07:00
contrib	Merge branch 'sd/prompt-local-variable'	2020-11-11 13:18:38 -08:00
ewah	bitmap: implement bitmap_is_subset()	2020-12-08 14:48:16 -08:00
git-gui	Merge https://github.com/prati0100/git-gui	2020-10-17 13:10:58 -07:00
gitk-git	Merge remote-tracking branch 'paulus/master' into pm/gitk-update	2020-10-03 10:06:27 -07:00
gitweb	…
mergetools	Merge branch 'ls/mergetool-meld-auto-merge'	2020-09-22 12:36:29 -07:00
negotiator	…
perl	Merge branch 'jk/perl-warning'	2020-11-09 14:06:25 -08:00
po	Merge branch 'master' of github.com:Softcatala/git-po	2020-10-18 09:56:33 +08:00
ppc	…
refs	Merge branch 'hn/refs-trace-backend'	2020-09-22 12:36:28 -07:00
sha1collisiondetection@855827c583	…
sha1dc	…
sha256	…
t	pack-bitmap-write: build fewer intermediate bitmaps	2020-12-08 14:48:17 -08:00
templates	hook: add sample template for push-to-checkout	2020-10-16 08:47:02 -07:00
trace2	…
vcs-svn	…
xdiff	diff: add -I<regex> that ignores matching changes	2020-10-20 12:53:26 -07:00
.cirrus.yml	…
.clang-format	…
.editorconfig	…
.gitattributes	…
.gitignore	Merge branch 'js/cmake-vs'	2020-10-05 14:01:52 -07:00
.gitmodules	…
.mailmap	…
.travis.yml	…
.tsan-suppressions	…
CODE_OF_CONDUCT.md	…
COPYING	…
GIT-VERSION-GEN	Git 2.29.2	2020-10-29 14:24:09 -07:00
INSTALL	…
LGPL-2.1	…
Makefile	Merge branch 'jk/perl-warning'	2020-11-09 14:06:25 -08:00
README.md	…
RelNotes	Git 2.29.2	2020-10-29 14:24:09 -07:00
abspath.c	…
aclocal.m4	…
add-interactive.c	…
add-interactive.h	…
add-patch.c	Merge branch 'dl/checkout-p-merge-base'	2020-10-27 15:09:51 -07:00
advice.c	push: parse and set flag for "--force-if-includes"	2020-10-03 09:59:19 -07:00
advice.h	push: parse and set flag for "--force-if-includes"	2020-10-03 09:59:19 -07:00
alias.c	…
alias.h	…
alloc.c	…
alloc.h	…
apply.c	apply: when -R, also reverse list of sections	2020-10-20 15:21:41 -07:00
apply.h	…
archive-tar.c	archive: read short blobs in archive.c::write_archive_entry()	2020-09-19 15:56:05 -07:00
archive-zip.c	archive: read short blobs in archive.c::write_archive_entry()	2020-09-19 15:56:05 -07:00
archive.c	archive: add --add-file	2020-09-19 15:56:06 -07:00
archive.h	archive: add --add-file	2020-09-19 15:56:06 -07:00
attr.c	…
attr.h	…
banned.h	…
base85.c	…
bisect.c	bisect: clear flags in passed repository	2020-10-31 10:46:34 -07:00
bisect.h	…
blame.c	blame: handle deref_tag() returning NULL	2020-10-12 12:25:14 -07:00
blame.h	…
blob.c	…
blob.h	…
bloom.c	builtin/commit-graph.c: introduce '--max-new-filters=<n>'	2020-09-18 10:35:39 -07:00
bloom.h	bloom: encode out-of-bounds filters as non-empty	2020-09-17 21:55:50 -07:00
branch.c	…
branch.h	…
builtin.h	Merge branch 'ds/maintenance-part-1'	2020-09-25 15:25:38 -07:00
bulk-checkin.c	…
bulk-checkin.h	…
bundle.c	Merge branch 'jt/interpret-branch-name-fallback'	2020-09-09 13:53:09 -07:00
bundle.h	…
cache-tree.c	…
cache-tree.h	…
cache.h	builtin/clone: avoid failure with GIT_DEFAULT_HASH	2020-09-22 09:22:32 -07:00
chdir-notify.c	…
chdir-notify.h	…
check-builtins.sh	…
check_bindir	…
checkout.c	…
checkout.h	…
color.c	…
color.h	…
column.c	…
column.h	…
combine-diff.c	Merge branch 'jk/diff-cc-oidfind-fix'	2020-10-05 14:01:55 -07:00
command-list.txt	maintenance: create basic maintenance runner	2020-09-17 11:30:04 -07:00
commit-graph.c	Merge branch 'ds/commit-graph-merging-fix'	2020-11-02 13:17:39 -08:00
commit-graph.h	Merge branch 'tb/bloom-improvements'	2020-09-29 14:01:20 -07:00
commit-reach.c	commit-reach: fix in_merge_bases_many bug	2020-10-02 10:26:31 -07:00
commit-reach.h	…
commit-slab-decl.h	…
commit-slab-impl.h	…
commit-slab.h	…
commit.c	commit: implement commit_list_contains()	2020-12-08 14:48:16 -08:00
commit.h	commit: implement commit_list_contains()	2020-12-08 14:48:16 -08:00
common-main.c	…
config.c	…
config.h	…
config.mak.dev	Merge branch 'jk/perl-warning'	2020-11-09 14:06:25 -08:00
config.mak.in	…
config.mak.uname	…
configure.ac	…
connect.c	…
connect.h	…
connected.c	…
connected.h	…
convert.c	convert: drop unused crlf_action from check_global_conv_flags_eol()	2020-09-30 12:53:47 -07:00
convert.h	…
copy.c	…
credential.c	credential: treat CR/LF as line endings in the credential protocol	2020-10-03 10:41:03 -07:00
credential.h	…
csum-file.c	…
csum-file.h	…
ctype.c	…
daemon.c	…
date.c	…
decorate.c	…
decorate.h	…
delta-islands.c	…
delta-islands.h	…
delta.h	…
detect-compiler	…
diff-delta.c	…
diff-lib.c	Merge branch 'nk/diff-files-vs-fsmonitor'	2020-11-09 14:06:25 -08:00
diff-no-index.c	…
diff.c	Merge branch 'mk/diff-ignore-regex'	2020-11-02 13:17:44 -08:00
diff.h	Merge branch 'mk/diff-ignore-regex'	2020-11-02 13:17:44 -08:00
diffcore-break.c	…
diffcore-delta.c	…
diffcore-order.c	…
diffcore-pickaxe.c	…
diffcore-rename.c	…
diffcore.h	…
dir-iterator.c	…
dir-iterator.h	…
dir.c	Merge branch 'nk/dir-c-comment-update'	2020-11-02 13:17:42 -08:00
dir.h	…
editor.c	…
entry.c	…
environment.c	…
exec-cmd.c	…
exec-cmd.h	…
fetch-negotiator.c	…
fetch-negotiator.h	…
fetch-pack.c	Merge branch 'jt/lazy-fetch'	2020-09-03 12:37:04 -07:00
fetch-pack.h	Merge branch 'jt/lazy-fetch'	2020-09-03 12:37:04 -07:00
fmt-merge-msg.c	fmt-merge-msg: also suppress "into main" by default	2020-10-23 08:57:39 -07:00
fmt-merge-msg.h	…
fsck.c	…
fsck.h	…
fsmonitor.c	…
fsmonitor.h	…
fuzz-commit-graph.c	commit-graph: pass a 'struct repository *' in more places	2020-09-09 12:51:48 -07:00
fuzz-pack-headers.c	…
fuzz-pack-idx.c	…
generate-cmdlist.sh	Fit to Plan 9's ANSI/POSIX compatibility layer	2020-09-09 22:31:31 -07:00
generate-configlist.sh	…
gettext.c	…
gettext.h	…
git-add--interactive.perl	Merge branch 'dl/checkout-p-merge-base'	2020-10-27 15:09:51 -07:00
git-archimport.perl	…
git-bisect.sh	Merge branch 'mr/bisect-in-c-3'	2020-11-09 14:06:25 -08:00
git-compat-util.h	Merge branch 'jk/report-fn-typedef'	2020-11-02 13:17:42 -08:00
git-cvsexportcommit.perl	…
git-cvsimport.perl	…
git-cvsserver.perl	…
git-difftool--helper.sh	…
git-filter-branch.sh	…
git-instaweb.sh	…
git-merge-octopus.sh	…
git-merge-one-file.sh	…
git-merge-resolve.sh	…
git-mergetool--lib.sh	…
git-mergetool.sh	…
git-p4.py	Merge branch 'js/p4-default-branch'	2020-11-11 13:18:38 -08:00
git-parse-remote.sh	…
git-quiltimport.sh	…
git-rebase--preserve-merges.sh	…
git-request-pull.sh	…
git-send-email.perl	…
git-sh-i18n.sh	…
git-sh-setup.sh	…
git-submodule.sh	Merge branch 'td/submodule-update-quiet'	2020-10-05 14:01:53 -07:00
git-svn.perl	perl: check for perl warnings while running tests	2020-10-21 23:11:48 -07:00
git-web--browse.sh	…
git.c	Merge branch 'js/no-builtins-on-disk-option'	2020-10-08 21:53:26 -07:00
git.rc	…
gpg-interface.c	…
gpg-interface.h	…
graph.c	…
graph.h	…
grep.c	…
grep.h	…
hash.h	…
hashmap.c	…
hashmap.h	hashmap_for_each_entry(): workaround MSVC's runtime check failure #3	2020-09-30 13:26:54 -07:00
help.c	help: do not expect built-in commands to be hardlinked	2020-10-07 15:25:10 -07:00
help.h	help: do not expect built-in commands to be hardlinked	2020-10-07 15:25:10 -07:00
hex.c	…
http-backend.c	…
http-fetch.c	…
http-push.c	…
http-walker.c	…
http.c	…
http.h	…
ident.c	…
imap-send.c	…
iterator.h	…
json-writer.c	…
json-writer.h	…
khash.h	…
kwset.c	…
kwset.h	…
levenshtein.c	…
levenshtein.h	…
line-log.c	line-log: handle deref_tag() returning NULL	2020-10-12 12:25:14 -07:00
line-log.h	…
line-range.c	…
line-range.h	…
linear-assignment.c	…
linear-assignment.h	…
list-objects-filter-options.c	fetch: do not override partial clone filter	2020-09-28 16:11:59 -07:00
list-objects-filter-options.h	…
list-objects-filter.c	…
list-objects-filter.h	…
list-objects.c	…
list-objects.h	…
list.h	…
ll-merge.c	…
ll-merge.h	…
lockfile.c	…
lockfile.h	…
log-tree.c	Merge branch 'so/combine-diff-simplify'	2020-10-05 14:01:51 -07:00
log-tree.h	…
ls-refs.c	…
ls-refs.h	…
mailinfo.c	…
mailinfo.h	…
mailmap.c	…
mailmap.h	…
match-trees.c	…
mem-pool.c	…
mem-pool.h	…
merge-blobs.c	…
merge-blobs.h	…
merge-recursive.c	…
merge-recursive.h	…
merge.c	…
mergesort.c	…
mergesort.h	…
midx.c	Merge branch 'ds/maintenance-part-2'	2020-10-27 15:09:47 -07:00
midx.h	…
name-hash.c	…
notes-cache.c	…
notes-cache.h	…
notes-merge.c	…
notes-merge.h	…
notes-utils.c	…
notes-utils.h	…
notes.c	…
notes.h	…
object-store.h	…
object.c	object: allow clear_commit_marks_all to handle any repo	2020-10-31 10:46:34 -07:00
object.h	object: allow clear_commit_marks_all to handle any repo	2020-10-31 10:46:34 -07:00
oid-array.c	…
oid-array.h	…
oidmap.c	…
oidmap.h	…
oidset.c	blame: validate and peel the object names on the ignore list	2020-09-24 22:20:58 -07:00
oidset.h	blame: validate and peel the object names on the ignore list	2020-09-24 22:20:58 -07:00
pack-bitmap-write.c	pack-bitmap-write: use existing bitmaps	2020-12-08 14:49:06 -08:00
pack-bitmap.c	pack-bitmap: factor out 'add_commit_to_bitmap()'	2020-12-08 14:49:06 -08:00
pack-bitmap.h	pack-bitmap: factor out 'bitmap_for_commit()'	2020-12-08 14:49:04 -08:00
pack-check.c	…
pack-objects.c	…
pack-objects.h	…
pack-revindex.c	…
pack-revindex.h	…
pack-write.c	pack-write: use hashwrite_be32() instead of double-buffering array	2020-11-01 15:52:51 -08:00
pack.h	…
packfile.c	Merge branch 'mt/delta-base-cache-races'	2020-10-04 12:49:15 -07:00
packfile.h	…
pager.c	…
parse-options-cb.c	assert PARSE_OPT_NONEG in parse-options callbacks	2020-09-30 12:53:47 -07:00
parse-options.c	…
parse-options.h	…
patch-delta.c	…
patch-ids.c	…
patch-ids.h	…
path.c	…
path.h	…
pathspec.c	…
pathspec.h	…
pkt-line.c	sideband: diagnose more sideband anomalies	2020-10-29 09:23:29 -07:00
pkt-line.h	…
preload-index.c	…
pretty.c	…
pretty.h	…
prio-queue.c	…
prio-queue.h	…
progress.c	…
progress.h	…
promisor-remote.c	promisor-remote: remove unused variable	2020-09-21 22:32:49 -07:00
promisor-remote.h	promisor-remote: remove unused variable	2020-09-21 22:32:49 -07:00
prompt.c	…
prompt.h	…
protocol.c	protocol: re-enable v2 protocol by default	2020-09-25 11:40:42 -07:00
protocol.h	…
prune-packed.c	…
prune-packed.h	…
quote.c	quote: turn 'nodq' parameter into a set of flags	2020-09-10 13:08:07 -07:00
quote.h	quote: turn 'nodq' parameter into a set of flags	2020-09-10 13:08:07 -07:00
range-diff.c	…
range-diff.h	…
reachable.c	…
reachable.h	…
read-cache.c	read-cache: fix mem-pool allocation for multi-threaded index loading	2020-09-06 12:34:12 -07:00
rebase-interactive.c	…
rebase-interactive.h	…
rebase.c	…
rebase.h	…
ref-filter.c	ref-filter: handle CRLF at end-of-line more gracefully	2020-10-29 12:57:45 -07:00
ref-filter.h	ref-filter: make internal reachable-filter API more precise	2020-09-18 15:41:55 -07:00
reflog-walk.c	…
reflog-walk.h	…
refs.c	tests: start moving to a different default main branch name	2020-10-23 08:57:40 -07:00
refs.h	Merge branch 'jt/interpret-branch-name-fallback'	2020-09-09 13:53:09 -07:00
refspec.c	Merge branch 'sb/clone-origin'	2020-10-27 15:09:50 -07:00
refspec.h	Merge branch 'sb/clone-origin'	2020-10-27 15:09:50 -07:00
remote-curl.c	push: parse and set flag for "--force-if-includes"	2020-10-03 09:59:19 -07:00
remote.c	Merge branch 'sk/force-if-includes'	2020-10-27 15:09:49 -07:00
remote.h	Merge branch 'sk/force-if-includes'	2020-10-27 15:09:49 -07:00
replace-object.c	…
replace-object.h	…
repo-settings.c	Merge branch 'ds/maintenance-part-2'	2020-10-27 15:09:47 -07:00
repository.c	…
repository.h	Merge branch 'ds/maintenance-part-2'	2020-10-27 15:09:47 -07:00
rerere.c	…
rerere.h	…
reset.c	…
reset.h	…
resolve-undo.c	…
resolve-undo.h	…
revision.c	drop unused argc parameters	2020-09-30 12:53:47 -07:00
revision.h	…
run-command.c	maintenance: replace run_auto_gc()	2020-09-17 11:30:05 -07:00
run-command.h	maintenance: replace run_auto_gc()	2020-09-17 11:30:05 -07:00
send-pack.c	Merge branch 'sk/force-if-includes'	2020-10-27 15:09:49 -07:00
send-pack.h	…
sequencer.c	Merge branch 'jc/sequencer-stopped-sha-simplify'	2020-11-11 13:18:40 -08:00
sequencer.h	Merge branch 'jk/committer-date-is-author-date-fix-simplify'	2020-11-09 14:06:28 -08:00
serve.c	…
serve.h	…
server-info.c	…
setup.c	…
sh-i18n--envsubst.c	…
sha1-file.c	…
sha1-lookup.c	…
sha1-lookup.h	…
sha1-name.c	…
sha1dc_git.c	…
sha1dc_git.h	…
shallow.c	…
shallow.h	…
shell.c	…
shortlog.h	shortlog: allow multiple groups to be specified	2020-09-27 12:21:05 -07:00
sideband.c	Merge branch 'jk/sideband-more-error-checking'	2020-11-09 14:06:29 -08:00
sideband.h	sideband: diagnose more sideband anomalies	2020-10-29 09:23:29 -07:00
sigchain.c	…
sigchain.h	…
split-index.c	…
split-index.h	…
stable-qsort.c	…
strbuf.c	…
strbuf.h	…
streaming.c	…
streaming.h	…
string-list.c	…
string-list.h	…
strvec.c	…
strvec.h	…
sub-process.c	…
sub-process.h	…
submodule-config.c	…
submodule-config.h	…
submodule.c	Merge branch 'so/combine-diff-simplify'	2020-10-05 14:01:51 -07:00
submodule.h	…
symlinks.c	…
tag.c	…
tag.h	…
tar.h	…
tempfile.c	…
tempfile.h	…
thread-utils.c	…
thread-utils.h	…
tmp-objdir.c	…
tmp-objdir.h	…
trace.c	…
trace.h	…
trace2.c	…
trace2.h	…
trailer.c	Merge branch 'jk/shortlog-group-by-trailer'	2020-10-04 12:49:14 -07:00
trailer.h	trailer: add interface for iterating over commit trailers	2020-09-27 12:21:05 -07:00
transport-helper.c	push: parse and set flag for "--force-if-includes"	2020-10-03 09:59:19 -07:00
transport-internal.h	…
transport.c	push: parse and set flag for "--force-if-includes"	2020-10-03 09:59:19 -07:00
transport.h	push: parse and set flag for "--force-if-includes"	2020-10-03 09:59:19 -07:00
tree-diff.c	bloom/diff: properly short-circuit on max_changes	2020-09-17 09:31:25 -07:00
tree-walk.c	…
tree-walk.h	…
tree.c	…
tree.h	…
unicode-width.h	…
unimplemented.sh	…
unix-socket.c	…
unix-socket.h	…
unpack-trees.c	…
unpack-trees.h	…
upload-pack.c	…
upload-pack.h	…
url.c	…
url.h	…
urlmatch.c	…
urlmatch.h	…
usage.c	usage: define a type for a reporting function	2020-10-16 08:33:58 -07:00
userdiff.c	Merge branch 've/userdiff-bash'	2020-11-02 13:17:46 -08:00
userdiff.h	…
utf8.c	…
utf8.h	…
varint.c	…
varint.h	…
version.c	…
version.h	…
versioncmp.c	…
walker.c	…
walker.h	…
wildmatch.c	…
wildmatch.h	…
worktree.c	Merge branch 'ma/worktree-cleanups'	2020-10-05 14:01:52 -07:00
worktree.h	Merge branch 'ma/worktree-cleanups'	2020-10-05 14:01:52 -07:00
wrap-for-bin.sh	…
wrapper.c	…
write-or-die.c	…
ws.c	…
wt-status.c	Merge branch 'ma/worktree-cleanups'	2020-10-05 14:01:52 -07:00
wt-status.h	wt-status: introduce wt_status_state_free_buffers()	2020-09-27 14:21:47 -07:00
xdiff-interface.c	…
xdiff-interface.h	…
zlib.c	…

README.md

Git - fast, scalable, distributed revision control system

Git is a fast, scalable, distributed revision control system with an unusually rich command set that provides both high-level operations and full access to internals.

Git is an Open Source project covered by the GNU General Public License version 2 (some parts of it are under different licenses, compatible with the GPLv2). It was originally written by Linus Torvalds with help of a group of hackers around the net.

Please read the file INSTALL for installation instructions.

Many Git online resources are accessible from https://git-scm.com/ including full documentation and Git related tools.

See Documentation/gittutorial.txt to get started, then see Documentation/giteveryday.txt for a useful minimum set of commands, and Documentation/git-<commandname>.txt for documentation of each command. If git has been correctly installed, then the tutorial can also be read with man gittutorial or git help tutorial, and the documentation of each command with man git-<commandname> or git help <commandname>.

CVS users may also want to read Documentation/gitcvs-migration.txt (man gitcvs-migration or git help cvs-migration if git is installed).

The user discussion and development of Git take place on the Git mailing list -- everyone is welcome to post bug reports, feature requests, comments and patches to git@vger.kernel.org (read Documentation/SubmittingPatches for instructions on patch submission). To subscribe to the list, send an email with just "subscribe git" in the body to majordomo@vger.kernel.org. The mailing list archives are available at https://lore.kernel.org/git/, http://marc.info/?l=git and other archival sites.

Issues which are security relevant should be disclosed privately to the Git Security mailing list git-security@googlegroups.com.

The maintainer frequently sends the "What's cooking" reports that list the current status of various development topics to the mailing list. The discussion following them give a good reference for project status, development direction and remaining tasks.

The name "git" was given by Linus Torvalds when he wrote the very first version. He described the tool as "the stupid content tracker" and the name as (depending on your mood):

random three-letter combination that is pronounceable, and not actually used by any common UNIX command. The fact that it is a mispronunciation of "get" may or may not be relevant.
stupid. contemptible and despicable. simple. Take your pick from the dictionary of slang.
"global information tracker": you're in a good mood, and it actually works for you. Angels sing, and a light suddenly fills the room.
"goddamn idiotic truckload of sh*t": when it breaks