| Commit message (Collapse) | Author | Age | |
|---|---|---|---|
| * | Update ParallelSkyQueryUtils to use QuiescingExecutor instead of ForkJoinPool |  Googler | 2016-11-29 |
| | | | | | | | | | | | | for concurrent visitations. During BFS visitation of rdeps and rbuildfiles, it uses a centralized pool (backed by a LinkedBlockingQueue) to store all pending visits, and a periodically running scheduler to schedule tasks for each pending visit. -- MOS_MIGRATED_REVID=140398162 | ||
| * | Process tasks in the AbstractQueueVisitor in LIFO order as opposed to FIFO ↵ |  Janak Ramakrishnan | 2015-10-22 |
| order. In general, there's no advantage in Blaze to FIFO, and it means that we effectively do breadth-first graph traversal. When we must hold state for incomplete nodes (as we do with action execution, or more generally, as we do in Skyframe), this increases our memory footprint. LIFO is not exactly depth-first traversal, since we are multithreaded, but to a first approximation, it looks like a depth-first traversal with "width" the number of threads (at each level of the graph, #(threads) nodes are visited). -- MOS_MIGRATED_REVID=105995014 | |||
 |
index : bazel | |
| a fast, scalable, multi-language and extensible build system |
| aboutsummaryrefslogtreecommitdiffhomepage |