source: proiecte/HadoopJUnit/hadoop-0.20.1/docs/api/org/apache/hadoop/util/bloom/RemoveScheme.html @ 120

Last change on this file since 120 was 120, checked in by (none), 14 years ago

Added the mail files for the Hadoop JUNit Project
  • Property svn:executable set to *
File size: 10.9 KB
Line 
1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2<!--NewPage-->
3<HTML>
4<HEAD>
5<!-- Generated by javadoc (build 1.6.0_07) on Tue Sep 01 20:56:55 UTC 2009 -->
6<TITLE>
7RemoveScheme (Hadoop 0.20.1 API)
8</TITLE>
9
10<META NAME="date" CONTENT="2009-09-01">
11
12<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../../stylesheet.css" TITLE="Style">
13
14<SCRIPT type="text/javascript">
15function windowTitle()
16{
17    if (location.href.indexOf('is-external=true') == -1) {
18        parent.document.title="RemoveScheme (Hadoop 0.20.1 API)";
19    }
20}
21</SCRIPT>
22<NOSCRIPT>
23</NOSCRIPT>
24
25</HEAD>
26
27<BODY BGCOLOR="white" onload="windowTitle();">
28<HR>
29
30
31<!-- ========= START OF TOP NAVBAR ======= -->
32<A NAME="navbar_top"><!-- --></A>
33<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
34<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
35<TR>
36<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
37<A NAME="navbar_top_firstrow"><!-- --></A>
38<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
39  <TR ALIGN="center" VALIGN="top">
40  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
41  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
42  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
43  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/RemoveScheme.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
44  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
45  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
46  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
47  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
48  </TR>
49</TABLE>
50</TD>
51<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
52</EM>
53</TD>
54</TR>
55
56<TR>
57<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
58&nbsp;<A HREF="../../../../../org/apache/hadoop/util/bloom/Key.html" title="class in org.apache.hadoop.util.bloom"><B>PREV CLASS</B></A>&nbsp;
59&nbsp;<A HREF="../../../../../org/apache/hadoop/util/bloom/RetouchedBloomFilter.html" title="class in org.apache.hadoop.util.bloom"><B>NEXT CLASS</B></A></FONT></TD>
60<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
61  <A HREF="../../../../../index.html?org/apache/hadoop/util/bloom/RemoveScheme.html" target="_top"><B>FRAMES</B></A>  &nbsp;
62&nbsp;<A HREF="RemoveScheme.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
63&nbsp;<SCRIPT type="text/javascript">
64  <!--
65  if(window==top) {
66    document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
67  }
68  //-->
69</SCRIPT>
70<NOSCRIPT>
71  <A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
72</NOSCRIPT>
73
74
75</FONT></TD>
76</TR>
77<TR>
78<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;METHOD</FONT></TD>
80<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
81DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;METHOD</FONT></TD>
82</TR>
83</TABLE>
84<A NAME="skip-navbar_top"></A>
85<!-- ========= END OF TOP NAVBAR ========= -->
86
87<HR>
88<!-- ======== START OF CLASS DATA ======== -->
89<H2>
90<FONT SIZE="-1">
91org.apache.hadoop.util.bloom</FONT>
92<BR>
93Interface RemoveScheme</H2>
94<DL>
95<DT><B>All Known Implementing Classes:</B> <DD><A HREF="../../../../../org/apache/hadoop/util/bloom/RetouchedBloomFilter.html" title="class in org.apache.hadoop.util.bloom">RetouchedBloomFilter</A></DD>
96</DL>
97<HR>
98<DL>
99<DT><PRE>public interface <B>RemoveScheme</B></DL>
100</PRE>
101
102<P>
103Defines the different remove scheme for retouched Bloom filters.
104 <p>
105 Originally created by
106 <a href="http://www.one-lab.org">European Commission One-Lab Project 034819</a>.
107<P>
108
109<P>
110<HR>
111
112<P>
113<!-- =========== FIELD SUMMARY =========== -->
114
115<A NAME="field_summary"><!-- --></A>
116<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
117<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
118<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
119<B>Field Summary</B></FONT></TH>
120</TR>
121<TR BGCOLOR="white" CLASS="TableRowColor">
122<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
123<CODE>static&nbsp;short</CODE></FONT></TD>
124<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/util/bloom/RemoveScheme.html#MAXIMUM_FP">MAXIMUM_FP</A></B></CODE>
125
126<BR>
127&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;MaximumFP Selection.</TD>
128</TR>
129<TR BGCOLOR="white" CLASS="TableRowColor">
130<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
131<CODE>static&nbsp;short</CODE></FONT></TD>
132<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/util/bloom/RemoveScheme.html#MINIMUM_FN">MINIMUM_FN</A></B></CODE>
133
134<BR>
135&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;MinimumFN Selection.</TD>
136</TR>
137<TR BGCOLOR="white" CLASS="TableRowColor">
138<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
139<CODE>static&nbsp;short</CODE></FONT></TD>
140<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/util/bloom/RemoveScheme.html#RANDOM">RANDOM</A></B></CODE>
141
142<BR>
143&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Random selection.</TD>
144</TR>
145<TR BGCOLOR="white" CLASS="TableRowColor">
146<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
147<CODE>static&nbsp;short</CODE></FONT></TD>
148<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/util/bloom/RemoveScheme.html#RATIO">RATIO</A></B></CODE>
149
150<BR>
151&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Ratio Selection.</TD>
152</TR>
153</TABLE>
154&nbsp;
155<P>
156
157<!-- ============ FIELD DETAIL =========== -->
158
159<A NAME="field_detail"><!-- --></A>
160<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
161<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
162<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
163<B>Field Detail</B></FONT></TH>
164</TR>
165</TABLE>
166
167<A NAME="RANDOM"><!-- --></A><H3>
168RANDOM</H3>
169<PRE>
170static final short <B>RANDOM</B></PRE>
171<DL>
172<DD>Random selection.
173 <p>
174 The idea is to randomly select a bit to reset.
175<P>
176<DL>
177<DT><B>See Also:</B><DD><A HREF="../../../../../constant-values.html#org.apache.hadoop.util.bloom.RemoveScheme.RANDOM">Constant Field Values</A></DL>
178</DL>
179<HR>
180
181<A NAME="MINIMUM_FN"><!-- --></A><H3>
182MINIMUM_FN</H3>
183<PRE>
184static final short <B>MINIMUM_FN</B></PRE>
185<DL>
186<DD>MinimumFN Selection.
187 <p>
188 The idea is to select the bit to reset that will generate the minimum
189 number of false negative.
190<P>
191<DL>
192<DT><B>See Also:</B><DD><A HREF="../../../../../constant-values.html#org.apache.hadoop.util.bloom.RemoveScheme.MINIMUM_FN">Constant Field Values</A></DL>
193</DL>
194<HR>
195
196<A NAME="MAXIMUM_FP"><!-- --></A><H3>
197MAXIMUM_FP</H3>
198<PRE>
199static final short <B>MAXIMUM_FP</B></PRE>
200<DL>
201<DD>MaximumFP Selection.
202 <p>
203 The idea is to select the bit to reset that will remove the maximum number
204 of false positive.
205<P>
206<DL>
207<DT><B>See Also:</B><DD><A HREF="../../../../../constant-values.html#org.apache.hadoop.util.bloom.RemoveScheme.MAXIMUM_FP">Constant Field Values</A></DL>
208</DL>
209<HR>
210
211<A NAME="RATIO"><!-- --></A><H3>
212RATIO</H3>
213<PRE>
214static final short <B>RATIO</B></PRE>
215<DL>
216<DD>Ratio Selection.
217 <p>
218 The idea is to select the bit to reset that will, at the same time, remove
219 the maximum number of false positve while minimizing the amount of false
220 negative generated.
221<P>
222<DL>
223<DT><B>See Also:</B><DD><A HREF="../../../../../constant-values.html#org.apache.hadoop.util.bloom.RemoveScheme.RATIO">Constant Field Values</A></DL>
224</DL>
225<!-- ========= END OF CLASS DATA ========= -->
226<HR>
227
228
229<!-- ======= START OF BOTTOM NAVBAR ====== -->
230<A NAME="navbar_bottom"><!-- --></A>
231<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
232<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
233<TR>
234<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
235<A NAME="navbar_bottom_firstrow"><!-- --></A>
236<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
237  <TR ALIGN="center" VALIGN="top">
238  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
239  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
240  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
241  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/RemoveScheme.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
242  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
243  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
244  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
245  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
246  </TR>
247</TABLE>
248</TD>
249<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
250</EM>
251</TD>
252</TR>
253
254<TR>
255<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
256&nbsp;<A HREF="../../../../../org/apache/hadoop/util/bloom/Key.html" title="class in org.apache.hadoop.util.bloom"><B>PREV CLASS</B></A>&nbsp;
257&nbsp;<A HREF="../../../../../org/apache/hadoop/util/bloom/RetouchedBloomFilter.html" title="class in org.apache.hadoop.util.bloom"><B>NEXT CLASS</B></A></FONT></TD>
258<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
259  <A HREF="../../../../../index.html?org/apache/hadoop/util/bloom/RemoveScheme.html" target="_top"><B>FRAMES</B></A>  &nbsp;
260&nbsp;<A HREF="RemoveScheme.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
261&nbsp;<SCRIPT type="text/javascript">
262  <!--
263  if(window==top) {
264    document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
265  }
266  //-->
267</SCRIPT>
268<NOSCRIPT>
269  <A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
270</NOSCRIPT>
271
272
273</FONT></TD>
274</TR>
275<TR>
276<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
277  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;METHOD</FONT></TD>
278<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
279DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;METHOD</FONT></TD>
280</TR>
281</TABLE>
282<A NAME="skip-navbar_bottom"></A>
283<!-- ======== END OF BOTTOM NAVBAR ======= -->
284
285<HR>
286Copyright &copy; 2009 The Apache Software Foundation
287</BODY>
288</HTML>
Note: See TracBrowser for help on using the repository browser.