Timeline for Code golf edit distance 2

Current License: CC BY-SA 4.0

14 events

when toggle format	what	by	license	comment
Dec 30, 2021 at 13:17	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	added 14 characters in body
Sep 2, 2021 at 14:49	comment	added	Wheat Wizard♦		@xnor I finally got a lazy evaluation version working and it saved a lot of bytes. One year later but thanks. I've linked an explanation as to why it didn't work initially.
Sep 2, 2021 at 14:48	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	added 2239 characters in body
Aug 31, 2021 at 13:42	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	added 25 characters in body
Apr 3, 2020 at 12:50	comment	added	user9207		@xnor Aha! That solves it.
Apr 3, 2020 at 12:47	comment	added	xnor		@Anush An empty Haskell program on TIO also seems to take about a second to run.
Apr 3, 2020 at 10:03	comment	added	user9207		I timed it with two strings of length 100k and 100k - 1. It takes about 1s which indicates to me it is linear but do you understand why it is taking that long? The Retina solution takes about 1/10th of the time.
Apr 3, 2020 at 3:39	comment	added	xnor		I was trying to use Haskell's lazy evaluation to shortcut edit distance greater than 2, but it seems not to work: TIO. Not sure why. I thought that since, say, `min[0,0][0,0..]` short-circuits evaluation it's wouldn't evaluate branches with with results above `[0,0]` for distance 2.
Apr 3, 2020 at 3:15	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	added 148 characters in body
Apr 3, 2020 at 2:26	comment	added	Bubbler		121
Apr 3, 2020 at 1:51	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	added 17 characters in body
Apr 3, 2020 at 1:31	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	repair
Apr 2, 2020 at 22:37	history	edited	Wheat Wizard ♦	CC BY-SA 4.0	deleted 177 characters in body
Apr 2, 2020 at 22:23	history	answered	Wheat Wizard ♦	CC BY-SA 4.0