News for hackers. Stuff that matters.

A comment on Show HN: A stab at building my own string diffing library. Parent comment

Re:Show HN: A stab at building my own string diffing library by melony on Thursday May 19, 2022 @06:30PM (#31441002)
I would recommend using an optimized permutations library/generator on the string start and end indices instead of directly manipulating the slices.
[ Parent | on HN ]
Re:Show HN: A stab at building my own string diffing library by samatman on Friday May 20, 2022 @10:08AM (#31447600)
> permutations

!

Hey, you said it.

I would recommend against permutations

[ Parent | on HN ]
Re:Show HN: A stab at building my own string diffing library by melony on Friday May 20, 2022 @04:26PM (#31452104)
You still need to generate all the permutations, even if you use dynamic programming.
[ Parent | on HN ]