TreeSearcher.dcl.h

/**************************************************************************
 * basf2 (Belle II Analysis Software Framework)                           *
 * Author: The Belle II Collaboration                                     *
 *                                                                        *
 * See git log for contributors and copyright holders.                    *
 * This file is licensed under LGPL-3.0, see LICENSE.md.                  *
 **************************************************************************/
#pragma once
 
#include <tracking/trackFindingCDC/findlets/base/Findlet.h>
 
#include <tracking/trackFindingCDC/utilities/WeightedRelation.h>
#include <tracking/trackFindingCDC/numerics/WithWeight.h>
 
#include <tracking/trackFindingCDC/ca/CellularAutomaton.h>
 
#include <vector>
#include <string>
 
namespace Belle2 {
  class ModuleParamList;
 
  template <class AState, class AStateRejecter, class AResult>
  class TreeSearcher : public
    TrackFindingCDC::Findlet<const AState, AState, const TrackFindingCDC::WeightedRelation<AState>, AResult> {
  private:
    using Super = TrackFindingCDC::Findlet<const AState, AState, const TrackFindingCDC::WeightedRelation<AState>, AResult>;
 
  public:
    TreeSearcher();
 
    void exposeParameters(ModuleParamList* moduleParamList, const std::string& prefix) final;
 
    void apply(const std::vector<AState>& seededStates,
               std::vector<AState>& hitStates,
               const std::vector<TrackFindingCDC::WeightedRelation<AState>>& relations,
               std::vector<AResult>& results) final;
 
  private:
    void traverseTree(std::vector<TrackFindingCDC::WithWeight<const AState*>>& path,
                      const std::vector<TrackFindingCDC::WeightedRelation<AState>>& relations,
                      std::vector<AResult>& results);
 
  private:
    AStateRejecter m_stateRejecter;
 
    TrackFindingCDC::CellularAutomaton<AState> m_automaton;
 
    bool m_param_endEarly = true;
  };
}