source: src/Fragmentation/PowerSetGenerator.hpp@ 4464ef

Action_Thermostats Add_AtomRandomPerturbation Add_RotateAroundBondAction Add_SelectAtomByNameAction Adding_Graph_to_ChangeBondActions Adding_MD_integration_tests Adding_StructOpt_integration_tests Automaking_mpqc_open AutomationFragmentation_failures Candidate_v1.6.0 Candidate_v1.6.1 ChangeBugEmailaddress ChangingTestPorts ChemicalSpaceEvaluator Combining_Subpackages Debian_Package_split Debian_package_split_molecuildergui_only Disabling_MemDebug Docu_Python_wait EmpiricalPotential_contain_HomologyGraph_documentation Enable_parallel_make_install Enhance_userguide Enhanced_StructuralOptimization Enhanced_StructuralOptimization_continued Example_ManyWaysToTranslateAtom Exclude_Hydrogens_annealWithBondGraph FitPartialCharges_GlobalError Fix_ChronosMutex Fix_StatusMsg Fix_StepWorldTime_single_argument Fix_Verbose_Codepatterns ForceAnnealing_goodresults ForceAnnealing_oldresults ForceAnnealing_tocheck ForceAnnealing_with_BondGraph ForceAnnealing_with_BondGraph_continued ForceAnnealing_with_BondGraph_continued_betteresults ForceAnnealing_with_BondGraph_contraction-expansion GeometryObjects Gui_displays_atomic_force_velocity IndependentFragmentGrids_IntegrationTest JobMarket_RobustOnKillsSegFaults JobMarket_StableWorkerPool JobMarket_unresolvable_hostname_fix ODR_violation_mpqc_open PartialCharges_OrthogonalSummation PythonUI_with_named_parameters QtGui_reactivate_TimeChanged_changes Recreated_GuiChecks RotateToPrincipalAxisSystem_UndoRedo StoppableMakroAction Subpackage_levmar Subpackage_vmg ThirdParty_MPQC_rebuilt_buildsystem TremoloParser_IncreasedPrecision TremoloParser_MultipleTimesteps Ubuntu_1604_changes stable
Last change on this file since 4464ef was a1d035, checked in by Frederik Heber <heber@…>, 12 years ago

Converted TouchedList from int* to std::vector<int> in PowerSetGenerator.

  • this is preparatory for removing use of local numbers from fragment KeySets.
  • Property mode set to 100644
File size: 1.9 KB
Line 
1/*
2 * PowerSetGenerator.hpp
3 *
4 * Created on: Oct 18, 2011
5 * Author: heber
6 */
7
8#ifndef POWERSETGENERATOR_HPP_
9#define POWERSETGENERATOR_HPP_
10
11// include config.h
12#ifdef HAVE_CONFIG_H
13#include <config.h>
14#endif
15
16#include <list>
17#include <vector>
18
19#include "Bond/bond.hpp"
20#include "Fragmentation/BondsPerShortestPath.hpp"
21#include "Fragmentation/HydrogenSaturation_enum.hpp"
22
23class UniqueFragments;
24
25class PowerSetGenerator
26{
27public:
28 PowerSetGenerator(UniqueFragments *_FragmentSearch, int _Order);
29 ~PowerSetGenerator();
30
31 typedef std::vector<int> TouchedList_t;
32
33 void SPFragmentGenerator(int RootDistance, std::vector<bond::ptr > &BondsSet, int SetDimension, int SubOrder);
34 int operator()(KeySet &RestrictedKeySet, const enum HydrogenTreatment treatment);
35 void RemoveAllTouchedFromSnakeStack(int verbosity, KeySet *FragmentSet, TouchedList_t &TouchedList, int &TouchedIndex);
36 int FillBondsList(std::vector<bond::ptr > &BondsList, std::list<bond::ptr >::const_iterator SetFirst, std::list<bond::ptr >::const_iterator SetLast, const TouchedList_t &TouchedList, int TouchedIndex);
37 int CountSetMembers(std::list<bond::ptr >::const_iterator SetFirst, std::list<bond::ptr >::const_iterator SetLast, const TouchedList_t &TouchedList, int TouchedIndex);
38 int AddPowersetToSnakeStack(int verbosity, int CurrentCombination, int SetDimension, KeySet *FragmentSet, std::vector<bond::ptr > &BondsSet, TouchedList_t &TouchedList, int &TouchedIndex);
39 void ClearingTouched(int verbosity, TouchedList_t &TouchedList, int SubOrder, int &TouchedIndex);
40
41private:
42 int countBits(const int bits, const int SetDimension) const;
43
44 BondsPerShortestPath BondsPerSPList;
45 UniqueFragments *FragmentSearch;
46};
47
48#ifdef HAVE_INLINE
49inline
50#endif
51int PowerSetGenerator::countBits(const int i, const int SetDimension) const
52{
53 int bits = 0;
54 for (int j=SetDimension;j--;)
55 bits += (i & (1 << j)) >> j;
56 return bits;
57}
58
59
60#endif /* POWERSETGENERATOR_HPP_ */
Note: See TracBrowser for help on using the repository browser.