prio-queue: add 'peek' operation
tree06a2b1efc6f6d9d0a66088e13965238bfb36e86b
-rw-r--r-- 4620 .clang-format
-rw-r--r-- 509 .gitattributes
drwxr-xr-x - .github
-rw-r--r-- 3322 .gitignore
-rw-r--r-- 153 .gitmodules
-rw-r--r-- 15411 .mailmap
-rw-r--r-- 1416 .travis.yml
-rw-r--r-- 411 .tsan-suppressions
-rw-r--r-- 18765 COPYING
drwxr-xr-x - Documentation
-rwxr-xr-x 754 GIT-VERSION-GEN
-rw-r--r-- 10210 INSTALL
-rw-r--r-- 26859 LGPL-2.1
-rw-r--r-- 94850 Makefile
-rw-r--r-- 3133 README.md
-rw-r--r-- 4945 RelNotes
-rw-r--r-- 6928 abspath.c
-rw-r--r-- 1473 aclocal.m4
-rw-r--r-- 5881 advice.c
-rw-r--r-- 1201 advice.h
-rw-r--r-- 2137 alias.c
-rw-r--r-- 318 alias.h
-rw-r--r-- 3136 alloc.c
-rw-r--r-- 541 alloc.h
-rw-r--r-- 133084 apply.c
-rw-r--r-- 4048 apply.h
-rw-r--r-- 12725 archive-tar.c
-rw-r--r-- 17437 archive-zip.c
-rw-r--r-- 15417 archive.c
-rw-r--r-- 1525 archive.h
-rw-r--r-- 2204 argv-array.c
-rw-r--r-- 823 argv-array.h
-rw-r--r-- 29422 attr.c
-rw-r--r-- 2256 attr.h
-rw-r--r-- 741 banned.h
-rw-r--r-- 2825 base85.c
-rw-r--r-- 27370 bisect.c
-rw-r--r-- 1078 bisect.h
-rw-r--r-- 51958 blame.c
-rw-r--r-- 5409 blame.h
-rw-r--r-- 485 blob.c
-rw-r--r-- 688 blob.h
drwxr-xr-x - block-sha1
-rw-r--r-- 10207 branch.c
-rw-r--r-- 2818 branch.h
-rw-r--r-- 12896 builtin.h
drwxr-xr-x - builtin
-rw-r--r-- 7480 bulk-checkin.c
-rw-r--r-- 344 bulk-checkin.h
-rw-r--r-- 12860 bundle.c
-rw-r--r-- 725 bundle.h
-rw-r--r-- 19738 cache-tree.c
-rw-r--r-- 2012 cache-tree.h
-rw-r--r-- 62646 cache.h
-rw-r--r-- 1852 chdir-notify.c
-rw-r--r-- 2556 chdir-notify.h
-rwxr-xr-x 596 check-builtins.sh
-rw-r--r-- 523 check-racy.c
-rwxr-xr-x 374 check_bindir
-rw-r--r-- 1969 checkout.c
-rw-r--r-- 376 checkout.h
drwxr-xr-x - ci
-rw-r--r-- 9079 color.c
-rw-r--r-- 4876 color.h
-rw-r--r-- 9971 column.c
-rw-r--r-- 1497 column.h
-rw-r--r-- 41251 combine-diff.c
-rw-r--r-- 11265 command-list.txt
-rw-r--r-- 28374 commit-graph.c
-rw-r--r-- 1938 commit-graph.h
-rw-r--r-- 16825 commit-reach.c
-rw-r--r-- 2665 commit-reach.h
-rw-r--r-- 1372 commit-slab-decl.h
-rw-r--r-- 2795 commit-slab-impl.h
-rw-r--r-- 1818 commit-slab.h
-rw-r--r-- 37110 commit.c
-rw-r--r-- 12116 commit.h
-rw-r--r-- 1174 common-main.c
drwxr-xr-x - compat
-rw-r--r-- 80456 config.c
-rw-r--r-- 11055 config.h
-rw-r--r-- 1424 config.mak.dev
-rw-r--r-- 540 config.mak.in
-rw-r--r-- 17655 config.mak.uname
-rw-r--r-- 37683 configure.ac
-rw-r--r-- 32776 connect.c
-rw-r--r-- 961 connect.h
-rw-r--r-- 3254 connected.c
-rw-r--r-- 1770 connected.h
drwxr-xr-x - contrib
-rw-r--r-- 49398 convert.c
-rw-r--r-- 4098 convert.h
-rw-r--r-- 1339 copy.c
-rw-r--r-- 7049 credential-cache--daemon.c
-rw-r--r-- 3317 credential-cache.c
-rw-r--r-- 5118 credential-store.c
-rw-r--r-- 8046 credential.c
-rw-r--r-- 833 credential.h
-rw-r--r-- 4178 csum-file.c
-rw-r--r-- 1391 csum-file.h
-rw-r--r-- 2668 ctype.c
-rw-r--r-- 35513 daemon.c
-rw-r--r-- 28513 date.c
-rw-r--r-- 1795 decorate.c
-rw-r--r-- 1417 decorate.h
-rw-r--r-- 11931 delta-islands.c
-rw-r--r-- 436 delta-islands.h
-rw-r--r-- 3464 delta.h
-rwxr-xr-x 1016 detect-compiler
-rw-r--r-- 15871 diff-delta.c
-rw-r--r-- 15367 diff-lib.c
-rw-r--r-- 6945 diff-no-index.c
-rw-r--r-- 178102 diff.c
-rw-r--r-- 14601 diff.h
-rw-r--r-- 9205 diffcore-break.c
-rw-r--r-- 5552 diffcore-delta.c
-rw-r--r-- 2447 diffcore-order.c
-rw-r--r-- 6456 diffcore-pickaxe.c
-rw-r--r-- 17975 diffcore-rename.c
-rw-r--r-- 4787 diffcore.h
-rw-r--r-- 4947 dir-iterator.c
-rw-r--r-- 2791 dir-iterator.h
-rw-r--r-- 83737 dir.c
-rw-r--r-- 12159 dir.h
-rw-r--r-- 2330 editor.c
-rw-r--r-- 13562 entry.c
-rw-r--r-- 11066 environment.c
drwxr-xr-x - ewah
-rw-r--r-- 8163 exec-cmd.c
-rw-r--r-- 539 exec-cmd.h
-rw-r--r-- 90901 fast-import.c
-rw-r--r-- 545 fetch-negotiator.c
-rw-r--r-- 1665 fetch-negotiator.h
-rw-r--r-- 1220 fetch-object.c
-rw-r--r-- 250 fetch-object.h
-rw-r--r-- 45081 fetch-pack.c
-rw-r--r-- 2601 fetch-pack.h
-rw-r--r-- 187 fmt-merge-msg.h
-rw-r--r-- 29272 fsck.c
-rw-r--r-- 2039 fsck.h
-rw-r--r-- 7287 fsmonitor.c
-rw-r--r-- 2389 fsmonitor.h
-rwxr-xr-x 1645 generate-cmdlist.sh
-rw-r--r-- 5391 gettext.c
-rw-r--r-- 2250 gettext.h
-rwxr-xr-x 44003 git-add--interactive.perl
-rwxr-xr-x 36938 git-archimport.perl
-rwxr-xr-x 14444 git-bisect.sh
-rw-r--r-- 34226 git-compat-util.h
-rwxr-xr-x 12862 git-cvsexportcommit.perl
-rwxr-xr-x 32060 git-cvsimport.perl
-rwxr-xr-x 162677 git-cvsserver.perl
-rwxr-xr-x 2244 git-difftool--helper.sh
-rwxr-xr-x 15806 git-filter-branch.sh
drwxr-xr-x - git-gui
-rwxr-xr-x 18518 git-instaweb.sh
-rwxr-xr-x 2477 git-merge-octopus.sh
-rwxr-xr-x 3695 git-merge-one-file.sh
-rwxr-xr-x 944 git-merge-resolve.sh
-rw-r--r-- 8869 git-mergetool--lib.sh
-rwxr-xr-x 10347 git-mergetool.sh
-rwxr-xr-x 156654 git-p4.py
-rw-r--r-- 2650 git-parse-remote.sh
-rwxr-xr-x 3596 git-quiltimport.sh
-rw-r--r-- 1634 git-rebase--am.sh
-rw-r--r-- 7344 git-rebase--interactive.sh
-rw-r--r-- 3556 git-rebase--merge.sh
-rw-r--r-- 27890 git-rebase--preserve-merges.sh
-rwxr-xr-x 19884 git-rebase.sh
-rwxr-xr-x 2957 git-remote-testgit.sh
-rwxr-xr-x 3693 git-request-pull.sh
-rwxr-xr-x 56525 git-send-email.perl
-rw-r--r-- 2395 git-sh-i18n.sh
-rw-r--r-- 9313 git-sh-setup.sh
-rwxr-xr-x 15620 git-stash.sh
-rwxr-xr-x 22952 git-submodule.sh
-rwxr-xr-x 64417 git-svn.perl
-rwxr-xr-x 4401 git-web--browse.sh
-rw-r--r-- 23173 git.c
-rw-r--r-- 592 git.rc
drwxr-xr-x - gitk-git
drwxr-xr-x - gitweb
-rw-r--r-- 7572 gpg-interface.c
-rw-r--r-- 1843 gpg-interface.h
-rw-r--r-- 37123 graph.c
-rw-r--r-- 4999 graph.h
-rw-r--r-- 54234 grep.c
-rw-r--r-- 5751 grep.h
-rw-r--r-- 2937 hash.h
-rw-r--r-- 7325 hashmap.c
-rw-r--r-- 14563 hashmap.h
-rw-r--r-- 18968 help.c
-rw-r--r-- 3267 help.h
-rw-r--r-- 2994 hex.c
-rw-r--r-- 19106 http-backend.c
-rw-r--r-- 1912 http-fetch.c
-rw-r--r-- 51110 http-push.c
-rw-r--r-- 15428 http-walker.c
-rw-r--r-- 63806 http.c
-rw-r--r-- 6893 http.h
-rw-r--r-- 12764 ident.c
-rw-r--r-- 37527 imap-send.c
-rw-r--r-- 660 interdiff.c
-rw-r--r-- 119 interdiff.h
-rw-r--r-- 2169 iterator.h
-rw-r--r-- 8698 json-writer.c
-rw-r--r-- 4246 json-writer.h
-rw-r--r-- 12957 khash.h
-rw-r--r-- 20952 kwset.c
-rw-r--r-- 2544 kwset.h
-rw-r--r-- 2570 levenshtein.c
-rw-r--r-- 203 levenshtein.h
-rw-r--r-- 31668 line-log.c
-rw-r--r-- 1801 line-log.h
-rw-r--r-- 6628 line-range.c
-rw-r--r-- 1322 line-range.h
-rw-r--r-- 4087 linear-assignment.c
-rw-r--r-- 736 linear-assignment.h
-rw-r--r-- 4265 list-objects-filter-options.c
-rw-r--r-- 2141 list-objects-filter-options.h
-rw-r--r-- 11091 list-objects-filter.c
-rw-r--r-- 2704 list-objects-filter.h
-rw-r--r-- 9717 list-objects.c
-rw-r--r-- 718 list-objects.h
-rw-r--r-- 5689 list.h
-rw-r--r-- 10747 ll-merge.c
-rw-r--r-- 593 ll-merge.h
-rw-r--r-- 5705 lockfile.c
-rw-r--r-- 10749 lockfile.h
-rw-r--r-- 26855 log-tree.c
-rw-r--r-- 1454 log-tree.h
-rw-r--r-- 2201 ls-refs.c
-rw-r--r-- 224 ls-refs.h
-rw-r--r-- 28374 mailinfo.c
-rw-r--r-- 1066 mailinfo.h
-rw-r--r-- 9091 mailmap.c
-rw-r--r-- 292 mailmap.h
-rw-r--r-- 8426 match-trees.c
-rw-r--r-- 3223 mem-pool.c
-rw-r--r-- 1408 mem-pool.h
-rw-r--r-- 1986 merge-blobs.c
-rw-r--r-- 194 merge-blobs.h
-rw-r--r-- 108164 merge-recursive.c
-rw-r--r-- 2853 merge-recursive.h
-rw-r--r-- 2728 merge.c
-rw-r--r-- 1514 mergesort.c
-rw-r--r-- 574 mergesort.h
drwxr-xr-x - mergetools
-rw-r--r-- 24475 midx.c
-rw-r--r-- 1354 midx.h
-rw-r--r-- 18967 name-hash.c
drwxr-xr-x - negotiator
-rw-r--r-- 2286 notes-cache.c
-rw-r--r-- 498 notes-cache.h
-rw-r--r-- 23068 notes-merge.c
-rw-r--r-- 2933 notes-merge.h
-rw-r--r-- 5071 notes-utils.c
-rw-r--r-- 1457 notes-utils.h
-rw-r--r-- 37034 notes.c
-rw-r--r-- 12132 notes.h
-rw-r--r-- 11401 object-store.h
-rw-r--r-- 13629 object.c
-rw-r--r-- 6448 object.h
-rw-r--r-- 1411 oidmap.c
-rw-r--r-- 2216 oidmap.h
-rw-r--r-- 767 oidset.c
-rw-r--r-- 2083 oidset.h
-rw-r--r-- 12973 pack-bitmap-write.c
-rw-r--r-- 27651 pack-bitmap.c
-rw-r--r-- 2324 pack-bitmap.h
-rw-r--r-- 5721 pack-check.c
-rw-r--r-- 4888 pack-objects.c
-rw-r--r-- 12091 pack-objects.h
-rw-r--r-- 5702 pack-revindex.c
-rw-r--r-- 323 pack-revindex.h
-rw-r--r-- 10942 pack-write.c
-rw-r--r-- 3469 pack.h
-rw-r--r-- 54320 packfile.c
-rw-r--r-- 6220 packfile.h
-rw-r--r-- 4651 pager.c
-rw-r--r-- 5412 parse-options-cb.c
-rw-r--r-- 20153 parse-options.c
-rw-r--r-- 10986 parse-options.h
-rw-r--r-- 2408 patch-delta.c
-rw-r--r-- 3314 patch-ids.c
-rw-r--r-- 659 patch-ids.h
-rw-r--r-- 34941 path.c
-rw-r--r-- 5971 path.h
-rw-r--r-- 16626 pathspec.c
-rw-r--r-- 3270 pathspec.h
drwxr-xr-x - perl
-rw-r--r-- 11189 pkt-line.c
-rw-r--r-- 6589 pkt-line.h
drwxr-xr-x - po
drwxr-xr-x - ppc
-rw-r--r-- 2871 preload-index.c
-rw-r--r-- 46510 pretty.c
-rw-r--r-- 3580 pretty.h
-rw-r--r-- 2057 prio-queue.c
-rw-r--r-- 1699 prio-queue.h
-rw-r--r-- 6268 progress.c
-rw-r--r-- 455 progress.h
-rw-r--r-- 1457 prompt.c
-rw-r--r-- 168 prompt.h
-rw-r--r-- 2160 protocol.c
-rw-r--r-- 1113 protocol.h
-rw-r--r-- 11464 quote.c
-rw-r--r-- 3250 quote.h
-rw-r--r-- 12392 range-diff.c
-rw-r--r-- 257 range-diff.h
-rw-r--r-- 5060 reachable.c
-rw-r--r-- 318 reachable.h
-rw-r--r-- 81340 read-cache.c
-rw-r--r-- 64656 ref-filter.c
-rw-r--r-- 4588 ref-filter.h
-rw-r--r-- 8390 reflog-walk.c
-rw-r--r-- 933 reflog-walk.h
-rw-r--r-- 54687 refs.c
-rw-r--r-- 29904 refs.h
drwxr-xr-x - refs
-rw-r--r-- 5061 refspec.c
-rw-r--r-- 1343 refspec.h
-rw-r--r-- 36041 remote-curl.c
-rw-r--r-- 8413 remote-testsvn.c
-rw-r--r-- 55917 remote.c
-rw-r--r-- 8390 remote.h
-rw-r--r-- 2000 replace-object.c
-rw-r--r-- 1057 replace-object.h
-rw-r--r-- 6215 repository.c
-rw-r--r-- 3663 repository.h
-rw-r--r-- 32009 rerere.c
-rw-r--r-- 1159 rerere.h
-rw-r--r-- 4530 resolve-undo.c
-rw-r--r-- 630 resolve-undo.h
-rw-r--r-- 98700 revision.c
-rw-r--r-- 8598 revision.h
-rw-r--r-- 39796 run-command.c
-rw-r--r-- 7790 run-command.h
-rw-r--r-- 16154 send-pack.c
-rw-r--r-- 893 send-pack.h
-rw-r--r-- 134247 sequencer.c
-rw-r--r-- 3410 sequencer.h
-rw-r--r-- 6344 serve.c
-rw-r--r-- 350 serve.h
-rw-r--r-- 5897 server-info.c
-rw-r--r-- 33658 setup.c
-rw-r--r-- 10363 sh-i18n--envsubst.c
-rw-r--r-- 1573 sha1-array.c
-rw-r--r-- 682 sha1-array.h
-rw-r--r-- 57703 sha1-file.c
-rw-r--r-- 3205 sha1-lookup.c
-rw-r--r-- 1290 sha1-lookup.h
-rw-r--r-- 46307 sha1-name.c
m--------- - sha1collisiondetection
drwxr-xr-x - sha1dc
-rw-r--r-- 855 sha1dc_git.c
-rw-r--r-- 618 sha1dc_git.h
-rw-r--r-- 21108 shallow.c
-rw-r--r-- 4653 shell.c
-rw-r--r-- 508 shortlog.h
-rw-r--r-- 5966 sideband.c
-rw-r--r-- 259 sideband.h
-rw-r--r-- 1118 sigchain.c
-rw-r--r-- 247 sigchain.h
-rw-r--r-- 10889 split-index.c
-rw-r--r-- 1258 split-index.h
-rw-r--r-- 21541 strbuf.c
-rw-r--r-- 22074 strbuf.h
-rw-r--r-- 12207 streaming.c
-rw-r--r-- 510 streaming.h
-rw-r--r-- 7960 string-list.c
-rw-r--r-- 10365 string-list.h
-rw-r--r-- 5491 sub-process.c
-rw-r--r-- 3222 sub-process.h
-rw-r--r-- 19069 submodule-config.c
-rw-r--r-- 2400 submodule-config.h
-rw-r--r-- 52564 submodule.c
-rw-r--r-- 5320 submodule.h
-rw-r--r-- 9535 symlinks.c
drwxr-xr-x - t
-rw-r--r-- 5049 tag.c
-rw-r--r-- 722 tag.h
-rw-r--r-- 644 tar.h
-rw-r--r-- 8511 tempfile.c
-rw-r--r-- 9393 tempfile.h
drwxr-xr-x - templates
-rw-r--r-- 1733 thread-utils.c
-rw-r--r-- 241 thread-utils.h
-rw-r--r-- 6613 tmp-objdir.c
-rw-r--r-- 1568 tmp-objdir.h
-rw-r--r-- 11902 trace.c
-rw-r--r-- 4968 trace.h
-rw-r--r-- 29714 trailer.c
-rw-r--r-- 2408 trailer.h
-rw-r--r-- 37635 transport-helper.c
-rw-r--r-- 2634 transport-internal.h
-rw-r--r-- 36543 transport.c
-rw-r--r-- 8275 transport.h
-rw-r--r-- 18300 tree-diff.c
-rw-r--r-- 29754 tree-walk.c
-rw-r--r-- 3253 tree-walk.h
-rw-r--r-- 6731 tree.c
-rw-r--r-- 1139 tree.h
-rw-r--r-- 9072 unicode-width.h
-rw-r--r-- 101 unimplemented.sh
-rw-r--r-- 2451 unix-socket.c
-rw-r--r-- 158 unix-socket.h
-rw-r--r-- 65838 unpack-trees.c
-rw-r--r-- 2679 unpack-trees.h
-rw-r--r-- 36831 upload-pack.c
-rw-r--r-- 513 upload-pack.h
-rw-r--r-- 2428 url.c
-rw-r--r-- 508 url.h
-rw-r--r-- 18561 urlmatch.c
-rw-r--r-- 2040 urlmatch.h
-rw-r--r-- 5570 usage.c
-rw-r--r-- 10216 userdiff.c
-rw-r--r-- 780 userdiff.h
-rw-r--r-- 19185 utf8.c
-rw-r--r-- 3627 utf8.h
-rw-r--r-- 660 varint.c
-rw-r--r-- 168 varint.h
drwxr-xr-x - vcs-svn
-rw-r--r-- 718 version.c
-rw-r--r-- 230 version.h
-rw-r--r-- 5323 versioncmp.c
-rw-r--r-- 7557 walker.c
-rw-r--r-- 1112 walker.h
-rw-r--r-- 7981 wildmatch.c
-rw-r--r-- 293 wildmatch.h
-rw-r--r-- 11784 worktree.c
-rw-r--r-- 3072 worktree.h
-rw-r--r-- 946 wrap-for-bin.sh
-rw-r--r-- 15206 wrapper.c
-rw-r--r-- 1564 write-or-die.c
-rw-r--r-- 9624 ws.c
-rw-r--r-- 67218 wt-status.c
-rw-r--r-- 3829 wt-status.h
-rw-r--r-- 7471 xdiff-interface.c
-rw-r--r-- 1784 xdiff-interface.h
drwxr-xr-x - xdiff
-rw-r--r-- 6271 zlib.c