svelte

Commit Graph

Author	SHA1	Message	Date
Hasan Altan Birler	04bc37de31	Improve hydration by reordering optimally (#6395 ) * Implement new hydration optimization During hydration, greedily pick nodes that exist in the original HTML that should not be detached. Detach the rest. * Implement optimal reordering during hydration During hydration we track the order in which children are claimed. Afterwards, rather than reordering them greedily one-by-one, we reorder all claimed children during the first append optimally. The optimal reordering first finds the longest subsequence of children that have been claimed in order. These children will not be moved. The rest of the children are reordered to where they have to go. This algorithm is guaranteed to be optimal in the number of reorderings. The hydration/head-meta-hydrate-duplicate test sample has been modified slightly. The order in which the <title> tag is being generated changed, which does not affect correctness. * Fix issue potentially causing extra reorders Not sorting children before executing the `insertBefore` calls in `init_hydrate` potentially caused extra `insertBefore` calls in `append` * Simplify`init_hydrate` sorting logic	5 years ago
Conduitry	455a5cc754	fix hydration of <title> (#4311 )	7 years ago
Tan Li Hau	b3582c7fb2	fix hydrating <head> (#4082 )	7 years ago

Author

SHA1

Message

Date

Hasan Altan Birler

04bc37de31

Improve hydration by reordering optimally (#6395 )

* Implement new hydration optimization

During hydration, greedily pick nodes that exist in the original HTML that should not be detached.
Detach the rest.

* Implement optimal reordering during hydration

During hydration we track the order in which children are claimed.
Afterwards, rather than reordering them greedily one-by-one, we reorder all claimed children during the first append optimally.
The optimal reordering first finds the longest subsequence of children that have been claimed in order.
These children will not be moved.
The rest of the children are reordered to where they have to go.
This algorithm is guaranteed to be optimal in the number of reorderings.

The hydration/head-meta-hydrate-duplicate test sample has been modified slightly.
The order in which the <title> tag is being generated changed, which does not affect correctness.

* Fix issue potentially causing extra reorders

Not sorting children before executing the `insertBefore` calls in `init_hydrate` potentially caused extra `insertBefore` calls in `append`

* Simplify`init_hydrate` sorting logic

Conduitry

455a5cc754

fix hydration of <title> (#4311 )

Tan Li Hau

b3582c7fb2

fix hydrating <head> (#4082 )

3 Commits (eb6fd8f9a4b0e621201db90f7368bee53073cf37)