diff options
| author | Bert Münnich <ber.t@posteo.de> | 2017-05-05 06:43:07 +0200 |
|---|---|---|
| committer | Bert Münnich <ber.t@posteo.de> | 2018-12-29 19:19:11 +0100 |
| commit | 1263ab60d5bf5612d273b80e87a430b9e0a75afd (patch) | |
| tree | 92623195d46f909a6d0543d76dc28a58aa69bfb7 /system-bsd.c | |
| parent | da63ba04988e68bca1395eff60cc362ea14e3c34 (diff) | |
Glob matching in linear time
As described by Russ Cox: https://research.swtch.com/glob
The exponential complexity of the old implementation was not a real problem,
though, as no glob triggering excessive backtracking has ever been spotted in
the wild.
Diffstat (limited to 'system-bsd.c')
0 files changed, 0 insertions, 0 deletions