mirror of
https://github.com/outline/outline.git
synced 2026-11-20 21:23:06 +03:00
* perf: Copy only the patched path when recreating transforms recreateTransform deep copied the whole document for each patch operation, and diffArrays compared elements with a generic isEqual. Copy only the containers on the operation path and compare with a JSON-only equality check. Revision changesets are about 6x faster. * Use fast-deep-equal in place of a custom JSON equality check * Restore isJSONEqual, fast-deep-equal throws on null-prototype attrs
rfc6902 (vendorized)
This is a vendorized copy of rfc6902, a complete implementation of RFC 6902 JSON Patch.
Why vendorized?
The upstream rfc6902 package has a performance issue with the diffArrays function. For large arrays, the recursive memoization approach uses excessive memory and CPU, making it impractical for real-world use cases.
This vendorized version includes a fix from PR #88 which replaces the recursive approach with an iterative dynamic programming implementation, significantly improving performance for large array comparisons.
Source
- Original package: https://github.com/chbrown/rfc6902
- Performance fix PR: https://github.com/chbrown/rfc6902/pull/88
- Fork with fix: https://github.com/supermeng/rfc6902/tree/performance