1
0
Fork 0
mirror of https://github.com/git/git.git synced 2024-11-04 16:27:54 +01:00
Find a file
Nicolas Pitre 384b32c09b pack-objects: fix threaded load balancing
The current method consists of a master thread serving chunks of objects
to work threads when they're done with their previous chunk.  The issue
is to determine the best chunk size: making it too large creates poor
load balancing, while making it too small has a negative effect on pack
size because of the increased number of chunk boundaries and poor delta
window utilization.

This patch implements a completely different approach by initially
splitting the work in large chunks uniformly amongst all threads, and
whenever a thread is done then it steals half of the remaining work from
another thread with the largest amount of unprocessed objects.

This has the advantage of greatly reducing the number of chunk boundaries
with an almost perfect load balancing.

Signed-off-by: Nicolas Pitre <nico@cam.org>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
2007-12-08 03:38:36 -08:00
arm
compat Simplify strchrnul() compat code 2007-11-11 12:10:35 -08:00
contrib hg-to-git: handle an empty dir in hg. 2007-12-06 07:26:29 -08:00
Documentation git-status: documentation improvements 2007-12-08 03:33:24 -08:00
git-gui Merge branch 'master' of git://repo.or.cz/git-gui 2007-12-06 23:51:15 -08:00
gitk-git Move gitk to its own subdirectory 2007-11-18 19:11:14 -08:00
gitweb gitweb: use Perl built-in utf8 function for UTF-8 decoding. 2007-12-04 14:43:21 -08:00
mozilla-sha1
perl Color support for "git-add -i" 2007-12-05 17:57:11 -08:00
ppc
t add status.relativePaths config variable 2007-12-08 03:33:24 -08:00
templates install-sh from automake does not like -m without delimiting space 2007-12-03 22:11:53 -08:00
xdiff Remove unreachable statements 2007-11-15 21:23:47 -08:00
.gitignore Merge branch 'kh/commit' 2007-12-04 17:16:33 -08:00
.mailmap Update draft release notes to 1.5.4 2007-12-07 01:28:05 -08:00
alloc.c
archive-tar.c
archive-zip.c
archive.h
attr.c
attr.h
base85.c
blob.c
blob.h
builtin-add.c Add "--patch" option to git-add--interactive 2007-11-25 11:37:55 -08:00
builtin-annotate.c
builtin-apply.c Remove unreachable statements 2007-11-15 21:23:47 -08:00
builtin-archive.c
builtin-blame.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
builtin-branch.c git config --get-colorbool 2007-12-05 17:57:11 -08:00
builtin-bundle.c bundle create: keep symbolic refs' names instead of resolving them 2007-11-22 15:15:25 -08:00
builtin-cat-file.c
builtin-check-attr.c
builtin-check-ref-format.c
builtin-checkout-index.c
builtin-clean.c git-clean: Honor pathspec. 2007-12-05 18:42:49 -08:00
builtin-commit-tree.c
builtin-commit.c add status.relativePaths config variable 2007-12-08 03:33:24 -08:00
builtin-config.c config --get-colorbool: diff.color is a deprecated synonym to color.diff 2007-12-05 23:05:10 -08:00
builtin-count-objects.c
builtin-describe.c
builtin-diff-files.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
builtin-diff-index.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
builtin-diff-tree.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
builtin-diff.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
builtin-fast-export.c fast-export: rename the signed tag mode 'ignore' to 'verbatim' 2007-12-03 23:43:07 -08:00
builtin-fetch--tool.c Error out when user doesn't have access permission to the repository 2007-11-30 13:10:11 -08:00
builtin-fetch-pack.c fetch-pack: Prepare for a side-band demultiplexer in a thread. 2007-11-17 20:27:29 -08:00
builtin-fetch.c Rewrite builtin-fetch option parsing to use parse_options(). 2007-12-04 23:48:39 -08:00
builtin-fmt-merge-msg.c Fix parent rewriting in --early-output 2007-11-14 03:59:37 -08:00
builtin-for-each-ref.c for-each-ref: Fix quoting style constants. 2007-12-06 07:53:20 -08:00
builtin-fsck.c
builtin-gc.c gc: --prune prunes unreferenced objects. 2007-11-05 16:39:00 -08:00
builtin-grep.c git grep shows the same hit repeatedly for unmerged paths 2007-12-05 16:16:40 -08:00
builtin-http-fetch.c
builtin-init-db.c Allow a relative builtin template directory. 2007-11-14 15:18:39 -08:00
builtin-log.c Merge branch 'lt/rev-list-interactive' 2007-11-18 16:03:24 -08:00
builtin-ls-files.c Export three helper functions from ls-files 2007-11-22 17:05:05 -08:00
builtin-ls-remote.c Reteach builtin-ls-remote to understand remotes 2007-11-06 22:51:04 -08:00
builtin-ls-tree.c
builtin-mailinfo.c
builtin-mailsplit.c Merge branch 'maint' 2007-11-09 00:21:44 -08:00
builtin-merge-base.c
builtin-merge-file.c
builtin-merge-ours.c git-merge-ours: make it a builtin. 2007-11-22 14:21:59 -08:00
builtin-mv.c
builtin-name-rev.c
builtin-pack-objects.c pack-objects: fix threaded load balancing 2007-12-08 03:38:36 -08:00
builtin-pack-refs.c Use OPT_BIT in builtin-pack-refs 2007-11-11 16:54:15 -08:00
builtin-prune-packed.c
builtin-prune.c Add "--expire <time>" option to 'git prune' 2007-11-30 15:47:01 -08:00
builtin-push.c Merge branch 'sp/refspec-match' 2007-12-04 17:07:10 -08:00
builtin-read-tree.c
builtin-reflog.c
builtin-rerere.c
builtin-reset.c Merge branch 'js/reset' 2007-11-11 15:19:24 -08:00
builtin-rev-list.c Merge branch 'lt/rev-list-interactive' 2007-11-18 16:03:24 -08:00
builtin-rev-parse.c Trace and quote with argv: get rid of unneeded count argument. 2007-12-03 22:11:53 -08:00
builtin-revert.c Mention that git-rm can be an appropriate resolution as well as git-add. 2007-11-30 14:15:08 -08:00
builtin-rm.c Don't always require working tree for git-rm 2007-11-05 22:47:57 -08:00
builtin-runstatus.c git status: show relative paths when run in a subdirectory 2007-11-22 17:05:03 -08:00
builtin-send-pack.c send-pack: cluster ref status reporting 2007-11-20 23:25:31 -08:00
builtin-shortlog.c
builtin-show-branch.c format-patch -s: add MIME encoding header if signer's name requires so 2007-11-07 18:37:27 -08:00
builtin-show-ref.c
builtin-stripspace.c
builtin-symbolic-ref.c
builtin-tag.c Merge branch 'kh/commit' 2007-12-04 17:16:33 -08:00
builtin-tar-tree.c
builtin-unpack-objects.c
builtin-update-index.c
builtin-update-ref.c
builtin-upload-archive.c
builtin-verify-pack.c
builtin-verify-tag.c
builtin-write-tree.c
builtin.h Merge branch 'kh/commit' 2007-12-04 17:16:33 -08:00
bundle.c Merge branch 'maint' 2007-11-22 16:51:18 -08:00
bundle.h
cache-tree.c
cache-tree.h
cache.h Merge branch 'kh/commit' 2007-12-04 17:16:33 -08:00
check-builtins.sh
check-racy.c ce_match_stat, run_diff_files: use symbolic constants for readability 2007-11-10 00:24:51 -08:00
color.c git config --get-colorbool 2007-12-05 17:57:11 -08:00
color.h git config --get-colorbool 2007-12-05 17:57:11 -08:00
combine-diff.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
command-list.txt Add git-fast-export to list of commands. 2007-12-03 23:43:07 -08:00
commit.c Merge branch 'lt/rev-list-interactive' 2007-11-18 16:03:24 -08:00
commit.h add -i: Fix running from a subdirectory 2007-11-25 10:23:13 -08:00
config.c core.excludesfile clean-up 2007-11-16 17:05:02 -08:00
config.mak.in autoconf: Add test for OLD_ICONV (squelching compiler warning) 2007-12-06 23:23:42 -08:00
configure.ac autoconf: Add test for OLD_ICONV (squelching compiler warning) 2007-12-06 23:23:42 -08:00
connect.c
convert.c
copy.c
COPYING
csum-file.c
csum-file.h
ctype.c
daemon.c Style: place opening brace of a function definition at column 1 2007-11-08 15:35:32 -08:00
date.c
decorate.c
decorate.h
delta.h
diff-delta.c
diff-lib.c Use is_absolute_path() in diff-lib.c, lockfile.c, setup.c, trace.c 2007-11-26 12:32:05 -08:00
diff.c git config --get-colorbool 2007-12-05 17:57:11 -08:00
diff.h Merge branch 'ph/diffopts' 2007-11-18 15:50:16 -08:00
diffcore-break.c rename: Break filepairs with different types. 2007-12-02 02:24:46 -08:00
diffcore-delta.c
diffcore-order.c
diffcore-pickaxe.c
diffcore-rename.c Fix a pathological case in git detecting proper renames 2007-11-30 15:49:17 -08:00
diffcore.h
dir.c Merge branch 'kh/commit' 2007-12-04 17:16:33 -08:00
dir.h per-directory-exclude: lazily read .gitignore files 2007-11-29 02:19:14 -08:00
dump-cache-tree.c
entry.c Merge branch 'jc/maint-add-sync-stat' 2007-11-14 14:15:40 -08:00
environment.c core.excludesfile clean-up 2007-11-16 17:05:02 -08:00
exec_cmd.c Trace and quote with argv: get rid of unneeded count argument. 2007-12-03 22:11:53 -08:00
exec_cmd.h
fast-import.c Merge branch 'maint' 2007-11-14 03:37:18 -08:00
fetch-pack.h
fixup-builtins
generate-cmdlist.sh Consolidate command list to one. 2007-12-01 23:48:28 -08:00
git-add--interactive.perl Teach "git add -i" to colorize whitespace errors 2007-12-08 02:53:19 -08:00
git-am.sh Merge branch 'maint' 2007-12-05 17:49:13 -08:00
git-archimport.perl
git-bisect.sh git-bisect visualize: work in non-windowed environments better 2007-12-08 02:58:26 -08:00
git-checkout.sh git checkout's reflog: even when detaching the HEAD, say from where 2007-11-28 16:20:13 -08:00
git-clone.sh Replace instances of export VAR=VAL with VAR=VAL; export VAR 2007-11-28 17:23:18 -08:00
git-compat-util.h Merge branch 'js/mingw-fallouts' 2007-11-24 16:31:25 -08:00
git-cvsexportcommit.perl
git-cvsimport.perl Merge branch 'maint' 2007-11-30 16:21:33 -08:00
git-cvsserver.perl git-cvsserver runs hooks/post-update 2007-12-05 01:15:01 -08:00
git-filter-branch.sh Replace instances of export VAR=VAL with VAR=VAL; export VAR 2007-11-28 17:23:18 -08:00
git-instaweb.sh Merge branch 'ph/parseopt-sh' 2007-11-17 21:39:37 -08:00
git-lost-found.sh Merge branch 'ph/parseopt-sh' 2007-11-17 21:39:37 -08:00
git-merge-octopus.sh
git-merge-one-file.sh
git-merge-resolve.sh
git-merge-stupid.sh
git-merge.sh Merge branch 'ph/parseopt-sh' 2007-11-17 21:39:37 -08:00
git-mergetool.sh scripts: Add placeholders for OPTIONS_SPEC 2007-11-06 01:50:02 -08:00
git-parse-remote.sh
git-pull.sh Teach 'git pull' about --rebase 2007-11-28 17:32:23 -08:00
git-quiltimport.sh Replace instances of export VAR=VAL with VAR=VAL; export VAR 2007-11-28 17:23:18 -08:00
git-rebase--interactive.sh Merge branch 'js/rebase-i-rerere' 2007-12-02 23:01:02 -08:00
git-rebase.sh Merge branch 'maint' 2007-11-28 17:06:57 -08:00
git-relink.perl
git-remote.perl
git-repack.sh Migrate git-repack.sh to use git-rev-parse --parseopt 2007-11-05 22:48:13 -08:00
git-request-pull.sh Merge branch 'ph/parseopt-sh' 2007-11-17 21:39:37 -08:00
git-send-email.perl Authenticate only once in git-send-email 2007-11-22 00:50:21 -08:00
git-sh-setup.sh sh-setup: don't let eval output to be shell-expanded. 2007-11-08 01:49:01 -08:00
git-stash.sh git-stash: Display help message if git-stash is run with wrong sub-commands 2007-12-02 18:51:09 -08:00
git-submodule.sh Do not rely on the exit status of "unset" for unset variables 2007-12-04 14:48:45 -08:00
git-svn.perl git-svn: Don't create a "master" branch every time rebase is run 2007-11-30 23:32:51 -08:00
GIT-VERSION-GEN GIT 1.5.3.7 2007-12-01 11:20:00 -08:00
git.c Merge branch 'kh/commit' 2007-12-04 17:16:33 -08:00
git.spec.in
grep.c
grep.h
hash-object.c git-hash-object should honor config variables 2007-11-11 02:51:53 -08:00
hash.c
hash.h
help.c Let git-help prefer man-pages installed with this version of git 2007-12-08 02:50:54 -08:00
http-push.c Print the real filename that we failed to open. 2007-11-25 16:53:32 -08:00
http-walker.c Print the real filename that we failed to open. 2007-11-25 16:53:32 -08:00
http.c Allow HTTP proxy to be overridden in config 2007-12-03 22:11:53 -08:00
http.h
ident.c Merge branch 'maint' 2007-12-06 23:20:18 -08:00
imap-send.c
index-pack.c Merge branch 'np/progress' 2007-11-14 14:04:19 -08:00
INSTALL
interpolate.c
interpolate.h
list-objects.c Fix memory leak in traverse_commit_list 2007-11-10 01:52:54 -08:00
list-objects.h
lockfile.c Use is_absolute_path() in diff-lib.c, lockfile.c, setup.c, trace.c 2007-11-26 12:32:05 -08:00
log-tree.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
log-tree.h
mailmap.c
mailmap.h
Makefile Let git-help prefer man-pages installed with this version of git 2007-12-08 02:50:54 -08:00
match-trees.c
merge-file.c
merge-index.c
merge-recursive.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
merge-tree.c
mktag.c
mktree.c
object-refs.c
object.c
object.h
pack-check.c
pack-redundant.c
pack-write.c
pack.h
pager.c Move #include <sys/select.h> and <sys/ioctl.h> to git-compat-util.h. 2007-11-14 15:18:39 -08:00
parse-options.c parse-options: Allow to hide options from the default usage. 2007-11-22 22:11:28 -08:00
parse-options.h parse-options: Allow to hide options from the default usage. 2007-11-22 22:11:28 -08:00
patch-delta.c
patch-id.c
patch-ids.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
patch-ids.h
path-list.c
path-list.h
path.c
pkt-line.c
pkt-line.h
pretty.c --format=pretty: avoid calculating expensive expansions twice 2007-11-11 02:04:46 -08:00
progress.c Flush progress message buffer in display(). 2007-11-20 13:16:15 -08:00
progress.h nicer display of thin pack completion 2007-11-08 15:43:41 -08:00
quote.c Trace and quote with argv: get rid of unneeded count argument. 2007-12-03 22:11:53 -08:00
quote.h Trace and quote with argv: get rid of unneeded count argument. 2007-12-03 22:11:53 -08:00
reachable.c
reachable.h
read-cache.c Merge branch 'jc/maint-add-sync-stat' 2007-11-14 14:15:40 -08:00
README
receive-pack.c receive-pack: allow deletion of corrupt refs 2007-11-30 14:59:43 -08:00
reflog-walk.c
reflog-walk.h
refs.c Merge branch 'sp/refspec-match' 2007-12-04 17:07:10 -08:00
refs.h refs.c: Remove unused get_ref_sha1() 2007-11-15 21:16:51 -08:00
RelNotes GIT 1.5.3.7 2007-12-01 11:20:00 -08:00
remote.c Merge branch 'sp/refspec-match' 2007-12-04 17:07:10 -08:00
remote.h Add remote.<name>.proxy 2007-12-03 23:43:07 -08:00
revision.c Merge branch 'lt/rev-list-gitlink' 2007-11-18 16:16:37 -08:00
revision.h Fix parent rewriting in --early-output 2007-11-14 03:59:37 -08:00
run-command.c run-command: Support sending stderr to /dev/null 2007-11-11 17:09:55 -08:00
run-command.h run-command: Support sending stderr to /dev/null 2007-11-11 17:09:55 -08:00
send-pack.h Teach send-pack a mirror mode 2007-11-09 21:14:10 -08:00
server-info.c Print the real filename that we failed to open. 2007-11-25 16:53:32 -08:00
setup.c Merge branch 'maint' 2007-12-05 17:49:13 -08:00
sha1_file.c sha1_file.c: Fix size_t related printf format warnings 2007-11-28 16:03:38 -08:00
sha1_name.c Merge branch 'sp/refspec-match' 2007-12-04 17:07:10 -08:00
shallow.c
shell.c
show-index.c
sideband.c
sideband.h
strbuf.c Merge branch 'rs/pretty' 2007-11-14 14:03:50 -08:00
strbuf.h builtin-commit.c: export GIT_INDEX_FILE for launch_editor as well. 2007-11-26 09:13:17 -08:00
symlinks.c
tag.c
tag.h
tar.h
test-absolute-path.c
test-chmtime.c
test-date.c
test-delta.c
test-genrandom.c
test-match-trees.c
test-parse-options.c parse-options: abbreviation engine fix. 2007-11-05 22:46:45 -08:00
test-sha1.c
test-sha1.sh
trace.c Trace and quote with argv: get rid of unneeded count argument. 2007-12-03 22:11:53 -08:00
transport.c do not discard status in fetch_refs_via_pack() 2007-12-06 07:54:06 -08:00
transport.h Merge branch 'aw/mirror-push' into jk/send-pack 2007-11-14 03:13:30 -08:00
tree-diff.c Make the diff_options bitfields be an unsigned with explicit masks. 2007-11-11 16:54:15 -08:00
tree-walk.c
tree-walk.h rename: Break filepairs with different types. 2007-12-02 02:24:46 -08:00
tree.c
tree.h
unpack-file.c
unpack-trees.c per-directory-exclude: lazily read .gitignore files 2007-11-29 02:19:14 -08:00
unpack-trees.h
update-server-info.c
upload-pack.c upload-pack: Use finish_{command,async}() instead of waitpid(). 2007-11-05 22:47:28 -08:00
usage.c print warning/error/fatal messages in one shot 2007-11-09 22:25:36 -08:00
utf8.c Remove unreachable statements 2007-11-15 21:23:47 -08:00
utf8.h
var.c
walker.c
walker.h
write_or_die.c
wt-status.c add status.relativePaths config variable 2007-12-08 03:33:24 -08:00
wt-status.h add status.relativePaths config variable 2007-12-08 03:33:24 -08:00
xdiff-interface.c
xdiff-interface.h

////////////////////////////////////////////////////////////////

	GIT - the stupid content tracker

////////////////////////////////////////////////////////////////

"git" can mean anything, 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

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.
It was originally written by Linus Torvalds with help of a group of
hackers around the net. It is currently maintained by Junio C Hamano.

Please read the file INSTALL for installation instructions.
See Documentation/tutorial.txt to get started, then see
Documentation/everyday.txt for a useful minimum set of commands,
and "man git-commandname" for documentation of each command.
CVS users may also want to read Documentation/cvs-migration.txt.

Many Git online resources are accessible from http://git.or.cz/
including full documentation and Git related tools.

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. 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
http://marc.theaimsgroup.com/?l=git and other archival sites.

The messages titled "A note from the maintainer", "What's in
git.git (stable)" and "What's cooking in git.git (topics)" and
the discussion following them on the mailing list give a good
reference for project status, development direction and
remaining tasks.