bdburiuniqfiltertest.html

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

<a name="106" href="#106">106</a> <em>     * Verify that two URIs which gave colliding hashes, when previously</em>
<a name="107" href="#107">107</a> <em>     * the last 40bits of the composite did not sufficiently vary with certain</em>
<a name="108" href="#108">108</a> <em>     * inputs, no longer collide. </em>
<a name="109" href="#109">109</a> <em>     */</em>
<a name="110" href="#110">110</a>     <strong>public</strong> <strong>void</strong> testCreateKeyCollisions() {
<a name="111" href="#111">111</a>         HashSet fingerprints = <strong>new</strong> HashSet();
<a name="112" href="#112">112</a>         fingerprints.add(<strong>new</strong> Long(<a href="../../../../org/archive/crawler/util/BdbUriUniqFilter.html">BdbUriUniqFilter</a>
<a name="113" href="#113">113</a>                 .createKey(<span class="string">"dns:mail.daps.dla.mil"</span>)));
<a name="114" href="#114">114</a>         fingerprints.add(<strong>new</strong> Long(<a href="../../../../org/archive/crawler/util/BdbUriUniqFilter.html">BdbUriUniqFilter</a>
<a name="115" href="#115">115</a>                 .createKey(<span class="string">"dns:militaryreview.army.mil"</span>)));
<a name="116" href="#116">116</a>         assertEquals(<span class="string">"colliding fingerprints"</span>,2,fingerprints.size());
<a name="117" href="#117">117</a>     }
<a name="118" href="#118">118</a>     
<a name="119" href="#119">119</a>     <em>/**<em>*</em></em>
<a name="120" href="#120">120</a> <em>     * Time import of recovery log.</em>
<a name="121" href="#121">121</a> <em>     * REMOVE</em>
<a name="122" href="#122">122</a> <em>     * @throws IOException</em>
<a name="123" href="#123">123</a> <em>     * @throws DatabaseException</em>
<a name="124" href="#124">124</a> <em>     */</em>
<a name="125" href="#125">125</a>     <strong>public</strong> <strong>void</strong> testWriting()
<a name="126" href="#126">126</a>     throws IOException, DatabaseException {
<a name="127" href="#127">127</a>         <strong>long</strong> maxcount = 1000;
<a name="128" href="#128">128</a>         <em class="comment">// Look for a system property to override default max count.</em>
<a name="129" href="#129">129</a>         String key = <strong>this</strong>.getClass().getName() + <span class="string">".maxcount"</span>;
<a name="130" href="#130">130</a>         String maxcountStr = System.getProperty(key);
<a name="131" href="#131">131</a>         logger.info(<span class="string">"Looking for override system property "</span> + key);
<a name="132" href="#132">132</a>         <strong>if</strong> (maxcountStr != <strong>null</strong> &amp;&amp; maxcountStr.length() > 0) {
<a name="133" href="#133">133</a>         	maxcount = Long.parseLong(maxcountStr);
<a name="134" href="#134">134</a>         }
<a name="135" href="#135">135</a>         runTestWriting(maxcount);
<a name="136" href="#136">136</a>     }
<a name="137" href="#137">137</a>     
<a name="138" href="#138">138</a>     <strong>protected</strong> <strong>void</strong> runTestWriting(<strong>long</strong> max)
<a name="139" href="#139">139</a>     throws DatabaseException, URIException {
<a name="140" href="#140">140</a>         <strong>long</strong> start = System.currentTimeMillis();
<a name="141" href="#141">141</a>         ArrayList list = <strong>new</strong> ArrayList(1000);
<a name="142" href="#142">142</a>         <strong>int</strong> count = 0;
<a name="143" href="#143">143</a>         <strong>for</strong> (; count &lt; max; count++) {
<a name="144" href="#144">144</a>             <a href="../../../../org/archive/net/UURI.html">UURI</a> u = UURIFactory.getInstance(<span class="string">"http://www"</span> +
<a name="145" href="#145">145</a>                 count + <span class="string">".archive.org/"</span> + count + <span class="string">"/index.html"</span>);
<a name="146" href="#146">146</a>             <strong>this</strong>.filter.add(u.toString(), <strong>new</strong> CandidateURI(u));
<a name="147" href="#147">147</a>             <strong>if</strong> (count > 0 &amp;&amp; ((count % 100) == 0)) {
<a name="148" href="#148">148</a>                 list.add(u);
<a name="149" href="#149">149</a>             }
<a name="150" href="#150">150</a>             <strong>if</strong> (count > 0 &amp;&amp; ((count % 100000) == 0)) {
<a name="151" href="#151">151</a>                 <strong>this</strong>.logger.info(<span class="string">"Added "</span> + count + <span class="string">" in "</span> +
<a name="152" href="#152">152</a>                     (System.currentTimeMillis() - start) +
<a name="153" href="#153">153</a>                     <span class="string">" misses "</span> +
<a name="154" href="#154">154</a>                     ((<a href="../../../../org/archive/crawler/util/BdbUriUniqFilter.html">BdbUriUniqFilter</a>)<strong>this</strong>.filter).getCacheMisses() +
<a name="155" href="#155">155</a>                     <span class="string">" diff of misses "</span> +
<a name="156" href="#156">156</a>                     ((<a href="../../../../org/archive/crawler/util/BdbUriUniqFilter.html">BdbUriUniqFilter</a>)<strong>this</strong>.filter).getLastCacheMissDiff());
<a name="157" href="#157">157</a>             }
<a name="158" href="#158">158</a>         }
<a name="159" href="#159">159</a>         <strong>this</strong>.logger.info(<span class="string">"Added "</span> + count + <span class="string">" in "</span> +
<a name="160" href="#160">160</a>             (System.currentTimeMillis() - start));
<a name="161" href="#161">161</a>         
<a name="162" href="#162">162</a>         start = System.currentTimeMillis();
<a name="163" href="#163">163</a>         <strong>for</strong> (Iterator i = list.iterator(); i.hasNext();) {
<a name="164" href="#164">164</a>             <a href="../../../../org/archive/net/UURI.html">UURI</a> uuri = (UURI)i.next();
<a name="165" href="#165">165</a>             <strong>this</strong>.filter.add(uuri.toString(), <strong>new</strong> CandidateURI(uuri));
<a name="166" href="#166">166</a>         }
<a name="167" href="#167">167</a>         <strong>this</strong>.logger.info(<span class="string">"Added random "</span> + list.size() + <span class="string">" in "</span> +
<a name="168" href="#168">168</a>                 (System.currentTimeMillis() - start));
<a name="169" href="#169">169</a>         
<a name="170" href="#170">170</a>         start = System.currentTimeMillis();
<a name="171" href="#171">171</a>         <strong>for</strong> (Iterator i = list.iterator(); i.hasNext();) {
<a name="172" href="#172">172</a>             <a href="../../../../org/archive/net/UURI.html">UURI</a> uuri = (UURI)i.next();
<a name="173" href="#173">173</a>             <strong>this</strong>.filter.add(uuri.toString(), <strong>new</strong> CandidateURI(uuri));
<a name="174" href="#174">174</a>         }
<a name="175" href="#175">175</a>         <strong>this</strong>.logger.info(<span class="string">"Deleted random "</span> + list.size() + <span class="string">" in "</span> +
<a name="176" href="#176">176</a>             (System.currentTimeMillis() - start));
<a name="177" href="#177">177</a>         <em class="comment">// Looks like delete doesn't work.</em>
<a name="178" href="#178">178</a>         assertTrue(<span class="string">"Count is off: "</span> + <strong>this</strong>.filter.count(),
<a name="179" href="#179">179</a>             <strong>this</strong>.filter.count() == max);
<a name="180" href="#180">180</a>     }
<a name="181" href="#181">181</a>     
<a name="182" href="#182">182</a>     <strong>public</strong> <strong>void</strong> testNote() {
<a name="183" href="#183">183</a>     	<strong>this</strong>.filter.note(<strong>this</strong>.getUri());
<a name="184" href="#184">184</a>         assertFalse(<span class="string">"Receiver was called"</span>, <strong>this</strong>.received);
<a name="185" href="#185">185</a>     }
<a name="186" href="#186">186</a>     
<a name="187" href="#187">187</a>     <strong>public</strong> <strong>void</strong> testForget() throws URIException {
<a name="188" href="#188">188</a>         <strong>this</strong>.filter.forget(<strong>this</strong>.getUri(),
<a name="189" href="#189">189</a>             <strong>new</strong> <a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a>(UURIFactory.getInstance(getUri())));
<a name="190" href="#190">190</a>         assertTrue(<span class="string">"Didn't forget"</span>, <strong>this</strong>.filter.count() == 0);
<a name="191" href="#191">191</a>     }
<a name="192" href="#192">192</a>     
<a name="193" href="#193">193</a> 	<strong>public</strong> <strong>void</strong> receive(<a href="../../../../org/archive/crawler/datamodel/CandidateURI.html">CandidateURI</a> item) {
<a name="194" href="#194">194</a> 		<strong>this</strong>.received = <strong>true</strong>;
<a name="195" href="#195">195</a> 	}
<a name="196" href="#196">196</a> 
<a name="197" href="#197">197</a> 	<strong>public</strong> String getUri() {
<a name="198" href="#198">198</a> 		<strong>return</strong> <span class="string">"http://www.archive.org"</span>;
<a name="199" href="#199">199</a> 	}
<a name="200" href="#200">200</a>     
<a name="201" href="#201">201</a>     <em>/**<em>*</em></em>
<a name="202" href="#202">202</a> <em>     * return the suite of tests for MemQueueTest</em>
<a name="203" href="#203">203</a> <em>     *</em>
<a name="204" href="#204">204</a> <em>     * @return the suite of test</em>
<a name="205" href="#205">205</a> <em>     */</em>
<a name="206" href="#206">206</a>     <strong>public</strong> <strong>static</strong> Test suite() {
<a name="207" href="#207">207</a>         <strong>return</strong> <strong>new</strong> TestSuite(BdbUriUniqFilterTest.<strong>class</strong>);
<a name="208" href="#208">208</a>     }
<a name="209" href="#209">209</a> 
<a name="210" href="#210">210</a>     <strong>public</strong> <strong>static</strong> <strong>void</strong> main(String[] args) {
<a name="211" href="#211">211</a>     	junit.textui.TestRunner.run(suite());
<a name="212" href="#212">212</a> 	}
<a name="213" href="#213">213</a> }
</pre>
<hr/><div id="footer">This page was automatically generated by <a href="http://maven.apache.org/">Maven</a></div></body>
</html>