diff icon indicating copy to clipboard operation
diff copied to clipboard

Performance

Open endel opened this issue 8 years ago • 1 comments

This is not really an issue. Just a room for improvement.

I did a performance comparisson between deep-diff and fast-json-patch diff algorithms, and fast-json-patch is way faster. Would be nice to improve performance of this project.

Results:

fast-json-patch x 178,872 ops/sec ±2.08% (76 runs sampled)
deep-diff x 14,368 ops/sec ±2.39% (76 runs sampled)

Source code: https://gist.github.com/endel/d9d498f50419d6108a07433122b15719

endel avatar Dec 03 '16 22:12 endel

I've done the same with similar results, my own use cases don't require optimization so I've never done so; but clearly there is a lot of recursion and looping going on. Reducing the call stack would go a long way. I'd welcome some pull requests if anybody feels up to the challenge.

flitbit avatar Apr 18 '17 15:04 flitbit