UI: Optimize treeview render/filter performance

[shilman]

Issue: #7907

What I did

• Recreated a simplified version of @kevinweber's perf test inside cra-kitchen-sink
• Optimized a few key loops in the treeview UI (w/ 2000 extra perf stories)
  • calculateTreeState (render):
    • before: ~750ms
    • after: ~10ms
  • toFiltered (search):
    • before: ~800ms
    • after: ~50ms

How to test

Edit perf.stories.js to set the outer loop max to 10 & inner to 100. Then:

cd examples/cra-kitchen-sink
yarn storybook --no-dll

[vercel]

This pull request is automatically deployed with Now.
To access deployments, click Details below or on the icon next to each push.

[kevinweber]

Wow, I love this, such a great fix!

PS: @shilman You tagged the wrong Kevin Weber in the PR description. It should be @kevinweber (with one b)

[theKashey]

What about increasing the limit for getParents/getParent? Nowadays it's just 1000 elements, and using array.instead instead of spread at getParents?

Now sure about the impact, but also a low hanging fruit.