Hacker News new | ask | show | jobs
by vinceguidry 1426 days ago
The framework can be extended for new types of object.
1 comments

But why build the core on a DAG when it's clear that cyclic references are everywhere?
Because non-acyclic graphs aren't addressable.
I don't see why not, as long as you specify a preferred root and relative path from that root.
With cycles in the graph, there's no single path to each node, no matter where the root is. Multiple paths to a node is the exact opposite of addressability. As an example, try to devise an algo for enumerating nodes and their paths from root.