UNPKG

cassandra-server

Version:

A thin Javascript wrapper around Apache Cassandra to provide out of the box server support

520 lines (519 loc) 25.4 kB
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <!-- NewPage --> <html lang="en"> <head> <!-- Generated by javadoc (version 1.7.0_67) on Sun Sep 07 15:29:32 CEST 2014 --> <title>BTree (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="BTree (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/BTree.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>Prev Class</li> <li><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="class in org.apache.cassandra.utils.btree"><span class="strong">Next Class</span></a></li> </ul> <ul class="navList"> <li><a href="../../../../../index.html?org/apache/cassandra/utils/btree/BTree.html" target="_top">Frames</a></li> <li><a href="BTree.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:&nbsp;</li> <li>Nested&nbsp;|&nbsp;</li> <li>Field&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>Field&nbsp;|&nbsp;</li> <li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</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.btree</div> <h2 title="Class BTree" class="title">Class BTree</h2> </div> <div class="contentContainer"> <ul class="inheritance"> <li>java.lang.Object</li> <li> <ul class="inheritance"> <li>org.apache.cassandra.utils.btree.BTree</li> </ul> </li> </ul> <div class="description"> <ul class="blockList"> <li class="blockList"> <hr> <br> <pre>public class <span class="strong">BTree</span> extends java.lang.Object</pre> </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">&nbsp;</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/btree/BTree.html#BTree()">BTree</a></strong>()</code>&nbsp;</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">&nbsp;</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>static &lt;V&gt;&nbsp;java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#build(java.util.Collection,%20java.util.Comparator,%20boolean,%20org.apache.cassandra.utils.btree.UpdateFunction)">build</a></strong>(java.util.Collection&lt;V&gt;&nbsp;source, java.util.Comparator&lt;V&gt;&nbsp;comparator, boolean&nbsp;sorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</code>&nbsp;</td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static &lt;V&gt;&nbsp;java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#build(java.lang.Iterable,%20int,%20java.util.Comparator,%20boolean,%20org.apache.cassandra.utils.btree.UpdateFunction)">build</a></strong>(java.lang.Iterable&lt;V&gt;&nbsp;source, int&nbsp;size, java.util.Comparator&lt;V&gt;&nbsp;comparator, boolean&nbsp;sorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</code> <div class="block">Creates a BTree containing all of the objects in the provided collection</div> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>static int</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#depth(java.lang.Object[])">depth</a></strong>(java.lang.Object[]&nbsp;tree)</code>&nbsp;</td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#empty()">empty</a></strong>()</code> <div class="block">Returns an empty BTree</div> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>static &lt;V&gt;&nbsp;V</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#find(java.lang.Object[],%20java.util.Comparator,%20V)">find</a></strong>(java.lang.Object[]&nbsp;node, java.util.Comparator&lt;V&gt;&nbsp;comparator, V&nbsp;find)</code>&nbsp;</td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#isEmpty(java.lang.Object[])">isEmpty</a></strong>(java.lang.Object[]&nbsp;tree)</code>&nbsp;</td> </tr> <tr class="altColor"> <td class="colFirst"><code>static boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#isWellFormed(java.lang.Object[],%20java.util.Comparator)">isWellFormed</a></strong>(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;? extends java.lang.Object&gt;&nbsp;cmp)</code>&nbsp;</td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static &lt;V&gt;&nbsp;<a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a>&lt;V,V&gt;</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#slice(java.lang.Object[],%20boolean)">slice</a></strong>(java.lang.Object[]&nbsp;btree, boolean&nbsp;forwards)</code> <div class="block">Returns an Iterator over the entire tree</div> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>static &lt;K,V extends K&gt;&nbsp;<br><a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a>&lt;K,V&gt;</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#slice(java.lang.Object[],%20java.util.Comparator,%20K,%20boolean,%20K,%20boolean,%20boolean)">slice</a></strong>(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;K&gt;&nbsp;comparator, K&nbsp;start, boolean&nbsp;startInclusive, K&nbsp;end, boolean&nbsp;endInclusive, boolean&nbsp;forwards)</code> <div class="block">Returns an Iterator over a sub-range of the tree</div> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static &lt;K,V extends K&gt;&nbsp;<br><a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a>&lt;K,V&gt;</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#slice(java.lang.Object[],%20java.util.Comparator,%20K,%20K,%20boolean)">slice</a></strong>(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;K&gt;&nbsp;comparator, K&nbsp;start, K&nbsp;end, boolean&nbsp;forwards)</code> <div class="block">Returns an Iterator over a sub-range of the tree</div> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>static &lt;V&gt;&nbsp;java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#update(java.lang.Object[],%20java.util.Comparator,%20java.util.Collection,%20boolean)">update</a></strong>(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;V&gt;&nbsp;comparator, java.util.Collection&lt;V&gt;&nbsp;updateWith, boolean&nbsp;updateWithIsSorted)</code> <div class="block">Returns a new BTree with the provided set inserting/replacing as necessary any equal items</div> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static &lt;V&gt;&nbsp;java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#update(java.lang.Object[],%20java.util.Comparator,%20java.util.Collection,%20boolean,%20org.apache.cassandra.utils.btree.UpdateFunction)">update</a></strong>(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;V&gt;&nbsp;comparator, java.util.Collection&lt;V&gt;&nbsp;updateWith, boolean&nbsp;updateWithIsSorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</code>&nbsp;</td> </tr> <tr class="altColor"> <td class="colFirst"><code>static &lt;V&gt;&nbsp;java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTree.html#update(java.lang.Object[],%20java.util.Comparator,%20java.lang.Iterable,%20int,%20boolean,%20org.apache.cassandra.utils.btree.UpdateFunction)">update</a></strong>(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;V&gt;&nbsp;comparator, java.lang.Iterable&lt;V&gt;&nbsp;updateWith, int&nbsp;updateWithLength, boolean&nbsp;updateWithIsSorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</code> <div class="block">Returns a new BTree with the provided set inserting/replacing as necessary any equal items</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&nbsp;java.lang.Object</h3> <code>clone, equals, finalize, getClass, hashCode, 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="BTree()"> <!-- --> </a> <ul class="blockListLast"> <li class="blockList"> <h4>BTree</h4> <pre>public&nbsp;BTree()</pre> </li> </ul> </li> </ul> <!-- ============ METHOD DETAIL ========== --> <ul class="blockList"> <li class="blockList"><a name="method_detail"> <!-- --> </a> <h3>Method Detail</h3> <a name="empty()"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>empty</h4> <pre>public static&nbsp;java.lang.Object[]&nbsp;empty()</pre> <div class="block">Returns an empty BTree</div> <dl><dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="build(java.util.Collection, java.util.Comparator, boolean, org.apache.cassandra.utils.btree.UpdateFunction)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>build</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;java.lang.Object[]&nbsp;build(java.util.Collection&lt;V&gt;&nbsp;source, java.util.Comparator&lt;V&gt;&nbsp;comparator, boolean&nbsp;sorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</pre> </li> </ul> <a name="build(java.lang.Iterable, int, java.util.Comparator, boolean, org.apache.cassandra.utils.btree.UpdateFunction)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>build</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;java.lang.Object[]&nbsp;build(java.lang.Iterable&lt;V&gt;&nbsp;source, int&nbsp;size, java.util.Comparator&lt;V&gt;&nbsp;comparator, boolean&nbsp;sorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</pre> <div class="block">Creates a BTree containing all of the objects in the provided collection</div> <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>V</code> - </dd><dt><span class="strong">Parameters:</span></dt><dd><code>source</code> - the items to build the tree with</dd><dd><code>comparator</code> - the comparator that defines the ordering over the items in the tree</dd><dd><code>sorted</code> - if false, the collection will be copied and sorted to facilitate construction</dd> <dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="update(java.lang.Object[], java.util.Comparator, java.util.Collection, boolean)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>update</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;java.lang.Object[]&nbsp;update(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;V&gt;&nbsp;comparator, java.util.Collection&lt;V&gt;&nbsp;updateWith, boolean&nbsp;updateWithIsSorted)</pre> <div class="block">Returns a new BTree with the provided set inserting/replacing as necessary any equal items</div> <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>V</code> - </dd><dt><span class="strong">Parameters:</span></dt><dd><code>btree</code> - the tree to update</dd><dd><code>comparator</code> - the comparator that defines the ordering over the items in the tree</dd><dd><code>updateWith</code> - the items to either insert / update</dd><dd><code>updateWithIsSorted</code> - if false, updateWith will be copied and sorted to facilitate construction</dd> <dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="update(java.lang.Object[], java.util.Comparator, java.util.Collection, boolean, org.apache.cassandra.utils.btree.UpdateFunction)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>update</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;java.lang.Object[]&nbsp;update(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;V&gt;&nbsp;comparator, java.util.Collection&lt;V&gt;&nbsp;updateWith, boolean&nbsp;updateWithIsSorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</pre> </li> </ul> <a name="update(java.lang.Object[], java.util.Comparator, java.lang.Iterable, int, boolean, org.apache.cassandra.utils.btree.UpdateFunction)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>update</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;java.lang.Object[]&nbsp;update(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;V&gt;&nbsp;comparator, java.lang.Iterable&lt;V&gt;&nbsp;updateWith, int&nbsp;updateWithLength, boolean&nbsp;updateWithIsSorted, <a href="../../../../../org/apache/cassandra/utils/btree/UpdateFunction.html" title="interface in org.apache.cassandra.utils.btree">UpdateFunction</a>&lt;V&gt;&nbsp;updateF)</pre> <div class="block">Returns a new BTree with the provided set inserting/replacing as necessary any equal items</div> <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>V</code> - </dd><dt><span class="strong">Parameters:</span></dt><dd><code>btree</code> - the tree to update</dd><dd><code>comparator</code> - the comparator that defines the ordering over the items in the tree</dd><dd><code>updateWith</code> - the items to either insert / update</dd><dd><code>updateWithIsSorted</code> - if false, updateWith will be copied and sorted to facilitate construction</dd><dd><code>updateF</code> - the update function to apply to any pairs we are swapping, and maybe abort early</dd> <dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="slice(java.lang.Object[], boolean)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>slice</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;<a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a>&lt;V,V&gt;&nbsp;slice(java.lang.Object[]&nbsp;btree, boolean&nbsp;forwards)</pre> <div class="block">Returns an Iterator over the entire tree</div> <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>V</code> - </dd><dt><span class="strong">Parameters:</span></dt><dd><code>btree</code> - the tree to iterate over</dd><dd><code>forwards</code> - if false, the iterator will start at the end and move backwards</dd> <dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="slice(java.lang.Object[],java.util.Comparator,java.lang.Object,java.lang.Object,boolean)"> <!-- --> </a><a name="slice(java.lang.Object[], java.util.Comparator, K, K, boolean)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>slice</h4> <pre>public static&nbsp;&lt;K,V extends K&gt;&nbsp;<a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a>&lt;K,V&gt;&nbsp;slice(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;K&gt;&nbsp;comparator, K&nbsp;start, K&nbsp;end, boolean&nbsp;forwards)</pre> <div class="block">Returns an Iterator over a sub-range of the tree</div> <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>V</code> - </dd><dt><span class="strong">Parameters:</span></dt><dd><code>btree</code> - the tree to iterate over</dd><dd><code>comparator</code> - the comparator that defines the ordering over the items in the tree</dd><dd><code>start</code> - the first item to include</dd><dd><code>end</code> - the last item to include</dd><dd><code>forwards</code> - if false, the iterator will start at end and move backwards</dd> <dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="slice(java.lang.Object[],java.util.Comparator,java.lang.Object,boolean,java.lang.Object,boolean,boolean)"> <!-- --> </a><a name="slice(java.lang.Object[], java.util.Comparator, K, boolean, K, boolean, boolean)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>slice</h4> <pre>public static&nbsp;&lt;K,V extends K&gt;&nbsp;<a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a>&lt;K,V&gt;&nbsp;slice(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;K&gt;&nbsp;comparator, K&nbsp;start, boolean&nbsp;startInclusive, K&nbsp;end, boolean&nbsp;endInclusive, boolean&nbsp;forwards)</pre> <div class="block">Returns an Iterator over a sub-range of the tree</div> <dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>V</code> - </dd><dt><span class="strong">Parameters:</span></dt><dd><code>btree</code> - the tree to iterate over</dd><dd><code>comparator</code> - the comparator that defines the ordering over the items in the tree</dd><dd><code>start</code> - the first item to include</dd><dd><code>end</code> - the last item to include</dd><dd><code>forwards</code> - if false, the iterator will start at end and move backwards</dd> <dt><span class="strong">Returns:</span></dt><dd></dd></dl> </li> </ul> <a name="find(java.lang.Object[],java.util.Comparator,java.lang.Object)"> <!-- --> </a><a name="find(java.lang.Object[], java.util.Comparator, V)"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>find</h4> <pre>public static&nbsp;&lt;V&gt;&nbsp;V&nbsp;find(java.lang.Object[]&nbsp;node, java.util.Comparator&lt;V&gt;&nbsp;comparator, V&nbsp;find)</pre> </li> </ul> <a name="isEmpty(java.lang.Object[])"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>isEmpty</h4> <pre>public static&nbsp;boolean&nbsp;isEmpty(java.lang.Object[]&nbsp;tree)</pre> </li> </ul> <a name="depth(java.lang.Object[])"> <!-- --> </a> <ul class="blockList"> <li class="blockList"> <h4>depth</h4> <pre>public static&nbsp;int&nbsp;depth(java.lang.Object[]&nbsp;tree)</pre> </li> </ul> <a name="isWellFormed(java.lang.Object[], java.util.Comparator)"> <!-- --> </a> <ul class="blockListLast"> <li class="blockList"> <h4>isWellFormed</h4> <pre>public static&nbsp;boolean&nbsp;isWellFormed(java.lang.Object[]&nbsp;btree, java.util.Comparator&lt;? extends java.lang.Object&gt;&nbsp;cmp)</pre> </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/BTree.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>Prev Class</li> <li><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="class in org.apache.cassandra.utils.btree"><span class="strong">Next Class</span></a></li> </ul> <ul class="navList"> <li><a href="../../../../../index.html?org/apache/cassandra/utils/btree/BTree.html" target="_top">Frames</a></li> <li><a href="BTree.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:&nbsp;</li> <li>Nested&nbsp;|&nbsp;</li> <li>Field&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>Field&nbsp;|&nbsp;</li> <li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</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 &copy; 2014 The Apache Software Foundation</small></p> </body> </html>