Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add logic for subtree extraction from wakeup trees
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 10 May 2023 12:34:02 +0000 (14:34 +0200)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Tue, 16 May 2023 07:50:34 +0000 (09:50 +0200)
commit03b61d41e9281c5d7a68ebc72c326d33f1f3bc1a
treeb2f8ede8bf56d5abdce7d51482a0d8dac685518e
parent714db2034b160bdacbbacd76693209ec412463d8
Add logic for subtree extraction from wakeup trees

Extracting a subtree from a wakeup tree is required
for ODPOR to continue its search and to pass information
down to the other paths that ODPOR decides to visit.
Extracting a copy of a subtree is difficult as it
requires a deep copy of the tree, making sure
that references to any nodes in the tree that is copied
are copied appropriately. One additional subtlety is that
the subtree can only be taken with respect to single-process
branches and, further, that that process is removed from
each descendant of the node that contains the single process.
src/mc/explo/odpor/WakeupTree.cpp
src/mc/explo/odpor/WakeupTree.hpp