Files
Tom Moor 4e807ca6fc perf: Copy only the patched path when recreating transforms (#14250)
* 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
2026-10-22 20:33:22 -04:00
..
2026-01-13 18:13:42 -05:00
2026-01-13 18:13:42 -05:00

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