diff options
| author | David Turner <dturner@twopensource.com> | 2015-08-31 22:13:10 -0400 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2015-09-01 10:37:38 -0700 |
| commit | 4e09cf2acf00c63848c365479c61d80af62eceba (patch) | |
| tree | 814365371ed1ed3a1d019e31b5d4db7e77973ba5 /test-path-utils.c | |
| parent | 0701530c2663f82ff4b678de27db4c61f8b3092f (diff) | |
| download | git-4e09cf2acf00c63848c365479c61d80af62eceba.tar.gz | |
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>
Diffstat (limited to 'test-path-utils.c')
0 files changed, 0 insertions, 0 deletions