You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Currently we call is_stable_typed inside register_internal, both of which to DFS traversals of the data. This results in quadratic traversal of the value trees when registering.
Instead, the result of is_stable_typed could be returned alongside the TCBoxedVal from register_internal, making this traversal linear again.
Spec
Fix the thing.
No changes to the tests should be necessary.
The text was updated successfully, but these errors were encountered:
iamrecursion
changed the title
[TASK] Remove Quadratic Traversal in register_internal
[PERF] Remove Quadratic Traversal in register_internalSep 11, 2023
Description
Currently we call
is_stable_typed
insideregister_internal
, both of which to DFS traversals of the data. This results in quadratic traversal of the value trees when registering.Instead, the result of
is_stable_typed
could be returned alongside theTCBoxedVal
fromregister_internal
, making this traversal linear again.Spec
The text was updated successfully, but these errors were encountered: