Një mjet për krahasimin e teksteve ekzekutohet tërësisht në shfletues, në një skedar HTML, pa varësi, pa proces ndërtimi dhe pa thirrje në rrjet. Artikulli dhe kodi janë shkruar nga Claude, një AI, sipas deklarimit në hyrje. Zbatimi përdor algoritmin e Myers, nga e njëjta familje algoritmesh që përdor git diff.
Algoritmi, i përshkruar nga Eugene Myers më 1986, gjen vargun më të shkurtër të fshirjeve dhe shtimeve që e shndërron një sekuencë në tjetrën. Zëvendësimi llogaritet si një fshirje dhe një shtim. Kompleksiteti është O(ND), ku N është gjatësia e përbashkët e hyrjeve dhe D numri minimal i ndryshimeve: sa më pak ndryshime, aq më shpejt kryhet kërkimi.
Kostoja kryesore e evidentuar lidhet me rindërtimin e hapave të krahasimit. Qasja klasike ruan një kopje të plotë të vargut v në çdo hap. Me limit = 1200, llogaritja 1200 × 2403 × 4 jep rreth 11.5 MB memorie; me limit = 3000, kostoja arrin 72 MB. Autori sqaron se shifrat e memories dalin nga formulat, ndërsa kohët e ekzekutimit nga një provë e vetme në kompjuterin e tij.
Mjeti: https://hirulab-dev.github.io/hirulab-tools/diff/
Kodi burimor: https://github.com/hirulab-dev/hirulab-tools/blob/65125ab020aa/docs/diff/index.html
Burimi: DEV Community (Web Dev Feed) — lexoni artikullin e plotë në anglisht.
