mirrors/jgit - jgit - source @ dussan.org

文件歷史

Kaushik Lingarkar 303dd019d1 Optimize RefDirectory.isNameConflicting() Avoid having to scan over ALL loose refs to determine if the name is nested within or is a container of an existing reference. This can get really expensive if there are too many loose refs. Instead use exactRef and getRefsByPrefix which scan based on a prefix. With a simple shell script(like below) using jgit client to create 1k refs in a new repository on NFS, this change brings down the time from 12mins to 7mins. for ref in $(seq 1 1000); do jgit branch "$ref" done Here are few recorded elapsed times to create a new branch on NFS based repositories with varying loose refs count. As we see here, this change improves the name conflicting check from O(n^2) to O(1). loose_refs_count with_change without_change 50 44 ms 164 ms 300 45 ms 1193 ms 1k 38 ms 2610 ms 2k 44 ms 6003 ms 9k 46 ms 27860 ms 20k 45 ms 48591 ms 50k 51 ms 135471 ms 110k 43 ms 294252 ms 160k 52 ms 430976 ms Change-Id: Ie994fc184b8f82811bfb37b111eb9733dbe3e6e0 Signed-off-by: Kaushik Lingarkar <quic_kaushikl@quicinc.com>		3 年之前
..
annotations	Revert usage of TYPE_USE in Nullable and NonNull annotations	6 年之前
api	Fix copy-paste typo in CloneCommand#cleanup	4 年之前
attributes	Deprecate Constants.CHARSET in favor of StandardCharsets.UTF_8	5 年之前
blame	Fix API breakage introduced by da254106	5 年之前
diff	Use the same default diff.renameLimit = 400 like native git	5 年之前
dircache	Avoid sign extension when comparing mtime with Instant#getEpochSecond	4 年之前
errors	Merge branch 'stable-4.11' into stable-5.0	5 年之前
events	Store in IndexChangedEvent if it was caused by JGit itself	6 年之前
fnmatch	Remove further unnecessary 'final' keywords	6 年之前
gitrepo	RepoText: Remove unused externalized string	4 年之前
hooks	Deprecate Constants.CHARSET in favor of StandardCharsets.UTF_8	5 年之前
ignore	Deprecate Constants.CHARSET in favor of StandardCharsets.UTF_8	5 年之前
internal	Optimize RefDirectory.isNameConflicting()	3 年之前
lib	Remove unused imports	3 年之前
merge	Stop using deprecated Constants.CHARACTER_ENCODING	4 年之前
nls	Don't subclass ThreadLocal to avoid memory leak in NLS	6 年之前
notes	Remove 'final' in parameter lists	6 年之前
patch	Deprecate Constants.CHARSET in favor of StandardCharsets.UTF_8	5 年之前
revplot	refactor: simplify collection.toArray()	5 年之前
revwalk	Parse signature of GPG-signed commits	5 年之前
storage	WindowCache: add metric for cached bytes per repository	4 年之前
submodule	Remove 'final' in parameter lists	6 年之前
transport	JschConfigSessionFactory: fix boxing warning	4 年之前
treewalk	Replace usage of ArrayIndexOutOfBoundsException in treewalk	4 年之前
util	SshSupport#runSshCommand: don't throw exception in finally block	4 年之前