Go to file

Kristofer Karlsson dd4bc01c0a revision: use priority queue for non-limited streaming walks The streaming (non-limited) walk in get_revision_1() inserts newly discovered parent commits into a date-sorted queue via commit_list_insert_by_date(), which scans the linked list to find the insertion point -- O(w) per insert, where w is the width of the active walk frontier. Replace this with an O(log w) priority queue. Add a commit_queue field to rev_info alongside the existing commits linked list. The two representations are mutually exclusive: setup and external callers that need list access use the linked list, then get_revision_1() lazily drains it into the priority queue on first call. Add a REV_WALK_NO_WALK enum value to distinguish the no_walk case (which still uses the commit list) from the streaming case. The conversion function rev_info_commit_list_to_queue() is public so callers that know they will iterate can convert early. Combined with the limit_list() priority queue change already in master, this eliminates all O(w) sorted linked-list insertion from the revision walk machinery. Signed-off-by: Kristofer Karlsson <krka@spotify.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>		2026-05-28 06:08:20 +09:00
.github	l10n: bump mshick/add-pr-comment from v2 to v3	2026-04-30 18:21:55 +09:00
Documentation	The 9th batch	2026-05-27 14:15:46 +09:00
bin-wrappers	…
block-sha1	…
builtin	pack-objects: call release_revisions() after cruft traversal	2026-05-28 06:08:19 +09:00
ci	Merge branch 'jc/ci-enable-expensive'	2026-05-21 12:06:48 +09:00
compat	Merge branch 'js/mingw-no-nedmalloc' into maint-2.54	2026-05-21 12:28:55 +09:00
compiler-tricks	…
contrib	mingw: drop the build-system plumbing for nedmalloc	2026-05-09 11:19:23 +09:00
ewah	…
git-gui	Merge branch 'master' of https://github.com/j6t/git-gui	2026-03-21 09:25:58 -07:00
gitk-git	Merge branch 'master' of https://github.com/j6t/gitk	2026-03-21 09:25:10 -07:00
gitweb	…
mergetools	…
negotiator	Merge branch 'ds/fetch-negotiation-options'	2026-05-27 14:15:45 +09:00
odb	Merge branch 'ps/odb-in-memory'	2026-05-27 14:15:46 +09:00
oss-fuzz	odb, packfile: use size_t for streaming object sizes	2026-05-09 11:25:31 +09:00
perl	…
po	Merge branch 'master' of github.com:alshopov/git-po	2026-04-20 07:37:21 +08:00
refs	Merge branch 'kn/refs-fsck-skip-lock-files'	2026-05-27 14:15:44 +09:00
reftable	reftable/system: add abstraction to mmap files	2026-04-02 10:45:44 -07:00
sha1	…
sha1collisiondetection@855827c583	…
sha1dc	…
sha256	…
src	Enable Rust by default	2026-04-09 17:25:36 -07:00
subprojects	…
t	Merge branch 'ps/setup-wo-the-repository'	2026-05-27 14:15:46 +09:00
templates	Merge branch 'pt/fsmonitor-watchman-sample-fix'	2026-03-10 14:23:23 -07:00
tools	Merge branch 'rs/use-strvec-pushv'	2026-04-01 10:28:19 -07:00
trace2	…
xdiff	Merge branch 'mm/diff-U-takes-no-negative-values'	2026-05-25 09:40:07 +09:00
.cirrus.yml	…
.clang-format	…
.editorconfig	editorconfig: fix style not applying to subdirs anymore	2026-03-11 10:30:51 -07:00
.gitattributes	…
.gitignore	Merge branch 'mm/git-url-parse'	2026-05-21 12:06:48 +09:00
.gitlab-ci.yml	Merge branch 'ps/ci-gitlab-prepare-for-macos-14-deprecation'	2026-03-12 10:56:04 -07:00
.gitmodules	…
.mailmap	…
.tsan-suppressions	…
CODE_OF_CONDUCT.md	…
COPYING	…
Cargo.toml	…
GIT-BUILD-OPTIONS.in	…
GIT-VERSION-FILE.in	…
GIT-VERSION-GEN	Git 2.54	2026-04-19 19:01:39 -07:00
INSTALL	…
LGPL-2.1	…
Makefile	Merge branch 'ps/odb-in-memory'	2026-05-27 14:15:46 +09:00
README.md	…
RelNotes	Start preparing for 2.54.1	2026-05-21 12:42:11 +09:00
SECURITY.md	…
abspath.c	…
abspath.h	…
aclocal.m4	…
add-interactive.c	…
add-interactive.h	…
add-patch.c	Merge branch 'sp/add-patch-with-fewer-the-repository'	2026-04-07 14:59:26 -07:00
add-patch.h	…
advice.c	…
advice.h	…
alias.c	alias: restore support for simple dotted aliases	2026-04-25 19:22:52 +09:00
alias.h	…
alloc.c	…
alloc.h	…
apply.c	apply: plug leak on "patch too large" error	2026-05-16 13:51:16 +09:00
apply.h	apply: report input location in header parsing errors	2026-03-17 11:08:24 -07:00
archive-tar.c	…
archive-zip.c	…
archive.c	setup: stop using `the_repository` in `setup_git_directory()`	2026-05-19 19:36:25 +09:00
archive.h	…
attr.c	…
attr.h	…
banned.h	…
base85.c	…
base85.h	…
bisect.c	…
bisect.h	…
blame.c	setup: stop using `the_repository` in `setup_work_tree()`	2026-05-19 19:36:24 +09:00
blame.h	…
blob.c	…
blob.h	…
bloom.c	Merge branch 'cf/constness-fixes'	2026-03-23 09:20:29 -07:00
bloom.h	…
branch.c	…
branch.h	…
build.rs	…
builtin.h	Merge branch 'mm/git-url-parse'	2026-05-21 12:06:48 +09:00
bundle-uri.c	…
bundle-uri.h	…
bundle.c	…
bundle.h	…
cache-tree.c	Merge branch 'jt/odb-transaction-write'	2026-05-27 14:15:45 +09:00
cache-tree.h	…
cbtree.c	cbtree: allow using arbitrary wrapper structures for nodes	2026-05-15 04:50:45 +09:00
cbtree.h	cbtree: allow using arbitrary wrapper structures for nodes	2026-05-15 04:50:45 +09:00
chdir-notify.c	…
chdir-notify.h	…
checkout.c	…
checkout.h	…
chunk-format.c	…
chunk-format.h	…
color.c	…
color.h	…
column.c	…
column.h	…
combine-diff.c	…
command-list.txt	Merge branch 'mm/git-url-parse'	2026-05-21 12:06:48 +09:00
commit-graph.c	Merge branch 'ps/commit-graph-overflow-fix'	2026-04-07 14:59:25 -07:00
commit-graph.h	…
commit-reach.c	commit-reach: early exit paint_down_to_common for single merge-base	2026-05-12 09:33:43 +09:00
commit-reach.h	commit-reach: early exit paint_down_to_common for single merge-base	2026-05-12 09:33:43 +09:00
commit-slab-decl.h	…
commit-slab-impl.h	…
commit-slab.h	…
commit.c	revision: use priority queue for non-limited streaming walks	2026-05-28 06:08:20 +09:00
commit.h	revision: use priority queue for non-limited streaming walks	2026-05-28 06:08:20 +09:00
common-exit.c	…
common-init.c	…
common-init.h	…
common-main.c	…
config.c	config: add a repo_config_get_uint() helper	2026-04-10 07:58:53 -07:00
config.h	config: add a repo_config_get_uint() helper	2026-04-10 07:58:53 -07:00
config.mak.dev	Merge branch 'ps/clang-w-glibc-2.43-and-_Generic' into maint-2.54	2026-05-21 12:23:51 +09:00
config.mak.in	…
config.mak.uname	Merge branch 'js/mingw-no-nedmalloc'	2026-05-20 10:30:56 +09:00
configure.ac	…
connect.c	Merge branch 'mm/git-url-parse'	2026-05-21 12:06:48 +09:00
connect.h	url: move url_is_local_not_ssh to url.h	2026-05-06 09:48:26 +09:00
connected.c	…
connected.h	…
convert.c	convert: add const to fix strchr() warnings	2026-04-01 22:08:50 -07:00
convert.h	…
copy.c	…
copy.h	…
credential.c	…
credential.h	…
csum-file.c	index-pack, unpack-objects: increase input buffer from 4 KiB to 128 KiB	2026-04-29 21:44:03 +09:00
csum-file.h	Merge branch 'ps/upload-pack-buffer-more-writes'	2026-03-24 12:31:34 -07:00
ctype.c	…
daemon.c	setup: stop using `the_repository` in `enter_repo()`	2026-05-19 19:36:24 +09:00
date.c	…
date.h	…
decorate.c	…
decorate.h	…
delta-islands.c	…
delta-islands.h	…
delta.h	delta, packfile: use size_t for delta header sizes	2026-05-09 11:25:32 +09:00
diagnose.c	…
diagnose.h	…
diff-delta.c	…
diff-lib.c	…
diff-merges.c	…
diff-merges.h	…
diff-no-index.c	…
diff.c	Merge branch 'mm/diff-U-takes-no-negative-values'	2026-05-25 09:40:07 +09:00
diff.h	diff: reject negative values for -U/--unified	2026-05-13 10:13:26 +09:00
diffcore-break.c	…
diffcore-delta.c	…
diffcore-order.c	…
diffcore-pickaxe.c	…
diffcore-rename.c	…
diffcore-rotate.c	…
diffcore.h	line-log: route -L output through the standard diff pipeline	2026-03-16 21:05:42 -07:00
dir-iterator.c	…
dir-iterator.h	…
dir.c	ignore: note info/exclude lives in GIT_COMMON_DIR, not GIT_DIR	2026-05-13 10:25:52 +09:00
dir.h	ignore: note info/exclude lives in GIT_COMMON_DIR, not GIT_DIR	2026-05-13 10:25:52 +09:00
editor.c	…
editor.h	…
entry.c	…
entry.h	…
environment.c	…
environment.h	setup: stop using `the_repository` in `setup_git_env()`	2026-05-19 19:36:24 +09:00
exec-cmd.c	…
exec-cmd.h	…
fetch-negotiator.c	…
fetch-negotiator.h	negotiator: add have_sent() interface	2026-05-20 11:33:24 +09:00
fetch-pack.c	Merge branch 'ds/fetch-negotiation-options'	2026-05-27 14:15:45 +09:00
fetch-pack.h	fetch: add --negotiation-include option for negotiation	2026-05-20 11:33:24 +09:00
fmt-merge-msg.c	…
fmt-merge-msg.h	…
for-each-ref.h	…
fsck.c	fsck: drop USE_THE_REPOSITORY	2026-03-23 08:33:10 -07:00
fsck.h	fsck: store repository in fsck options	2026-03-23 08:33:10 -07:00
fsmonitor--daemon.h	…
fsmonitor-ipc.c	…
fsmonitor-ipc.h	…
fsmonitor-ll.h	…
fsmonitor-path-utils.h	…
fsmonitor-settings.c	…
fsmonitor-settings.h	…
fsmonitor.c	…
fsmonitor.h	…
gettext.c	…
gettext.h	…
git-archimport.perl	…
git-compat-util.h	Merge branch 'rs/use-builtin-add-overflow-explicitly-on-clang'	2026-05-27 14:15:45 +09:00
git-curl-compat.h	http: add support for HTTP 429 rate limit retries	2026-03-17 09:14:19 -07: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	…
git-quiltimport.sh	…
git-request-pull.sh	…
git-send-email.perl	Merge branch 'sp/send-email-validate-charset'	2026-03-12 10:56:05 -07:00
git-sh-i18n.sh	…
git-sh-setup.sh	…
git-submodule.sh	…
git-svn.perl	…
git-web--browse.sh	…
git-zlib.c	git-zlib: handle data streams larger than 4GB	2026-05-09 11:25:31 +09:00
git-zlib.h	git-zlib: handle data streams larger than 4GB	2026-05-09 11:25:31 +09:00
git.c	Merge branch 'ps/setup-wo-the-repository'	2026-05-27 14:15:46 +09:00
git.rc.in	…
gpg-interface.c	fast-import: add 'abort-if-invalid' mode to '--signed-commits=<mode>'	2026-03-26 12:42:57 -07:00
gpg-interface.h	fast-import: add 'abort-if-invalid' mode to '--signed-commits=<mode>'	2026-03-26 12:42:57 -07:00
graph.c	…
graph.h	…
grep.c	grep: fix --column --only-match for 2nd and later matches	2026-04-25 19:23:23 +09:00
grep.h	…
hash-lookup.c	…
hash-lookup.h	…
hash.c	object-name: simplify computing common prefixes	2026-03-20 13:16:42 -07:00
hash.h	object-name: simplify computing common prefixes	2026-03-20 13:16:42 -07:00
hashmap.c	…
hashmap.h	…
help.c	Merge branch 'jh/alias-i18n-fixes' into maint-2.54	2026-05-21 12:30:11 +09:00
help.h	…
hex-ll.c	…
hex-ll.h	…
hex.c	refs/files-backend: drop const to fix strchr() warning	2026-04-01 22:08:53 -07:00
hex.h	refs/files-backend: drop const to fix strchr() warning	2026-04-01 22:08:53 -07:00
hook.c	hook: allow hook.jobs=-1 to use all available CPU cores	2026-04-10 07:58:55 -07:00
hook.h	hook: add hook.<event>.enabled switch	2026-04-10 07:58:54 -07:00
http-backend.c	setup: stop using `the_repository` in `enter_repo()`	2026-05-19 19:36:24 +09:00
http-fetch.c	setup: stop using `the_repository` in `setup_git_directory_gently()`	2026-05-19 19:36:24 +09:00
http-push.c	setup: stop using `the_repository` in `setup_git_directory()`	2026-05-19 19:36:25 +09:00
http-walker.c	Merge branch 'jk/dumb-http-alternate-fix'	2026-05-25 09:40:08 +09:00
http.c	Merge branch 'aw/validate-proxy-url-scheme'	2026-05-21 12:06:48 +09:00
http.h	http: extract http_reauth_prepare() from retry paths	2026-04-16 09:15:17 -07:00
ident.c	…
ident.h	…
imap-send.c	setup: stop using `the_repository` in `setup_git_directory_gently()`	2026-05-19 19:36:24 +09:00
iterator.h	…
json-writer.c	…
json-writer.h	…
khash.h	…
kwset.c	…
kwset.h	…
levenshtein.c	…
levenshtein.h	…
line-log.c	setup: stop using `the_repository` in `prefix_path()`	2026-05-19 19:36:24 +09:00
line-log.h	line-log: route -L output through the standard diff pipeline	2026-03-16 21:05:42 -07:00
line-range.c	…
line-range.h	…
linear-assignment.c	…
linear-assignment.h	…
list-objects-filter-options.c	setup: stop using `the_repository` in `upgrade_repository_format()`	2026-05-19 19:36:25 +09:00
list-objects-filter-options.h	…
list-objects-filter.c	…
list-objects-filter.h	…
list-objects.c	odb: rename `odb_has_object()` flags	2026-03-31 20:43:14 -07:00
list-objects.h	…
list.h	…
lockfile.c	…
lockfile.h	…
log-tree.c	…
log-tree.h	…
loose.c	oidtree: add ability to store data	2026-05-15 04:50:45 +09:00
loose.h	…
ls-refs.c	…
ls-refs.h	…
mailinfo.c	Merge branch 'vp/http-rate-limit-retries'	2026-04-01 10:28:18 -07:00
mailinfo.h	…
mailmap.c	…
mailmap.h	…
match-trees.c	…
match-trees.h	…
mem-pool.c	…
mem-pool.h	…
merge-blobs.c	…
merge-blobs.h	…
merge-ll.c	…
merge-ll.h	…
merge-ort-wrappers.c	…
merge-ort-wrappers.h	…
merge-ort.c	merge-ort: handle cached rename & trivial resolution interaction better	2026-04-22 16:21:05 -07:00
merge-ort.h	…
merge.c	…
merge.h	…
mergesort.h	…
meson.build	Merge branch 'ps/odb-in-memory'	2026-05-27 14:15:46 +09:00
meson_options.txt	Enable Rust by default	2026-04-09 17:25:36 -07:00
midx-write.c	midx: support custom `--base` for incremental MIDX writes	2026-05-20 11:31:13 +09:00
midx.c	repack: introduce `--write-midx=incremental`	2026-05-20 11:31:14 +09:00
midx.h	repack: introduce `--write-midx=incremental`	2026-05-20 11:31:14 +09:00
name-hash.c	…
name-hash.h	…
notes-cache.c	…
notes-cache.h	…
notes-merge.c	…
notes-merge.h	…
notes-utils.c	…
notes-utils.h	…
notes.c	odb: rename `odb_has_object()` flags	2026-03-31 20:43:14 -07:00
notes.h	…
object-file-convert.c	Merge branch 'bc/sha1-256-interop-02'	2026-03-12 10:56:02 -07:00
object-file-convert.h	…
object-file.c	Merge branch 'ps/odb-in-memory'	2026-05-27 14:15:46 +09:00
object-file.h	odb: use enum for `odb_write_object` flags	2026-03-31 20:43:13 -07:00
object-name.c	setup: stop using `the_repository` in `prefix_path()`	2026-05-19 19:36:24 +09:00
object-name.h	object-name: turn INTERPRET_BRANCH_* constants into enum values	2026-03-18 12:52:29 -07:00
object.c	…
object.h	…
odb.c	Merge branch 'jt/odb-transaction-write'	2026-05-27 14:15:45 +09:00
odb.h	Merge branch 'jt/odb-transaction-write'	2026-05-27 14:15:45 +09:00
oid-array.c	…
oid-array.h	…
oidmap.c	…
oidmap.h	…
oidset.c	…
oidset.h	…
oidtree.c	oidtree: add ability to store data	2026-05-15 04:50:45 +09:00
oidtree.h	oidtree: add ability to store data	2026-05-15 04:50:45 +09:00
pack-bitmap-write.c	pack-bitmap: fix pseudo-merge lookup for shared commits	2026-05-12 10:36:18 +09:00
pack-bitmap.c	odb, packfile: use size_t for streaming object sizes	2026-05-09 11:25:31 +09:00
pack-bitmap.h	…
pack-check.c	odb, packfile: use size_t for streaming object sizes	2026-05-09 11:25:31 +09:00
pack-mtimes.c	…
pack-mtimes.h	…
pack-objects.c	…
pack-objects.h	…
pack-refs.c	…
pack-refs.h	…
pack-revindex.c	Merge branch 'tb/incremental-midx-part-3.2'	2026-03-25 12:58:04 -07:00
pack-revindex.h	…
pack-write.c	…
pack.h	builtin/fsck: stop using `the_repository` when checking packed objects	2026-03-23 08:33:11 -07:00
packfile.c	Merge branch 'tb/incremental-midx-part-3.3'	2026-05-27 14:15:45 +09:00
packfile.h	odb, packfile: use size_t for streaming object sizes	2026-05-09 11:25:31 +09:00
pager.c	pager: explicitly cast away strchr() constness	2026-04-01 22:08:51 -07:00
pager.h	…
parallel-checkout.c	…
parallel-checkout.h	…
parse-options-cb.c	…
parse-options.c	Merge branch 'rs/parse-options-duplicated-long-options'	2026-03-10 14:23:19 -07:00
parse-options.h	parse-options: clarify what "negated" means for PARSE_OPT_NONEG	2026-05-13 10:13:26 +09:00
parse.c	config: add a repo_config_get_uint() helper	2026-04-10 07:58:53 -07:00
parse.h	config: add a repo_config_get_uint() helper	2026-04-10 07:58:53 -07:00
patch-delta.c	…
patch-ids.c	…
patch-ids.h	patch-ids.h: add missing trailing parenthesis in documentation comment	2026-05-15 04:24:54 +09:00
path-walk.c	Merge branch 'yc/path-walk-fix-error-reporting'	2026-04-07 14:59:26 -07:00
path-walk.h	…
path.c	backfill: work with prefix pathspecs	2026-03-26 09:38:06 -07:00
path.h	backfill: work with prefix pathspecs	2026-03-26 09:38:06 -07:00
pathspec.c	setup: stop using `the_repository` in `prefix_path()`	2026-05-19 19:36:24 +09:00
pathspec.h	…
pkt-line.c	…
pkt-line.h	pkt-line: make packet_reader.line non-const	2026-04-01 22:08:52 -07:00
preload-index.c	…
preload-index.h	…
pretty.c	Merge branch 'jk/pretty-no-strbuf-presizing'	2026-05-25 09:40:08 +09:00
pretty.h	…
prio-queue.c	…
prio-queue.h	…
progress.c	…
progress.h	…
promisor-remote.c	promisor-remote: remove the 'accepted' strvec	2026-04-07 08:45:44 -07:00
promisor-remote.h	promisor-remote: document caller filtering contract	2026-05-15 04:24:54 +09:00
prompt.c	…
prompt.h	…
protocol-caps.c	…
protocol-caps.h	…
protocol.c	…
protocol.h	…
prune-packed.c	…
prune-packed.h	…
pseudo-merge.c	pack-bitmap: prevent pattern leak on pseudo-merge re-assignment	2026-05-12 10:36:18 +09:00
pseudo-merge.h	…
quote.c	quote: simplify internals of dequoting	2026-05-19 12:14:03 +09:00
quote.h	quote: drop sq_dequote_to_argv()	2026-05-19 12:14:03 +09:00
range-diff.c	range-diff: drop const to fix strstr() warnings	2026-04-01 22:08:53 -07:00
range-diff.h	…
reachable.c	…
reachable.h	…
read-cache-ll.h	…
read-cache.c	Merge branch 'jt/odb-transaction-write'	2026-05-27 14:15:45 +09:00
read-cache.h	…
rebase-interactive.c	…
rebase-interactive.h	…
rebase.c	…
rebase.h	…
ref-filter.c	…
ref-filter.h	…
reflog-walk.c	…
reflog-walk.h	…
reflog.c	odb: rename `odb_has_object()` flags	2026-03-31 20:43:14 -07:00
reflog.h	…
refs.c	Merge branch 'ps/setup-wo-the-repository'	2026-05-27 14:15:46 +09:00
refs.h	refs: return `ref_transaction_error` from `ref_transaction_update()`	2026-05-05 16:34:07 +09:00
refspec.c	refspec: fix typo in comment	2026-03-23 21:27:17 -07:00
refspec.h	…
remote-curl.c	Merge branch 'ps/setup-wo-the-repository'	2026-05-27 14:15:46 +09:00
remote.c	Merge branch 'ds/fetch-negotiation-options'	2026-05-27 14:15:45 +09:00
remote.h	remote: add remote.*.negotiationInclude config	2026-05-20 11:33:24 +09:00
repack-cruft.c	…
repack-filtered.c	…
repack-geometry.c	repack: introduce `--write-midx=incremental`	2026-05-20 11:31:14 +09:00
repack-midx.c	repack: allow `--write-midx=incremental` without `--geometric`	2026-05-20 11:31:14 +09:00
repack-promisor.c	…
repack.c	repack: introduce `--write-midx=incremental`	2026-05-20 11:31:14 +09:00
repack.h	repack: introduce `--write-midx=incremental`	2026-05-20 11:31:14 +09:00
replace-object.c	…
replace-object.h	…
replay.c	replay: allow callers to control what happens with empty commits	2026-04-27 22:20:56 +09:00
replay.h	replay: allow callers to control what happens with empty commits	2026-04-27 22:20:56 +09:00
repo-settings.c	…
repo-settings.h	…
repository.c	hook: add hook.<event>.enabled switch	2026-04-10 07:58:54 -07:00
repository.h	setup: stop using `the_repository` in `upgrade_repository_format()`	2026-05-19 19:36:25 +09:00
rerere.c	Merge branch 'jc/rerere-modern-strbuf-handling'	2026-03-27 11:00:03 -07:00
rerere.h	…
reset.c	…
reset.h	…
resolve-undo.c	…
resolve-undo.h	…
revision.c	revision: use priority queue for non-limited streaming walks	2026-05-28 06:08:20 +09:00
revision.h	revision: use priority queue for non-limited streaming walks	2026-05-28 06:08:20 +09:00
run-command.c	run-command: honor "gc.auto" for auto-maintenance	2026-05-13 16:57:54 +09:00
run-command.h	Merge branch 'bk/run-command-wo-the-repository'	2026-03-19 09:54:56 -07:00
sane-ctype.h	…
scalar.c	setup: stop using `the_repository` in `setup_git_directory()`	2026-05-19 19:36:25 +09:00
send-pack.c	Merge branch 'ds/fetch-negotiation-options'	2026-05-27 14:15:45 +09:00
send-pack.h	send-pack: pass negotiation config in push	2026-05-20 11:33:24 +09:00
sequencer.c	Merge branch 'ag/sequencer-remove-unused-struct-member'	2026-05-25 09:40:07 +09:00
sequencer.h	sequencer: teach autostash apply to take optional conflict marker labels	2026-04-29 21:46:03 +09:00
serve.c	…
serve.h	…
server-info.c	…
server-info.h	…
setup.c	Merge branch 'ps/setup-wo-the-repository'	2026-05-27 14:15:46 +09:00
setup.h	Merge branch 'ps/setup-wo-the-repository'	2026-05-27 14:15:46 +09:00
sh-i18n--envsubst.c	…
sha1dc_git.c	…
sha1dc_git.h	…
shallow.c	shallow: fix relative deepen on non-shallow repositories	2026-05-12 09:00:16 +09:00
shallow.h	…
shared.mak	…
shell.c	…
shortlog.h	…
sideband.c	Merge branch 'rs/sideband-clear-line-before-print'	2026-05-19 09:57:46 +09:00
sideband.h	…
sigchain.c	…
sigchain.h	…
simple-ipc.h	…
sparse-index.c	…
sparse-index.h	…
split-index.c	split-index: stop using the_repository and the_hash_algo	2026-03-19 12:01:24 -07:00
split-index.h	…
stable-qsort.c	…
statinfo.c	…
statinfo.h	…
strbuf.c	strbuf: use st_add3() in strbuf_grow()	2026-05-19 09:52:22 +09:00
strbuf.h	…
string-list.c	hook: move unsorted_string_list_remove() to string-list.[ch]	2026-03-25 14:00:45 -07:00
string-list.h	hook: move unsorted_string_list_remove() to string-list.[ch]	2026-03-25 14:00:45 -07:00
strmap.c	…
strmap.h	…
strvec.c	…
strvec.h	…
sub-process.c	…
sub-process.h	…
submodule-config.c	Merge branch 'sj/submodule-update-clone-config-fix'	2026-05-19 09:57:46 +09:00
submodule-config.h	…
submodule.c	setup: stop using `the_repository` in `is_inside_work_tree()`	2026-05-19 19:36:23 +09:00
submodule.h	…
symlinks.c	…
symlinks.h	…
tag.c	…
tag.h	…
tar.h	…
tempfile.c	builtin/maintenance: fix locking with "--detach"	2026-05-13 16:57:53 +09:00
tempfile.h	builtin/maintenance: fix locking with "--detach"	2026-05-13 16:57:53 +09:00
thread-utils.c	…
thread-utils.h	…
tmp-objdir.c	odb: stop including "odb/source.h"	2026-03-12 08:38:42 -07:00
tmp-objdir.h	…
trace.c	…
trace.h	…
trace2.c	…
trace2.h	…
trailer.c	trailer: change strbuf in-place in unfold_value()	2026-05-16 22:11:07 +09:00
trailer.h	…
transport-helper.c	Merge branch 'ds/fetch-negotiation-options'	2026-05-27 14:15:45 +09:00
transport-internal.h	…
transport.c	Merge branch 'ds/fetch-negotiation-options'	2026-05-27 14:15:45 +09:00
transport.h	fetch: add --negotiation-include option for negotiation	2026-05-20 11:33:24 +09:00
tree-diff.c	…
tree-walk.c	…
tree-walk.h	…
tree.c	…
tree.h	…
unicode-width.h	…
unimplemented.sh	…
unix-socket.c	…
unix-socket.h	…
unix-stream-server.c	…
unix-stream-server.h	…
unpack-trees.c	…
unpack-trees.h	…
upload-pack.c	Merge branch 'ps/upload-pack-buffer-more-writes'	2026-03-24 12:31:34 -07:00
upload-pack.h	…
url.c	url: return URL_SCHEME_UNKNOWN instead of dying	2026-05-06 09:48:27 +09:00
url.h	url: return URL_SCHEME_UNKNOWN instead of dying	2026-05-06 09:48:27 +09:00
urlmatch.c	urlmatch: define url_parse function	2026-05-06 09:48:28 +09:00
urlmatch.h	urlmatch: define url_parse function	2026-05-06 09:48:28 +09:00
usage.c	…
userdiff.c	userdiff: extend Scheme support to cover other Lisp dialects	2026-04-15 08:43:33 -07:00
userdiff.h	…
utf8.c	…
utf8.h	…
varint.c	…
varint.h	…
version-def.h.in	…
version.c	…
version.h	…
versioncmp.c	…
versioncmp.h	…
walker.c	odb: rename `odb_has_object()` flags	2026-03-31 20:43:14 -07:00
walker.h	…
wildmatch.c	…
wildmatch.h	…
worktree.c	setup: stop using `the_repository` in `upgrade_repository_format()`	2026-05-19 19:36:25 +09:00
worktree.h	worktree: rename get_worktree_from_repository()	2026-05-02 07:02:45 +09:00
wrapper.c	Revert "wrapper: introduce writev(3p) wrappers"	2026-04-09 14:48:09 -07:00
wrapper.h	Revert "wrapper: introduce writev(3p) wrappers"	2026-04-09 14:48:09 -07:00
write-or-die.c	Revert "wrapper: introduce writev(3p) wrappers"	2026-04-09 14:48:09 -07:00
write-or-die.h	Revert "wrapper: introduce writev(3p) wrappers"	2026-04-09 14:48:09 -07:00
ws.c	…
ws.h	…
wt-status.c	setup: stop using `the_repository` in `setup_work_tree()`	2026-05-19 19:36:24 +09:00
wt-status.h	…
xdiff-interface.c	checkout -m: autostash when switching branches	2026-04-29 21:46:03 +09:00
xdiff-interface.h	checkout -m: autostash when switching branches	2026-04-29 21:46:03 +09:00

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.adoc to get started, then see Documentation/giteveryday.adoc for a useful minimum set of commands, and Documentation/git-<commandname>.adoc 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.adoc (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 and Documentation/CodingGuidelines).

Those wishing to help with error message, usage and informational message string translations (localization l10) should see po/README.md (a po file is a Portable Object file that holds the translations).

To subscribe to the list, send an email to git+subscribe@vger.kernel.org (see https://subspace.kernel.org/subscribing.html for details). The mailing list archives are available at https://lore.kernel.org/git/, https://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