mirror of
https://github.com/git/git
synced 2024-08-25 02:35:46 +00:00
![Jason Evans](/assets/img/avatar_default.png)
Provide macros to generate a type-specific treap implementation and various functions to operate on it. It uses obj_pool.h to store memory nodes in a treap. Previously committed nodes are never removed from the pool; after any *_commit operation, it is assumed (correctly, in the case of svn-fast-export) that someone else must care about them. Treaps provide a memory-efficient binary search tree structure. Insertion/deletion/search are about as about as fast in the average case as red-black trees and the chances of worst-case behavior are vanishingly small, thanks to (pseudo-)randomness. The bad worst-case behavior is a small price to pay, given that treaps are much simpler to implement. >From http://www.canonware.com/download/trp/trp_hash/trp.h [db: Altered to reference nodes by offset from a common base pointer] [db: Bob Jenkins' hashing implementation dropped for Knuth's] [db: Methods unnecessary for search and insert dropped] [rr: Squelched compiler warnings] [db: Added support for immutable treap nodes] [jn: Reintroduced treap_nsearch(); with tests] Signed-off-by: David Barr <david.barr@cordelta.com> Signed-off-by: Ramkumar Ramachandra <artagnon@gmail.com> Signed-off-by: Jonathan Nieder <jrnieder@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>
209 lines
2.9 KiB
Plaintext
209 lines
2.9 KiB
Plaintext
/GIT-BUILD-OPTIONS
|
|
/GIT-CFLAGS
|
|
/GIT-GUI-VARS
|
|
/GIT-VERSION-FILE
|
|
/bin-wrappers/
|
|
/git
|
|
/git-add
|
|
/git-add--interactive
|
|
/git-am
|
|
/git-annotate
|
|
/git-apply
|
|
/git-archimport
|
|
/git-archive
|
|
/git-bisect
|
|
/git-bisect--helper
|
|
/git-blame
|
|
/git-branch
|
|
/git-bundle
|
|
/git-cat-file
|
|
/git-check-attr
|
|
/git-check-ref-format
|
|
/git-checkout
|
|
/git-checkout-index
|
|
/git-cherry
|
|
/git-cherry-pick
|
|
/git-clean
|
|
/git-clone
|
|
/git-commit
|
|
/git-commit-tree
|
|
/git-config
|
|
/git-count-objects
|
|
/git-cvsexportcommit
|
|
/git-cvsimport
|
|
/git-cvsserver
|
|
/git-daemon
|
|
/git-diff
|
|
/git-diff-files
|
|
/git-diff-index
|
|
/git-diff-tree
|
|
/git-difftool
|
|
/git-difftool--helper
|
|
/git-describe
|
|
/git-fast-export
|
|
/git-fast-import
|
|
/git-fetch
|
|
/git-fetch--tool
|
|
/git-fetch-pack
|
|
/git-filter-branch
|
|
/git-fmt-merge-msg
|
|
/git-for-each-ref
|
|
/git-format-patch
|
|
/git-fsck
|
|
/git-fsck-objects
|
|
/git-gc
|
|
/git-get-tar-commit-id
|
|
/git-grep
|
|
/git-hash-object
|
|
/git-help
|
|
/git-http-backend
|
|
/git-http-fetch
|
|
/git-http-push
|
|
/git-imap-send
|
|
/git-index-pack
|
|
/git-init
|
|
/git-init-db
|
|
/git-instaweb
|
|
/git-log
|
|
/git-lost-found
|
|
/git-ls-files
|
|
/git-ls-remote
|
|
/git-ls-tree
|
|
/git-mailinfo
|
|
/git-mailsplit
|
|
/git-merge
|
|
/git-merge-base
|
|
/git-merge-index
|
|
/git-merge-file
|
|
/git-merge-tree
|
|
/git-merge-octopus
|
|
/git-merge-one-file
|
|
/git-merge-ours
|
|
/git-merge-recursive
|
|
/git-merge-resolve
|
|
/git-merge-subtree
|
|
/git-mergetool
|
|
/git-mergetool--lib
|
|
/git-mktag
|
|
/git-mktree
|
|
/git-name-rev
|
|
/git-mv
|
|
/git-notes
|
|
/git-pack-redundant
|
|
/git-pack-objects
|
|
/git-pack-refs
|
|
/git-parse-remote
|
|
/git-patch-id
|
|
/git-peek-remote
|
|
/git-prune
|
|
/git-prune-packed
|
|
/git-pull
|
|
/git-push
|
|
/git-quiltimport
|
|
/git-read-tree
|
|
/git-rebase
|
|
/git-rebase--interactive
|
|
/git-receive-pack
|
|
/git-reflog
|
|
/git-relink
|
|
/git-remote
|
|
/git-remote-curl
|
|
/git-remote-http
|
|
/git-remote-https
|
|
/git-remote-ftp
|
|
/git-remote-ftps
|
|
/git-remote-testgit
|
|
/git-repack
|
|
/git-replace
|
|
/git-repo-config
|
|
/git-request-pull
|
|
/git-rerere
|
|
/git-reset
|
|
/git-rev-list
|
|
/git-rev-parse
|
|
/git-revert
|
|
/git-rm
|
|
/git-send-email
|
|
/git-send-pack
|
|
/git-sh-setup
|
|
/git-shell
|
|
/git-shortlog
|
|
/git-show
|
|
/git-show-branch
|
|
/git-show-index
|
|
/git-show-ref
|
|
/git-stage
|
|
/git-stash
|
|
/git-status
|
|
/git-stripspace
|
|
/git-submodule
|
|
/git-svn
|
|
/git-symbolic-ref
|
|
/git-tag
|
|
/git-tar-tree
|
|
/git-unpack-file
|
|
/git-unpack-objects
|
|
/git-update-index
|
|
/git-update-ref
|
|
/git-update-server-info
|
|
/git-upload-archive
|
|
/git-upload-pack
|
|
/git-var
|
|
/git-verify-pack
|
|
/git-verify-tag
|
|
/git-web--browse
|
|
/git-whatchanged
|
|
/git-write-tree
|
|
/git-core-*/?*
|
|
/gitk-git/gitk-wish
|
|
/gitweb/GITWEB-BUILD-OPTIONS
|
|
/gitweb/gitweb.cgi
|
|
/gitweb/gitweb.min.*
|
|
/test-chmtime
|
|
/test-ctype
|
|
/test-date
|
|
/test-delta
|
|
/test-dump-cache-tree
|
|
/test-genrandom
|
|
/test-index-version
|
|
/test-match-trees
|
|
/test-obj-pool
|
|
/test-parse-options
|
|
/test-path-utils
|
|
/test-run-command
|
|
/test-sha1
|
|
/test-sigchain
|
|
/test-treap
|
|
/common-cmds.h
|
|
*.tar.gz
|
|
*.dsc
|
|
*.deb
|
|
/git.spec
|
|
*.exe
|
|
*.[aos]
|
|
*.py[co]
|
|
.depend/
|
|
*+
|
|
/config.mak
|
|
/autom4te.cache
|
|
/config.cache
|
|
/config.log
|
|
/config.status
|
|
/config.mak.autogen
|
|
/config.mak.append
|
|
/configure
|
|
/tags
|
|
/TAGS
|
|
/cscope*
|
|
*.obj
|
|
*.lib
|
|
*.sln
|
|
*.suo
|
|
*.ncb
|
|
*.vcproj
|
|
*.user
|
|
*.idb
|
|
*.pdb
|
|
/Debug/
|
|
/Release/
|