Changeset 3746aeb

Timestamp:

Mar 3, 2010, 5:47:40 PM (16 years ago)

Author:

Tillmann Crueger <crueger@…>

Children:

4938aa, f058ef

Parents:

14d898

Message:

Added mechanisms that allow reuse of IDs and changing Ids of Atoms

Location:

molecuilder/src

Files:

• World.cpp (modified) (4 diffs)
• World.hpp (modified) (2 diffs)
• atom.cpp (modified) (2 diffs)
• atom.hpp (modified) (4 diffs)

molecuilder/src/World.cpp

@@ -86 +86 @@
 atom *World::createAtom(){
   OBSERVE;
-  atom *res = NewAtom();
-  assert(!atoms.count(currAtomId));
-  res->setId(currAtomId++);
+  atomId_t id = getNextAtomId();
+  atom *res = NewAtom(id);
   res->setWorld(this);
   // store the atom by ID
@@ -97 +96 @@
 int World::registerAtom(atom *atom){
   OBSERVE;
-  assert(!atoms.count(currAtomId));
-  atom->setId(currAtomId++);
+  atomId_t id = getNextAtomId();
+  atom->setId(id);
   atom->setWorld(this);
   atoms[atom->getId()] = atom;
@@ -116 +115 @@
   DeleteAtom(atom);
   atoms.erase(id);
+  releaseAtomId(id);
+}
+
+bool World::changeAtomId(atomId_t oldId, atomId_t newId, atom* target){
+  OBSERVE;
+  // in case this call did not originate from inside the atom, we redirect it,
+  // to also let it know that it has changed
+  if(!target){
+    target = atoms[oldId];
+    assert(target && "Atom with that ID not found");
+    return target->changeId(newId);
+  }
+  else{
+    if(reserveAtomId(newId)){
+      atoms.erase(oldId);
+      atoms.insert(pair<atomId_t,atom*>(newId,target));
+      return true;
+    }
+    else{
+      return false;
+    }
+  }
 }
 
@@ -136 +157 @@
   proc->signOff(this);
 }
-
+/******************************* IDManagement *****************************/
+
+atomId_t World::getNextAtomId(){
+  // see if we can reuse some Id
+  if(atomIdPool.empty()){
+    return currAtomId++;
+  }
+  else{
+    // we give out the first ID from the pool
+    atomId_t id = *(atomIdPool.begin());
+    atomIdPool.erase(id);
+  }
+}
+
+void World::releaseAtomId(atomId_t id){
+  atomIdPool.insert(id);
+  // defragmentation of the pool
+  set<atomId_t>::reverse_iterator iter;
+  // go through all Ids in the pool that lie immediately below the border
+  while(!atomIdPool.empty() && *(atomIdPool.rbegin())==(currAtomId-1)){
+    atomIdPool.erase(--currAtomId);
+  }
+}
+
+bool World::reserveAtomId(atomId_t id){
+  if(id>=currAtomId ){
+    // add all ids between the new one and current border as available
+    for(atomId_t pos=currAtomId; pos<id; ++pos){
+      atomIdPool.insert(pos);
+    }
+    currAtomId=id+1;
+    return true;
+  }
+  else if(atomIdPool.count(id)){
+    atomIdPool.erase(id);
+    return true;
+  }
+  else{
+    // this ID could not be reserved
+    return false;
+  }
+}
 /******************************* Iterators ********************************/
 

molecuilder/src/World.hpp

@@ -130 +130 @@
    */
   void destroyAtom(atomId_t);
+
+  /**
+   * used when changing an atom Id.
+   * Unless you are calling this method from inside an atom don't fiddle with the third parameter.
+   *
+   * Return value indicates wether the change could be done or not.
+   */
+  bool changeAtomId(atomId_t oldId, atomId_t newId, atom* target=0);
 
   /**
@@ -226 +234 @@
 
 private:
+
+  atomId_t getNextAtomId();
+  void releaseAtomId(atomId_t);
+  bool reserveAtomId(atomId_t);
+
   periodentafel *periode;
   AtomSet atoms;
+  std::set<atomId_t> atomIdPool; //<!stores the pool for all available AtomIds below currAtomId
   atomId_t currAtomId; //!< stores the next available Id for atoms
   MoleculeSet molecules;

molecuilder/src/atom.cpp

@@ -290 +290 @@
 }
 
-void atom::setId(int _id) {
+bool atom::changeId(atomId_t newId){
+  // first we move ourselves in the world
+  // the world lets us know if that succeeded
+  if(world->changeAtomId(id,newId,this)){
+    id = newId;
+    return true;
+  }
+  else{
+    return false;
+  }
+}
+
+void atom::setId(atomId_t _id) {
   id=_id;
 }
@@ -298 +310 @@
 }
 
-atom* NewAtom(){
-  return new atom();
-}
-
-void  DeleteAtom(atom* atom){
+atom* NewAtom(atomId_t _id){
+  atom * res =new atom();
+  res->setId(_id);
+  return res;
+}
+
+void DeleteAtom(atom* atom){
   delete atom;
 }

molecuilder/src/atom.hpp

@@ -40 +40 @@
  */
 class atom : public TesselPoint, public TrajectoryParticle, public GraphNode, public BondedParticle, public virtual ParticleInfo, public virtual AtomInfo {
-  friend atom* NewAtom();
+  friend atom* NewAtom(atomId_t);
   friend void  DeleteAtom(atom*);
   public:
@@ -80 +80 @@
 
   virtual int getId();
-  virtual void setId(int);
+  virtual bool changeId(atomId_t newId);
+
+  /**
+   * this function sets the Id without notifying the world. Only use it, if the world has already
+   * gotten an ID for this Atom.
+   */
+   virtual void setId(atomId_t);
+
   protected:
     /**
@@ -101 +108 @@
   private:
     World* world;
-    int id;
+    atomId_t id;
 };
 
@@ -109 +116 @@
  * Use World::createAtom() instead.
  */
-atom* NewAtom();
+atom* NewAtom(atomId_t _id);
 
 /**