avh4 / avh4/elm-diff

performance is too slow with a large number of mismatches

Open
#1 3 comments 0 reactions 0 assignees View on GitHub
Dominant language
Elm
Stars
5
Forks
1
PR merge metrics
No merged PRs in 30d

Description

```
original = """Brian
Sohie
Oscar
Stella
Takis
"""

changed = """BRIAN
Stella
Frosty
Takis
"""

diffChars original changed
```

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reproducing the supplied original and changed strings with diffChars, then measure its runtime with a larger number of mismatches. Read the diffChars implementation and trace where the slowdown occurs. Done means the example and a representative large-mismatch case complete faster without changing the expected diff result.

Written by the indexing model from the issue text.

Assessment

Tech stack
elm
Domain
performance
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.