]> source.dussan.org Git - jgit.git/commit
projects / jgit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 42f0b11) | patch
ObjectIdSubclassMap: Micro-optimize wrapping at end of table 89/2689/1
authorShawn O. Pearce <spearce@spearce.org>
Thu, 10 Mar 2011 18:09:58 +0000 (10:09 -0800)
committerShawn O. Pearce <spearce@spearce.org>
Thu, 10 Mar 2011 18:09:58 +0000 (10:09 -0800)
commitd1e47df0da69aa644bae8a68f734f64a2e900ca3
tree195a5bf877e62b213e2efc3781428c300923d173tree | snapshot
parent42f0b11153d2917f96be1a0be94896bdf9eb1044commit | diff
ObjectIdSubclassMap: Micro-optimize wrapping at end of table

During a review of the class, Josh Bloch pointed out we can use
"i = (i + 1) & mask" to wrap around at the end of the table, instead
of a conditional with a branch.  This is generally faster due to one
less branch that will be mis-predicted by the CPU.

Change-Id: Ic88c00455ebc6adde9708563a6ad4d0377442bba
Signed-off-by: Shawn O. Pearce <spearce@spearce.org>
org.eclipse.jgit/src/org/eclipse/jgit/lib/ObjectIdSubclassMap.java diff | blob | history
JGit, the Java implementation of git: https://github.com/eclipse-jgit/jgit