1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
|
<html>
<head>
<title>NVIDIA(R) Blast(R) SDK 1.1 Source Reference: sdk/common/NvBlastDLink.h Source File</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<LINK HREF="NVIDIA.css" REL="stylesheet" TYPE="text/css">
</head>
<body bgcolor="#FFFFFF">
<div id="header">
<hr class="first">
<img alt="" src="blast_logo.png">
<br>
<center>
<a class="qindex" href="main.html">Main Page</a>
<!-- <a class="qindex" href="hierarchy.html">Class Hierarchy</a> //-->
<a class="qindex" href="annotated.html">Class List</a>
<a class="qindex" href="functions.html">Class Members</a>
</center>
<hr class="second">
</div>
<!-- Generated by Doxygen 1.5.8 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="main.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>User's Guide</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>File Members</span></a></li>
</ul>
</div>
<h1>sdk/common/NvBlastDLink.h</h1><a href="_nv_blast_d_link_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">// This code contains NVIDIA Confidential Information and is disclosed to you</span>
<a name="l00002"></a>00002 <span class="comment">// under a form of NVIDIA software license agreement provided separately to you.</span>
<a name="l00003"></a>00003 <span class="comment">//</span>
<a name="l00004"></a>00004 <span class="comment">// Notice</span>
<a name="l00005"></a>00005 <span class="comment">// NVIDIA Corporation and its licensors retain all intellectual property and</span>
<a name="l00006"></a>00006 <span class="comment">// proprietary rights in and to this software and related documentation and</span>
<a name="l00007"></a>00007 <span class="comment">// any modifications thereto. Any use, reproduction, disclosure, or</span>
<a name="l00008"></a>00008 <span class="comment">// distribution of this software and related documentation without an express</span>
<a name="l00009"></a>00009 <span class="comment">// license agreement from NVIDIA Corporation is strictly prohibited.</span>
<a name="l00010"></a>00010 <span class="comment">//</span>
<a name="l00011"></a>00011 <span class="comment">// ALL NVIDIA DESIGN SPECIFICATIONS, CODE ARE PROVIDED "AS IS.". NVIDIA MAKES</span>
<a name="l00012"></a>00012 <span class="comment">// NO WARRANTIES, EXPRESSED, IMPLIED, STATUTORY, OR OTHERWISE WITH RESPECT TO</span>
<a name="l00013"></a>00013 <span class="comment">// THE MATERIALS, AND EXPRESSLY DISCLAIMS ALL IMPLIED WARRANTIES OF NONINFRINGEMENT,</span>
<a name="l00014"></a>00014 <span class="comment">// MERCHANTABILITY, AND FITNESS FOR A PARTICULAR PURPOSE.</span>
<a name="l00015"></a>00015 <span class="comment">//</span>
<a name="l00016"></a>00016 <span class="comment">// Information and code furnished is believed to be accurate and reliable.</span>
<a name="l00017"></a>00017 <span class="comment">// However, NVIDIA Corporation assumes no responsibility for the consequences of use of such</span>
<a name="l00018"></a>00018 <span class="comment">// information or for any infringement of patents or other rights of third parties that may</span>
<a name="l00019"></a>00019 <span class="comment">// result from its use. No license is granted by implication or otherwise under any patent</span>
<a name="l00020"></a>00020 <span class="comment">// or patent rights of NVIDIA Corporation. Details are subject to change without notice.</span>
<a name="l00021"></a>00021 <span class="comment">// This code supersedes and replaces all information previously supplied.</span>
<a name="l00022"></a>00022 <span class="comment">// NVIDIA Corporation products are not authorized for use as critical</span>
<a name="l00023"></a>00023 <span class="comment">// components in life support devices or systems without express written approval of</span>
<a name="l00024"></a>00024 <span class="comment">// NVIDIA Corporation.</span>
<a name="l00025"></a>00025 <span class="comment">//</span>
<a name="l00026"></a>00026 <span class="comment">// Copyright (c) 2016-2020 NVIDIA Corporation. All rights reserved.</span>
<a name="l00027"></a>00027
<a name="l00028"></a>00028
<a name="l00029"></a>00029 <span class="preprocessor">#ifndef NVBLASTDLINK_H</span>
<a name="l00030"></a>00030 <span class="preprocessor"></span><span class="preprocessor">#define NVBLASTDLINK_H</span>
<a name="l00031"></a>00031 <span class="preprocessor"></span>
<a name="l00032"></a>00032
<a name="l00033"></a>00033 <span class="preprocessor">#include "<a class="code" href="_nv_blast_assert_8h.html">NvBlastAssert.h</a>"</span>
<a name="l00034"></a>00034 <span class="preprocessor">#include "<a class="code" href="_nv_blast_index_fns_8h.html">NvBlastIndexFns.h</a>"</span>
<a name="l00035"></a>00035
<a name="l00036"></a>00036
<a name="l00037"></a>00037 <span class="keyword">namespace </span>Nv
<a name="l00038"></a>00038 {
<a name="l00039"></a>00039 <span class="keyword">namespace </span>Blast
<a name="l00040"></a>00040 {
<a name="l00041"></a>00041
<a name="l00042"></a>00042 <span class="keyword">template</span><<span class="keyword">typename</span> IndexType>
<a name="l00043"></a><a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">00043</a> <span class="keyword">struct </span><a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink</a>
<a name="l00044"></a>00044 {
<a name="l00045"></a><a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">00045</a> IndexType <a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[2];
<a name="l00046"></a>00046 };
<a name="l00047"></a>00047
<a name="l00048"></a>00048
<a name="l00049"></a>00049 <span class="keyword">template</span><<span class="keyword">typename</span> IndexType>
<a name="l00050"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html">00050</a> <span class="keyword">class </span><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html">IndexDList</a>
<a name="l00051"></a>00051 {
<a name="l00052"></a>00052 <span class="keyword">public</span>:
<a name="l00053"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#bc3c8aa8e9708bdc838bbd6345078329">00053</a> <span class="keywordtype">void</span> <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#bc3c8aa8e9708bdc838bbd6345078329">initLinksSolitary</a>(<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkCount)
<a name="l00054"></a>00054 {
<a name="l00055"></a>00055 <span class="keywordflow">for</span> (IndexType i = 0; i < linkCount; ++i)
<a name="l00056"></a>00056 {
<a name="l00057"></a>00057 links[i].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0] = invalidIndex<IndexType>();
<a name="l00058"></a>00058 links[i].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1] = invalidIndex<IndexType>();
<a name="l00059"></a>00059 }
<a name="l00060"></a>00060 }
<a name="l00061"></a>00061
<a name="l00062"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#9624cfa421fd7fecb67d78e143d47dca">00062</a> <span class="keywordtype">void</span> <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#9624cfa421fd7fecb67d78e143d47dca">initLinksChain</a>(<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkCount)
<a name="l00063"></a>00063 {
<a name="l00064"></a>00064 <span class="keywordflow">if</span> (linkCount > 0)
<a name="l00065"></a>00065 {
<a name="l00066"></a>00066 links[0].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0] = invalidIndex<IndexType>();
<a name="l00067"></a>00067 <span class="keywordflow">for</span> (IndexType i = 1; i < linkCount; ++i)
<a name="l00068"></a>00068 {
<a name="l00069"></a>00069 links[i - 1].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1] = i;
<a name="l00070"></a>00070 links[i].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0] = i - 1;
<a name="l00071"></a>00071 }
<a name="l00072"></a>00072 links[linkCount - 1].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1] = invalidIndex<IndexType>();
<a name="l00073"></a>00073 }
<a name="l00074"></a>00074 }
<a name="l00075"></a>00075
<a name="l00076"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#55124c5dd5109aa95d2b1751352b0c54">00076</a> IndexType <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#55124c5dd5109aa95d2b1751352b0c54">getAdj</a>(<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkIndex, <span class="keywordtype">int</span> which)
<a name="l00077"></a>00077 {
<a name="l00078"></a>00078 <span class="keywordflow">return</span> links[linkIndex].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[which & 1];
<a name="l00079"></a>00079 }
<a name="l00080"></a>00080
<a name="l00081"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#c4a779a50795386918e694c977b0a94c">00081</a> <span class="keywordtype">void</span> <span class="keyword">remove</span>(<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkIndex)
<a name="l00082"></a>00082 {
<a name="l00083"></a>00083 <a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>& link = links[linkIndex];
<a name="l00084"></a>00084 <span class="keyword">const</span> IndexType adj0 = link.<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0];
<a name="l00085"></a>00085 <span class="keyword">const</span> IndexType adj1 = link.<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1];
<a name="l00086"></a>00086 <span class="keywordflow">if</span> (!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(adj1))
<a name="l00087"></a>00087 {
<a name="l00088"></a>00088 links[adj1].m_adj[0] = adj0;
<a name="l00089"></a>00089 link.<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1] = invalidIndex<IndexType>();
<a name="l00090"></a>00090 }
<a name="l00091"></a>00091 <span class="keywordflow">if</span> (!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(adj0))
<a name="l00092"></a>00092 {
<a name="l00093"></a>00093 links[adj0].m_adj[1] = adj1;
<a name="l00094"></a>00094 link.<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0] = invalidIndex<IndexType>();
<a name="l00095"></a>00095 }
<a name="l00096"></a>00096 }
<a name="l00097"></a>00097
<a name="l00098"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#2b0fb546e12c35ddbd515b4c17cf1c59">00098</a> <span class="keywordtype">bool</span> <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#2b0fb546e12c35ddbd515b4c17cf1c59">isSolitary</a>(<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkIndex)
<a name="l00099"></a>00099 {
<a name="l00100"></a>00100 <span class="keyword">const</span> <a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>& link = links[linkIndex];
<a name="l00101"></a>00101 <span class="keywordflow">return</span> <a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(link.<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0]) && <a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(link.<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1]);
<a name="l00102"></a>00102 }
<a name="l00103"></a>00103
<a name="l00104"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#e08677ece60c50e0c17ceb8483cbb941">00104</a> <span class="keywordtype">void</span> <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#e08677ece60c50e0c17ceb8483cbb941">insertListHead</a>(IndexType& listHead, <a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkIndex)
<a name="l00105"></a>00105 {
<a name="l00106"></a>00106 <a class="code" href="_nv_blast_assert_8h.html#2b179fca67cdb57b12b65e33fe3f6c93">NVBLAST_ASSERT</a>(!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(linkIndex));
<a name="l00107"></a>00107 <span class="keywordflow">if</span> (!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(listHead))
<a name="l00108"></a>00108 {
<a name="l00109"></a>00109 links[listHead].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0] = linkIndex;
<a name="l00110"></a>00110 }
<a name="l00111"></a>00111 links[linkIndex].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1] = listHead;
<a name="l00112"></a>00112 listHead = linkIndex;
<a name="l00113"></a>00113 }
<a name="l00114"></a>00114
<a name="l00115"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#4702080fa027fcd1a8dfabe0feceee47">00115</a> IndexType <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#4702080fa027fcd1a8dfabe0feceee47">removeListHead</a>(IndexType& listHead, <a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links)
<a name="l00116"></a>00116 {
<a name="l00117"></a>00117 <span class="keyword">const</span> IndexType linkIndex = listHead;
<a name="l00118"></a>00118 <span class="keywordflow">if</span> (!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(linkIndex))
<a name="l00119"></a>00119 {
<a name="l00120"></a>00120 listHead = links[linkIndex].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1];
<a name="l00121"></a>00121 <span class="keywordflow">if</span> (!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(listHead))
<a name="l00122"></a>00122 {
<a name="l00123"></a>00123 links[listHead].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[0] = invalidIndex<IndexType>();
<a name="l00124"></a>00124 }
<a name="l00125"></a>00125 links[linkIndex].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1] = invalidIndex<IndexType>();
<a name="l00126"></a>00126 }
<a name="l00127"></a>00127 <span class="keywordflow">return</span> linkIndex;
<a name="l00128"></a>00128 }
<a name="l00129"></a>00129
<a name="l00130"></a><a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#f5338b775b990895b7e82ca827c8c0de">00130</a> <span class="keywordtype">void</span> <a class="code" href="class_nv_1_1_blast_1_1_index_d_list.html#f5338b775b990895b7e82ca827c8c0de">removeFromList</a>(IndexType& listHead, <a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html">IndexDLink<IndexType></a>* links, IndexType linkIndex)
<a name="l00131"></a>00131 {
<a name="l00132"></a>00132 <a class="code" href="_nv_blast_assert_8h.html#2b179fca67cdb57b12b65e33fe3f6c93">NVBLAST_ASSERT</a>(!<a class="code" href="namespace_nv_1_1_blast.html#a5e952ab38e3501215eee523cb0a0d20">isInvalidIndex</a>(linkIndex));
<a name="l00133"></a>00133 <span class="keywordflow">if</span> (listHead == linkIndex)
<a name="l00134"></a>00134 {
<a name="l00135"></a>00135 listHead = links[linkIndex].<a class="code" href="struct_nv_1_1_blast_1_1_index_d_link.html#f3f0c6aa0eca4628cf6292a31b910ec2">m_adj</a>[1];
<a name="l00136"></a>00136 }
<a name="l00137"></a>00137 <span class="keyword">remove</span>(links, linkIndex);
<a name="l00138"></a>00138 }
<a name="l00139"></a>00139 };
<a name="l00140"></a>00140
<a name="l00141"></a>00141
<a name="l00142"></a><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">00142</a> <span class="keyword">struct </span><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>
<a name="l00143"></a>00143 {
<a name="l00144"></a><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#550877c2672f537aab653df56259e408">00144</a> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#550877c2672f537aab653df56259e408">DLink</a>() : m_prev(nullptr), m_next(nullptr) {}
<a name="l00145"></a>00145
<a name="l00146"></a><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#6153dfa5dbef280c4ed9b1d69a069d2b">00146</a> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#6153dfa5dbef280c4ed9b1d69a069d2b">getPrev</a>()<span class="keyword"> const</span>
<a name="l00147"></a>00147 <span class="keyword"> </span>{
<a name="l00148"></a>00148 <span class="keywordflow">return</span> m_prev;
<a name="l00149"></a>00149 }
<a name="l00150"></a>00150
<a name="l00151"></a><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#9fa38af21c0f0ebeec7d7191c2b32d4b">00151</a> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#9fa38af21c0f0ebeec7d7191c2b32d4b">getNext</a>()<span class="keyword"> const</span>
<a name="l00152"></a>00152 <span class="keyword"> </span>{
<a name="l00153"></a>00153 <span class="keywordflow">return</span> m_next;
<a name="l00154"></a>00154 }
<a name="l00155"></a>00155
<a name="l00156"></a>00156 <span class="keyword">private</span>:
<a name="l00157"></a>00157 <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* m_prev;
<a name="l00158"></a>00158 <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* m_next;
<a name="l00159"></a>00159
<a name="l00160"></a><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#e5cffd78d183d0fa9be728d4c172c22f">00160</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="class_nv_1_1_blast_1_1_d_list.html">DList</a>;
<a name="l00161"></a>00161 };
<a name="l00162"></a>00162
<a name="l00163"></a>00163
<a name="l00164"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html">00164</a> <span class="keyword">class </span><a class="code" href="class_nv_1_1_blast_1_1_d_list.html">DList</a>
<a name="l00165"></a>00165 {
<a name="l00166"></a>00166 <span class="keyword">public</span>:
<a name="l00167"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#8f521717b64ae0b1f706f74995664745">00167</a> <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#8f521717b64ae0b1f706f74995664745">DList</a>() : m_head(nullptr), m_tail(nullptr) {}
<a name="l00168"></a>00168
<a name="l00169"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#2242875a371ef6baf92c8a9bafbbf23b">00169</a> <span class="keywordtype">bool</span> <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#2242875a371ef6baf92c8a9bafbbf23b">isEmpty</a>()<span class="keyword"> const</span>
<a name="l00170"></a>00170 <span class="keyword"> </span>{
<a name="l00171"></a>00171 <a class="code" href="_nv_blast_assert_8h.html#2b179fca67cdb57b12b65e33fe3f6c93">NVBLAST_ASSERT</a>((m_head == <span class="keyword">nullptr</span>) == (m_tail == <span class="keyword">nullptr</span>));
<a name="l00172"></a>00172 <span class="keywordflow">return</span> m_head == <span class="keyword">nullptr</span>;
<a name="l00173"></a>00173 }
<a name="l00174"></a>00174
<a name="l00175"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#e1bd96c83408ecb47ff9d02972b745ae">00175</a> <span class="keywordtype">bool</span> <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#e1bd96c83408ecb47ff9d02972b745ae">isSolitary</a>(<span class="keyword">const</span> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>& link)<span class="keyword"> const</span>
<a name="l00176"></a>00176 <span class="keyword"> </span>{
<a name="l00177"></a>00177 <span class="keywordflow">return</span> link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a> == <span class="keyword">nullptr</span> && link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a> == <span class="keyword">nullptr</span> && m_head != &link;
<a name="l00178"></a>00178 }
<a name="l00179"></a>00179
<a name="l00180"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#bdb5f4d00c1a0b036abdbbc744da2f25">00180</a> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#bdb5f4d00c1a0b036abdbbc744da2f25">getHead</a>()<span class="keyword"> const</span>
<a name="l00181"></a>00181 <span class="keyword"> </span>{
<a name="l00182"></a>00182 <span class="keywordflow">return</span> m_head;
<a name="l00183"></a>00183 }
<a name="l00184"></a>00184
<a name="l00185"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#63c0cd8950a28a80e80220037e908c3a">00185</a> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#63c0cd8950a28a80e80220037e908c3a">getTail</a>()<span class="keyword"> const</span>
<a name="l00186"></a>00186 <span class="keyword"> </span>{
<a name="l00187"></a>00187 <span class="keywordflow">return</span> m_tail;
<a name="l00188"></a>00188 }
<a name="l00189"></a>00189
<a name="l00190"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#bc2b63f21760aea5f27e3ced326c5c6a">00190</a> <span class="keywordtype">bool</span> <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#bc2b63f21760aea5f27e3ced326c5c6a">insertHead</a>(<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>& link)
<a name="l00191"></a>00191 {
<a name="l00192"></a>00192 <a class="code" href="_nv_blast_assert_8h.html#2b179fca67cdb57b12b65e33fe3f6c93">NVBLAST_ASSERT</a>(<a class="code" href="class_nv_1_1_blast_1_1_d_list.html#e1bd96c83408ecb47ff9d02972b745ae">isSolitary</a>(link));
<a name="l00193"></a>00193 <span class="keywordflow">if</span> (!<a class="code" href="class_nv_1_1_blast_1_1_d_list.html#e1bd96c83408ecb47ff9d02972b745ae">isSolitary</a>(link))
<a name="l00194"></a>00194 {
<a name="l00195"></a>00195 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00196"></a>00196 }
<a name="l00197"></a>00197
<a name="l00198"></a>00198 link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a> = m_head;
<a name="l00199"></a>00199 <span class="keywordflow">if</span> (m_head != <span class="keyword">nullptr</span>)
<a name="l00200"></a>00200 {
<a name="l00201"></a>00201 m_head-><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a> = &link;
<a name="l00202"></a>00202 }
<a name="l00203"></a>00203 m_head = &link;
<a name="l00204"></a>00204 <span class="keywordflow">if</span> (m_tail == <span class="keyword">nullptr</span>)
<a name="l00205"></a>00205 {
<a name="l00206"></a>00206 m_tail = &link;
<a name="l00207"></a>00207 }
<a name="l00208"></a>00208
<a name="l00209"></a>00209 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00210"></a>00210 }
<a name="l00211"></a>00211
<a name="l00212"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#ed58b1884e669c36c0b5232fb59860de">00212</a> <span class="keywordtype">bool</span> <a class="code" href="class_nv_1_1_blast_1_1_d_list.html#ed58b1884e669c36c0b5232fb59860de">insertTail</a>(<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>& link)
<a name="l00213"></a>00213 {
<a name="l00214"></a>00214 <a class="code" href="_nv_blast_assert_8h.html#2b179fca67cdb57b12b65e33fe3f6c93">NVBLAST_ASSERT</a>(<a class="code" href="class_nv_1_1_blast_1_1_d_list.html#e1bd96c83408ecb47ff9d02972b745ae">isSolitary</a>(link));
<a name="l00215"></a>00215 <span class="keywordflow">if</span> (!<a class="code" href="class_nv_1_1_blast_1_1_d_list.html#e1bd96c83408ecb47ff9d02972b745ae">isSolitary</a>(link))
<a name="l00216"></a>00216 {
<a name="l00217"></a>00217 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00218"></a>00218 }
<a name="l00219"></a>00219
<a name="l00220"></a>00220 link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a> = m_tail;
<a name="l00221"></a>00221 <span class="keywordflow">if</span> (m_tail != <span class="keyword">nullptr</span>)
<a name="l00222"></a>00222 {
<a name="l00223"></a>00223 m_tail-><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a> = &link;
<a name="l00224"></a>00224 }
<a name="l00225"></a>00225 m_tail = &link;
<a name="l00226"></a>00226 <span class="keywordflow">if</span> (m_head == <span class="keyword">nullptr</span>)
<a name="l00227"></a>00227 {
<a name="l00228"></a>00228 m_head = &link;
<a name="l00229"></a>00229 }
<a name="l00230"></a>00230
<a name="l00231"></a>00231 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00232"></a>00232 }
<a name="l00233"></a>00233
<a name="l00234"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list.html#f1fb041e0c0840e8fefbbca53dff18cb">00234</a> <span class="keywordtype">void</span> <span class="keyword">remove</span>(<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>& link)
<a name="l00235"></a>00235 {
<a name="l00236"></a>00236 <span class="keywordflow">if</span> (link.m_prev != <span class="keyword">nullptr</span>)
<a name="l00237"></a>00237 {
<a name="l00238"></a>00238 link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a>-><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a> = link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a>;
<a name="l00239"></a>00239 }
<a name="l00240"></a>00240 <span class="keywordflow">else</span>
<a name="l00241"></a>00241 <span class="keywordflow">if</span> (m_head == &link)
<a name="l00242"></a>00242 {
<a name="l00243"></a>00243 m_head = link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a>;
<a name="l00244"></a>00244 }
<a name="l00245"></a>00245
<a name="l00246"></a>00246 <span class="keywordflow">if</span> (link.m_next != <span class="keyword">nullptr</span>)
<a name="l00247"></a>00247 {
<a name="l00248"></a>00248 link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a>-><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a> = link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a>;
<a name="l00249"></a>00249 }
<a name="l00250"></a>00250 <span class="keywordflow">else</span>
<a name="l00251"></a>00251 <span class="keywordflow">if</span> (m_tail == &link)
<a name="l00252"></a>00252 {
<a name="l00253"></a>00253 m_tail = link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a>;
<a name="l00254"></a>00254 }
<a name="l00255"></a>00255
<a name="l00256"></a>00256 link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f274ff6b2451fb2224d9f0f4ce923141">m_next</a> = link.<a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#f3b606bcedc9ac94ad6b445564c88354">m_prev</a> = <span class="keyword">nullptr</span>;
<a name="l00257"></a>00257 }
<a name="l00258"></a>00258
<a name="l00259"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html">00259</a> <span class="keyword">class </span><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html">It</a>
<a name="l00260"></a>00260 {
<a name="l00261"></a>00261 <span class="keyword">public</span>:
<a name="l00262"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c6c3e8622be97b012571c9c7041d24f16">00262</a> <span class="keyword">enum</span> <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c">Direction</a> { <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c6c3e8622be97b012571c9c7041d24f16">Reverse</a>, <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c8adc79a77f8ec2d5d011128741cfd96a">Forward</a> };
<a name="l00263"></a>00263
<a name="l00264"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#37ea866b3020f9cfd9e95d7943070c72">00264</a> <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#37ea866b3020f9cfd9e95d7943070c72">It</a>(<span class="keyword">const</span> <a class="code" href="class_nv_1_1_blast_1_1_d_list.html">DList</a>& list, <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c">Direction</a> dir = <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c8adc79a77f8ec2d5d011128741cfd96a">Forward</a>) : m_curr(dir == <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#d6a58c8c96853bac4d82880eade9e12c8adc79a77f8ec2d5d011128741cfd96a">Forward</a> ? list.<a class="code" href="class_nv_1_1_blast_1_1_d_list.html#bdb5f4d00c1a0b036abdbbc744da2f25">getHead</a>() : list.<a class="code" href="class_nv_1_1_blast_1_1_d_list.html#63c0cd8950a28a80e80220037e908c3a">getTail</a>()) {}
<a name="l00265"></a>00265
<a name="l00267"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#04d998af611cce7c5c8826c28936821d">00267</a> <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#04d998af611cce7c5c8826c28936821d">operator bool</a>()<span class="keyword"> const</span>
<a name="l00268"></a>00268 <span class="keyword"> </span>{
<a name="l00269"></a>00269 <span class="keywordflow">return</span> m_curr != <span class="keyword">nullptr</span>;
<a name="l00270"></a>00270 }
<a name="l00271"></a>00271
<a name="l00273"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#6122541eababca1ccd3ff790382085a1">00273</a> <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#6122541eababca1ccd3ff790382085a1">operator const DLink*</a>()<span class="keyword"> const</span>
<a name="l00274"></a>00274 <span class="keyword"> </span>{
<a name="l00275"></a>00275 <span class="keywordflow">return</span> m_curr;
<a name="l00276"></a>00276 }
<a name="l00277"></a>00277
<a name="l00279"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#7092a46c0fa7fd95c4de1c771924b9f3">00279</a> <span class="keyword">const</span> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#7092a46c0fa7fd95c4de1c771924b9f3">operator ++ </a>()
<a name="l00280"></a>00280 {
<a name="l00281"></a>00281 <span class="keywordflow">return</span> m_curr = m_curr-><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#9fa38af21c0f0ebeec7d7191c2b32d4b">getNext</a>();
<a name="l00282"></a>00282 }
<a name="l00283"></a>00283
<a name="l00285"></a><a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#c053296c087c5ef44191feb8b87c0485">00285</a> <span class="keyword">const</span> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* <a class="code" href="class_nv_1_1_blast_1_1_d_list_1_1_it.html#c053296c087c5ef44191feb8b87c0485">operator -- </a>()
<a name="l00286"></a>00286 {
<a name="l00287"></a>00287 <span class="keywordflow">return</span> m_curr = m_curr-><a class="code" href="struct_nv_1_1_blast_1_1_d_link.html#6153dfa5dbef280c4ed9b1d69a069d2b">getPrev</a>();
<a name="l00288"></a>00288 }
<a name="l00289"></a>00289
<a name="l00290"></a>00290 <span class="keyword">private</span>:
<a name="l00291"></a>00291 <span class="keyword">const</span> <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* m_curr;
<a name="l00292"></a>00292 };
<a name="l00293"></a>00293
<a name="l00294"></a>00294 <span class="keyword">private</span>:
<a name="l00295"></a>00295 <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* m_head;
<a name="l00296"></a>00296 <a class="code" href="struct_nv_1_1_blast_1_1_d_link.html">DLink</a>* m_tail;
<a name="l00297"></a>00297 };
<a name="l00298"></a>00298
<a name="l00299"></a>00299 } <span class="comment">// end namespace Blast</span>
<a name="l00300"></a>00300 } <span class="comment">// end namespace Nv</span>
<a name="l00301"></a>00301
<a name="l00302"></a>00302
<a name="l00303"></a>00303 <span class="preprocessor">#endif // #ifndef NVBLASTDLINK_H</span>
</pre></div></div>
<!-- start footer part -->
<div class="footer">
Copyright © 2015-2017 NVIDIA Corporation, 2701 San Tomas Expressway, Santa Clara, CA 95050 U.S.A. All rights reserved. <a href="http://www.nvidia.com ">www.nvidia.com</a>
</div>
</body>
</html>
|