feat: improve recursive diff performance#56
Merged
AsyncBanana merged 1 commit intoAsyncBanana:masterfrom Apr 28, 2026
Merged
Conversation
Owner
|
Have you tried mutating an array instead of a set? I haven't tested it, but it might be faster because it will avoid all of the hash table's overhead and shouldn't require any searches for insertion/deletion (you should just be able to insert/delete from the end). |
acfebf7 to
675927d
Compare
Contributor
Author
|
YEP! very clever. Array wins!
|
Contributor
Author
|
I think we can remove |
Owner
|
Those results are great! I am going to run a few more tests, but I think you might be right. The overhead is so negligible at this point that we might as well have it on by default. |
Owner
|
I haven't been able to test everything yet, but I am going to merge this anyway. Thanks! |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Uh oh!
There was an error while loading. Please reload this page.