filter_clique< vertex_type > Struct Template Reference

Functor used to reduce the size of clique: the rationale of filtering is that too many sharing may create problem to the timing closure of the design. More...

#include <clique_covering.hpp>

Inheritance diagram for filter_clique< vertex_type >:

Public Member Functions
virtual	~filter_clique ()=default
virtual bool	select_candidate_to_remove (const CustomOrderedSet< C_vertex > &candidate_clique, C_vertex &v, const CustomUnorderedMap< C_vertex, vertex_type > &converter, const cc_compatibility_graph &cg) const =0
virtual size_t	clique_cost (const CustomOrderedSet< C_vertex > &candidate_clique, const CustomUnorderedMap< C_vertex, vertex_type > &converter) const =0
virtual bool	is_filtering () const =0

Detailed Description

template<typename vertex_type>
struct filter_clique< vertex_type >

Functor used to reduce the size of clique: the rationale of filtering is that too many sharing may create problem to the timing closure of the design.

Definition at line 103 of file clique_covering.hpp.

Constructor & Destructor Documentation

~filter_clique()

template<typename vertex_type>

virtual filter_clique< vertex_type >::~filter_clique ( )

virtualdefault

Member Function Documentation

clique_cost()

template<typename vertex_type>

virtual size_t filter_clique< vertex_type >::clique_cost ( const CustomOrderedSet< C_vertex > &  candidate_clique, const CustomUnorderedMap< C_vertex, vertex_type > &  converter  ) const

pure virtual

Implemented in slack_based_filtering, and no_filter_clique< vertex_type >.

Referenced by RTS_based_clique_covering< vertex_type >::compute_cost(), and bipartite_matching_clique_covering< vertex_type >::exec().

Here is the caller graph for this function:

is_filtering()

template<typename vertex_type>

virtual bool filter_clique< vertex_type >::is_filtering ( ) const

pure virtual

Implemented in slack_based_filtering, and no_filter_clique< vertex_type >.

Referenced by TS_based_clique_covering< vertex_type >::is_non_compliant().

Here is the caller graph for this function:

select_candidate_to_remove()

template<typename vertex_type>

virtual bool filter_clique< vertex_type >::select_candidate_to_remove ( const CustomOrderedSet< C_vertex > &  candidate_clique, C_vertex &  v, const CustomUnorderedMap< C_vertex, vertex_type > &  converter, const cc_compatibility_graph &  cg  ) const

pure virtual

Implemented in slack_based_filtering, and no_filter_clique< vertex_type >.

Referenced by TTT_based_clique_covering_fast< vertex_type >::do_clique_covering(), TTT_based_clique_covering< vertex_type >::do_clique_covering(), bipartite_matching_clique_covering< vertex_type >::exec(), and TS_based_clique_covering< vertex_type >::is_non_compliant().

Here is the caller graph for this function:

---

The documentation for this struct was generated from the following files:

• /workspace/src/algorithms/clique_covering/clique_covering.hpp
• /workspace/src/algorithms/clique_covering/filter_clique.hpp