Delta
Lásd pontosan, mi változott.
Miről szól
A Delta két szöveg közötti különbséget számítja ki ugyanazzal az algoritmussal, amely a git diff mögött áll, nulláról építve. Lefuttat egy leghosszabb-közös-részsorozat dinamikus programot, majd előrefelé visszakövet a táblázatban, hogy egy egyenlő/hozzáadás/törlés műveletekből álló szerkesztési szkriptet állítson elő. Ez egy nulláról épült, függőségben szegény projekt - 7 teszttel, köztük a rekonstrukciós invariánssal -, amelyet letölthetsz és helyben futtathatsz.
Egy LCS dinamikus program + egy előre haladó visszakövetés egy egyenlő/hozzáadás/törlés szerkesztési szkriptbe - a git diff mögötti algoritmus, nulláról. 7 teszt, köztük a rekonstrukciós invariáns.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev