Changed the ShortenerTransform
to use breadth first traversal
#461
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.
Description of the change
This is an additional performance improvement for our data processing and cleaning. We don't want to traverse and shorten deep in a large data structure if we are going to later drop that structure.
By changing to a breadth first traversal for the
ShortenerTransform
we ensure we only traverse data structures we will pass to further transforms.One change that comes out of this impacts how we pass shortened objects between transforms. The
ShortenerTransform
no longer turnslist
and other built-in types into strings e.g.'[1, 2, 3, ...]'
. It now returns a list e.g.[1, 2, 3, '...']
.Type of change
Related issues
Note: We could further optimize this by limiting our collection of locals prior to traversing the payload body.
Checklists
Development
Code review