Hacker News

Top stories

Live mirror
30 storiesupdated just nowView source snapshot
  1. Android 17 is the first since 3.x to add new APIs without releasing to the AOSP(grapheneos.social ↗)
    282comments
  2. Science Is Open Software(jepedersen.dk ↗)
    6comments
  3. Cloudflare Quick Tunnels(cloudflare.com ↗)
    259comments
  4. SDCC – Small Device C Compiler(sourceforge.net ↗)
    discuss
  5. Saving another 100TB of RAM(cloudflare.com ↗)
    51comments
  6. Why building a Rust LSP is hard(rust-glancer.github.io ↗)
    1comments
  7. How to Write with an LLM(sockpuppet.org ↗)
    285comments
  8. Xcode 27.1 Beta Release Notes(developer.apple.com ↗)
    70comments
  9. The Farnese letter(simonklee.dk ↗)
    5comments
  10. Photon-Emission-Guided Laser Fault Injection Enables RP2350 Secure Debug(ledger.com ↗)
    59comments
  11. Show HN: LiveWorld – Every 24/7 YouTube live camera on one globe(liveworld.info ↗)
    14comments
  12. Show HN: Cactus Needle 3: 8-29MB automation models can match DeepSeek V4 Flash(cactuscompute.com ↗)
    78comments
  13. The first new cat species discovered in 100 years(nationalgeographic.com ↗)
    66comments
  14. OpenJev(openjev.com ↗)
    249comments
  15. Cache-to-Cache: Direct Semantic Communication Between LLMs (2025)(arxiv.org ↗)
    12comments
  16. How OpenAI Used Its Own LLMs to Design Its Jalapeño Chip(ieee.org ↗)
    61comments
  17. Claude Code now reads AGENTS.md if there is no Claude.md(claude.com ↗)
    196comments
  18. Cyclomatic Complexity in C#(ndepend.com ↗)
    15comments
  19. LispBM is a concurrent Lisp for microcontrollers with message passing(lispbm.com ↗)
    1comments
  20. Minimal Phone 2(minimalcompany.com ↗)
    191comments
  21. Warez: The Infrastructure and Aesthetics of Piracy (2021)(archive.org ↗)
    32comments
  22. Two parallel neural ectoderm progenitors contribute to the developing brain(newscientist.com ↗)
    59comments
  23. Inside ZCode: Silently uploading your Git history to the cloud(ferstar.org ↗)
    94comments
  24. How SpaceX streamlined the Raptor engine(construction-physics.com ↗)
    46comments
  25. Alibaba open-sources AI model that can detect cancer and nearly 150 conditions(scmp.com ↗)
    6comments
  26. C++26: Trivial infinite loops are no longer undefined behaviour(sandordargo.com ↗)
    209comments
  27. The Implications of Linguistic Illegibility for LLM Security(arxiv.org ↗)
    20comments
  28. Gemini hacked three companies in first known breakout by Google's AI(reuters.com ↗)
    9comments
  29. Column built an issuer processor from scratch(column.com ↗)
    6comments
  30. A search-and-inference database from scratch in pure Zig(antfly.io ↗)
    16comments

React's Diff Algorithm

143 pointsby 12y agocalendar.perfplanet.com
21 comments
12y agoHN ↗

I think the stuff React is doing is impressively simple and non-magical. Although I haven't used React yet, I wouldn't be surprised if these ideas make for code that's relatively easy to reuse and reason about.

The format of the post is also quite nice; a few short points with illustrations and a clear takeaway.

12y agoHN ↗

I use React and like it a lot. The biggest issue it has right now is there is no good way for a component on one branch of the tree to get information to a component in another branch. You have to talk to your parent components by having them attach a function as a property, and this simply doesn't scale to large or even medium sized applications.

12y agoHN ↗

This model usually works pretty well for smaller components (see http://facebook.github.io/react/blog/2013/11/05/thinking-in-...)

For larger ones, we provide lifecycle hooks so you can set up these subscriptions manually. In componentDidMount() and componentWillUnmount() you can subscribe/unsubscribe to some sort of messaging system, and when you receive the message call setState(). Usually you only need to do this in a few places and the regular React dataflow will carry you the rest of the way.

Does that make sense? We should probably write up this technique.

12y agoHN ↗

This isn't specific to React; in large GWT apps we use an event bus. Perhaps you could do the same thing?

Or, instead of an event-based approach, you could could pass in an object and use Object.observe() to observe state changes.

It looks like React just implements the view in MVC, so you still need a separate way to observe the model.

12y agoHN ↗

I've been using React for a few months - it definitely does make for code which is easy to reuse and reason about.

The part of the architecture which has had the biggest impact on my code: the relationship between a component and it's subcomponents. A parent component can only pass "props" to it's subcomponents (ie it can't pass state, which is easily mutable). And a child component can only call a function on it's parent if that function is provided to it via props (ie a callback).

This design has forced me to reason about the interface between components (open/closed principle, law of demeter, etc) and has really improved my code.

Also, the team is very active/helpful in their irc room.

12y agoHN ↗

React's rendering looks really awesome, but I'm missing the bit that binds application data to views.

e.g. in KnockoutJS I can just use observable arrays and properties and never have to call `setState()` on anything. What's the equivalent for React?

12y agoHN ↗

setState is equivalent to an observable. The only problem is that it's specific to the component you're working in, you have to get that information to others manually.

12y agoHN ↗

You can very easily do this by combining Object.observe() (or a polyfill) and calling forceUpdate().

However we've found that this sort of data binding is suboptimal since it encourages mutation which forces you out of some great perf optimizations (like the Om stuff, and Object.observe() has its own performance penalties). And thinking about your data flow a little more explicitly makes it easy to follow where updates are being triggered from (so a mutation in one part of your app doesn't accidentally trigger updates all over the place).

Most of the time doing this explicitly is a little more typing up front but is worth it for larger apps from a performance and maintenance perspective. If you start building with React you'll find that your data model flattens out as you go down the view hierarchy so this becomes less of an issue.

12y agoHN ↗

I wonder if React’s algorithm could be used to implement support for ‘operational transformations’ on DOM trees?

OT is the technique used for collaborative editing, etherpad-style. Current implementations don’t work with conventional DOM’s: Etherpad has its own model of plain text with an additional ’attribute pool’. Libraries like http://sharejs.org/ only know to deal with plain text and JSON.

I would love if I could implement a collaborative editor that hooks into an existing HTML element on the page, in the way contentEditable allows for in single-user apps.

cf https://github.com/share/ShareJS/issues/1

12y agoHN ↗

For OT to work you would need the ability to track all the changes and mirror them to the other users. React appears to have the ability to track changes, but I am unsure how easy it would be to mirror them over the network.

There's a great article here that describes how OT and other synchronization algorithms work (OT is event passing): https://neil.fraser.name/writing/sync/

12y agoHN ↗

React internals support being used in a web worker. It should be easy to send it via XHR.

Now, synchronizing two clients is going to be more tricky. The diff algorithm works on the virtual DOM which is the result of an arbitrary javascript execution.

So while it's certainly possible to synchronize and merge the virtual DOM. You'll need to also feed this result back to the javascript program that generates this virtual DOM. The next time you call render, it should return the new merged virtual DOM.

This would be a pretty exciting thing to be able to do, i'd love to see a demo :)

12y agoHN ↗

Instead of performing OT at the DOM level, you could do it at the data/JSON level with ShareJS and continuously feed this JSON into React.

12y agoHN ↗

If the underlying data is structured as plain-text or JSON, I think that’s the way to go. But I’m specifically thinking of collaborative rich text editing, in which case you’re probably using HTML both as the data format and the presentation/editing format.

12y agoHN ↗

For data as plain text, one could imagine to have an editor based on Markdown. I’ve seen shareJS used this way. IMHO once one wants more sophisticated formatting options this is not as user-friendly as a WYSIWIG solution.

Alternatively, the HTML needs to be converted client-side on the fly to something like JSONML http://www.jsonml.org/ Would that be feasible from a performance perspective?

12y agoHN ↗

It would seem that browsers could implement the exact same algo using native code and achieve far better performance.

This raises the question: why aren't browsers already using this or something superior?

12y agoHN ↗

Probably a big difference in the API applied; the DOM model may be much more flexible than what React allows.

12y agoHN ↗

I implemented something similar for Brackets so that it could do "live development" of HTML. In an editor, it's not uncommon to need to reparent a node, so our algorithm supports that.

I had a chance to speak with some of the React team at JSconf.eu and there are similarities in our approaches, but it turns out that what you're trying to ultimately do (an editor vs. an rendering application views) makes a big difference.

For those curious, here's the talk about what goes on in Brackets:

http://2013.jsconf.eu/speakers/peter-flynn-kevin-dangoor-omn...