Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add "working" (but untested) implementation of iterative subsets
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Mon, 27 Feb 2023 15:37:15 +0000 (16:37 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Mon, 27 Feb 2023 15:37:15 +0000 (16:37 +0100)
commitaad58f98c84c1eb90662fa1a7ff5f56e3766bd7e
treebab198711329395b791db07dad0278e7e3278a56
parente1f88a566aca6e3072f9158aabe6a33c5de343e3
Add "working" (but untested) implementation of iterative subsets

The k-subsets higher-order iterator appears to be
working as expected after fixing a couple of issues
while run under GDB. The next phase is to test this
iterator heavily on a number of different examples
to prove that the iteration works as expected.

Future commits will add two important data structures,
viz. the LazyPowerSet and the LazyKSubsets, both of
which will be used when computing cliques in the
compatibility graph later on
src/xbt/utils/iter/subsets.hpp