Linus Torvalds <torvalds@xxxxxxxxxxxxxxxxxxxx> writes: > On Thu, 9 Aug 2007, Linus Torvalds wrote: >> >> So "builtin-read-tree.c" (or rather unpack-trees.c) would need the same >> kind of logic. > > The path seems to be: > > cmd_read_tree -> > unpack_trees -> > unpack_trees_rec -> > [ recursive .. unpack_trees_rec ] -> > oneway_merge -> > keep_entry -> > add_index_entry() > > and here again we end up having the same insertion sort issue. Quite honestly, I was this (shows the "thumb and index finger almost touching" gesture) close to declare that unpack-trees is unsalvageable, and was planning to redo the one-tree (and perhaps two-tree) read-tree without using that mess after 1.5.3. - 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
