| ▲ | I made a better DOM morphing algorithm(joel.drapper.me) |
| 74 points by joeldrapper 9 days ago | 38 comments |
| At least I think it’s better, but also I could also be missing something obvious. |
|
| ▲ | sillysaurusx 10 hours ago | parent | next [-] |
| I’m curious, what got you interested in solving this particular problem? I.e. what was your specific use case? Most websites work fine with plain html. If you need something fancier, the world seems to have settled on using React. I get that this is to let you render html on the backend and then stream it to the site so that JS can update the dom. But why? Genuine question; I’m not saying there’s no good reason. |
| |
| ▲ | efortis 8 hours ago | parent | next [-] | | Although the OP created it for SSR, these libraries are handy for SPAs as well. Rendering the whole DOM tree (instead of VDOMs) is a fast process. The slow part is attaching (committing) elements to the doc. e.g., I have a test of 20,000 elements which takes <30ms to render, while attaching them takes 120ms. Since the performance is mainly bound to the commit phase, libraries like these (and hopefuly a native API) help for creating simple UI frameworks. For example, a helper such as: function createElement(tag, props, ...children) {
const elem = document.createElement(tag)
for (const [k, v] of Object.entries(props || {}))
if (k === 'ref') v.elem = elem
else if (k === 'style') Object.assign(elem.style, v)
else if (k.startsWith('on')) elem.addEventListener(k.slice(2).toLowerCase(), ...[v].flat())
else if (k in elem) elem[k] = v
else elem.setAttribute(k, v)
elem.append(...children.flat().filter(Boolean))
return elem
}
could be used, like: function ResetButton() {
return (
r('button', {
className: CSS.ResetButton,
onClick: store.reset
}, 'Reset'))
}
function render() {
document.body.replaceChildren(App())) // but mergeChildren
}
Here's an example of using that helper:https://github.com/ericfortis/mockaton/blob/main/src/client/... | |
| ▲ | aatd86 8 hours ago | parent | prev | next [-] | | > the world seems to have settled on using React. The world might have, but I personally have not!!! x( (I don't think the world really has, the same way the world moved on from jQuery at some point :) and jQuery was probably more widespread) | | | |
| ▲ | dmix 8 hours ago | parent | prev | next [-] | | Both Elixir Phoenix and Ruby on Rails use plain HTML by default but they both support view morphing (phoenix via LiveView and rails via Hotwire Turbo). It really doesn't cost anything to add it. Clicking links with a bit of caching can make it feel near instant the way a (small) SPA does. Adding link prefetching algo on top of the that and it will seem even faster. If anything it removes a ton of the argument for using React absent maybe a small subset of highly complex UI subcomponents which may need it, but rarely required for a whole SaaS app. Frontend teams just want React so they can use a single tool not because it's the best solution. | |
| ▲ | nzoschke 9 hours ago | parent | prev | next [-] | | I’m doing agentic coding on a bunch of web apps and server side rendering HTML is so much easier than building APIs and React components. Full page reloads are fine for most CRUD cases. Then layering DOM morphing can be even better UX almost for free | |
| ▲ | hatefulheart 8 hours ago | parent | prev | next [-] | | If you read the first 5 sentences of the article you’d see there are at least 3 popular front end libraries that do morphing. I think suggesting the world has settled on anything when it comes to technology is very silly. *Edit fixed typo. | |
| ▲ | 65 5 hours ago | parent | prev [-] | | I've written SSR SPA frameworks with basic DOM "morphing" - e.g. I need to keep a sidebar from changing the HTML content/state when you click on a link, and I've always found advanced DOM morphing to be sketchy/bug prone and unnecessary. The way I do it is to update everything _except_ for the DOM nodes that need to be excluded (via data attributes), e.g. the sidebar or a video player. I have found no problems with this approach as I maintain state since the JS is already running before clicking a link, and everything else is updated. I think this is for if you absolutely have to SSR your markup at all times (e.g. using HTMX), but with something like Alpine.js and using <template> elements, there is no reason to DOM morph. And like you say, if you need to use crazy advanced DOM morphing, you should probably be using a client side framework anyway. If not, I've gotten away with some very tricky state updates with just Alpine.js. |
|
|
| ▲ | conartist6 7 hours ago | parent | prev | next [-] |
| I'm very interested in this! I've been working on some prototypes for possible immutable DOM APIs and though I haven't gotten that far in experimenting with it I've been expecting to encounter the same problem that this library is designed to solve: in my system the DOM will be represented as a deeply immutable tree of JS objects, arrays, and such, so a state update might consist of being given references to two immutable trees, the current state and the desired state, and from there you need to compute a minimal set of changes so that you don't redo layout and drawing work that doesn't need to be redone for parts of the DOM that are unchanged. This sounds like exactly the algorithm you'd want to do that! So basically it could allow me to use the immutable DOM representation as the source of truth and then diff and sync the new state onto the mutable DOM |
| |
| ▲ | ricardobeat 6 hours ago | parent [-] | | The novelty here is identifying nodes in a list more consistently vs existing options like morphdom. There is a ton of prior art you can draw from, this is called a virtual DOM and is the approach used by React and many contemporary libraries. |
|
|
| ▲ | geon 6 hours ago | parent | prev | next [-] |
| Is there a library that can work with JSX? I'd like to render JSX on the server and only send the diff to the client. I started writing some experimental code, but it was a lot of work. https://github.com/geon/react-node-diff/blob/main/src/diff-r... |
| |
|
| ▲ | jdthedisciple 8 hours ago | parent | prev | next [-] |
| Wouldn't 'DOM Merging' be a more descriptive term? |
| |
| ▲ | JSR_FDED 6 hours ago | parent [-] | | The difference is that with morphing they take the trouble of maintaining focus, event listeners, etc. |
|
|
| ▲ | cetinsert 5 hours ago | parent | prev | next [-] |
| Fixed my first issue https://github.com/yippee-fun/morphlex/issues/38 |
|
| ▲ | Nathanba 5 hours ago | parent | prev | next [-] |
| What I don't understand is why you don't just save your own id in memory on all those nodes? It's still not a virtual dom because there is no separate dom tree, you are still just walking the dom itself. |
|
| ▲ | cetinsert 6 hours ago | parent | prev | next [-] |
| Filed my first issue https://github.com/yippee-fun/morphlex/issues/38 with its own dedicated lite playground. |
|
| ▲ | dmix 8 hours ago | parent | prev | next [-] |
| I recently turned on View Morphing via upgrading Turbo 7->8 [1] in production and man it really does feel faster. Like a free performance upgrade. I looked it up on Github and they seem to be using the idiomorph package. [1] https://dev.37signals.com/turbo-8-released/ |
|
| ▲ | cetinsert 5 hours ago | parent | prev | next [-] |
| Benchmarked Morhplex (this library) against diffHTML: https://dm.rt.ht/perf Morphlex is 8→69× faster and 4× smaller! |
|
| ▲ | cetinsert 7 hours ago | parent | prev | next [-] |
| See https://dm.rt.ht - a playground for this library! To see `moveBefore()` in action: try moving the clock.gif line up/down with Alt+↑ and Alt+↓! |
|
| ▲ | rtcode_io 10 hours ago | parent | prev | next [-] |
| Can you see if you can support the input-to-output sync of the examples you see on https://rtcode.io ? Does your library support the new state-preserving moveBefore method? |
| |
| ▲ | rtcode_io 9 hours ago | parent [-] | | Sorry, I was excited to see something newer than diffHTML and asked questions before reading the full article! You do use moveBefore with lots of effort to match elements, which makes Morphlex a very interesting library to try! I will test your library extensively and update you via GitHub in case of questions/issues! Thank you for releasing Morphlex! |
|
|
| ▲ | spankalee 7 hours ago | parent | prev | next [-] |
| I really have questions about this, for two reasons: 1. Coming from a client-side rendering perspective, DOM morphing/diffing is 99% of the time a bad idea, except in the case of reordering a list of keyed items where you can use a simpler, more specialized algorithm. It's much better to use template identity to compare the source template of the current DOM with the source template of the incoming DOM (or description of DOM) and completely re-render if the source template changed. It's a very simple and fast check, and nearly all the time you change templates you want new DOM state anyway. This technique works with SSR'ed HTML as well. You leave marker comments in the HTML that bracket the nodes created from a template and carry with them a template ID (e.g. a hash of the template). When updating the DOM, as you traverse the template instance tree, you check IDs and replace or update in-place as needed. Again, simple and fast. 2. But... If you're morphing the existing DOM, this seems to eliminate many of the benefits of sending HTML in your server responses in the first place. The HTML is just data at that point - you parse it only to crawl it as a set of instructions for updating the DOM. HTML is an expensive way to do this. It's a larger format and slower to parse than JSON, and then you have to do this diffing. You'd be better off doing client-side rendering if possible. Data + templates is usually a very compressed format compared to the already expanded HTML you get from rendering the templates client-side. And if the reason to morph is to keep things like event listeners, templates would let you attach those to the new DOM as well as preserve them in the unchanged DOM. With DOM morphing you need a way to go set things up on the new DOM anyway. ... The big advantage of this is the architectural simplicity of only ever returning HTML from the server, as opposed to HTML for first render and data for updates, but it's not going to have good network and rendering perf compared to CSR for updates. |
| |
| ▲ | ricardobeat 6 hours ago | parent | next [-] | | The reason simple identity is not "better", and the whole reason these libraries and React's virtual DOM exist, is that the DOM is stateful. This approach works for simple stuff, until it doesn't. Form inputs will lose values, focus will be lost (ruining accessibility in the process), videos will restart, etc. You need the diffing to prevent unnecessary changes to the DOM. Even worse, in complex applications you easily end up in situations where the trivial approach causes vast swathes of the page to rerender at once, either because of unplanned dependencies or simply because you have three, seven or forty teams working on the site at the same time. | | |
| ▲ | spankalee 6 hours ago | parent [-] | | I think you misunderstand what I'm saying. If the template identity is the same, you _don't_ replace the DOM - you just update the bound values in the template if necessary. If those are nested templates, you recurse and apply the same logic. This keeps the DOM stable when updating repeatedly from a template, even in very complex applications. From experience, this works in apps like photo editors, video platforms, forums, app stores, home automation, application builders... It's just extremely rare to have two totally different templates with a shared element in them that you want to keep stable - the literally 99.9% case is that if the template identity changes, the DOM should be cleared. | | |
| ▲ | ricardobeat 4 hours ago | parent [-] | | Ah, I did misread your comment. What you describe is conceptually similar to Svelte's approach in the client, or even signals; keeping a reference directly to the node that used a certain value, though the client-side libraries have the luxury of keeping a pointer to the actual node. With DOM state being thrown away, it would still not be possible to build as-you-type input validation for example. For SSR + streaming server updates I get the feeling it would also have limited utility, how do you track dependencies across more complex template conditions, loops? Is querying for comment markers any faster than traversing DOM elements? If using generated IDs, do you keep node IDs in memory for each user session in the server when dealing with dynamic content? Are you using an existing open source solution for this? The DOM diffing/morphing approach is popular because it's in fact extremely fast to run, has small memory requirements, and is a low complexity implementation. In the SSR case, you don't need anything special on the server side, it can be completely ignorant of what is happening in the client. It's hard to beat. |
|
| |
| ▲ | andersmurphy 7 hours ago | parent | prev | next [-] | | This garbage demo uses a morphing library (Datastar which may switch to using morplex in future) to morph in around 12k divs per frame on any change by any user. The event listener part is easy use a top level event handler and bubble up events. The network part is also easy brotli compression over an SSE stream. Even though this demo returns around 180kb per frame uncompressed, a single check between frames will compress to 13bytes on the wire. https://checkboxes.andersmurphy.com/ | |
| ▲ | cetinsert 7 hours ago | parent | prev | next [-] | | This has lots of client-side only use cases too! See https://news.ycombinator.com/item?id=45941553 | |
| ▲ | sudodevnull 7 hours ago | parent | prev [-] | | [flagged] | | |
| ▲ | tomhow 2 hours ago | parent | next [-] | | We already asked you barely more than a month ago to avoid posting flamewar style comments on HN. This is only a place where people want to participate because others make the effort to raise the standards, not drag them down. Please try to be one of the ones to make this place better not worse, otherwise find somewhere else that's more welcoming of that style of behaviour. https://news.ycombinator.com/newsguidelines.html | |
| ▲ | JSR_FDED 6 hours ago | parent | prev | next [-] | | How about both of you show metrics so this becomes a fact based discussion? | | |
| ▲ | sudodevnull 5 hours ago | parent [-] | | Look at any Datastar demo, updates in microseconds above half RTT. Look at Andrew's demo above. We are actually working with Joel on possibly moving our already fastest approach to morphing to a version of his morphlex work. Actually try it and measure for yourself |
| |
| ▲ | spankalee 6 hours ago | parent | prev [-] | | "Sit back down"? What kind of child are you? | | |
| ▲ | tomhow 2 hours ago | parent | next [-] | | Please don't reply to a bad comment with another bad one, it just drags things down further. | |
| ▲ | sudodevnull 5 hours ago | parent | prev [-] | | So much misunderstanding of the details without actually trying it. I said clearly if you have metrics to back up claims great! Otherwise it's pure FUD which goes against actual metrics in the wild. Back up your assertions with actual code, that'd be great since you are so confident its 99% wrong. |
|
|
|
|
| ▲ | Uptrenda 9 hours ago | parent | prev [-] |
| Is there a website where we can try this out on? |
| |