← Back to branch summary

~ubuntu-branches/ubuntu/quantal/ns3/quantal

« back to all changes in this revision

Viewing changes to ns-3.12.1/src/network/model/packet-tag-list.cc

  • Committer: Package Import Robot
  • Author(s): YunQiang Su, Aron Xu, YunQiang Su, Upstream
  • Date: 2012-01-06 00:35:42 UTC
  • mfrom: (10.1.5 sid)
  • Revision ID: package-import@ubuntu.com-20120106003542-vcn5g03mhapm991h
Tags: 3.13+dfsg-1
http://bugs.debian.org/654493
http://bugs.debian.org/642217
http://bugs.debian.org/642225
[ Aron Xu ]:
        add tag binary and binary-indep, 
  for not build doc when --binary-arch (Closes: #654493).
[ YunQiang Su ]
        add waf 1.5/1.6 source to debian directory, 
  and build waf from there (Closes: #642217).
[ Upstream ]
  Successfully link with --as-needed option (Closes: #642225).

Show diffs side-by-side

added added

removed removed

Lines of Context:
ns-3.12.1/src/network/model/packet-tag-list.cc
1
 
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2
 
/*
3
 
 * Copyright (c) 2006 INRIA
4
 
 *
5
 
 * This program is free software; you can redistribute it and/or modify
6
 
 * it under the terms of the GNU General Public License version 2 as
7
 
 * published by the Free Software Foundation;
8
 
 *
9
 
 * This program is distributed in the hope that it will be useful,
10
 
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11
 
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12
 
 * GNU General Public License for more details.
13
 
 *
14
 
 * You should have received a copy of the GNU General Public License
15
 
 * along with this program; if not, write to the Free Software
16
 
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17
 
 *
18
 
 * Author: Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
19
 
 */
20
 
#include "packet-tag-list.h"
21
 
#include "tag-buffer.h"
22
 
#include "tag.h"
23
 
#include "ns3/fatal-error.h"
24
 
#include "ns3/log.h"
25
 
#include <string.h>
26
 
 
27
 
NS_LOG_COMPONENT_DEFINE ("PacketTagList");
28
 
 
29
 
namespace ns3 {
30
 
 
31
 
#ifdef USE_FREE_LIST
32
 
 
33
 
struct PacketTagList::TagData *PacketTagList::g_free = 0;
34
 
uint32_t PacketTagList::g_nfree = 0;
35
 
 
36
 
struct PacketTagList::TagData *
37
 
PacketTagList::AllocData (void) const
38
 
{
39
 
  NS_LOG_FUNCTION (g_nfree);
40
 
  struct PacketTagList::TagData *retval;
41
 
  if (g_free != 0) 
42
 
    {
43
 
      retval = g_free;
44
 
      g_free = g_free->m_next;
45
 
      g_nfree--;
46
 
    } 
47
 
  else 
48
 
    {
49
 
      retval = new struct PacketTagList::TagData ();
50
 
    }
51
 
  return retval;
52
 
}
53
 
 
54
 
void
55
 
PacketTagList::FreeData (struct TagData *data) const
56
 
{
57
 
  NS_LOG_FUNCTION (g_nfree << data);
58
 
  if (g_nfree > 1000) 
59
 
    {
60
 
      delete data;
61
 
      return;
62
 
    }
63
 
  g_nfree++;
64
 
  data->next = g_free;
65
 
  data->tid = TypeId ();
66
 
  g_free = data;
67
 
}
68
 
#else
69
 
struct PacketTagList::TagData *
70
 
PacketTagList::AllocData (void) const
71
 
{
72
 
  NS_LOG_FUNCTION_NOARGS ();
73
 
  struct PacketTagList::TagData *retval;
74
 
  retval = new struct PacketTagList::TagData ();
75
 
  return retval;
76
 
}
77
 
 
78
 
void
79
 
PacketTagList::FreeData (struct TagData *data) const
80
 
{
81
 
  NS_LOG_FUNCTION (data);
82
 
  delete data;
83
 
}
84
 
#endif
85
 
 
86
 
bool
87
 
PacketTagList::Remove (Tag &tag)
88
 
{
89
 
  NS_LOG_FUNCTION (this << tag.GetInstanceTypeId ());
90
 
  TypeId tid = tag.GetInstanceTypeId ();
91
 
  bool found = false;
92
 
  for (struct TagData *cur = m_next; cur != 0; cur = cur->next) 
93
 
    {
94
 
      if (cur->tid == tid) 
95
 
        {
96
 
          found = true;
97
 
          tag.Deserialize (TagBuffer (cur->data, cur->data+PACKET_TAG_MAX_SIZE));
98
 
        }
99
 
    }
100
 
  if (!found) 
101
 
    {
102
 
      return false;
103
 
    }
104
 
  struct TagData *start = 0;
105
 
  struct TagData **prevNext = &start;
106
 
  for (struct TagData *cur = m_next; cur != 0; cur = cur->next) 
107
 
    {
108
 
      if (cur->tid == tid) 
109
 
        {
110
 
          /**
111
 
           * XXX
112
 
           * Note: I believe that we could optimize this to
113
 
           * avoid copying each TagData located after the target id
114
 
           * and just link the already-copied list to the next tag.
115
 
           */
116
 
          continue;
117
 
        }
118
 
      struct TagData *copy = AllocData ();
119
 
      copy->tid = cur->tid;
120
 
      copy->count = 1;
121
 
      copy->next = 0;
122
 
      memcpy (copy->data, cur->data, PACKET_TAG_MAX_SIZE);
123
 
      *prevNext = copy;
124
 
      prevNext = &copy->next;
125
 
    }
126
 
  *prevNext = 0;
127
 
  RemoveAll ();
128
 
  m_next = start;
129
 
  return true;
130
 
}
131
 
 
132
 
void 
133
 
PacketTagList::Add (const Tag &tag) const
134
 
{
135
 
  NS_LOG_FUNCTION (this << tag.GetInstanceTypeId ());
136
 
  // ensure this id was not yet added
137
 
  for (struct TagData *cur = m_next; cur != 0; cur = cur->next) 
138
 
    {
139
 
      NS_ASSERT (cur->tid != tag.GetInstanceTypeId ());
140
 
    }
141
 
  struct TagData *head = AllocData ();
142
 
  head->count = 1;
143
 
  head->next = 0;
144
 
  head->tid = tag.GetInstanceTypeId ();
145
 
  head->next = m_next;
146
 
  NS_ASSERT (tag.GetSerializedSize () <= PACKET_TAG_MAX_SIZE);
147
 
  tag.Serialize (TagBuffer (head->data, head->data+tag.GetSerializedSize ()));
148
 
 
149
 
  const_cast<PacketTagList *> (this)->m_next = head;
150
 
}
151
 
 
152
 
bool
153
 
PacketTagList::Peek (Tag &tag) const
154
 
{
155
 
  NS_LOG_FUNCTION (this << tag.GetInstanceTypeId ());
156
 
  TypeId tid = tag.GetInstanceTypeId ();
157
 
  for (struct TagData *cur = m_next; cur != 0; cur = cur->next) 
158
 
    {
159
 
      if (cur->tid == tid) 
160
 
        {
161
 
          /* found tag */
162
 
          tag.Deserialize (TagBuffer (cur->data, cur->data+PACKET_TAG_MAX_SIZE));
163
 
          return true;
164
 
        }
165
 
    }
166
 
  /* no tag found */
167
 
  return false;
168
 
}
169
 
 
170
 
const struct PacketTagList::TagData *
171
 
PacketTagList::Head (void) const
172
 
{
173
 
  return m_next;
174
 
}
175
 
 
176
 
} // namespace ns3
177