diff options
| author |  Nguyễn Thái Ngọc Duy <pclouds@gmail.com> | 2013-01-01 09:44:10 +0700 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2013-01-01 15:32:37 -0800 |
| commit | 6f1a31f0aae6dbd5414b81fb6c0f4ff087146fc5 (patch) | |
| tree | b65e9ec331a8edc4c26b6742ca7b8023a36a0e88 /Documentation/RelNotes/1.7.6.1.txt | |
| parent | wildmatch: make a special case for "*/" with FNM_PATHNAME (diff) | |
| download | tgif-6f1a31f0aae6dbd5414b81fb6c0f4ff087146fc5.tar.xz | |
wildmatch: advance faster in <asterisk> + <literal> patterns
Normally when we match "*X" on "abcX", we call dowild("X", "abcX"),
dowild("X", "bcX"), dowild("X", "cX") and dowild("X", "X"). Only the
last call may have a chance of matching. By skipping the text before
"X", we can eliminate the first three useless calls.
compat, '*/*/*' on linux-2.6.git file list 2000 times, before:
wildmatch 7s 985049us
fnmatch 2s 735541us or 34.26% faster
and after:
wildmatch 4s 492549us
fnmatch 0s 888263us or 19.77% slower
Signed-off-by: Nguyễn Thái Ngọc Duy <pclouds@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'Documentation/RelNotes/1.7.6.1.txt')
0 files changed, 0 insertions, 0 deletions