jsondiff icon indicating copy to clipboard operation
jsondiff copied to clipboard

Published 20 hours ago • verified publisher icon xlwings

question; What is the complexity of current algorithms that compute difference?

Open mdalag opened this issue 3 years ago • 2 comments

question; What is the complexity of current algorithms that compute difference?

mdalag avatar Jun 01 '21 14:06 mdalag

I had similar issue today and I found that list comparision is O(N^2) because LCS is computed.

cielavenir avatar Jul 26 '23 04:07 cielavenir

I feeded a list whose length is about 10000, and jdiff does not return forever

cielavenir avatar Jul 26 '23 04:07 cielavenir