From: David Turner <dturner@twopensource.com>
Date: Tue, 1 Sep 2015 02:13:10 +0000 (-0400)
Subject: path: optimize common dir checking
X-Git-Tag: v2.7.0-rc0~143^2~1
X-Git-Url: https://git.lorimer.id.au/gitweb.git/diff_plain/4e09cf2acf00c63848c365479c61d80af62eceba?ds=inline;hp=4e09cf2acf00c63848c365479c61d80af62eceba

path: optimize common dir checking

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@twopensource.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
---