ForNeVeR / ForNeVeR/praefectus

Improvement for the diff algorithm

Open
#55 0 comments 0 reactions 0 assignees View on GitHub
kind:feature up-for-grabs
Dominant language
F#
Stars
15
Forks
0
PR merge metrics
No merged PRs in 30d

Description

As explained in [the corresponding article](https://fornever.me/en/posts/2021-02-12.constrained-diff-algorithm.html), we currently have a problem in the diff algorithm implementation: it won't step over several empty columns in one step, which leads to some transformations not being as efficient as they could (I believe there're a couple of examples in the current tests even).

This should be fixed.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.