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

Published 20 hours ago • verified publisher icon praneshr

What is the performance ceiling of this componnet?

Open ClarenceWhite opened this issue 10 months ago • 1 comments

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?

ClarenceWhite avatar Sep 07 '23 13:09 ClarenceWhite

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.

theTulga avatar Oct 26 '23 20:10 theTulga