David Turner <dturner@xxxxxxxxxxxxxxxx> writes: > Instead of a linear search over common_list to check whether > a path is common, use a trie. The trie search operates on > path prefixes, and handles excludes. > > Signed-off-by: David Turner <dturner@xxxxxxxxxxxxxxxx> > --- > > Probably overkill, but maybe we could later use it for making exclude > or sparse-checkout matching faster (or maybe we have to go all the way > to McNaughton-Yamada for that to be truly worthwhile). This is why I love this list. A mere mention of "something better than linear list" immediately is answered by a trie and a mention of McNaughton-Yamada ;-). -- 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