On Sun, 27 May 2007, Shawn O. Pearce wrote: > Nicolas Pitre <nico@xxxxxxx> wrote: > > BTW I think the Newton-Raphson based index lookup approach should be > > revived at some point. > > That doesn't help with 10 packfiles though, does it? It helps irrespective of the number of pack files. With the current binary search the lookup cost is O(log n). With a Newton method this cost is almost O(1). If you have 10 pack files then you may have to do 5 separate lookups on average, but those lookups are still faster with a Newton method. Nicolas - 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
