Skip to content

Indexing

Erick Matsen edited this page Dec 3, 2020 · 1 revision

Steps to learning about how PCSPs are indexed

Background

Read the awesome SBNs for dummies.

Bitset

bitset.hpp has definitions for usual bitsets and PCSP bitsets. Check these out and look at the tests, which show you how they work.

Indexers

First read about how the SBN parameters are indexed in the rooted case in the RootedSBNInstance: subsplit support and TrainSimpleAverage test of rooted_sbn_instance.

If you want, you can read the unrooted equivalent under UnrootedSBNInstance: indexer and PSP representations in unrooted_sbn_instance.hpp but you could skip it on a first read.

SBNSupport

Check out sbn_support.hpp.

Clone this wiki locally