| FazBrowse GitHub Viewer | Trending | | Home |
| Tools: [Download Repo ZIP] [Original HTTPS Page] |
The Subtree engine is a hybrid approach of toposort and Sourceset.
TODO
The basic class template is SubtreeEngine<mode_tag>. The following modes are supported:
| Mode tag | Parallel updating | Concurrent input | Concurrent turns |
|---|---|---|---|
| parallel | Yes | No | No |
| parallel_queue | Yes | Yes | No |
The subtree engine combines sequential toposort with the initial graph marking phase of Pulsecount.
During the toposort phase, it tries to update as many lightweight nodes as possible. If it encounters a heavyweight node, it marks the subtree with the former as root. Nodes within a marked subtree are ignored in phase 1.
In phase 2, the Pulsecount algorithm is used to update the heavyweight subtrees.
| Back | FazBrowse Home | New Git URL |