Google Git
Sign in
apache / calcite-site / f3651d86b6f63f8b6bbb735c74220c093b7bf506 / . / apidocs / org / apache / calcite / util / ImmutableBitSet.html
blob: cb887a3ff3df6fa7ee7aa9309f718a03e1b2530c [file] [log] [blame]
<!DOCTYPE HTML>
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc -->
<title>ImmutableBitSet (Apache Calcite API)</title>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<link rel="stylesheet" type="text/css" href="../../../../jquery/jquery-ui.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
<script type="text/javascript" src="../../../../jquery/jszip/dist/jszip.min.js"></script>
<script type="text/javascript" src="../../../../jquery/jszip-utils/dist/jszip-utils.min.js"></script>
<!--[if IE]>
<script type="text/javascript" src="../../../../jquery/jszip-utils/dist/jszip-utils-ie.min.js"></script>
<![endif]-->
<script type="text/javascript" src="../../../../jquery/jquery-3.3.1.js"></script>
<script type="text/javascript" src="../../../../jquery/jquery-migrate-3.0.1.js"></script>
<script type="text/javascript" src="../../../../jquery/jquery-ui.js"></script>
</head>
<body>
<script type="text/javascript"><!--
try {
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="ImmutableBitSet (Apache Calcite API)";
}
}
catch(err) {
}
//-->
var data = {"i0":10,"i1":10,"i2":9,"i3":41,"i4":10,"i5":9,"i6":10,"i7":10,"i8":9,"i9":10,"i10":10,"i11":9,"i12":10,"i13":10,"i14":9,"i15":10,"i16":10,"i17":10,"i18":10,"i19":10,"i20":10,"i21":10,"i22":10,"i23":10,"i24":10,"i25":10,"i26":10,"i27":9,"i28":9,"i29":9,"i30":9,"i31":9,"i32":10,"i33":10,"i34":10,"i35":9,"i36":9,"i37":10,"i38":10,"i39":10,"i40":10,"i41":10,"i42":10,"i43":10,"i44":10,"i45":10,"i46":10,"i47":10,"i48":9,"i49":10,"i50":10,"i51":9,"i52":9,"i53":9};
var tabs = {65535:["t0","All Methods"],1:["t1","Static Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"],32:["t6","Deprecated Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
var pathtoroot = "../../../../";
var useModuleDirectories = true;
loadScripts(document, 'script');</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<header role="banner">
<nav role="navigation">
<div class="fixedNav">
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a id="navbar.top">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
<a id="navbar.top.firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../index.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/ImmutableBitSet.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" id="allclasses_navbar_top">
<li><a href="../../../../allclasses.html">All&nbsp;Classes</a></li>
</ul>
<ul class="navListSearch">
<li><label for="search">SEARCH:</label>
<input type="text" id="search" value="search" disabled="disabled">
<input type="reset" id="reset" value="reset" disabled="disabled">
</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>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
<li><a href="#field.summary">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li><a href="#field.detail">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
</ul>
</div>
<a id="skip.navbar.top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
</div>
<div class="navPadding">&nbsp;</div>
<script type="text/javascript"><!--
$('.navPadding').css('padding-top', $('.fixedNav').css("height"));
//-->
</script>
</nav>
</header>
<!-- ======== START OF CLASS DATA ======== -->
<main role="main">
<div class="header">
<div class="subTitle"><span class="packageLabelInType">Package</span>&nbsp;<a href="package-summary.html">org.apache.calcite.util</a></div>
<h2 title="Class ImmutableBitSet" class="title">Class ImmutableBitSet</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li>java.lang.Object</li>
<li>
<ul class="inheritance">
<li>org.apache.calcite.util.ImmutableBitSet</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl>
<dt>All Implemented Interfaces:</dt>
<dd><code>java.io.Serializable</code>, <code>java.lang.Comparable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code>, <code>java.lang.Iterable&lt;java.lang.Integer&gt;</code></dd>
</dl>
<hr>
<pre>public class <span class="typeNameLabel">ImmutableBitSet</span>
extends java.lang.Object
implements java.lang.Iterable&lt;java.lang.Integer&gt;, java.io.Serializable, java.lang.Comparable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</pre>
<div class="block">An immutable list of bits.</div>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="../../../../serialized-form.html#org.apache.calcite.util.ImmutableBitSet">Serialized Form</a></dd>
</dl>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== NESTED CLASS SUMMARY ======== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="nested.class.summary">
<!-- -->
</a>
<h3>Nested Class Summary</h3>
<table class="memberSummary">
<caption><span>Nested Classes</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colSecond" scope="col">Class</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static class&nbsp;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a></span></code></th>
<td class="colLast">
<div class="block">Builder.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>private static class&nbsp;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="ImmutableBitSet.Closure.html" title="class in org.apache.calcite.util">ImmutableBitSet.Closure</a></span></code></th>
<td class="colLast">
<div class="block">Setup equivalence Sets for each position.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>private static class&nbsp;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="ImmutableBitSet.Rebuilder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Rebuilder</a></span></code></th>
<td class="colLast">
<div class="block">Refinement of <a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util"><code>ImmutableBitSet.Builder</code></a> that remembers its original
<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util"><code>ImmutableBitSet</code></a> and tries to use it
when <a href="ImmutableBitSet.Rebuilder.html#build()"><code>ImmutableBitSet.Rebuilder.build()</code></a> is called.</div>
</td>
</tr>
</table>
</li>
</ul>
</section>
<!-- =========== FIELD SUMMARY =========== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="field.summary">
<!-- -->
</a>
<h3>Field Summary</h3>
<table class="memberSummary">
<caption><span>Fields</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colSecond" scope="col">Field</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>private static int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#ADDRESS_BITS_PER_WORD">ADDRESS_BITS_PER_WORD</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>private static int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#BITS_PER_WORD">BITS_PER_WORD</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static java.util.Comparator&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#COMPARATOR">COMPARATOR</a></span></code></th>
<td class="colLast">
<div class="block">Compares bit sets topologically, so that enclosing bit sets come first,
using natural ordering to break ties.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>private static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#EMPTY">EMPTY</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>private static long[]</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#EMPTY_LONGS">EMPTY_LONGS</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>static com.google.common.base.Function&lt;? super java.util.BitSet,&#8203;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#FROM_BIT_SET">FROM_BIT_SET</a></span></code></th>
<td class="colLast">
<div class="block"><span class="deprecatedLabel">Deprecated.</span></div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static com.google.common.collect.Ordering&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#ORDERING">ORDERING</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>private static long</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#WORD_MASK">WORD_MASK</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>private long[]</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#words">words</a></span></code></th>
<td class="colLast">&nbsp;</td>
</tr>
</table>
</li>
</ul>
</section>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="constructor.summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="memberSummary">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier</th>
<th class="colSecond" scope="col">Constructor</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>private </code></td>
<th class="colConstructorName" scope="row"><code><span class="memberNameLink"><a href="#%3Cinit%3E(long%5B%5D)">ImmutableBitSet</a></span>&#8203;(long[]&nbsp;words)</code></th>
<td class="colLast">
<div class="block">Private constructor.</div>
</td>
</tr>
</table>
</li>
</ul>
</section>
<!-- ========== METHOD SUMMARY =========== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="method.summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<table class="memberSummary">
<caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd">&nbsp;</span></span><span id="t1" class="tableTab"><span><a href="javascript:show(1);">Static Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t2" class="tableTab"><span><a href="javascript:show(2);">Instance Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t6" class="tableTab"><span><a href="javascript:show(32);">Deprecated Methods</a></span><span class="tabEnd">&nbsp;</span></span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colSecond" scope="col">Method</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tr id="i0" class="altColor">
<td class="colFirst"><code>java.util.List&lt;java.lang.Integer&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#asList()">asList</a></span>()</code></th>
<td class="colLast">
<div class="block">Creates a view onto this bit set as a list of integers.</div>
</td>
</tr>
<tr id="i1" class="rowColor">
<td class="colFirst"><code>java.util.Set&lt;java.lang.Integer&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#asSet()">asSet</a></span>()</code></th>
<td class="colLast">
<div class="block">Creates a view onto this bit set as a set of integers.</div>
</td>
</tr>
<tr id="i2" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#builder()">builder</a></span>()</code></th>
<td class="colLast">
<div class="block">Creates an empty Builder.</div>
</td>
</tr>
<tr id="i3" class="rowColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#builder(org.apache.calcite.util.ImmutableBitSet)">builder</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;bitSet)</code></th>
<td class="colLast">
<div class="block"><span class="deprecatedLabel">Deprecated.</span></div>
</td>
</tr>
<tr id="i4" class="altColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#cardinality()">cardinality</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns the number of bits set to <code>true</code> in this
<code>ImmutableBitSet</code>.</div>
</td>
</tr>
<tr id="i5" class="rowColor">
<td class="colFirst"><code>private static void</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#checkRange(int,int)">checkRange</a></span>&#8203;(int&nbsp;fromIndex,
int&nbsp;toIndex)</code></th>
<td class="colLast">
<div class="block">Checks that fromIndex ...</div>
</td>
</tr>
<tr id="i6" class="altColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#clear(int)">clear</a></span>&#8203;(int&nbsp;i)</code></th>
<td class="colLast">
<div class="block">Returns a bit set the same as this but with a given bit cleared.</div>
</td>
</tr>
<tr id="i7" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#clearIf(int,boolean)">clearIf</a></span>&#8203;(int&nbsp;i,
boolean&nbsp;condition)</code></th>
<td class="colLast">
<div class="block">Returns a bit set the same as this but with a given bit cleared if
condition is true.</div>
</td>
</tr>
<tr id="i8" class="altColor">
<td class="colFirst"><code>static java.util.SortedMap&lt;java.lang.Integer,&#8203;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#closure(java.util.SortedMap)">closure</a></span>&#8203;(java.util.SortedMap&lt;java.lang.Integer,&#8203;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;equivalence)</code></th>
<td class="colLast">
<div class="block">Computes the closure of a map from integers to bits.</div>
</td>
</tr>
<tr id="i9" class="rowColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#compareTo(org.apache.calcite.util.ImmutableBitSet)">compareTo</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;o)</code></th>
<td class="colLast">
<div class="block">Compares this ImmutableBitSet with another, using a lexicographic
ordering.</div>
</td>
</tr>
<tr id="i10" class="altColor">
<td class="colFirst"><code>boolean</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#contains(org.apache.calcite.util.ImmutableBitSet)">contains</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;set1)</code></th>
<td class="colLast">
<div class="block">Returns true if all bits set in the second parameter are also set in the
first.</div>
</td>
</tr>
<tr id="i11" class="rowColor">
<td class="colFirst"><code>private static int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#countBits(long%5B%5D)">countBits</a></span>&#8203;(long[]&nbsp;words)</code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr id="i12" class="altColor">
<td class="colFirst"><code>boolean</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#equals(java.lang.Object)">equals</a></span>&#8203;(java.lang.Object&nbsp;obj)</code></th>
<td class="colLast">
<div class="block">Compares this object against the specified object.</div>
</td>
</tr>
<tr id="i13" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#except(org.apache.calcite.util.ImmutableBitSet)">except</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;that)</code></th>
<td class="colLast">
<div class="block">Returns a bit set with all the bits in this set that are not in
another.</div>
</td>
</tr>
<tr id="i14" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#fromBitSet(java.util.BitSet)">fromBitSet</a></span>&#8203;(java.util.BitSet&nbsp;input)</code></th>
<td class="colLast">
<div class="block">Returns a new immutable bit set containing all the bits in the given
<code>BitSet</code>.</div>
</td>
</tr>
<tr id="i15" class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#get(int)">get</a></span>&#8203;(int&nbsp;bitIndex)</code></th>
<td class="colLast">
<div class="block">Returns the value of the bit with the specified index.</div>
</td>
</tr>
<tr id="i16" class="altColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#get(int,int)">get</a></span>&#8203;(int&nbsp;fromIndex,
int&nbsp;toIndex)</code></th>
<td class="colLast">
<div class="block">Returns a new <code>ImmutableBitSet</code>
composed of bits from this <code>ImmutableBitSet</code>
from <code>fromIndex</code> (inclusive) to <code>toIndex</code> (exclusive).</div>
</td>
</tr>
<tr id="i17" class="rowColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#hashCode()">hashCode</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns the hash code value for this bit set.</div>
</td>
</tr>
<tr id="i18" class="altColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#indexOf(int)">indexOf</a></span>&#8203;(int&nbsp;bit)</code></th>
<td class="colLast">
<div class="block">The ordinal of a given bit, or -1 if it is not set.</div>
</td>
</tr>
<tr id="i19" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#intersect(org.apache.calcite.util.ImmutableBitSet)">intersect</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;that)</code></th>
<td class="colLast">
<div class="block">Returns a bit set with all the bits set in both this set and in
another.</div>
</td>
</tr>
<tr id="i20" class="altColor">
<td class="colFirst"><code>boolean</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#intersects(org.apache.calcite.util.ImmutableBitSet)">intersects</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;set)</code></th>
<td class="colLast">
<div class="block">Returns true if the specified <code>ImmutableBitSet</code> has any bits set to
<code>true</code> that are also set to <code>true</code> in this
<code>ImmutableBitSet</code>.</div>
</td>
</tr>
<tr id="i21" class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#isEmpty()">isEmpty</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns true if this <code>ImmutableBitSet</code> contains no bits that are set
to <code>true</code>.</div>
</td>
</tr>
<tr id="i22" class="altColor">
<td class="colFirst"><code>java.util.Iterator&lt;java.lang.Integer&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#iterator()">iterator</a></span>()</code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr id="i23" class="rowColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#length()">length</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns the "logical size" of this <code>ImmutableBitSet</code>: the index of
the highest set bit in the <code>ImmutableBitSet</code> plus one.</div>
</td>
</tr>
<tr id="i24" class="altColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#nextClearBit(int)">nextClearBit</a></span>&#8203;(int&nbsp;fromIndex)</code></th>
<td class="colLast">
<div class="block">Returns the index of the first bit that is set to <code>false</code>
that occurs on or after the specified starting index.</div>
</td>
</tr>
<tr id="i25" class="rowColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#nextSetBit(int)">nextSetBit</a></span>&#8203;(int&nbsp;fromIndex)</code></th>
<td class="colLast">
<div class="block">Returns the index of the first bit that is set to <code>true</code>
that occurs on or after the specified starting index.</div>
</td>
</tr>
<tr id="i26" class="altColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#nth(int)">nth</a></span>&#8203;(int&nbsp;n)</code></th>
<td class="colLast">
<div class="block">Returns the <code>n</code>th set bit.</div>
</td>
</tr>
<tr id="i27" class="rowColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#of()">of</a></span>()</code></th>
<td class="colLast">
<div class="block">Creates an ImmutableBitSet with no bits.</div>
</td>
</tr>
<tr id="i28" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#of(int...)">of</a></span>&#8203;(int...&nbsp;bits)</code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr id="i29" class="rowColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#of(java.lang.Iterable)">of</a></span>&#8203;(java.lang.Iterable&lt;java.lang.Integer&gt;&nbsp;bits)</code></th>
<td class="colLast">&nbsp;</td>
</tr>
<tr id="i30" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#of(org.apache.calcite.util.ImmutableIntList)">of</a></span>&#8203;(<a href="ImmutableIntList.html" title="class in org.apache.calcite.util">ImmutableIntList</a>&nbsp;bits)</code></th>
<td class="colLast">
<div class="block">Creates an ImmutableBitSet with given bits set.</div>
</td>
</tr>
<tr id="i31" class="rowColor">
<td class="colFirst"><code>static java.lang.Iterable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#permute(java.lang.Iterable,java.util.Map)">permute</a></span>&#8203;(java.lang.Iterable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;bitSets,
java.util.Map&lt;java.lang.Integer,&#8203;java.lang.Integer&gt;&nbsp;map)</code></th>
<td class="colLast">
<div class="block">Permutes a collection of bit sets according to a given mapping.</div>
</td>
</tr>
<tr id="i32" class="altColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#permute(java.util.Map)">permute</a></span>&#8203;(java.util.Map&lt;java.lang.Integer,&#8203;java.lang.Integer&gt;&nbsp;map)</code></th>
<td class="colLast">
<div class="block">Permutes a bit set according to a given mapping.</div>
</td>
</tr>
<tr id="i33" class="rowColor">
<td class="colFirst"><code>java.lang.Iterable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#powerSet()">powerSet</a></span>()</code></th>
<td class="colLast">
<div class="block">Computes the power set (set of all sets) of this bit set.</div>
</td>
</tr>
<tr id="i34" class="altColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#previousClearBit(int)">previousClearBit</a></span>&#8203;(int&nbsp;fromIndex)</code></th>
<td class="colLast">
<div class="block">Returns the index of the nearest bit that is set to <code>false</code>
that occurs on or before the specified starting index.</div>
</td>
</tr>
<tr id="i35" class="rowColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#range(int)">range</a></span>&#8203;(int&nbsp;toIndex)</code></th>
<td class="colLast">
<div class="block">Creates an ImmutableBitSet with bits between 0 and <code>toIndex</code> set.</div>
</td>
</tr>
<tr id="i36" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#range(int,int)">range</a></span>&#8203;(int&nbsp;fromIndex,
int&nbsp;toIndex)</code></th>
<td class="colLast">
<div class="block">Creates an ImmutableBitSet with bits from <code>fromIndex</code> (inclusive) to
specified <code>toIndex</code> (exclusive) set to <code>true</code>.</div>
</td>
</tr>
<tr id="i37" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#rebuild()">rebuild</a></span>()</code></th>
<td class="colLast">
<div class="block">Creates a Builder whose initial contents are the same as this
ImmutableBitSet.</div>
</td>
</tr>
<tr id="i38" class="altColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#set(int)">set</a></span>&#8203;(int&nbsp;i)</code></th>
<td class="colLast">
<div class="block">Returns a bit set the same as this but with a given bit set.</div>
</td>
</tr>
<tr id="i39" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#set(int,boolean)">set</a></span>&#8203;(int&nbsp;i,
boolean&nbsp;b)</code></th>
<td class="colLast">
<div class="block">Returns a bit set the same as this but with a given bit set (if b is
true) or unset (if b is false).</div>
</td>
</tr>
<tr id="i40" class="altColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#setIf(int,boolean)">setIf</a></span>&#8203;(int&nbsp;bit,
boolean&nbsp;condition)</code></th>
<td class="colLast">
<div class="block">Returns a bit set the same as this but with a given bit set if condition
is true.</div>
</td>
</tr>
<tr id="i41" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#shift(int)">shift</a></span>&#8203;(int&nbsp;offset)</code></th>
<td class="colLast">
<div class="block">Returns a bit set with every bit moved up <code>offset</code> positions.</div>
</td>
</tr>
<tr id="i42" class="altColor">
<td class="colFirst"><code>int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#size()">size</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns the number of bits of space actually in use by this
<code>ImmutableBitSet</code> to represent bit values.</div>
</td>
</tr>
<tr id="i43" class="rowColor">
<td class="colFirst"><code>int[]</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#toArray()">toArray</a></span>()</code></th>
<td class="colLast">
<div class="block">Converts this bit set to an array.</div>
</td>
</tr>
<tr id="i44" class="altColor">
<td class="colFirst"><code>java.util.BitSet</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#toBitSet()">toBitSet</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns a <code>BitSet</code> that has the same contents as this
<code>ImmutableBitSet</code>.</div>
</td>
</tr>
<tr id="i45" class="rowColor">
<td class="colFirst"><code>java.util.List&lt;java.lang.Integer&gt;</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#toList()">toList</a></span>()</code></th>
<td class="colLast">
<div class="block">Converts this bit set to a list.</div>
</td>
</tr>
<tr id="i46" class="altColor">
<td class="colFirst"><code>long[]</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#toLongArray()">toLongArray</a></span>()</code></th>
<td class="colLast">
<div class="block">Converts this bit set to an array of little-endian words.</div>
</td>
</tr>
<tr id="i47" class="rowColor">
<td class="colFirst"><code>java.lang.String</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#toString()">toString</a></span>()</code></th>
<td class="colLast">
<div class="block">Returns a string representation of this bit set.</div>
</td>
</tr>
<tr id="i48" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#union(java.lang.Iterable)">union</a></span>&#8203;(java.lang.Iterable&lt;? extends <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;sets)</code></th>
<td class="colLast">
<div class="block">Returns the union of a number of bit sets.</div>
</td>
</tr>
<tr id="i49" class="rowColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#union(java.util.BitSet)">union</a></span>&#8203;(java.util.BitSet&nbsp;other)</code></th>
<td class="colLast">
<div class="block">Returns the union of this immutable bit set with a <code>BitSet</code>.</div>
</td>
</tr>
<tr id="i50" class="altColor">
<td class="colFirst"><code><a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#union(org.apache.calcite.util.ImmutableBitSet)">union</a></span>&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;other)</code></th>
<td class="colLast">
<div class="block">Returns the union of this bit set with another.</div>
</td>
</tr>
<tr id="i51" class="rowColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#valueOf(long...)">valueOf</a></span>&#8203;(long...&nbsp;longs)</code></th>
<td class="colLast">
<div class="block">Returns a new immutable bit set containing all the bits in the given long
array.</div>
</td>
</tr>
<tr id="i52" class="altColor">
<td class="colFirst"><code>static <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a></code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#valueOf(java.nio.LongBuffer)">valueOf</a></span>&#8203;(java.nio.LongBuffer&nbsp;longs)</code></th>
<td class="colLast">
<div class="block">Returns a new immutable bit set containing all the bits in the given long
buffer.</div>
</td>
</tr>
<tr id="i53" class="rowColor">
<td class="colFirst"><code>private static int</code></td>
<th class="colSecond" scope="row"><code><span class="memberNameLink"><a href="#wordIndex(int)">wordIndex</a></span>&#8203;(int&nbsp;bitIndex)</code></th>
<td class="colLast">
<div class="block">Given a bit index, return word index containing it.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a id="methods.inherited.from.class.java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.Object</h3>
<code>clone, finalize, getClass, notify, notifyAll, wait, wait, wait</code></li>
</ul>
<ul class="blockList">
<li class="blockList"><a id="methods.inherited.from.class.java.lang.Iterable">
<!-- -->
</a>
<h3>Methods inherited from interface&nbsp;java.lang.Iterable</h3>
<code>forEach, spliterator</code></li>
</ul>
</li>
</ul>
</section>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ============ FIELD DETAIL =========== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="field.detail">
<!-- -->
</a>
<h3>Field Detail</h3>
<a id="COMPARATOR">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>COMPARATOR</h4>
<pre>public static final&nbsp;java.util.Comparator&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt; COMPARATOR</pre>
<div class="block">Compares bit sets topologically, so that enclosing bit sets come first,
using natural ordering to break ties.</div>
</li>
</ul>
<a id="ORDERING">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>ORDERING</h4>
<pre>public static final&nbsp;com.google.common.collect.Ordering&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt; ORDERING</pre>
</li>
</ul>
<a id="ADDRESS_BITS_PER_WORD">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>ADDRESS_BITS_PER_WORD</h4>
<pre>private static final&nbsp;int ADDRESS_BITS_PER_WORD</pre>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="../../../../constant-values.html#org.apache.calcite.util.ImmutableBitSet.ADDRESS_BITS_PER_WORD">Constant Field Values</a></dd>
</dl>
</li>
</ul>
<a id="BITS_PER_WORD">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>BITS_PER_WORD</h4>
<pre>private static final&nbsp;int BITS_PER_WORD</pre>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="../../../../constant-values.html#org.apache.calcite.util.ImmutableBitSet.BITS_PER_WORD">Constant Field Values</a></dd>
</dl>
</li>
</ul>
<a id="WORD_MASK">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>WORD_MASK</h4>
<pre>private static final&nbsp;long WORD_MASK</pre>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="../../../../constant-values.html#org.apache.calcite.util.ImmutableBitSet.WORD_MASK">Constant Field Values</a></dd>
</dl>
</li>
</ul>
<a id="EMPTY_LONGS">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>EMPTY_LONGS</h4>
<pre>private static final&nbsp;long[] EMPTY_LONGS</pre>
</li>
</ul>
<a id="EMPTY">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>EMPTY</h4>
<pre>private static final&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a> EMPTY</pre>
</li>
</ul>
<a id="FROM_BIT_SET">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>FROM_BIT_SET</h4>
<pre>@Deprecated
public static final&nbsp;com.google.common.base.Function&lt;? super java.util.BitSet,&#8203;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt; FROM_BIT_SET</pre>
<div class="deprecationBlock"><span class="deprecatedLabel">Deprecated.</span></div>
</li>
</ul>
<a id="words">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>words</h4>
<pre>private final&nbsp;long[] words</pre>
</li>
</ul>
</li>
</ul>
</section>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="constructor.detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a id="&lt;init&gt;(long[])">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>ImmutableBitSet</h4>
<pre>private&nbsp;ImmutableBitSet&#8203;(long[]&nbsp;words)</pre>
<div class="block">Private constructor. Does not copy the array.</div>
</li>
</ul>
</li>
</ul>
</section>
<!-- ============ METHOD DETAIL ========== -->
<section role="region">
<ul class="blockList">
<li class="blockList"><a id="method.detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a id="of()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>of</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;of()</pre>
<div class="block">Creates an ImmutableBitSet with no bits.</div>
</li>
</ul>
<a id="of(int...)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>of</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;of&#8203;(int...&nbsp;bits)</pre>
</li>
</ul>
<a id="of(java.lang.Iterable)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>of</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;of&#8203;(java.lang.Iterable&lt;java.lang.Integer&gt;&nbsp;bits)</pre>
</li>
</ul>
<a id="of(org.apache.calcite.util.ImmutableIntList)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>of</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;of&#8203;(<a href="ImmutableIntList.html" title="class in org.apache.calcite.util">ImmutableIntList</a>&nbsp;bits)</pre>
<div class="block">Creates an ImmutableBitSet with given bits set.
<p>For example, <code>of(ImmutableIntList.of(0, 3))</code> returns a bit
set with bits {0, 3} set.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>bits</code> - Collection of bits to set</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>Bit set</dd>
</dl>
</li>
</ul>
<a id="valueOf(long...)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>valueOf</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;valueOf&#8203;(long...&nbsp;longs)</pre>
<div class="block">Returns a new immutable bit set containing all the bits in the given long
array.
<p>More precisely,
<blockquote><code>ImmutableBitSet.valueOf(longs).get(n)
== ((longs[n/64] &amp; (1L&lt;&lt;(n%64))) != 0)</code></blockquote>
<p>for all <code>n &lt; 64 * longs.length</code>.
<p>This method is equivalent to
<code>ImmutableBitSet.valueOf(LongBuffer.wrap(longs))</code>.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>longs</code> - a long array containing a little-endian representation
of a sequence of bits to be used as the initial bits of the
new bit set</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>a <code>ImmutableBitSet</code> containing all the bits in the long
array</dd>
</dl>
</li>
</ul>
<a id="valueOf(java.nio.LongBuffer)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>valueOf</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;valueOf&#8203;(java.nio.LongBuffer&nbsp;longs)</pre>
<div class="block">Returns a new immutable bit set containing all the bits in the given long
buffer.</div>
</li>
</ul>
<a id="fromBitSet(java.util.BitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>fromBitSet</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;fromBitSet&#8203;(java.util.BitSet&nbsp;input)</pre>
<div class="block">Returns a new immutable bit set containing all the bits in the given
<code>BitSet</code>.</div>
</li>
</ul>
<a id="range(int,int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>range</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;range&#8203;(int&nbsp;fromIndex,
int&nbsp;toIndex)</pre>
<div class="block">Creates an ImmutableBitSet with bits from <code>fromIndex</code> (inclusive) to
specified <code>toIndex</code> (exclusive) set to <code>true</code>.
<p>For example, <code>range(0, 3)</code> returns a bit set with bits
{0, 1, 2} set.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fromIndex</code> - Index of the first bit to be set.</dd>
<dd><code>toIndex</code> - Index after the last bit to be set.</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>Bit set</dd>
</dl>
</li>
</ul>
<a id="range(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>range</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;range&#8203;(int&nbsp;toIndex)</pre>
<div class="block">Creates an ImmutableBitSet with bits between 0 and <code>toIndex</code> set.</div>
</li>
</ul>
<a id="wordIndex(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>wordIndex</h4>
<pre class="methodSignature">private static&nbsp;int&nbsp;wordIndex&#8203;(int&nbsp;bitIndex)</pre>
<div class="block">Given a bit index, return word index containing it.</div>
</li>
</ul>
<a id="powerSet()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>powerSet</h4>
<pre class="methodSignature">public&nbsp;java.lang.Iterable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;powerSet()</pre>
<div class="block">Computes the power set (set of all sets) of this bit set.</div>
</li>
</ul>
<a id="get(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>get</h4>
<pre class="methodSignature">public&nbsp;boolean&nbsp;get&#8203;(int&nbsp;bitIndex)</pre>
<div class="block">Returns the value of the bit with the specified index. The value
is <code>true</code> if the bit with the index <code>bitIndex</code>
is currently set in this <code>ImmutableBitSet</code>; otherwise, the result
is <code>false</code>.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>bitIndex</code> - the bit index</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the value of the bit with the specified index</dd>
<dt><span class="throwsLabel">Throws:</span></dt>
<dd><code>java.lang.IndexOutOfBoundsException</code> - if the specified index is negative</dd>
</dl>
</li>
</ul>
<a id="get(int,int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>get</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;get&#8203;(int&nbsp;fromIndex,
int&nbsp;toIndex)</pre>
<div class="block">Returns a new <code>ImmutableBitSet</code>
composed of bits from this <code>ImmutableBitSet</code>
from <code>fromIndex</code> (inclusive) to <code>toIndex</code> (exclusive).</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fromIndex</code> - index of the first bit to include</dd>
<dd><code>toIndex</code> - index after the last bit to include</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>a new <code>ImmutableBitSet</code> from a range of
this <code>ImmutableBitSet</code></dd>
<dt><span class="throwsLabel">Throws:</span></dt>
<dd><code>java.lang.IndexOutOfBoundsException</code> - if <code>fromIndex</code> is negative,
or <code>toIndex</code> is negative, or <code>fromIndex</code> is
larger than <code>toIndex</code></dd>
</dl>
</li>
</ul>
<a id="checkRange(int,int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>checkRange</h4>
<pre class="methodSignature">private static&nbsp;void&nbsp;checkRange&#8203;(int&nbsp;fromIndex,
int&nbsp;toIndex)</pre>
<div class="block">Checks that fromIndex ... toIndex is a valid range of bit indices.</div>
</li>
</ul>
<a id="toString()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toString</h4>
<pre class="methodSignature">public&nbsp;java.lang.String&nbsp;toString()</pre>
<div class="block">Returns a string representation of this bit set. For every index
for which this <code>BitSet</code> contains a bit in the set
state, the decimal representation of that index is included in
the result. Such indices are listed in order from lowest to
highest, separated by ",&nbsp;" (a comma and a space) and
surrounded by braces, resulting in the usual mathematical
notation for a set of integers.
<p>Example:
<pre>
BitSet drPepper = new BitSet();</pre>
Now <code>drPepper.toString()</code> returns "<code>{}</code>".
<pre>
drPepper.set(2);</pre>
Now <code>drPepper.toString()</code> returns "<code>{2}</code>".
<pre>
drPepper.set(4);
drPepper.set(10);</pre>
Now <code>drPepper.toString()</code> returns "<code>{2, 4, 10}</code>".</div>
<dl>
<dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
<dd><code>toString</code>&nbsp;in class&nbsp;<code>java.lang.Object</code></dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>a string representation of this bit set</dd>
</dl>
</li>
</ul>
<a id="intersects(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>intersects</h4>
<pre class="methodSignature">public&nbsp;boolean&nbsp;intersects&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;set)</pre>
<div class="block">Returns true if the specified <code>ImmutableBitSet</code> has any bits set to
<code>true</code> that are also set to <code>true</code> in this
<code>ImmutableBitSet</code>.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>set</code> - <code>ImmutableBitSet</code> to intersect with</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>boolean indicating whether this <code>ImmutableBitSet</code> intersects
the specified <code>ImmutableBitSet</code></dd>
</dl>
</li>
</ul>
<a id="cardinality()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>cardinality</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;cardinality()</pre>
<div class="block">Returns the number of bits set to <code>true</code> in this
<code>ImmutableBitSet</code>.</div>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="#size()"><code>size()</code></a></dd>
</dl>
</li>
</ul>
<a id="countBits(long[])">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>countBits</h4>
<pre class="methodSignature">private static&nbsp;int&nbsp;countBits&#8203;(long[]&nbsp;words)</pre>
</li>
</ul>
<a id="hashCode()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>hashCode</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;hashCode()</pre>
<div class="block">Returns the hash code value for this bit set. The hash code
depends only on which bits are set within this <code>ImmutableBitSet</code>.
<p>The hash code is defined using the same calculation as
<code>BitSet.hashCode()</code>.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
<dd><code>hashCode</code>&nbsp;in class&nbsp;<code>java.lang.Object</code></dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the hash code value for this bit set</dd>
</dl>
</li>
</ul>
<a id="size()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>size</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;size()</pre>
<div class="block">Returns the number of bits of space actually in use by this
<code>ImmutableBitSet</code> to represent bit values.
The maximum element in the set is the size - 1st element.</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the number of bits currently in this bit set</dd>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="#cardinality()"><code>cardinality()</code></a></dd>
</dl>
</li>
</ul>
<a id="equals(java.lang.Object)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>equals</h4>
<pre class="methodSignature">public&nbsp;boolean&nbsp;equals&#8203;(java.lang.Object&nbsp;obj)</pre>
<div class="block">Compares this object against the specified object.
The result is <code>true</code> if and only if the argument is
not <code>null</code> and is a <code>ImmutableBitSet</code> object that has
exactly the same set of bits set to <code>true</code> as this bit
set.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
<dd><code>equals</code>&nbsp;in class&nbsp;<code>java.lang.Object</code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>obj</code> - the object to compare with</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd><code>true</code> if the objects are the same;
<code>false</code> otherwise</dd>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="#size()"><code>size()</code></a></dd>
</dl>
</li>
</ul>
<a id="compareTo(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>compareTo</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;compareTo&#8203;(@Nonnull
<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;o)</pre>
<div class="block">Compares this ImmutableBitSet with another, using a lexicographic
ordering.
<p>Bit sets <code>(), (0), (0, 1), (0, 1, 3), (1), (2, 3)</code> are in sorted
order.</p></div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code>compareTo</code>&nbsp;in interface&nbsp;<code>java.lang.Comparable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;</code></dd>
</dl>
</li>
</ul>
<a id="nextSetBit(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>nextSetBit</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;nextSetBit&#8203;(int&nbsp;fromIndex)</pre>
<div class="block">Returns the index of the first bit that is set to <code>true</code>
that occurs on or after the specified starting index. If no such
bit exists then <code>-1</code> is returned.
<p>Based upon <code>BitSet.nextSetBit(int)</code>.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fromIndex</code> - the index to start checking from (inclusive)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the index of the next set bit, or <code>-1</code> if there
is no such bit</dd>
<dt><span class="throwsLabel">Throws:</span></dt>
<dd><code>java.lang.IndexOutOfBoundsException</code> - if the specified index is negative</dd>
</dl>
</li>
</ul>
<a id="nextClearBit(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>nextClearBit</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;nextClearBit&#8203;(int&nbsp;fromIndex)</pre>
<div class="block">Returns the index of the first bit that is set to <code>false</code>
that occurs on or after the specified starting index.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fromIndex</code> - the index to start checking from (inclusive)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the index of the next clear bit</dd>
<dt><span class="throwsLabel">Throws:</span></dt>
<dd><code>java.lang.IndexOutOfBoundsException</code> - if the specified index is negative</dd>
</dl>
</li>
</ul>
<a id="previousClearBit(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>previousClearBit</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;previousClearBit&#8203;(int&nbsp;fromIndex)</pre>
<div class="block">Returns the index of the nearest bit that is set to <code>false</code>
that occurs on or before the specified starting index.
If no such bit exists, or if <code>-1</code> is given as the
starting index, then <code>-1</code> is returned.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fromIndex</code> - the index to start checking from (inclusive)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the index of the previous clear bit, or <code>-1</code> if there
is no such bit</dd>
<dt><span class="throwsLabel">Throws:</span></dt>
<dd><code>java.lang.IndexOutOfBoundsException</code> - if the specified index is less
than <code>-1</code></dd>
</dl>
</li>
</ul>
<a id="iterator()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>iterator</h4>
<pre class="methodSignature">public&nbsp;java.util.Iterator&lt;java.lang.Integer&gt;&nbsp;iterator()</pre>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code>iterator</code>&nbsp;in interface&nbsp;<code>java.lang.Iterable&lt;java.lang.Integer&gt;</code></dd>
</dl>
</li>
</ul>
<a id="toList()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toList</h4>
<pre class="methodSignature">public&nbsp;java.util.List&lt;java.lang.Integer&gt;&nbsp;toList()</pre>
<div class="block">Converts this bit set to a list.</div>
</li>
</ul>
<a id="asList()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>asList</h4>
<pre class="methodSignature">public&nbsp;java.util.List&lt;java.lang.Integer&gt;&nbsp;asList()</pre>
<div class="block">Creates a view onto this bit set as a list of integers.
<p>The <code>cardinality</code> and <code>get</code> methods are both O(n), but
the iterator is efficient. The list is memory efficient, and the CPU cost
breaks even (versus <a href="#toList()"><code>toList()</code></a>) if you intend to scan it only once.</div>
</li>
</ul>
<a id="asSet()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>asSet</h4>
<pre class="methodSignature">public&nbsp;java.util.Set&lt;java.lang.Integer&gt;&nbsp;asSet()</pre>
<div class="block">Creates a view onto this bit set as a set of integers.
<p>The <code>size</code> and <code>contains</code> methods are both O(n), but the
iterator is efficient.</div>
</li>
</ul>
<a id="toArray()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toArray</h4>
<pre class="methodSignature">public&nbsp;int[]&nbsp;toArray()</pre>
<div class="block">Converts this bit set to an array.
<p>Each entry of the array is the ordinal of a set bit. The array is
sorted.</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>Array of set bits</dd>
</dl>
</li>
</ul>
<a id="toLongArray()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toLongArray</h4>
<pre class="methodSignature">public&nbsp;long[]&nbsp;toLongArray()</pre>
<div class="block">Converts this bit set to an array of little-endian words.</div>
</li>
</ul>
<a id="union(java.util.BitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>union</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;union&#8203;(java.util.BitSet&nbsp;other)</pre>
<div class="block">Returns the union of this immutable bit set with a <code>BitSet</code>.</div>
</li>
</ul>
<a id="union(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>union</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;union&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;other)</pre>
<div class="block">Returns the union of this bit set with another.</div>
</li>
</ul>
<a id="union(java.lang.Iterable)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>union</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;union&#8203;(java.lang.Iterable&lt;? extends <a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;sets)</pre>
<div class="block">Returns the union of a number of bit sets.</div>
</li>
</ul>
<a id="except(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>except</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;except&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;that)</pre>
<div class="block">Returns a bit set with all the bits in this set that are not in
another.</div>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><code>BitSet.andNot(java.util.BitSet)</code></dd>
</dl>
</li>
</ul>
<a id="intersect(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>intersect</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;intersect&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;that)</pre>
<div class="block">Returns a bit set with all the bits set in both this set and in
another.</div>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><code>BitSet.and(java.util.BitSet)</code></dd>
</dl>
</li>
</ul>
<a id="contains(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>contains</h4>
<pre class="methodSignature">public&nbsp;boolean&nbsp;contains&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;set1)</pre>
<div class="block">Returns true if all bits set in the second parameter are also set in the
first. In other words, whether x is a super-set of y.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>set1</code> - Bitmap to be checked</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>Whether all bits in set1 are set in set0</dd>
</dl>
</li>
</ul>
<a id="indexOf(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>indexOf</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;indexOf&#8203;(int&nbsp;bit)</pre>
<div class="block">The ordinal of a given bit, or -1 if it is not set.</div>
</li>
</ul>
<a id="closure(java.util.SortedMap)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>closure</h4>
<pre class="methodSignature">public static&nbsp;java.util.SortedMap&lt;java.lang.Integer,&#8203;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;closure&#8203;(java.util.SortedMap&lt;java.lang.Integer,&#8203;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;equivalence)</pre>
<div class="block">Computes the closure of a map from integers to bits.
<p>The input must have an entry for each position.
<p>Does not modify the input map or its bit sets.</div>
</li>
</ul>
<a id="length()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>length</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;length()</pre>
<div class="block">Returns the "logical size" of this <code>ImmutableBitSet</code>: the index of
the highest set bit in the <code>ImmutableBitSet</code> plus one. Returns zero
if the <code>ImmutableBitSet</code> contains no set bits.</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the logical size of this <code>ImmutableBitSet</code></dd>
</dl>
</li>
</ul>
<a id="isEmpty()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre class="methodSignature">public&nbsp;boolean&nbsp;isEmpty()</pre>
<div class="block">Returns true if this <code>ImmutableBitSet</code> contains no bits that are set
to <code>true</code>.</div>
</li>
</ul>
<a id="builder()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>builder</h4>
<pre class="methodSignature">public static&nbsp;<a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a>&nbsp;builder()</pre>
<div class="block">Creates an empty Builder.</div>
</li>
</ul>
<a id="builder(org.apache.calcite.util.ImmutableBitSet)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>builder</h4>
<pre class="methodSignature">@Deprecated
public static&nbsp;<a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a>&nbsp;builder&#8203;(<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;bitSet)</pre>
<div class="deprecationBlock"><span class="deprecatedLabel">Deprecated.</span></div>
</li>
</ul>
<a id="rebuild()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>rebuild</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.Builder.html" title="class in org.apache.calcite.util">ImmutableBitSet.Builder</a>&nbsp;rebuild()</pre>
<div class="block">Creates a Builder whose initial contents are the same as this
ImmutableBitSet.</div>
</li>
</ul>
<a id="nth(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>nth</h4>
<pre class="methodSignature">public&nbsp;int&nbsp;nth&#8203;(int&nbsp;n)</pre>
<div class="block">Returns the <code>n</code>th set bit.</div>
<dl>
<dt><span class="throwsLabel">Throws:</span></dt>
<dd><code>java.lang.IndexOutOfBoundsException</code> - if n is less than 0 or greater
than the number of bits set</dd>
</dl>
</li>
</ul>
<a id="set(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>set</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;set&#8203;(int&nbsp;i)</pre>
<div class="block">Returns a bit set the same as this but with a given bit set.</div>
</li>
</ul>
<a id="set(int,boolean)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>set</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;set&#8203;(int&nbsp;i,
boolean&nbsp;b)</pre>
<div class="block">Returns a bit set the same as this but with a given bit set (if b is
true) or unset (if b is false).</div>
</li>
</ul>
<a id="setIf(int,boolean)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>setIf</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;setIf&#8203;(int&nbsp;bit,
boolean&nbsp;condition)</pre>
<div class="block">Returns a bit set the same as this but with a given bit set if condition
is true.</div>
</li>
</ul>
<a id="clear(int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;clear&#8203;(int&nbsp;i)</pre>
<div class="block">Returns a bit set the same as this but with a given bit cleared.</div>
</li>
</ul>
<a id="clearIf(int,boolean)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clearIf</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;clearIf&#8203;(int&nbsp;i,
boolean&nbsp;condition)</pre>
<div class="block">Returns a bit set the same as this but with a given bit cleared if
condition is true.</div>
</li>
</ul>
<a id="toBitSet()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toBitSet</h4>
<pre class="methodSignature">public&nbsp;java.util.BitSet&nbsp;toBitSet()</pre>
<div class="block">Returns a <code>BitSet</code> that has the same contents as this
<code>ImmutableBitSet</code>.</div>
</li>
</ul>
<a id="permute(java.util.Map)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>permute</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;permute&#8203;(java.util.Map&lt;java.lang.Integer,&#8203;java.lang.Integer&gt;&nbsp;map)</pre>
<div class="block">Permutes a bit set according to a given mapping.</div>
</li>
</ul>
<a id="permute(java.lang.Iterable,java.util.Map)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>permute</h4>
<pre class="methodSignature">public static&nbsp;java.lang.Iterable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;permute&#8203;(java.lang.Iterable&lt;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&gt;&nbsp;bitSets,
java.util.Map&lt;java.lang.Integer,&#8203;java.lang.Integer&gt;&nbsp;map)</pre>
<div class="block">Permutes a collection of bit sets according to a given mapping.</div>
</li>
</ul>
<a id="shift(int)">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>shift</h4>
<pre class="methodSignature">public&nbsp;<a href="ImmutableBitSet.html" title="class in org.apache.calcite.util">ImmutableBitSet</a>&nbsp;shift&#8203;(int&nbsp;offset)</pre>
<div class="block">Returns a bit set with every bit moved up <code>offset</code> positions.
Offset may be negative, but throws if any bit ends up negative.</div>
</li>
</ul>
</li>
</ul>
</section>
</li>
</ul>
</div>
</div>
</main>
<!-- ========= END OF CLASS DATA ========= -->
<footer role="contentinfo">
<nav role="navigation">
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a id="navbar.bottom">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
<a id="navbar.bottom.firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../index.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/ImmutableBitSet.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" id="allclasses_navbar_bottom">
<li><a href="../../../../allclasses.html">All&nbsp;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>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
<li><a href="#field.summary">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li><a href="#field.detail">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
</ul>
</div>
<a id="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
</nav>
<p class="legalCopy"><small>Copyright &#169; 2012&#x2013;2019 <a href="https://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
</footer>
</body>
</html>