File clique_cache.hpp¶
-
namespace
busclique
Variables
-
const vector<vector<size_t>>
empty_emb
¶
-
template<typename
topo_spec
>
classclique_cache
- #include <clique_cache.hpp>
Public Functions
-
clique_cache
(const clique_cache&) = delete¶
-
clique_cache
(clique_cache&&) = delete¶
-
clique_cache
(const cell_cache<topo_spec> &c, const bundle_cache<topo_spec> &b, size_t w)¶
-
template<typename
C
>clique_cache
(const cell_cache<topo_spec> &c, const bundle_cache<topo_spec> &b, size_t w, C &check)¶
-
~clique_cache
()¶
-
void
print
()¶
-
bool
extract_solution
(vector<vector<size_t>> &emb) const¶
Private Functions
-
size_t
memrows
(size_t i) const¶
-
size_t
memcols
(size_t i) const¶
-
size_t
memsize
(size_t i) const¶
-
size_t
memsize
() const¶
-
template<typename
T
, typenameC
, typename ...Corners
>
voidextend_cache
(const T &prev, size_t h, size_t w, C &check, Corners... corners)¶
-
template<typename
T
, typenameC
, typename ...Corners
>
voidextend_cache
(const T &prev, maxcache &next, size_t y0, size_t y1, size_t x0, size_t x1, C &check, corner c, Corners... corners)¶
Private Members
-
const cell_cache<topo_spec> &
cells
¶
-
const bundle_cache<topo_spec> &
bundles
¶
-
const size_t
width
¶
-
size_t *
mem
¶
Private Static Functions
-
constexpr bool
nocheck
(size_t, size_t, size_t, size_t, size_t, size_t)¶
Friends
- friend class clique_iterator< topo_spec >
-
-
template<typename
topo_spec
>
classclique_iterator
- #include <clique_cache.hpp>
Public Functions
-
clique_iterator
(const cell_cache<topo_spec> &c, const clique_cache<topo_spec> &q)¶
-
bool
next
(vector<vector<size_t>> &e)¶
-
-
template<typename
topo_spec
>
classclique_yield_cache
- #include <clique_cache.hpp>
Public Functions
-
clique_yield_cache
(const cell_cache<pegasus_spec> &cells)¶
-
clique_yield_cache
(const cell_cache<chimera_spec> &cells)¶
-
const vector<vector<vector<size_t>>> &
embeddings
()¶
Private Functions
-
size_t
emb_max_length
(const vector<vector<size_t>> &emb) const¶
-
void
process_cliques
(const clique_cache<topo_spec> &cliques)¶
-
void
compute_cache
(const cell_cache<topo_spec> &cells)¶
-
void
get_length_range
(const bundle_cache<pegasus_spec> &bundles, size_t width, size_t &min_length, size_t &max_length)¶
-
void
get_length_range
(const bundle_cache<chimera_spec>&, size_t width, size_t &min_length, size_t &max_length)¶
-
-
class
maxcache
- #include <clique_cache.hpp>
Private Members
-
size_t *
mem
¶
-
size_t *
-
class
zerocache
- #include <clique_cache.hpp>
Public Functions
-
constexpr size_t
score
(size_t, size_t) const¶
-
constexpr size_t
-
const vector<vector<size_t>>