rc icon indicating copy to clipboard operation
rc copied to clipboard

Published 20 hours ago • verified publisher icon rakitzis

fix exponential-time globbing "bug"?

Open rakitzis opened this issue 5 years ago • 5 comments

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

rakitzis avatar Sep 01 '19 22:09 rakitzis

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

borkovic avatar Sep 02 '19 02:09 borkovic

Where have I been!?

rakitzis avatar Sep 02 '19 03:09 rakitzis

I don't think it has been merged though.

borkovic avatar Sep 02 '19 03:09 borkovic

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

rakitzis avatar Sep 02 '19 03:09 rakitzis

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).

borkovic avatar Sep 11 '19 02:09 borkovic

Done.

xyb3rt avatar Jun 11 '23 11:06 xyb3rt