Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add working implementation of maximal_subsets_iterator
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Thu, 2 Mar 2023 13:38:47 +0000 (14:38 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Thu, 2 Mar 2023 13:38:47 +0000 (14:38 +0100)
commit60b66b6d708b68fe8338e1a3e0bc8d298b1260ee
treedbb3bbdcd0f85862e2fb6e0eb6ebebe365fbaf3b
parent57348b42ec157154e41ee438d39a035ac0d20e0e
Add working implementation of maximal_subsets_iterator

There were a few subtleties in computing traversing
the graph of maximal subsets iteratively. The most
important was the distinction between the case of
expanding the current maximal event set and attempting
to find the newest branch point (i.e. walking back up
the tree after performing the depth-first order).
src/mc/explo/udpor/Configuration_test.cpp
src/mc/explo/udpor/EventSet.hpp
src/mc/explo/udpor/maximal_subsets_iterator.cpp
src/mc/explo/udpor/maximal_subsets_iterator.hpp