fpmergeuriuniqfilter.html

用JAVA编写的,在做实验的时候留下来的,本来想删的,但是传上来,大家分享吧

<a name="119" href="#119">119</a>     <strong>public</strong> <strong>void</strong> setMaxPending(<strong>int</strong> max) {
<a name="120" href="#120">120</a>         maxPending = max;
<a name="121" href="#121">121</a>     }
<a name="122" href="#122">122</a>     
<a name="123" href="#123">123</a>     <strong>public</strong> <strong>long</strong> pending() {
<a name="124" href="#124">124</a>         <strong>return</strong> pendingSet.size();
<a name="125" href="#125">125</a>     }
<a name="126" href="#126">126</a> 
<a name="127" href="#127">127</a>     <strong>public</strong> <strong>void</strong> setDestination(HasUriReceiver receiver) {
<a name="128" href="#128">128</a>         <strong>this</strong>.receiver = receiver;
<a name="129" href="#129">129</a>     }
<a name="130" href="#130">130</a> 
<a name="131" href="#131">131</a>     <strong>protected</strong> <strong>void</strong> profileLog(String key) {
<a name="132" href="#132">132</a>         <strong>if</strong> (profileLog != <strong>null</strong>) {
<a name="133" href="#133">133</a>             profileLog.println(key);
<a name="134" href="#134">134</a>         }
<a name="135" href="#135">135</a>     }
<a name="136" href="#136">136</a>     
<a name="137" href="#137">137</a>     <em class="comment">/*<em class="comment"> (non-Javadoc)</em></em>
<a name="138" href="#138">138</a> <em class="comment">     * @see org.archive.crawler.datamodel.UriUniqFilter#add(java.lang.String, org.archive.crawler.datamodel.CandidateURI)</em>
<a name="139" href="#139">139</a> <em class="comment">     */</em>
<a name="140" href="#140">140</a>     <strong>public</strong> <strong>synchronized</strong> <strong>void</strong> add(String key, <a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a> value) {
<a name="141" href="#141">141</a>         profileLog(key);
<a name="142" href="#142">142</a>         <strong>long</strong> fp = createFp(key); 
<a name="143" href="#143">143</a>         <strong>if</strong>(! quickCheck(fp)) {
<a name="144" href="#144">144</a>             quickDuplicateCount++;
<a name="145" href="#145">145</a>             <strong>return</strong>; 
<a name="146" href="#146">146</a>         }
<a name="147" href="#147">147</a>         pend(fp,value);
<a name="148" href="#148">148</a>         <strong>if</strong> (pendingSet.size()>=maxPending) {
<a name="149" href="#149">149</a>             flush();
<a name="150" href="#150">150</a>         }
<a name="151" href="#151">151</a>     }
<a name="152" href="#152">152</a> 
<a name="153" href="#153">153</a>     <em>/**<em>*</em></em>
<a name="154" href="#154">154</a> <em>     * Place the given FP/CandidateURI pair into the pending set, awaiting</em>
<a name="155" href="#155">155</a> <em>     * a merge to determine if it's actually accepted. </em>
<a name="156" href="#156">156</a> <em>     * </em>
<a name="157" href="#157">157</a> <em>     * @param fp long fingerprint</em>
<a name="158" href="#158">158</a> <em>     * @param value CandidateURI or null, if fp only needs merging (as when </em>
<a name="159" href="#159">159</a> <em>     * CandidateURI was already forced in</em>
<a name="160" href="#160">160</a> <em>     */</em>
<a name="161" href="#161">161</a>     <strong>protected</strong> <strong>void</strong> pend(<strong>long</strong> fp, <a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a> value) {
<a name="162" href="#162">162</a>         <em class="comment">// special case for first batch of adds</em>
<a name="163" href="#163">163</a>         <strong>if</strong>(count()==0) {
<a name="164" href="#164">164</a>             <strong>if</strong>(pendingSet.add(<strong>new</strong> PendingItem(fp,<strong>null</strong>))==false) {
<a name="165" href="#165">165</a>                 pendDuplicateCount++; <em class="comment">// was already present</em>
<a name="166" href="#166">166</a>             } <strong>else</strong> {
<a name="167" href="#167">167</a>                 <em class="comment">// since there's no prior list to merge, push uri along right now</em>
<a name="168" href="#168">168</a>                 <strong>if</strong>(value!=<strong>null</strong>) {
<a name="169" href="#169">169</a>                     <strong>this</strong>.receiver.receive(value);
<a name="170" href="#170">170</a>                 }
<a name="171" href="#171">171</a>             }
<a name="172" href="#172">172</a>             <strong>return</strong>;
<a name="173" href="#173">173</a>         }
<a name="174" href="#174">174</a>         <strong>if</strong>(pendingSet.add(<strong>new</strong> PendingItem(fp,value))==false) {
<a name="175" href="#175">175</a>             pendDuplicateCount++; <em class="comment">// was already present</em>
<a name="176" href="#176">176</a>         }
<a name="177" href="#177">177</a>     }
<a name="178" href="#178">178</a> 
<a name="179" href="#179">179</a>     <em>/**<em>*</em></em>
<a name="180" href="#180">180</a> <em>     * Evaluate if quick-check cache considers fingerprint novel enough</em>
<a name="181" href="#181">181</a> <em>     * for further consideration. </em>
<a name="182" href="#182">182</a> <em>     * </em>
<a name="183" href="#183">183</a> <em>     * @param fp long fingerprint to check</em>
<a name="184" href="#184">184</a> <em>     * @return true if fp deserves consideration; false if it appears in cache</em>
<a name="185" href="#185">185</a> <em>     */</em>
<a name="186" href="#186">186</a>     <strong>private</strong> <strong>boolean</strong> quickCheck(<strong>long</strong> fp) {
<a name="187" href="#187">187</a>         <strong>return</strong> quickCache.add(fp);
<a name="188" href="#188">188</a>     }
<a name="189" href="#189">189</a> 
<a name="190" href="#190">190</a>     <em>/**<em>*</em></em>
<a name="191" href="#191">191</a> <em>     * Create a fingerprint from the given key</em>
<a name="192" href="#192">192</a> <em>     * </em>
<a name="193" href="#193">193</a> <em>     * @param key CharSequence (URI) to fingerprint</em>
<a name="194" href="#194">194</a> <em>     * @return long fingerprint</em>
<a name="195" href="#195">195</a> <em>     */</em>
<a name="196" href="#196">196</a>     <strong>public</strong> <strong>static</strong> <strong>long</strong> createFp(CharSequence key) {
<a name="197" href="#197">197</a>         <strong>return</strong> FPGenerator.std64.fp(key);
<a name="198" href="#198">198</a>     }
<a name="199" href="#199">199</a> 
<a name="200" href="#200">200</a> 
<a name="201" href="#201">201</a>     <em class="comment">/*<em class="comment"> (non-Javadoc)</em></em>
<a name="202" href="#202">202</a> <em class="comment">     * @see org.archive.crawler.datamodel.UriUniqFilter#addNow(java.lang.String, org.archive.crawler.datamodel.CandidateURI)</em>
<a name="203" href="#203">203</a> <em class="comment">     */</em>
<a name="204" href="#204">204</a>     <strong>public</strong> <strong>void</strong> addNow(String key, <a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a> value) {
<a name="205" href="#205">205</a>         add(key, value);
<a name="206" href="#206">206</a>         flush();
<a name="207" href="#207">207</a>     }
<a name="208" href="#208">208</a>     
<a name="209" href="#209">209</a>     <em class="comment">/*<em class="comment"> (non-Javadoc)</em></em>
<a name="210" href="#210">210</a> <em class="comment">     * @see org.archive.crawler.datamodel.UriUniqFilter#addForce(java.lang.String, org.archive.crawler.datamodel.CandidateURI)</em>
<a name="211" href="#211">211</a> <em class="comment">     */</em>
<a name="212" href="#212">212</a>     <strong>public</strong> <strong>void</strong> addForce(String key, <a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a> value) {
<a name="213" href="#213">213</a>         add(key,<strong>null</strong>); <em class="comment">// dummy pend</em>
<a name="214" href="#214">214</a>         <strong>this</strong>.receiver.receive(value);
<a name="215" href="#215">215</a>     }
<a name="216" href="#216">216</a> 
<a name="217" href="#217">217</a>     <em class="comment">/*<em class="comment"> (non-Javadoc)</em></em>
<a name="218" href="#218">218</a> <em class="comment">     * @see org.archive.crawler.datamodel.UriUniqFilter#note(java.lang.String)</em>
<a name="219" href="#219">219</a> <em class="comment">     */</em>
<a name="220" href="#220">220</a>     <strong>public</strong> <strong>void</strong> note(String key) {
<a name="221" href="#221">221</a>         add(key,<strong>null</strong>);
<a name="222" href="#222">222</a>     }
<a name="223" href="#223">223</a> 
<a name="224" href="#224">224</a>     <em class="comment">/*<em class="comment"> (non-Javadoc)</em></em>
<a name="225" href="#225">225</a> <em class="comment">     * @see org.archive.crawler.datamodel.UriUniqFilter#forget(java.lang.String, org.archive.crawler.datamodel.CandidateURI)</em>
<a name="226" href="#226">226</a> <em class="comment">     */</em>
<a name="227" href="#227">227</a>     <strong>public</strong> <strong>void</strong> forget(String key, <a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a> value) {
<a name="228" href="#228">228</a>         <strong>throw</strong> <strong>new</strong> UnsupportedOperationException();
<a name="229" href="#229">229</a>     }
<a name="230" href="#230">230</a> 
<a name="231" href="#231">231</a>     <em class="comment">/*<em class="comment"> (non-Javadoc)</em></em>
<a name="232" href="#232">232</a> <em class="comment">     * @see org.archive.crawler.datamodel.UriUniqFilter#requestFlush()</em>
<a name="233" href="#233">233</a> <em class="comment">     */</em>
<a name="234" href="#234">234</a>     <strong>public</strong> <strong>synchronized</strong> <strong>long</strong> requestFlush() {
<a name="235" href="#235">235</a>         <strong>if</strong>(System.currentTimeMillis()>nextFlushAllowableAfter) {
<a name="236" href="#236">236</a>             <strong>return</strong> flush();
<a name="237" href="#237">237</a>         } <strong>else</strong> {
<a name="238" href="#238">238</a> <em class="comment">//            LOGGER.info("declining to flush: too soon after last flush");</em>
<a name="239" href="#239">239</a>             <strong>return</strong> -1; 
<a name="240" href="#240">240</a>         }
<a name="241" href="#241">241</a>     }
<a name="242" href="#242">242</a> 
<a name="243" href="#243">243</a>     <em>/**<em>*</em></em>
<a name="244" href="#244">244</a> <em>     * Perform a merge of all 'pending' items to the overall fingerprint list. </em>
<a name="245" href="#245">245</a> <em>     * If the pending item is new, and has an associated CandidateURI, pass that</em>