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
Functions
-
template<typename
topo_spec
>
voidbest_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
>
voidbest_bicliques
(topo_cache<topo_spec> &topology, vector<pair<pair<size_t, size_t>, vector<vector<size_t>>>> &embs)
-
template<typename
T
>
size_tget_maxlen
(vector<T> &emb, size_t size)
-
template<typename
topo_spec
>
boolfind_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<>
boolfind_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<>
boolfind_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
>
boolfind_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
>
boolfind_clique
(topo_cache<topo_spec> &topology, size_t size, vector<vector<size_t>> &emb)
-
template<typename
topo_spec
>
boolfind_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
>
voidshort_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
>
voidbest_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)
-
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
>
classbiclique_cache
- #include <biclique_cache.hpp>
-
template<typename
topo_spec
>
classbiclique_yield_cache
- #include <biclique_cache.hpp>
-
class
iterator
- #include <biclique_cache.hpp>
-
class
-
template<typename
topo_spec
>
classbundle_cache
- #include <bundle_cache.hpp>
-
template<typename
topo_spec
>
classcell_cache
- #include <cell_cache.hpp>
-
class
chimera_spec_base
: public busclique::topo_spec_base - #include <util.hpp>
-
template<typename
topo_spec
>
classclique_cache
- #include <clique_cache.hpp>
-
template<typename
topo_spec
>
classclique_iterator
- #include <clique_cache.hpp>
-
template<typename
topo_spec
>
classclique_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
>
classtopo_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
>
classtopo_spec_cellmask
: public topo_spec - #include <util.hpp>
-
class
yieldcache
- #include <biclique_cache.hpp>
-
class
zerocache
- #include <clique_cache.hpp>
-
using