| [d45ed9] | 1 | /*
 | 
|---|
 | 2 |  * Project: MoleCuilder
 | 
|---|
 | 3 |  * Description: creates and alters molecular systems
 | 
|---|
 | 4 |  * Copyright (C)  2016 Frederik Heber. All rights reserved.
 | 
|---|
 | 5 |  *
 | 
|---|
 | 6 |  *
 | 
|---|
 | 7 |  *   This file is part of MoleCuilder.
 | 
|---|
 | 8 |  *
 | 
|---|
 | 9 |  *    MoleCuilder is free software: you can redistribute it and/or modify
 | 
|---|
 | 10 |  *    it under the terms of the GNU General Public License as published by
 | 
|---|
 | 11 |  *    the Free Software Foundation, either version 2 of the License, or
 | 
|---|
 | 12 |  *    (at your option) any later version.
 | 
|---|
 | 13 |  *
 | 
|---|
 | 14 |  *    MoleCuilder is distributed in the hope that it will be useful,
 | 
|---|
 | 15 |  *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
 | 16 |  *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
 | 17 |  *    GNU General Public License for more details.
 | 
|---|
 | 18 |  *
 | 
|---|
 | 19 |  *    You should have received a copy of the GNU General Public License
 | 
|---|
 | 20 |  *    along with MoleCuilder.  If not, see <http://www.gnu.org/licenses/>.
 | 
|---|
 | 21 |  */
 | 
|---|
 | 22 | 
 | 
|---|
 | 23 | /*
 | 
|---|
 | 24 |  * AtomFragmentsMap.cpp
 | 
|---|
 | 25 |  *
 | 
|---|
 | 26 |  *  Created on: Mar 7, 2016
 | 
|---|
 | 27 |  *      Author: heber
 | 
|---|
 | 28 |  */
 | 
|---|
 | 29 | 
 | 
|---|
 | 30 | 
 | 
|---|
 | 31 | // include config.h
 | 
|---|
 | 32 | #ifdef HAVE_CONFIG_H
 | 
|---|
 | 33 | #include <config.h>
 | 
|---|
 | 34 | #endif
 | 
|---|
 | 35 | 
 | 
|---|
 | 36 | #include "CodePatterns/MemDebug.hpp"
 | 
|---|
 | 37 | 
 | 
|---|
 | 38 | #include "CodePatterns/Log.hpp"
 | 
|---|
| [d713ce] | 39 | #include "CodePatterns/Singleton_impl.hpp"
 | 
|---|
| [d45ed9] | 40 | 
 | 
|---|
 | 41 | #include "AtomFragmentsMap.hpp"
 | 
|---|
 | 42 | 
 | 
|---|
 | 43 | #include "AtomIdSet.hpp"
 | 
|---|
 | 44 | #include "Fragmentation/Graph.hpp"
 | 
|---|
 | 45 | #include "Fragmentation/KeySet.hpp"
 | 
|---|
 | 46 | 
 | 
|---|
| [d713ce] | 47 | void AtomFragmentsMap::insert(
 | 
|---|
| [2fd88d1] | 48 |     const Graph &_graph)
 | 
|---|
| [d45ed9] | 49 | {
 | 
|---|
 | 50 |   /// create a map of atom to keyset (below equal MaxOrder)
 | 
|---|
| [d713ce] | 51 |   LOG(1, "INFO: Placing all atoms and their keysets into internal map.");
 | 
|---|
| [d45ed9] | 52 |   for (Graph::const_iterator keysetiter = _graph.begin();
 | 
|---|
 | 53 |       keysetiter != _graph.end(); ++keysetiter) {
 | 
|---|
 | 54 |     const KeySet &keyset = keysetiter->first;
 | 
|---|
 | 55 |     LOG(2, "DEBUG: Current keyset is " << keyset);
 | 
|---|
| [2fd88d1] | 56 |     if (keyset.empty())
 | 
|---|
| [d45ed9] | 57 |       continue;
 | 
|---|
| [bd6e5c] | 58 |     for (KeySet::const_iterator keyiter = keyset.begin();
 | 
|---|
 | 59 |         keyiter != keyset.end(); ++keyiter) {
 | 
|---|
| [d45ed9] | 60 |       // either create new list ...
 | 
|---|
 | 61 |       std::pair<AtomFragmentsMap_t::iterator, bool> inserter =
 | 
|---|
| [bd6e5c] | 62 |           atommap.insert( std::make_pair(*keyiter, keysets_t(1, keyset) ));
 | 
|---|
| [d45ed9] | 63 |       // ... or push to end
 | 
|---|
 | 64 |       if (inserter.second) {
 | 
|---|
 | 65 |         LOG(3, "DEBUG: Created new entry in map.");
 | 
|---|
 | 66 |       } else {
 | 
|---|
 | 67 |         LOG(3, "DEBUG: Added keyset to present entry.");
 | 
|---|
| [bd6e5c] | 68 |         inserter.first->second.push_back(keyset);
 | 
|---|
| [d45ed9] | 69 |       }
 | 
|---|
 | 70 |     }
 | 
|---|
| [70aeed] | 71 |     // add empty entry to fullkeysets, too (if already present, we ignore that)
 | 
|---|
 | 72 |     fullkeysets.insert( std::make_pair(keyset, indices_t()) );
 | 
|---|
| [d45ed9] | 73 |   }
 | 
|---|
| [d713ce] | 74 |   LOG(2, "DEBUG: There are now " << atommap.size() << " entries in lookup.");
 | 
|---|
| [d45ed9] | 75 | }
 | 
|---|
| [d713ce] | 76 | 
 | 
|---|
| [2fd88d1] | 77 | AtomFragmentsMap::AtomFragmentsMap_t AtomFragmentsMap::getMap(
 | 
|---|
 | 78 |     const std::vector<atomId_t> &_candidates,
 | 
|---|
 | 79 |     size_t _MaxOrder) const
 | 
|---|
 | 80 | {
 | 
|---|
 | 81 |   typedef std::vector<atomId_t> candidates_t;
 | 
|---|
 | 82 |   AtomFragmentsMap_t fragmentmap;
 | 
|---|
 | 83 |   for (candidates_t::const_iterator candidateiter = _candidates.begin();
 | 
|---|
 | 84 |       candidateiter != _candidates.end(); ++candidateiter) {
 | 
|---|
 | 85 |     const atomId_t atomid = *candidateiter;
 | 
|---|
 | 86 |     const AtomFragmentsMap_t::const_iterator iter = atommap.find(atomid);
 | 
|---|
 | 87 |     ASSERT( iter != atommap.end(),
 | 
|---|
 | 88 |         "AtomFragmentsMap::getMap() - could not find atom "
 | 
|---|
 | 89 |         +toString(atomid)+" in lookup.");
 | 
|---|
 | 90 |     // due to MaxOrder we need to copy selectively and hence look at each KeySet in turn
 | 
|---|
 | 91 |     const keysets_t &keysets = iter->second;
 | 
|---|
 | 92 |     for (keysets_t::const_iterator keyiter = keysets.begin();
 | 
|---|
 | 93 |         keyiter != keysets.end(); ++keyiter) {
 | 
|---|
 | 94 |       const KeySet &keyset = *keyiter;
 | 
|---|
 | 95 |       if ((keyset.size() > _MaxOrder) || (keyset.empty()))
 | 
|---|
 | 96 |         continue;
 | 
|---|
 | 97 |       std::pair<AtomFragmentsMap_t::iterator, bool> inserter =
 | 
|---|
 | 98 |           fragmentmap.insert( std::make_pair(atomid, keysets_t(1, keyset) ));
 | 
|---|
 | 99 |       // ... or push to end
 | 
|---|
 | 100 |       if (inserter.second) {
 | 
|---|
 | 101 |         LOG(3, "DEBUG: Created new entry in lookup map.");
 | 
|---|
 | 102 |       } else {
 | 
|---|
 | 103 |         LOG(3, "DEBUG: Added keyset to present entry in lookup map.");
 | 
|---|
 | 104 |         inserter.first->second.push_back(keyset);
 | 
|---|
 | 105 |       }
 | 
|---|
 | 106 |     }
 | 
|---|
 | 107 |   }
 | 
|---|
 | 108 |   LOG(4, "DEBUG: Copied part of lookup map contains " << fragmentmap.size() << " keys.");
 | 
|---|
 | 109 | 
 | 
|---|
 | 110 |   return fragmentmap;
 | 
|---|
 | 111 | }
 | 
|---|
 | 112 | 
 | 
|---|
| [70aeed] | 113 | bool AtomFragmentsMap::addFullKeyset(const KeySet &_keyset, const indices_t &_fullkeyset)
 | 
|---|
 | 114 | {
 | 
|---|
 | 115 |   FragmentFullKeysetMap_t::iterator iter = fullkeysets.find(_keyset);
 | 
|---|
 | 116 |   if ((iter == fullkeysets.end()) || (!iter->second.empty()))
 | 
|---|
 | 117 |     return false;
 | 
|---|
 | 118 |   else {
 | 
|---|
 | 119 |     iter->second = _fullkeyset;
 | 
|---|
 | 120 |   }
 | 
|---|
 | 121 |   return true;
 | 
|---|
 | 122 | }
 | 
|---|
 | 123 | 
 | 
|---|
 | 124 | const AtomFragmentsMap::indices_t &
 | 
|---|
 | 125 | AtomFragmentsMap::getFullKeyset(const KeySet &_keyset) const
 | 
|---|
 | 126 | {
 | 
|---|
 | 127 |   static indices_t emptyset;
 | 
|---|
 | 128 |   FragmentFullKeysetMap_t::const_iterator iter = fullkeysets.find(_keyset);
 | 
|---|
 | 129 |   if (iter == fullkeysets.end())
 | 
|---|
 | 130 |     return emptyset;
 | 
|---|
 | 131 |   else
 | 
|---|
 | 132 |     return iter->second;
 | 
|---|
 | 133 | }
 | 
|---|
 | 134 | 
 | 
|---|
 | 135 | bool AtomFragmentsMap::checkCompleteness() const
 | 
|---|
 | 136 | {
 | 
|---|
 | 137 |   bool status = true;
 | 
|---|
 | 138 |   for (FragmentFullKeysetMap_t::const_iterator iter = fullkeysets.begin();
 | 
|---|
 | 139 |       iter != fullkeysets.end(); ++iter)
 | 
|---|
 | 140 |     status &= (iter->second.size() != 0);
 | 
|---|
 | 141 | 
 | 
|---|
 | 142 |   return status;
 | 
|---|
 | 143 | }
 | 
|---|
 | 144 | 
 | 
|---|
| [4fa333] | 145 | void AtomFragmentsMap::clear()
 | 
|---|
 | 146 | {
 | 
|---|
 | 147 |   atommap.clear();
 | 
|---|
 | 148 |   fullkeysets.clear();
 | 
|---|
 | 149 | }
 | 
|---|
 | 150 | 
 | 
|---|
| [d713ce] | 151 | CONSTRUCT_SINGLETON(AtomFragmentsMap)
 | 
|---|
| [16d67a] | 152 | 
 | 
|---|
 | 153 | 
 | 
|---|
 | 154 | // we need to explicitly instantiate the serialization functions
 | 
|---|
 | 155 | BOOST_CLASS_EXPORT_IMPLEMENT(AtomFragmentsMap)
 | 
|---|
 | 156 | 
 | 
|---|