fix exponential-time globbing "bug"?

rakitzis / rc

rc shell -- independent re-implementation for Unix of the Plan 9 shell (from circa 1992)

Other

252 stars 23 forks source link

fix exponential-time globbing "bug"? #57

Closed rakitzis closed 1 year ago

rakitzis commented 5 years ago

Saw this paper by rsc not too long ago, was wondering if we should address this in rc. The fix should be minor but will need thorough testing.

https://research.swtch.com/glob

borkovic commented 5 years ago

https://github.com/muennich/rc/commit/1263ab60d5bf5612d273b80e87a430b9e0a75afd Bert did it some time ago.

rakitzis commented 5 years ago

Where have I been!?

borkovic commented 5 years ago

I don't think it has been merged though.

rakitzis commented 5 years ago

Ah, well, ok so I'm not completely lost. Would be nice to have this commit.

borkovic commented 5 years ago

Pull request
It is not hard to come up with test params that will rather robustly distinguish between the slow and the fast version, but that may slow down trip.rc, presumably only when the test fails (takes too long).

xyb3rt commented 1 year ago

Done.