react-diff-viewer icon indicating copy to clipboard operation
react-diff-viewer copied to clipboard

What is the performance ceiling of this componnet?

Open ClarenceBai opened this issue 2 years ago • 1 comments
trafficstars

I am wondering what is the performance ceiling, say, how many lines of code maximum (approx) can this component compare one time without causing the browser crash?

ClarenceBai avatar Sep 07 '23 13:09 ClarenceBai

The diff algorithm runtime is O(N + D^2) undef a basic stochastic model, based on the paper published by Eugene W. Myers. N here is sum of length of A and B strings combined. D is size of minimum edit for A and B to be same.

tulga-bytes avatar Oct 26 '23 20:10 tulga-bytes