Hacker News new | ask | show | jobs
by agluszak 873 days ago
> Instead of traversing every node, Million uses a compiler to directly update dynamic nodes, resulting in O(1) time complexity.

This sounds very hand-wavy. What does it mean to "use a compiler to directly update dynamic nodes"?

1 comments

It means you compile-in a direct reference to the node that needs to be updated when some property changes, so instead of searching the tree of n nodes to find it, you already have the reference.