Skip to content

Serialize using post-order traversal - #4269

Open
kddnewton wants to merge 1 commit into
mainfrom
post-order-serialization
Open

kddnewton wants to merge 1 commit into
mainfrom
post-order-serialization

Conversation

@kddnewton

Copy link
Copy Markdown
Collaborator

This makes it so that you do not have to recurse when serializing and deserializing, making this safe for deep trees. There's a bit of extension to make lazy def bodies work — we put a marker in the says how much of the node to skip (i.e., the header) and then a length for the body. Other than that it should all be the same.

cc @enebo @eregon I'm definitely not super confident on the Java side, but it seems correct-ish. Let me know what you think. I'm hoping to get this out for 2.0 so we're fully safe for deep trees.

This makes it so that you do not have to recurse when serializing
and deserializing, making this safe for deep trees.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant