What is the performance ceiling of this componnet?
ClarenceBai opened this issue · 1 comments
ClarenceBai commented
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?
theTulga commented
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.