Solution.h

Go to the documentation of this file.

/*--------------------------------------------------------------------------*/
/*---------------------------- File Solution.h -----------------------------*/
/*--------------------------------------------------------------------------*/
/*--------------------------------------------------------------------------*/
/*------------------------------ DEFINITIONS -------------------------------*/
/*--------------------------------------------------------------------------*/
 
#ifndef __PBeFS_Solution
 #define __PBeFS_Solution
                      /* self-identification: #endif at the end of the file */
 
/*--------------------------------------------------------------------------*/
/*-------------------------------- INCLUDES --------------------------------*/
/*--------------------------------------------------------------------------*/
 
#include <cstddef>
 
#include <cstdint>
 
#include <vector>
 
/*--------------------------------------------------------------------------*/
/*------------------------------- NAMESPACE --------------------------------*/
/*--------------------------------------------------------------------------*/

namespace PBeFS_di_unipi_it
{
 
/*--------------------------------------------------------------------------*/
/*--------------------------------- TYPES ----------------------------------*/
/*--------------------------------------------------------------------------*/

enum class Status {
 solved ,       
 unsolvable ,   
 node_limit     
 };
 
/*--------------------------------------------------------------------------*/
/*--------------------------- CLASS SearchStats ----------------------------*/
/*--------------------------------------------------------------------------*/

 
struct SearchStats {
 
 std::uint64_t expanded = 0;      
 std::uint64_t reexpanded = 0;    
 std::uint64_t generated = 0;     
 std::uint64_t duplicates = 0;    
 std::uint64_t sent = 0;          
 std::uint64_t messages = 0;      
 std::uint64_t stored = 0;        
 double seconds = 0;              
 std::vector< std::uint64_t > expanded_by;  
 std::vector< std::uint64_t > stored_by;    
 
/*- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -*/
 
 [[nodiscard]] double load_balance( void ) const;
 
/*- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -*/
 
 [[nodiscard]] double communication_overhead( void ) const;
 
 };  // end( struct( SearchStats ) )
 
/*--------------------------------------------------------------------------*/
/*----------------------------- CLASS Solution -----------------------------*/
/*--------------------------------------------------------------------------*/

 
template< class State , class Cost >
struct Solution {
 
 Status status = Status::unsolvable;     
 Cost cost{};                            
 std::vector< State > path;              
 SearchStats stats;                      

 [[nodiscard]] bool solved( void ) const noexcept {
  return( status == Status::solved );
  }
 
 };  // end( struct( Solution ) )
 
/*--------------------------------------------------------------------------*/
/*-------------------------- CLASS SearchOptions ---------------------------*/
/*--------------------------------------------------------------------------*/
 
struct SearchOptions {

 std::size_t node_limit = 0;

 std::size_t expected_nodes = 0;
 
 };  // end( struct( SearchOptions ) )
 
/*--------------------------------------------------------------------------*/
 
}  // end( namespace PBeFS_di_unipi_it )
 
/*--------------------------------------------------------------------------*/
 
#endif  /* __PBeFS_Solution */
 
/*--------------------------------------------------------------------------*/
/*-------------------------- End File Solution.h ---------------------------*/
/*--------------------------------------------------------------------------*/