7 ms·

A while ago I discovered the lesser known Tichy diff algorithm that seems to preserve more context and is better suited for big code refactors: https://www.rese

A while ago I discovered the lesser known Tichy diff algorithm that seems to preserve more context and is better suited for big code refactors: https://www.researchgate.net/publication/220439403_The_String-to-String_Correction_Problem_With_Block_Moves https://www.researchgate.net/publication/220439403_The_Strin... via https://bryanpendleton.blogspot.com/2010/04/more-study-of-diff-walter-tichys-papers.html https://bryanpendleton.blogspot.com/2010/04/more-study-of-di...

3abiton 3y ago
Any current implementations?
- hinkley 3y ago
  “Tichy diff” pulls up a helluva lot of C. difficile links on DDG. Sheesh.
  - kwhitefoot 3y ago
    > C. difficile Difficult C? :-)
    - moreati 3y ago
      Runny C. > Clostridium difficile (C. diff) is a type of bacteria that can cause diarrhoea https://www.nhs.uk/conditions/c-difficile/ https://www.nhs.uk/conditions/c-difficile/
      - hinkley 3y ago
        It’s not diarrhea, it’s life changing diarrhea. People get hospitalized for that shit (pun not intended)
      - microtherion 3y ago
        Think of it as a highly runtime optimized diff.
  - rob74 3y ago
    I was expecting this guy to come up actually: https://en.wikipedia.org/wiki/Ijon_Tichy https://en.wikipedia.org/wiki/Ijon_Tichy