source: proiecte/HadoopJUnit/hadoop-0.20.1/docs/api/org/apache/hadoop/util/bloom/package-summary.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: 8.5 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:57:00 UTC 2009 -->
6<TITLE>
7org.apache.hadoop.util.bloom (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="org.apache.hadoop.util.bloom (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="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Package</B></FONT>&nbsp;</TD>
42  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <FONT CLASS="NavBarFont1">Class</FONT>&nbsp;</TD>
43  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-use.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/package-summary.html"><B>PREV PACKAGE</B></A>&nbsp;
59&nbsp;<A HREF="../../../../../org/apache/hadoop/util/hash/package-summary.html"><B>NEXT PACKAGE</B></A></FONT></TD>
60<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
61  <A HREF="../../../../../index.html?org/apache/hadoop/util/bloom/package-summary.html" target="_top"><B>FRAMES</B></A>  &nbsp;
62&nbsp;<A HREF="package-summary.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</TABLE>
78<A NAME="skip-navbar_top"></A>
79<!-- ========= END OF TOP NAVBAR ========= -->
80
81<HR>
82<H2>
83Package org.apache.hadoop.util.bloom
84</H2>
85
86<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
87<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
88<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
89<B>Interface Summary</B></FONT></TH>
90</TR>
91<TR BGCOLOR="white" CLASS="TableRowColor">
92<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/RemoveScheme.html" title="interface in org.apache.hadoop.util.bloom">RemoveScheme</A></B></TD>
93<TD>Defines the different remove scheme for retouched Bloom filters.</TD>
94</TR>
95</TABLE>
96&nbsp;
97
98<P>
99
100<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
101<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
102<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
103<B>Class Summary</B></FONT></TH>
104</TR>
105<TR BGCOLOR="white" CLASS="TableRowColor">
106<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/BloomFilter.html" title="class in org.apache.hadoop.util.bloom">BloomFilter</A></B></TD>
107<TD>Implements a <i>Bloom filter</i>, as defined by Bloom in 1970.</TD>
108</TR>
109<TR BGCOLOR="white" CLASS="TableRowColor">
110<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/CountingBloomFilter.html" title="class in org.apache.hadoop.util.bloom">CountingBloomFilter</A></B></TD>
111<TD>Implements a <i>counting Bloom filter</i>, as defined by Fan et al.</TD>
112</TR>
113<TR BGCOLOR="white" CLASS="TableRowColor">
114<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/DynamicBloomFilter.html" title="class in org.apache.hadoop.util.bloom">DynamicBloomFilter</A></B></TD>
115<TD>Implements a <i>dynamic Bloom filter</i>, as defined in the INFOCOM 2006 paper.</TD>
116</TR>
117<TR BGCOLOR="white" CLASS="TableRowColor">
118<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/Filter.html" title="class in org.apache.hadoop.util.bloom">Filter</A></B></TD>
119<TD>Defines the general behavior of a filter.</TD>
120</TR>
121<TR BGCOLOR="white" CLASS="TableRowColor">
122<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/HashFunction.html" title="class in org.apache.hadoop.util.bloom">HashFunction</A></B></TD>
123<TD>Implements a hash object that returns a certain number of hashed values.</TD>
124</TR>
125<TR BGCOLOR="white" CLASS="TableRowColor">
126<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/Key.html" title="class in org.apache.hadoop.util.bloom">Key</A></B></TD>
127<TD>The general behavior of a key that must be stored in a filter.</TD>
128</TR>
129<TR BGCOLOR="white" CLASS="TableRowColor">
130<TD WIDTH="15%"><B><A HREF="../../../../../org/apache/hadoop/util/bloom/RetouchedBloomFilter.html" title="class in org.apache.hadoop.util.bloom">RetouchedBloomFilter</A></B></TD>
131<TD>Implements a <i>retouched Bloom filter</i>, as defined in the CoNEXT 2006 paper.</TD>
132</TR>
133</TABLE>
134&nbsp;
135
136<P>
137<DL>
138</DL>
139<HR>
140
141
142<!-- ======= START OF BOTTOM NAVBAR ====== -->
143<A NAME="navbar_bottom"><!-- --></A>
144<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
145<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
146<TR>
147<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
148<A NAME="navbar_bottom_firstrow"><!-- --></A>
149<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
150  <TR ALIGN="center" VALIGN="top">
151  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
152  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Package</B></FONT>&nbsp;</TD>
153  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <FONT CLASS="NavBarFont1">Class</FONT>&nbsp;</TD>
154  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-use.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
155  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
156  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
157  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
158  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
159  </TR>
160</TABLE>
161</TD>
162<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
163</EM>
164</TD>
165</TR>
166
167<TR>
168<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
169&nbsp;<A HREF="../../../../../org/apache/hadoop/util/package-summary.html"><B>PREV PACKAGE</B></A>&nbsp;
170&nbsp;<A HREF="../../../../../org/apache/hadoop/util/hash/package-summary.html"><B>NEXT PACKAGE</B></A></FONT></TD>
171<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
172  <A HREF="../../../../../index.html?org/apache/hadoop/util/bloom/package-summary.html" target="_top"><B>FRAMES</B></A>  &nbsp;
173&nbsp;<A HREF="package-summary.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
174&nbsp;<SCRIPT type="text/javascript">
175  <!--
176  if(window==top) {
177    document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
178  }
179  //-->
180</SCRIPT>
181<NOSCRIPT>
182  <A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
183</NOSCRIPT>
184
185
186</FONT></TD>
187</TR>
188</TABLE>
189<A NAME="skip-navbar_bottom"></A>
190<!-- ======== END OF BOTTOM NAVBAR ======= -->
191
192<HR>
193Copyright &copy; 2009 The Apache Software Foundation
194</BODY>
195</HTML>
Note: See TracBrowser for help on using the repository browser.