Click here to Skip to main content
14,421,821 members

Fast String Matching with Wildcards, Globs, and Gitignore-Style Globs - How Not to Blow it Up

Rate this:
4.98 (25 votes)
Please Sign up or sign in to vote.
4.98 (25 votes)
19 Sep 2019CPOL
Classic globbing and modern gitignore-style globbing algorithms can be fast, whereas recursive implementations are known to blow up exponentially; why some freely available source code should not be used.

Revisions


  

Compare Revision Minor Date Status Editor
25 - publicly available Yes 17-Oct-19 6:27 Available Sean Ewington
Updates in content.
22 No 19-Sep-19 6:30 Pending Robert van Engelen
Added shell execution example; [] does not match /; dotglob refinement, new and updated download sources
9 No 5-Aug-19 3:31 Pending Robert van Engelen
Updates in content. Changes: 176
7 No 4-Aug-19 15:12 Composing Robert van Engelen
Updates in content. Changes: 138
5 No 4-Aug-19 11:28 Composing Robert van Engelen
Updates in content. Changes: 5
4 No 4-Aug-19 11:23 Composing Robert van Engelen
Updates in content. Changes: 20
3 No 4-Aug-19 11:12 Composing Robert van Engelen
Updates in content. Changes: 234
2 No 4-Aug-19 10:55 Composing Robert van Engelen
Updates in content. Changes: 141
1 No 4-Aug-19 10:31 Composing Robert van Engelen
Updates in content. Changes: 11880

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

Robert van Engelen
CEO
United States United States
Founder of Genivia inc, Professor of Computer Science

Comments and Discussions

Stats

10.5K views
284 downloads
30 bookmarked