Re:Glob Matching Can Be Simple and Fast Too
by mlgh on Tuesday April 25, 2017 @10:42AM
(#14193922)
Sorry, but the implementation posted is O(|pattern| * |name|), not linear.
http://ideone.com/2xCXyY
[ Parent
| on HN ]
Re:Glob Matching Can Be Simple and Fast Too
by burntsushi on Tuesday April 25, 2017 @06:34PM
(#14198783)
The size of the pattern is held as constant. Or more accurately, "it's linear" is an abbreviated form of "it's linear in the size of the text searched."