📄 seq__vat_8h-source.html
字号:
<a name="l00127"></a>00127 input.clear();<a name="l00128"></a>00128 <span class="keyword">delete</span> [] buf; <a name="l00129"></a>00129 } <span class="comment">//read_file</span><a name="l00130"></a>00130 <a name="l00136"></a>00136 <span class="keyword">template</span><<span class="keyword">typename</span> PATTERN><a name="l00137"></a>00137 <span class="keyword">static</span> VAT** intersection(<span class="keyword">const</span> VAT* <span class="keyword">const</span>& vat_i, <span class="keyword">const</span> VAT* <span class="keyword">const</span>& vat_j, PAT_SUP** cand_sups, PATTERN**, <span class="keywordtype">bool</span>& is_l2) {<a name="l00138"></a>00138 <a name="l00139"></a>00139 VAT** cand_vats = <span class="keyword">new</span> VAT*[2]; <span class="comment">// Max of 2 candidates possible for sequence extension.</span><a name="l00140"></a>00140 <a name="l00141"></a>00141 <span class="comment">// Determine how many candidate vats.</span><a name="l00142"></a>00142 <span class="comment">// If P->A join P->A then results in only one candidate vat.</span><a name="l00143"></a>00143 <span class="keywordtype">bool</span> self_join_only = (cand_sups[1] == 0); <a name="l00144"></a>00144 <a name="l00145"></a>00145 cand_vats[0]=<span class="keyword">new</span> VAT; <a name="l00146"></a>00146 <span class="keywordflow">if</span>(!self_join_only)<a name="l00147"></a>00147 cand_vats[1]=<span class="keyword">new</span> VAT;<a name="l00148"></a>00148 <a name="l00149"></a>00149 CONST_IT it_i=vat_i->begin(), it_j=vat_j->begin();<a name="l00150"></a>00150 <a name="l00151"></a>00151 <span class="keywordflow">if</span>(it_i == vat_i->end() || it_j == vat_j->end())<a name="l00152"></a>00152 <span class="keywordflow">return</span> cand_vats;<a name="l00153"></a>00153 <a name="l00154"></a>00154 <span class="keywordflow">while</span>(it_i != vat_i->end() && it_j != vat_j->end()) {<a name="l00155"></a>00155 <span class="keywordflow">if</span>(it_i->first < it_j->first) {<a name="l00156"></a>00156 it_i++;<a name="l00157"></a>00157 <span class="keywordflow">continue</span>;<a name="l00158"></a>00158 }<a name="l00159"></a>00159 <span class="keywordflow">if</span>(it_i->first > it_j->first) {<a name="l00160"></a>00160 it_j++;<a name="l00161"></a>00161 <span class="keywordflow">continue</span>;<a name="l00162"></a>00162 }<a name="l00163"></a>00163 <span class="comment">//execution reaches this point only if both TIDs are equal</span><a name="l00164"></a>00164 INSTANCES seqi_inst, seqj_inst;<a name="l00165"></a>00165 <span class="keywordtype">bool</span> seqi_ind = <span class="keyword">false</span>, seqj_ind = <span class="keyword">false</span>, seqi_emb = <span class="keyword">false</span>, seqj_emb = <span class="keyword">false</span>;<a name="l00166"></a>00166 <a name="l00167"></a>00167 <span class="comment">//intersect the instances for this tid</span><a name="l00168"></a>00168 INSTANCE::seq_join_seq(it_i->second, it_j->second, seqi_inst, seqj_inst, seqi_ind, <a name="l00169"></a>00169 seqj_ind, seqi_emb, seqj_emb, self_join_only);<a name="l00170"></a>00170 <a name="l00171"></a>00171 <span class="keywordflow">if</span>(!seqi_inst.empty())<a name="l00172"></a>00172 cand_vats[0]->push_back(make_pair(it_i->first, seqi_inst));<a name="l00173"></a>00173 <a name="l00174"></a>00174 <span class="keywordflow">if</span>(!seqj_inst.empty() && !self_join_only)<a name="l00175"></a>00175 cand_vats[1]->push_back(make_pair(it_i->first, seqj_inst));<a name="l00176"></a>00176 <a name="l00177"></a>00177 it_i++;<a name="l00178"></a>00178 it_j++;<a name="l00179"></a>00179 <a name="l00180"></a>00180 } <span class="comment">//end while (it_i &* it_j)</span><a name="l00181"></a>00181 <a name="l00182"></a>00182 cand_sups[0]->set_sup(make_pair(cand_vats[0]->size(), cand_vats[0]->size()));<a name="l00183"></a>00183 <span class="keywordflow">if</span>(!self_join_only)<a name="l00184"></a>00184 cand_sups[1]->set_sup(make_pair(cand_vats[1]->size(), cand_vats[1]->size()));<a name="l00185"></a>00185 <a name="l00186"></a>00186 <span class="keywordflow">return</span> cand_vats;<a name="l00187"></a>00187 }<a name="l00188"></a>00188 <span class="keyword">friend</span> ostream& operator<< <>(ostream&, <span class="keyword">const</span> VAT&);<a name="l00189"></a>00189 <span class="keyword">private</span>:<a name="l00190"></a>00190 IDLIST_T _idlist;<a name="l00191"></a>00191 };<a name="l00192"></a>00192 <a name="l00193"></a>00193 <span class="keyword">template</span><<span class="keyword">class</span> PP, <span class="keyword">class</span> MP, <span class="keyword">template</span> <<span class="keyword">typename</span>> <span class="keyword">class </span>ALLOC, <span class="keyword">template</span> <<span class="keyword">typename</span>, <span class="keyword">typename</span>> <span class="keyword">class </span>VAT_ST ><a name="l00194"></a>00194 ostream& operator<< (ostream& ostr, const vat<SEQ_PROP, V_Fkk_MINE_PROP, ALLOC, VAT_ST>& svat) {<a name="l00195"></a>00195 <span class="keyword">typedef</span> <a class="code" href="classvat.html">vat<SEQ_PROP, V_Fkk_MINE_PROP, ALLOC, VAT_ST></a> VAT;<a name="l00196"></a>00196 <span class="keyword">typename</span> VAT::CONST_IT it=svat.begin();<a name="l00197"></a>00197 <a name="l00198"></a>00198 <span class="keywordflow">while</span>(it!=svat.end()) {<a name="l00199"></a>00199 ostr<<it->first<<<span class="stringliteral">" "</span>;<a name="l00200"></a>00200 <span class="keyword">typename</span> VAT::CONST_INST_IT inst_it=it->second.begin();<a name="l00201"></a>00201 <span class="keywordflow">while</span>(inst_it!=it->second.end())<a name="l00202"></a>00202 ostr<<(*inst_it++)<<<span class="stringliteral">" "</span>;<a name="l00203"></a>00203 ostr<<endl;<a name="l00204"></a>00204 it++;<a name="l00205"></a>00205 }<a name="l00206"></a>00206 <a name="l00207"></a>00207 <span class="keywordflow">return</span> ostr;<a name="l00208"></a>00208 }<span class="comment">//end friend operator<<</span><a name="l00209"></a>00209 <a name="l00210"></a>00210 <a name="l00211"></a>00211 <a name="l00212"></a>00212 <a name="l00219"></a>00219 <span class="keyword">template</span><<span class="keyword">class</span> PP, <span class="keyword">class</span> MP, <span class="keyword">template</span> <<span class="keyword">typename</span>> <span class="keyword">class </span>ALLOC, <span class="keyword">template</span> <<span class="keyword">typename</span>, <span class="keyword">typename</span>> <span class="keyword">class </span>VAT_ST ><a name="l00220"></a><a class="code" href="classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4.html">00220</a> <span class="keyword">class </span><a class="code" href="classvat.html">vat</a><SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST> {<a name="l00221"></a>00221 <span class="keyword">public</span>:<a name="l00222"></a>00222 <a name="l00223"></a>00223 <span class="keyword">typedef</span> <a class="code" href="classpattern__support.html">pattern_support<V_Fkk_IND_MINE_PROP></a> <a class="code" href="classpattern__support.html">PAT_SUP</a>;<a name="l00224"></a>00224 <span class="keyword">typedef</span> <a class="code" href="classvat.html">vat<SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST></a> <a class="code" href="classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4.html">VAT</a>;<a name="l00225"></a>00225 <span class="keyword">typedef</span> <a class="code" href="classseq__instance.html">seq_instance<V_Fkk_IND_MINE_PROP></a> <a class="code" href="classseq__instance_3_01V__Fkk__IND__MINE__PROP_01_4.html">INSTANCE</a>;<a name="l00226"></a>00226 <span class="keyword">typedef</span> VAT_ST<pair<int, VAT_ST<INSTANCE, ALLOC<INSTANCE> > >, ALLOC<pair<int, VAT_ST<INSTANCE, ALLOC<INSTANCE> > > > > IDLIST_T;<a name="l00227"></a>00227 <span class="keyword">typedef</span> <span class="keyword">typename</span> IDLIST_T::const_iterator CONST_IT;<a name="l00228"></a>00228 <span class="keyword">typedef</span> <span class="keyword">typename</span> IDLIST_T::iterator IT;<a name="l00229"></a>00229 <span class="keyword">typedef</span> <span class="keyword">typename</span> IDLIST_T::reverse_iterator RIT;<a name="l00230"></a>00230 <a name="l00231"></a>00231 <span class="keyword">typedef</span> VAT_ST<INSTANCE, ALLOC<INSTANCE> > INSTANCES;<a name="l00232"></a><a class="code" href="classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4.html#a7dcbb37a996314e7ec7a0dcb6fa1d69">00232</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> INSTANCES::const_iterator CONST_INST_IT;<a name="l00235"></a>00235 <span class="keywordtype">void</span>* operator new(size_t size) {<a name="l00236"></a>00236 ALLOC<VAT> va;<a name="l00237"></a>00237 <span class="keywordflow">return</span> va.allocate(size);<a name="l00238"></a>00238 }<a name="l00239"></a>00239 <a name="l00240"></a>00240 <span class="keywordtype">void</span> operator delete(<span class="keywordtype">void</span> *p, size_t size) {<a name="l00241"></a>00241 <span class="keywordflow">if</span> (p) {<a name="l00242"></a>00242 ALLOC<VAT> va;<a name="l00243"></a>00243 va.deallocate(static_cast<VAT*> (p), size);<a name="l00244"></a>00244 }<a name="l00245"></a>00245 }<a name="l00246"></a>00246 <a name="l00247"></a>00247 IT begin() {<span class="keywordflow">return</span> _idlist.begin();}<a name="l00248"></a>00248 CONST_IT begin()<span class="keyword"> const </span>{<span class="keywordflow">return</span> _idlist.begin();}<a name="l00249"></a>00249 IT end() {<span class="keywordflow">return</span> _idlist.end();}<a name="l00250"></a>00250 CONST_IT end()<span class="keyword"> const </span>{<span class="keywordflow">return</span> _idlist.end();}<a name="l00251"></a>00251 <span class="keywordtype">bool</span> empty()<span class="keyword"> const </span>{<span class="keywordflow">return</span> _idlist.empty;}<a name="l00252"></a>00252 <span class="keywordtype">int</span> size()<span class="keyword"> const </span>{<span class="keywordflow">return</span> _idlist.size();}<a name="l00253"></a>00253 <span class="keywordtype">void</span> clear() {_idlist.clear();}<a name="l00254"></a>00254 <span class="keywordtype">void</span> push_back(pair<<span class="keywordtype">int</span>, VAT_ST<INSTANCE, ALLOC<INSTANCE> > > <span class="keyword">const</span>& inst) {<a name="l00255"></a>00255 _idlist.push_back(inst);<a name="l00256"></a>00256 }<a name="l00257"></a>00257 <a name="l00258"></a>00258 <span class="comment">// Return the size of the Vat in bytes </span><a name="l00259"></a>00259 <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> byte_size()<span class="keyword"> const</span>{<a name="l00260"></a>00260 <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> b_size=0;<a name="l00261"></a>00261 CONST_IT it;<a name="l00262"></a>00262 <span class="keywordflow">for</span> (it = begin(); it!=end();++it){<a name="l00263"></a>00263 b_size+=(2+it->second.size()*2)*<span class="keyword">sizeof</span>(<span class="keywordtype">int</span>);<a name="l00264"></a>00264 }<a name="l00265"></a>00265 <span class="keywordflow">return</span> b_size;<a name="l00266"></a>00266 }<a name="l00267"></a>00267 <a name="l00268"></a>00268 <span class="comment">//serializing a VAT to an output stream</span><a name="l00269"></a>00269 <span class="keywordtype">void</span> write_file(ostream & output_file) {<a name="l00270"></a>00270 <span class="keywordtype">int</span> ITSZ=<span class="keyword">sizeof</span>(int);<a name="l00271"></a>00271 ostringstream output;<a name="l00272"></a>00272 CONST_IT it;⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -