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 /tree-walk.c | |
| parent | refs: clean up common_list (diff) | |
| download | tgif-4e09cf2acf00c63848c365479c61d80af62eceba.tar.xz | |
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 'tree-walk.c')
0 files changed, 0 insertions, 0 deletions