StarArawn / kayak_ui

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Re-enable Diffing

StarArawn opened this issue · comments

commented

Issue

Currently diffing is turned off. This is because of the following problem:

A user creates Widgets A > B > C where C is a child of B and B is a child of A.

Widget A state changes and passes new props to C but not to B. Widget A gets marked as dirty and is re-rendered.

When re-rendering the diff for A says to re-render my children. So it re-renders B. B does a diff check and nothing has changed so it will not re-render C even though C has changed.

Possible solutions:

Always attempt to re-render all children if parent has been marked dirty.
Pros:

  • Easy to implement

Cons:

  • We should attempt to re-render B in this scenario. Performance will suffer for larger situations.

Diff props to children separately in parent and build a re-render list.
Pros:

  • Faster re-rendering

Cons:

  • Harder to implement.
  • Requires a list of props that are passed to child widgets list. Not easy to get.

Others?

The second solution is better. I'm not sure why the props are "Not easy to get.". Please explain.

commented

The second solution is better. I'm not sure why the props are "Not easy to get.". Please explain.

I think I've come up with a third better solution that will work internally to the proc macros.

  1. Whenever someone writes a "prop" such as: <Text content={some_value} /> that prop is wrapped in a Binding. Internally a widget struct will look something like:
pub struct MyWidget {
  some_prop: Binding<i32>,
}

We then bind that prop to the widget that is using it. We can then completely ignore diffing and we can also detect what widget changed because x prop changed. Children of X parent will never re-render unless the props change.

Children of X parent will never re-render unless the props change.

What about layout? Will they re-render if the layout of the parent or a sibling changes?

commented

What about layout? Will they re-render if the layout of the parent or a sibling changes?

Layout is calculated for all widgets. Morphorm doesn't have a way of handling partial updates yet. I think its complicated because updating a child cascades upwards and then back down. So typically its better to just update everything.

I see this issue and I can't help thinking about this video I've seen recently by the author of Svelte. Svelte eschew the diffing problem by not having a virtual DOM altogether and relies on a compile-time code generation instead.

I don't know if you're aware of Svelte approach, and if you purposely decidedly not to go in this direction, or if it's something you weren't aware before and it's something that could inspire you.

commented

I see this issue and I can't help thinking about this video I've seen recently by the author of Svelte. Svelte eschew the diffing problem by not having a virtual DOM altogether and relies on a compile-time code generation instead.

I don't know if you're aware of Svelte approach, and if you purposely decidedly not to go in this direction, or if it's something you weren't aware before and it's something that could inspire you.

We don't really have a virtual DOM per say because there is no HTML rendering. Instead we build out rendering primitives and those are extracted into draw calls. When we talk about diffing here we are talking about how we update those rendering primitives when widgets change(being reactive). We've recently made big changes in how we handle props and context and I think its going to let us be more flexible here. Looking at Svelte we are already doing some of what svelte does. :)

commented

Fixed with the rewrite! 👍 Widget are properly diffed.