Packets/PacketImpl.cc

   1 // $Id$
   2 //
   3 // Copyright (C) 2007
   4 // Fraunhofer Institute for Open Communication Systems (FOKUS)
   5 // Competence Center NETwork research (NET), St. Augustin, GERMANY
   6 //     Stefan Bund <g0dil@berlios.de>
   7 //
   8 // This program is free software; you can redistribute it and/or modify
   9 // it under the terms of the GNU General Public License as published by
  10 // the Free Software Foundation; either version 2 of the License, or
  11 // (at your option) any later version.
  12 //
  13 // This program is distributed in the hope that it will be useful,
  14 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  15 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16 // GNU General Public License for more details.
  17 //
  18 // You should have received a copy of the GNU General Public License
  19 // along with this program; if not, write to the
  20 // Free Software Foundation, Inc.,
  21 // 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  22
  23 /** \file
  24     \brief PacketImpl non-inline non-template implementation */
  25
  26 //#include "PacketImpl.ih"
  27
  28 // Custom includes
  29 #include <iterator>
  30 #include "Packets.hh"
  31
  32 //#include "PacketImpl.mpp"
  33 #define prefix_
  34 ///////////////////////////////cc.p////////////////////////////////////////
  35
  36 unsigned senf::detail::AnnotationIndexerBase::maxAnnotations (0);
  37
  38 ///////////////////////////////////////////////////////////////////////////
  39 // senf::detail::PacketImpl
  40
  41 prefix_ senf::detail::PacketImpl::~PacketImpl()
  42 {
  43     // We increment refcount_ to ensure, release() won't call delete again
  44     ++refcount_;
  45     eraseInterpreters(interpreters_.begin(), interpreters_.end());
  46     Annotations::const_iterator  i (annotations_.begin());
  47     Annotations::const_iterator const i_end (annotations_.end());
  48     std::vector<bool>::iterator small (AnnotationIndexerBase::small().begin());
  49     for (; i != i_end; ++i, ++small)
  50         if (! *small && i->p)
  51             delete i->p;
  52 }
  53
  54 // This function has a problem being inlined. Somehow, often when calling this, the size of the
  55 // resulting inlined code would be huge. Need to further debug this. (Disabled inliningfor now)
  56
  57 prefix_ void senf::detail::PacketImpl::release(refcount_t n)
  58 {
  59     SENF_ASSERT(refcount_ >= n);
  60     // uah ... we need to be extremely careful here. If refcount_ is n, we want to commit suicide,
  61     // however the destructor will remove all PacketInterpreters from the list and will thereby
  62     // decrement refcount -> only decrenebt refcount_ when *not* caling delete
  63     if (refcount_ == n)
  64         delete this;
  65     else
  66         refcount_ -= n;
  67 }
  68
  69 // interpreter chain
  70
  71 prefix_ void senf::detail::PacketImpl::appendInterpreter(PacketInterpreterBase * p)
  72 {
  73     interpreters_.push_back(*p);
  74     p->assignImpl(this);
  75 }
  76
  77 prefix_ void senf::detail::PacketImpl::prependInterpreter(PacketInterpreterBase * p)
  78 {
  79     interpreters_.push_front(*p);
  80     p->assignImpl(this);
  81 }
  82
  83 // Data container
  84
  85 prefix_ void senf::detail::PacketImpl::clear(PacketData * self)
  86 {
  87     PacketInterpreterBase * n (next(static_cast<PacketInterpreterBase*>(self)));
  88     if (n)
  89         truncateInterpreters(n);
  90     iterator first (boost::next(begin(),self->begin_));
  91     data_.erase(first, boost::next(begin(),self->end_));
  92     updateIterators(self,self->begin_,-self->size());
  93 }
  94
  95 // private members
  96
  97 prefix_ void senf::detail::PacketImpl::eraseInterpreters(interpreter_list::iterator b,
  98                                                          interpreter_list::iterator e)
  99 {
 100     while (b!=e) {
 101         interpreter_list::iterator i (b++);
 102         PacketInterpreterBase * p (&(*i));
 103         interpreters_.erase(i);
 104         p->releaseImpl(); // might call PacketImpl::release and might delete p
 105     }
 106 }
 107
 108 prefix_ void senf::detail::PacketImpl::updateIterators(PacketData * self, difference_type pos,
 109                                                        difference_type n)
 110 {
 111     // I hate to change the PacketData representation from here, I would have preferred to let
 112     // PacketData have authority over this but trying that just get's to convoluted so I choose the
 113     // simple solution and made PacketImpl a friend of PacketData.
 114
 115     interpreter_list::iterator i (interpreters_.begin());
 116
 117     // There are three types of packets
 118     // a) Those which come before 'self' in the interpreter chain
 119     // b) 'self'
 120     // c) Those that come afterwards
 121     // For a), the change must be inside the packet since 'self' must be within those packets
 122     // For b), the change must also be within since that's the packet we are changeing
 123     // For c), the change must be outside the packet (we don't allow an upper packet to mess with
 124     // the the data owned by a packet further down the chain). It can be before or after the
 125     // packet.
 126
 127     // a)
 128     for (; &(*i) != static_cast<PacketInterpreterBase*>(self); ++i) i->end_ += n;
 129
 130     // b)
 131     i->end_ += n;
 132
 133     // c)
 134     interpreter_list::iterator const i_end (interpreters_.end());
 135     if (++i != i_end)
 136         if (pos <= difference_type(i->begin_))
 137             // pos is before the packet, it must then be before all futher packets ...
 138             for (; i != i_end; ++i) {
 139                 i->begin_ += n;
 140                 i->end_ += n;
 141             }
 142         // else pos is after the packet and we don't need to change anything ...
 143 }
 144
 145 ///////////////////////////////cc.e////////////////////////////////////////
 146 #undef prefix_
 147 //#include "PacketImpl.mpp"
 148
 149 \f
 150 // Local Variables:
 151 // mode: c++
 152 // fill-column: 100
 153 // c-file-style: "senf"
 154 // indent-tabs-mode: nil
 155 // ispell-local-dictionary: "american"
 156 // compile-command: "scons -u test"
 157 // comment-column: 40
 158 // End: