Namespace busclique¶

namespace busclique

Typedefs

using biclique_result_cache = std::unordered_map<pair<size_t, size_t>, value_t, craphash>

using chimera_spec = topo_spec_cellmask<chimera_spec_base>¶

using pegasus_spec = topo_spec_cellmask<pegasus_spec_base>¶

Enums

enum corner¶

Values:

enumerator NW¶

enumerator NE¶

enumerator SW¶

enumerator SE¶

enumerator NWskip¶

enumerator NEskip¶

enumerator SWskip¶

enumerator SEskip¶

enumerator skipmask¶

enumerator shift¶

enumerator mask¶

enumerator none¶

Functions

template<typename topo_spec> void best_bicliques(const topo_spec &topo, const vector<size_t> &nodes, const vector<pair<size_t, size_t>> &edges, vector<pair<pair<size_t, size_t>, vector<vector<size_t>>>> &embs)

template<typename topo_spec> void best_bicliques(topo_cache<topo_spec> &topology, vector<pair<pair<size_t, size_t>, vector<vector<size_t>>>> &embs)

template<typename T> size_t get_maxlen(vector<T> &emb, size_t size)

template<typename topo_spec> bool find_clique_nice(const cell_cache<topo_spec>&, size_t size, vector<vector<size_t>> &emb, size_t &min_width, size_t &max_width, size_t &max_length)

template<> bool find_clique_nice(const cell_cache<chimera_spec> &cells, size_t size, vector<vector<size_t>> &emb, size_t&, size_t&, size_t &max_length)

template<> bool find_clique_nice(const cell_cache<pegasus_spec> &cells, size_t size, vector<vector<size_t>> &emb, size_t&, size_t&, size_t &max_length)

template<typename topo_spec> bool find_clique(const topo_spec &topo, const vector<size_t> &nodes, const vector<pair<size_t, size_t>> &edges, size_t size, vector<vector<size_t>> &emb)

template<typename topo_spec> bool find_clique(topo_cache<topo_spec> &topology, size_t size, vector<vector<size_t>> &emb)

template<typename topo_spec> bool find_clique_nice(const topo_spec &topo, const vector<size_t> &nodes, const vector<pair<size_t, size_t>> &edges, size_t size, vector<vector<size_t>> &emb)

template<typename topo_spec> void short_clique(const topo_spec&, const vector<size_t> &nodes, const vector<pair<size_t, size_t>> &edges, vector<vector<size_t>> &emb)

template<typename topo_spec> void best_cliques(topo_cache<topo_spec> &topology, vector<vector<vector<size_t>>> &embs, vector<vector<size_t>> &emb_1)

bool find_generic_1(const vector<size_t> &nodes, vector<vector<size_t>> &emb)

bool find_generic_2(const vector<pair<size_t, size_t>> &edges, vector<vector<size_t>> &emb)

bool find_generic_3(const vector<pair<size_t, size_t>> &edges, vector<vector<size_t>> &emb)

bool find_generic_4(const vector<pair<size_t, size_t>> &edges, vector<vector<size_t>> &emb)

inline size_t binom(size_t x)¶

Variables

const vector<vector<size_t>> empty_emb

const uint8_t popcount[256] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8}¶

const uint8_t first_bit[256] = {0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0}¶

const uint8_t mask_bit[8] = {1, 2, 4, 8, 16, 32, 64, 128}¶

const uint16_t mask_subsets[8] = {1, 2, 4, 8, 16, 32, 64, 128}¶

const std::set<size_t> _emptyset¶

template<typename topo_spec> class biclique_cache: #include <biclique_cache.hpp>

template<typename topo_spec> class biclique_yield_cache

#include <biclique_cache.hpp>

class iterator: #include <biclique_cache.hpp>

template<typename topo_spec> class bundle_cache: #include <bundle_cache.hpp>

template<typename topo_spec> class cell_cache: #include <cell_cache.hpp>

class chimera_spec_base : public busclique::topo_spec_base: #include <util.hpp>

template<typename topo_spec> class clique_cache: #include <clique_cache.hpp>

template<typename topo_spec> class clique_iterator: #include <clique_cache.hpp>

template<typename topo_spec> class clique_yield_cache: #include <clique_cache.hpp>

class craphash: #include <find_biclique.hpp>

class ignore_badmask: #include <util.hpp>

class maxcache: #include <clique_cache.hpp>

class pegasus_spec_base : public busclique::topo_spec_base: #include <util.hpp>

class populate_badmask: #include <util.hpp>

template<typename topo_spec> class topo_cache: #include <topo_cache.hpp>

class topo_spec_base: #include <util.hpp>
Subclassed by busclique::chimera_spec_base, busclique::pegasus_spec_base

template<typename topo_spec> class topo_spec_cellmask : public topo_spec: #include <util.hpp>

class yieldcache: #include <biclique_cache.hpp>

class zerocache: #include <clique_cache.hpp>