News for hackers. Stuff that matters.
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
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."