📄 graph__vat_8h-source.html
字号:
<a name="l00297"></a>00297 tt_vat.<a class="code" href="classtime__tracker.html#a6790d26a9c1c83569711a7634413856">stop</a>();<a name="l00298"></a>00298 <span class="keywordflow">return</span> 0;<a name="l00299"></a>00299 }<a name="l00300"></a>00300 }<a name="l00301"></a>00301 <a name="l00302"></a>00302 <span class="comment">// now determine which of v1's evats need to be copied into cand_vat: </span><a name="l00303"></a>00303 <span class="comment">// if is_fwd, only evats till edge_vid need be copied</span><a name="l00304"></a>00304 <span class="comment">// else all evats need to be copied</span><a name="l00305"></a>00305 <a name="l00306"></a>00306 <span class="keywordflow">if</span>(is_fwd)<a name="l00307"></a>00307 rmp_index=cand_pats[0]->rmp_size()-2;<a name="l00308"></a>00308 <span class="keywordflow">else</span><a name="l00309"></a>00309 rmp_index=cand_pats[0]->rmp_size()-1;<a name="l00310"></a>00310 <a name="l00311"></a>00311 <span class="keywordflow">if</span>(cand_pats[0]->label(edge_vid)==cand_pats[0]->label(rvid))<a name="l00312"></a>00312 new_edge_state=0;<a name="l00313"></a>00313 <span class="keywordflow">else</span><a name="l00314"></a>00314 <span class="keywordflow">if</span>(is_fwd)<a name="l00315"></a>00315 new_edge_state=(cand_pats[0]->label(edge_vid)>cand_pats[0]->label(rvid))+1;<a name="l00316"></a>00316 <span class="keywordflow">else</span><a name="l00317"></a>00317 new_edge_state=(cand_pats[0]->label(rvid)>cand_pats[0]->label(edge_vid))+1;<a name="l00318"></a>00318 <a name="l00319"></a>00319 CONST_IT it_v1=v1-><a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html#db2545a0ad047574652a385f4a08dadc">begin</a>();<a name="l00320"></a>00320 CONST_IT it_v2=v2-><a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html#db2545a0ad047574652a385f4a08dadc">begin</a>();<a name="l00321"></a>00321 <a name="l00322"></a>00322 <span class="comment">// find a common TID</span><a name="l00323"></a>00323 <span class="keywordflow">while</span>(it_v1!=v1-><a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html#e1dd5b827ca87bbe87c5b8e661e633d4">end</a>() && it_v2!=v2-><a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html#e1dd5b827ca87bbe87c5b8e661e633d4">end</a>()) {<a name="l00324"></a>00324 <span class="keywordflow">if</span>(it_v1->first<it_v2->first) {<a name="l00325"></a>00325 it_v1++;<a name="l00326"></a>00326 <span class="keywordflow">continue</span>;<a name="l00327"></a>00327 }<a name="l00328"></a>00328 <a name="l00329"></a>00329 <span class="keywordflow">if</span>(it_v1->first>it_v2->first) {<a name="l00330"></a>00330 it_v2++;<a name="l00331"></a>00331 <span class="keywordflow">continue</span>;<a name="l00332"></a>00332 }<a name="l00333"></a>00333 <a name="l00334"></a>00334 <span class="comment">// execution reaches here only if both TIDs are equal</span><a name="l00335"></a>00335 <span class="keyword">const</span> <a class="code" href="classevat.html">EVAT</a>* v1_evat;<a name="l00336"></a>00336 <span class="keyword">const</span> <a class="code" href="classevat.html">EVAT</a>* v2_evat=&(it_v2->second[0]);<a name="l00337"></a>00337 <a name="l00338"></a>00338 <span class="keywordflow">if</span>(!is_fwd) <a name="l00339"></a>00339 v1_evat=&(it_v1->second[rmp_index-1]);<a name="l00340"></a>00340 <span class="keywordflow">else</span> {<a name="l00341"></a>00341 <span class="keywordflow">if</span>(is_fwd_chain)<a name="l00342"></a>00342 v1_evat=&((it_v1->second)[rmp_index-1]);<a name="l00343"></a>00343 <span class="keywordflow">else</span><a name="l00344"></a>00344 v1_evat=&((it_v1->second)[0]);<a name="l00345"></a>00345 }<a name="l00346"></a>00346 <a name="l00348"></a>00348 <span class="comment">// the intersection routines are expected to fill in the new evat in </span><a name="l00349"></a>00349 <span class="comment">// cand_vat</span><a name="l00350"></a>00350 <span class="keywordflow">if</span>(is_fwd) {<a name="l00351"></a>00351 tt_fwd_isect.<a class="code" href="classtime__tracker.html#cbe4e1e72cf61ff3f4c135e161fc5a50">start</a>();<a name="l00352"></a>00352 <a class="code" href="classevat.html">evat<ALLOC>::template</a> fwd_intersect<ST, VAT, ALLOC>(*v1, *v1_evat, *v2_evat, *cand_vat, <a name="l00353"></a>00353 is_fwd_chain, rmp_index, new_edge_state, <a name="l00354"></a>00354 it_v1-v1-><a class="code" href="classevat.html#576e837271071e10535be5b0276c06c6">begin</a>(), l2_eq);<a name="l00355"></a>00355 tt_fwd_isect.<a class="code" href="classtime__tracker.html#a6790d26a9c1c83569711a7634413856">stop</a>();<a name="l00356"></a>00356 fwd_isect_cnt++;<a name="l00357"></a>00357 }<a name="l00358"></a>00358 <span class="keywordflow">else</span> {<a name="l00359"></a>00359 tt_back_isect.<a class="code" href="classtime__tracker.html#cbe4e1e72cf61ff3f4c135e161fc5a50">start</a>();<a name="l00360"></a>00360 <a class="code" href="classevat.html">evat<ALLOC>::template</a> back_intersect<ST, VAT, ALLOC>(*v1, *v1_evat, *v2_evat, *cand_vat, back_idx, new_edge_state, it_v1-v1-><a class="code" href="classevat.html#576e837271071e10535be5b0276c06c6">begin</a>());<a name="l00361"></a>00361 tt_back_isect.<a class="code" href="classtime__tracker.html#a6790d26a9c1c83569711a7634413856">stop</a>();<a name="l00362"></a>00362 back_isect_cnt++;<a name="l00363"></a>00363 }<a name="l00364"></a>00364 <a name="l00365"></a>00365 it_v1++;<a name="l00366"></a>00366 it_v2++;<a name="l00367"></a>00367 }<span class="comment">//end while</span><a name="l00368"></a>00368 <a name="l00369"></a>00369 cand_sups[0]->set_sup(make_pair(cand_vat-><a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html#3e550143b5e64bca4d8f89aa5778e097">size</a>(), 0));<a name="l00370"></a>00370 <a name="l00371"></a>00371 <a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html">VAT</a>** cand_vats=<span class="keyword">new</span> <a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html">VAT</a>*;<a name="l00372"></a>00372 cand_vats[0]=cand_vat;<a name="l00373"></a>00373 tt_vat.<a class="code" href="classtime__tracker.html#a6790d26a9c1c83569711a7634413856">stop</a>();<a name="l00374"></a>00374 <span class="keywordflow">return</span> cand_vats;<a name="l00375"></a>00375 }<span class="comment">//end intersect()</span><a name="l00376"></a>00376 <a name="l00377"></a>00377 <a name="l00378"></a>00378 <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> byte_size()<span class="keyword"> const</span>{<a name="l00379"></a>00379 <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> b_size=0;<a name="l00380"></a>00380 CONST_IT it;<a name="l00381"></a>00381 CONST_EIT eit;<a name="l00382"></a>00382 b_size += <span class="keyword">sizeof</span>(int);<a name="l00383"></a>00383 <span class="keywordflow">for</span> (it = begin(); it!=end();++it){<a name="l00384"></a>00384 b_size += 2*<span class="keyword">sizeof</span>(<span class="keywordtype">int</span>); <span class="comment">//tid, number of evats</span><a name="l00385"></a>00385 <a name="l00386"></a>00386 <span class="keywordflow">for</span> (eit = it->second.begin(); eit != it->second.end(); eit++){<a name="l00387"></a>00387 b_size+=(1*<span class="keyword">sizeof</span>(<span class="keywordtype">int</span>))+eit-><a class="code" href="classvat_3_01GRAPH__PROP_00_01V__Fk1__MINE__PROP_00_01ALLOC_00_01ST_01_4.html#a1cbaa1b2c6a2943fd1d9fd1d020b570">byte_size</a>(); <span class="comment">// n, e[0], e[1] .. e[n]</span><a name="l00388"></a>00388 }<a name="l00389"></a>00389 }<a name="l00390"></a>00390 <span class="comment">// (VIDS GOES HERE)</span><a name="l00391"></a>00391 <span class="keyword">typename</span> VSETS::const_iterator vit;<a name="l00392"></a>00392 b_size += <span class="keyword">sizeof</span>(int);<a name="l00393"></a>00393 <span class="keywordflow">for</span> (vit = begin_v(); vit != end_v(); vit++){<a name="l00394"></a>00394 b_size += <span class="keyword">sizeof</span>(<span class="keywordtype">int</span>);<a name="l00395"></a>00395 <span class="keyword">typename</span> vector<VSET>::const_iterator vvsetit;<a name="l00396"></a>00396 <span class="keywordflow">for</span> (vvsetit=vit->begin(); vvsetit!=vit->end(); vvsetit++){<a name="l00397"></a>00397 b_size += (vvsetit->size()+1) * <span class="keyword">sizeof</span>(<span class="keywordtype">int</span>);<a name="l00398"></a>00398 }<span class="comment">//vvsetit</span><a name="l00399"></a>00399 } <span class="comment">//vit</span><a name="l00400"></a>00400 <span class="keywordflow">return</span> b_size;<a name="l00401"></a>00401 }<a name="l00402"></a>00402 <a name="l00403"></a>00403 <span class="keywordtype">void</span> print(){<a name="l00404"></a>00404 <span class="keywordtype">int</span> ITSZ=<span class="keyword">sizeof</span>(int);<a name="l00405"></a>00405 CONST_IT it;<a name="l00406"></a>00406 CONST_EIT eit;<a name="l00407"></a>00407 <span class="keywordtype">int</span> tid,evat_n,evat_sz;<a name="l00408"></a>00408 <span class="keywordtype">int</span> gvat_sz=_vat.size();<a name="l00409"></a>00409 cout << <span class="stringliteral">"size:"</span> <<gvat_sz << endl;<a name="l00410"></a>00410 <span class="keywordflow">for</span> (it=begin();it!=end();++it){<a name="l00411"></a>00411 tid=it->first;<a name="l00412"></a>00412 evat_n=it->second.size();<a name="l00413"></a>00413 cout << tid << <span class="stringliteral">" "</span> << evat_n << endl;<a name="l00414"></a>00414 <span class="keywordflow">for</span> (eit=it->second.begin(); eit!=it->second.end(); ++eit){<a name="l00415"></a>00415 evat_sz = eit->size();<a name="l00416"></a>00416 cout << evat_sz << endl;<a name="l00417"></a>00417 eit->print();<a name="l00418"></a>00418 } <span class="comment">//for eit</span><a name="l00419"></a>00419 }<span class="comment">//it</span><a name="l00420"></a>00420 <span class="comment">// Writing _vids goes here.</span><a name="l00421"></a>00421 <span class="keyword">typename</span> VSETS::iterator vit;<a name="l00422"></a>00422 <span class="keywordtype">int</span> vvsetn = _vids.size();<a name="l00423"></a>00423 cout << <span class="stringliteral">"Vids size: "</span> << vvsetn << endl;<a name="l00424"></a>00424 <span class="keywordflow">for</span> (vit=begin_v(); vit!=end_v(); vit++){<a name="l00425"></a>00425 <span class="keyword">typename</span> vector<VSET>::iterator vvsetit;<a name="l00426"></a>00426 <span class="keywordtype">int</span> vsetn = vit->size();<a name="l00427"></a>00427 cout << vsetn << endl;<a name="l00428"></a>00428 <span class="keywordflow">for</span> (vvsetit=vit->begin(); vvsetit!=vit->end(); vvsetit++){<a name="l00429"></a>00429 <span class="keyword">typename</span> VSET::iterator vsetit;<a name="l00430"></a>00430 <span class="keywordtype">int</span> n = vvsetit->size();<a name="l00431"></a>00431 cout << <span class="stringliteral">"- "</span> << n << endl;<a name="l00432"></a>00432 <span class="keywordflow">for</span> (vsetit=vvsetit->begin(); vsetit!=vvsetit->end(); vsetit++){<a name="l00433"></a>00433 <span class="keywordtype">int</span> v=*vsetit;<a name="l00434"></a>00434 cout << <span class="stringliteral">"-- "</span> << v << endl;<a name="l00435"></a>00435 }<span class="comment">//vsetit</span><a name="l00436"></a>00436 }<span class="comment">//vvsetit</span><a name="l00437"></a>00437 }<span class="comment">//vit</span><a name="l00438"></a>00438 <a name="l00439"></a>00439 }<a name="l00440"></a>00440 <a name="l00441"></a>00441 <span class="comment">//writing a VAT to a binary file</span>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -