On Mon, 30 Mar 2009, Junio C Hamano wrote: > > Most of your reflog entries are expected to be reachable from the tip, so > one optimization would be to mark all commits reachable from the tip > upfront, and omit the in_merge_bases() computation for the ones that are > already marked. Perhaps something like this... This if anything makes things just go slower. Not much, but some. It went from 36.566s to 38.070s. That may be in the noise, I've not done any sensitivity analysis. I thought you perhaps had a missing "parse_commit()" making the reachability thing not work (look_up_gently parses the object, but if it's a tag deref_tag() will dereference it until it hits a commit, but never parse the commit). But that wasn't it. Linus -- To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html