search

rakitzis / rc

rc shell -- independent re-implementation for Unix of the Plan 9 shell (from circa 1992)
Other
258 stars 24 forks source link

Glob matching in linear time #58

Closed borkovic closed 1 year ago

borkovic commented 5 years ago

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.

xyb3rt commented 1 year ago

This is now in master.

borkovic commented 1 year ago

So many changes in such a short time. Completely different cadence.
Thanks for pushing all the changes.