cassandra-server
Version:
A thin Javascript wrapper around Apache Cassandra to provide out of the box server support
763 lines (762 loc) • 29.6 kB
HTML
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc (version 1.7.0_67) on Sun Sep 07 15:29:30 CEST 2014 -->
<title>OpenBitSet (apache-cassandra API)</title>
<meta name="date" content="2014-09-07">
<link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="OpenBitSet (apache-cassandra API)";
}
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!-- -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/OpenBitSet.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/apache/cassandra/utils/obs/OffHeapBitSet.html" title="class in org.apache.cassandra.utils.obs"><span class="strong">Prev Class</span></a></li>
<li>Next Class</li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/apache/cassandra/utils/obs/OpenBitSet.html" target="_top">Frames</a></li>
<li><a href="OpenBitSet.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary: </li>
<li>Nested | </li>
<li>Field | </li>
<li><a href="#constructor_summary">Constr</a> | </li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail: </li>
<li>Field | </li>
<li><a href="#constructor_detail">Constr</a> | </li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.cassandra.utils.obs</div>
<h2 title="Class OpenBitSet" class="title">Class OpenBitSet</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li>java.lang.Object</li>
<li>
<ul class="inheritance">
<li>org.apache.cassandra.utils.obs.OpenBitSet</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl>
<dt>All Implemented Interfaces:</dt>
<dd>java.io.Closeable, java.lang.AutoCloseable, <a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></dd>
</dl>
<hr>
<br>
<pre>public class <span class="strong">OpenBitSet</span>
extends java.lang.Object
implements <a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></pre>
<div class="block">An "open" BitSet implementation that allows direct access to the arrays of words
storing the bits. Derived from Lucene's OpenBitSet, but with a paged backing array
(see bits delaration, below).
<p/>
Unlike java.util.bitset, the fact that bits are packed into an array of longs
is part of the interface. This allows efficient implementation of other algorithms
by someone other than the author. It also allows one to efficiently implement
alternate serialization or interchange formats.
<p/>
<code>OpenBitSet</code> is faster than <code>java.util.BitSet</code> in most operations
and *much* faster at calculating cardinality of sets and results of set operations.
It can also handle sets of larger cardinality (up to 64 * 2**32-1)
<p/>
The goals of <code>OpenBitSet</code> are the fastest implementation possible, and
maximum code reuse. Extra safety and encapsulation
may always be built on top, but if that's built in, the cost can never be removed (and
hence people re-implement their own version in order to get better performance).
If you want a "safe", totally encapsulated (and slower and limited) BitSet
class, use <code>java.util.BitSet</code>.</div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd"> </span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#OpenBitSet()">OpenBitSet</a></strong>()</code> </td>
</tr>
<tr class="rowColor">
<td class="colOne"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#OpenBitSet(long)">OpenBitSet</a></strong>(long numBits)</code>
<div class="block">Constructs an OpenBitSet large enough to hold numBits.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span>Methods</span><span class="tabEnd"> </span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#and(org.apache.cassandra.utils.obs.OpenBitSet)">and</a></strong>(<a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html" title="class in org.apache.cassandra.utils.obs">OpenBitSet</a> other)</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>static long</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#bits2words(long)">bits2words</a></strong>(long numBits)</code>
<div class="block">returns the number of 64 bit words it would take to hold numBits</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>long</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#capacity()">capacity</a></strong>()</code>
<div class="block">Returns the current capacity in bits (1 greater than the index of the last bit)</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>long</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#cardinality()">cardinality</a></strong>()</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#clear()">clear</a></strong>()</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#clear(int)">clear</a></strong>(int index)</code>
<div class="block">clears a bit.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#clear(int,%20int)">clear</a></strong>(int startIndex,
int endIndex)</code>
<div class="block">Clears a range of bits.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#clear(long)">clear</a></strong>(long index)</code>
<div class="block">clears a bit.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#clear(long,%20long)">clear</a></strong>(long startIndex,
long endIndex)</code>
<div class="block">Clears a range of bits.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#close()">close</a></strong>()</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static <a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html" title="class in org.apache.cassandra.utils.obs">OpenBitSet</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#deserialize(java.io.DataInput)">deserialize</a></strong>(java.io.DataInput in)</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#equals(java.lang.Object)">equals</a></strong>(java.lang.Object o)</code>
<div class="block">returns true if both sets have the same bits set</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#get(int)">get</a></strong>(int index)</code>
<div class="block">Returns true or false for the specified bit index.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#get(long)">get</a></strong>(long index)</code>
<div class="block">Returns true or false for the specified bit index.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#getNumWords()">getNumWords</a></strong>()</code>
<div class="block">Expert: gets the number of longs in the array that are in use</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>long[]</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#getPage(int)">getPage</a></strong>(int pageIdx)</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#getPageCount()">getPageCount</a></strong>()</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#getPageSize()">getPageSize</a></strong>()</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#hashCode()">hashCode</a></strong>()</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#intersect(org.apache.cassandra.utils.obs.OpenBitSet)">intersect</a></strong>(<a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html" title="class in org.apache.cassandra.utils.obs">OpenBitSet</a> other)</code>
<div class="block">this = this AND other</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#isEmpty()">isEmpty</a></strong>()</code>
<div class="block">Returns true if there are no set bits</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>long</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#length()">length</a></strong>()</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#serialize(java.io.DataOutput)">serialize</a></strong>(java.io.DataOutput out)</code> </td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>long</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#serializedSize(org.apache.cassandra.db.TypeSizes)">serializedSize</a></strong>(<a href="../../../../../org/apache/cassandra/db/TypeSizes.html" title="class in org.apache.cassandra.db">TypeSizes</a> type)</code> </td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#set(int)">set</a></strong>(int index)</code>
<div class="block">Sets the bit at the specified index.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#set(long)">set</a></strong>(long index)</code>
<div class="block">Sets the bit at the specified index.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>long</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#size()">size</a></strong>()</code>
<div class="block">Returns the current capacity of this set.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#trimTrailingZeros()">trimTrailingZeros</a></strong>()</code>
<div class="block">Lowers numWords, the number of words in use,
by checking for trailing zero words.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class java.lang.Object</h3>
<code>clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait</code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a name="OpenBitSet(long)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>OpenBitSet</h4>
<pre>public OpenBitSet(long numBits)</pre>
<div class="block">Constructs an OpenBitSet large enough to hold numBits.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>numBits</code> - </dd></dl>
</li>
</ul>
<a name="OpenBitSet()">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>OpenBitSet</h4>
<pre>public OpenBitSet()</pre>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method_detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a name="getPageSize()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getPageSize</h4>
<pre>public int getPageSize()</pre>
<dl><dt><span class="strong">Returns:</span></dt><dd>the pageSize</dd></dl>
</li>
</ul>
<a name="getPageCount()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getPageCount</h4>
<pre>public int getPageCount()</pre>
</li>
</ul>
<a name="getPage(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getPage</h4>
<pre>public long[] getPage(int pageIdx)</pre>
</li>
</ul>
<a name="capacity()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>capacity</h4>
<pre>public long capacity()</pre>
<div class="block">Returns the current capacity in bits (1 greater than the index of the last bit)</div>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#capacity()">capacity</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="size()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>size</h4>
<pre>public long size()</pre>
<div class="block">Returns the current capacity of this set. Included for
compatibility. This is *not* equal to <a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html#cardinality()"><code>cardinality()</code></a></div>
</li>
</ul>
<a name="length()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>length</h4>
<pre>public long length()</pre>
</li>
</ul>
<a name="isEmpty()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre>public boolean isEmpty()</pre>
<div class="block">Returns true if there are no set bits</div>
</li>
</ul>
<a name="getNumWords()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getNumWords</h4>
<pre>public int getNumWords()</pre>
<div class="block">Expert: gets the number of longs in the array that are in use</div>
</li>
</ul>
<a name="get(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>get</h4>
<pre>public boolean get(int index)</pre>
<div class="block">Returns true or false for the specified bit index.
The index should be less than the OpenBitSet size</div>
</li>
</ul>
<a name="get(long)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>get</h4>
<pre>public boolean get(long index)</pre>
<div class="block">Returns true or false for the specified bit index.
The index should be less than the OpenBitSet size.</div>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#get(long)">get</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="set(long)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>set</h4>
<pre>public void set(long index)</pre>
<div class="block">Sets the bit at the specified index.
The index should be less than the OpenBitSet size.</div>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#set(long)">set</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="set(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>set</h4>
<pre>public void set(int index)</pre>
<div class="block">Sets the bit at the specified index.
The index should be less than the OpenBitSet size.</div>
</li>
</ul>
<a name="clear(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre>public void clear(int index)</pre>
<div class="block">clears a bit.
The index should be less than the OpenBitSet size.</div>
</li>
</ul>
<a name="clear(long)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre>public void clear(long index)</pre>
<div class="block">clears a bit.
The index should be less than the OpenBitSet size.</div>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#clear(long)">clear</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="clear(int, int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre>public void clear(int startIndex,
int endIndex)</pre>
<div class="block">Clears a range of bits. Clearing past the end does not change the size of the set.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>startIndex</code> - lower index</dd><dd><code>endIndex</code> - one-past the last bit to clear</dd></dl>
</li>
</ul>
<a name="clear(long, long)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre>public void clear(long startIndex,
long endIndex)</pre>
<div class="block">Clears a range of bits. Clearing past the end does not change the size of the set.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>startIndex</code> - lower index</dd><dd><code>endIndex</code> - one-past the last bit to clear</dd></dl>
</li>
</ul>
<a name="cardinality()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>cardinality</h4>
<pre>public long cardinality()</pre>
<dl><dt><span class="strong">Returns:</span></dt><dd>the number of set bits</dd></dl>
</li>
</ul>
<a name="intersect(org.apache.cassandra.utils.obs.OpenBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>intersect</h4>
<pre>public void intersect(<a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html" title="class in org.apache.cassandra.utils.obs">OpenBitSet</a> other)</pre>
<div class="block">this = this AND other</div>
</li>
</ul>
<a name="and(org.apache.cassandra.utils.obs.OpenBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>and</h4>
<pre>public void and(<a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html" title="class in org.apache.cassandra.utils.obs">OpenBitSet</a> other)</pre>
</li>
</ul>
<a name="trimTrailingZeros()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>trimTrailingZeros</h4>
<pre>public void trimTrailingZeros()</pre>
<div class="block">Lowers numWords, the number of words in use,
by checking for trailing zero words.</div>
</li>
</ul>
<a name="bits2words(long)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>bits2words</h4>
<pre>public static long bits2words(long numBits)</pre>
<div class="block">returns the number of 64 bit words it would take to hold numBits</div>
</li>
</ul>
<a name="equals(java.lang.Object)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>equals</h4>
<pre>public boolean equals(java.lang.Object o)</pre>
<div class="block">returns true if both sets have the same bits set</div>
<dl>
<dt><strong>Overrides:</strong></dt>
<dd><code>equals</code> in class <code>java.lang.Object</code></dd>
</dl>
</li>
</ul>
<a name="hashCode()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>hashCode</h4>
<pre>public int hashCode()</pre>
<dl>
<dt><strong>Overrides:</strong></dt>
<dd><code>hashCode</code> in class <code>java.lang.Object</code></dd>
</dl>
</li>
</ul>
<a name="close()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>close</h4>
<pre>public void close()</pre>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code>close</code> in interface <code>java.io.Closeable</code></dd>
<dt><strong>Specified by:</strong></dt>
<dd><code>close</code> in interface <code>java.lang.AutoCloseable</code></dd>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#close()">close</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="serialize(java.io.DataOutput)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>serialize</h4>
<pre>public void serialize(java.io.DataOutput out)
throws java.io.IOException</pre>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#serialize(java.io.DataOutput)">serialize</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code>java.io.IOException</code></dd></dl>
</li>
</ul>
<a name="serializedSize(org.apache.cassandra.db.TypeSizes)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>serializedSize</h4>
<pre>public long serializedSize(<a href="../../../../../org/apache/cassandra/db/TypeSizes.html" title="class in org.apache.cassandra.db">TypeSizes</a> type)</pre>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#serializedSize(org.apache.cassandra.db.TypeSizes)">serializedSize</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="clear()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre>public void clear()</pre>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html#clear()">clear</a></code> in interface <code><a href="../../../../../org/apache/cassandra/utils/obs/IBitSet.html" title="interface in org.apache.cassandra.utils.obs">IBitSet</a></code></dd>
</dl>
</li>
</ul>
<a name="deserialize(java.io.DataInput)">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>deserialize</h4>
<pre>public static <a href="../../../../../org/apache/cassandra/utils/obs/OpenBitSet.html" title="class in org.apache.cassandra.utils.obs">OpenBitSet</a> deserialize(java.io.DataInput in)
throws java.io.IOException</pre>
<dl><dt><span class="strong">Throws:</span></dt>
<dd><code>java.io.IOException</code></dd></dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!-- -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/OpenBitSet.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/apache/cassandra/utils/obs/OffHeapBitSet.html" title="class in org.apache.cassandra.utils.obs"><span class="strong">Prev Class</span></a></li>
<li>Next Class</li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/apache/cassandra/utils/obs/OpenBitSet.html" target="_top">Frames</a></li>
<li><a href="OpenBitSet.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary: </li>
<li>Nested | </li>
<li>Field | </li>
<li><a href="#constructor_summary">Constr</a> | </li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail: </li>
<li>Field | </li>
<li><a href="#constructor_detail">Constr</a> | </li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright © 2014 The Apache Software Foundation</small></p>
</body>
</html>