Re:Tree traversal without recursion: the tree as a state mac...
by HelloNurse on Tuesday September 03, 2019 @08:55AM
(#20866002)
Obviously, adding read-only data in the tree and to save mutable data in the traversal state can be amortized if we have many ongoing traversals rather than one. For example, in a massively parallel GPU computation running an arbitrary number of tree searches simultaneously in a fixed memory amount.
[ Parent
| on HN ]
There are no comments on this comment yet.