Google Git
Sign in
apache / arrow-site / refs/heads/asf-site / . / docs / dev / java / reference / org / apache / arrow / algorithm / dictionary / SearchTreeBasedDictionaryBuilder.html
blob: 5ff8ae7feeb79a78e3cd7274e10bcc07ea84d632 [file] [log] [blame]
<!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 -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>SearchTreeBasedDictionaryBuilder (Apache Arrow Java Root POM 17.0.0-SNAPSHOT API)</title>
<link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../../script.js"></script>
</head>
<body>
<script type="text/javascript"><!--
try {
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="SearchTreeBasedDictionaryBuilder (Apache Arrow Java Root POM 17.0.0-SNAPSHOT API)";
}
}
catch(err) {
}
//-->
var methods = {"i0":10,"i1":10,"i2":10,"i3":10};
var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar.top">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
<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/SearchTreeBasedDictionaryBuilder.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchDictionaryEncoder.html" title="class in org.apache.arrow.algorithm.dictionary"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li>Next&nbsp;Class</li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" target="_top">Frames</a></li>
<li><a href="SearchTreeBasedDictionaryBuilder.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../../allclasses-noframe.html">All&nbsp;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><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 name="skip.navbar.top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.arrow.algorithm.dictionary</div>
<h2 title="Class SearchTreeBasedDictionaryBuilder" class="title">Class SearchTreeBasedDictionaryBuilder&lt;V extends <a href="../../../../../org/apache/arrow/vector/ValueVector.html" title="interface in org.apache.arrow.vector">ValueVector</a>&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder&lt;V&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl>
<dt><span class="paramLabel">Type Parameters:</span></dt>
<dd><code>V</code> - the dictionary vector type.</dd>
</dl>
<dl>
<dt>All Implemented Interfaces:</dt>
<dd><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html" title="interface in org.apache.arrow.algorithm.dictionary">DictionaryBuilder</a>&lt;V&gt;</dd>
</dl>
<hr>
<br>
<pre>public class <span class="typeNameLabel">SearchTreeBasedDictionaryBuilder&lt;V extends <a href="../../../../../org/apache/arrow/vector/ValueVector.html" title="interface in org.apache.arrow.vector">ValueVector</a>&gt;</span>
extends <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>
implements <a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html" title="interface in org.apache.arrow.algorithm.dictionary">DictionaryBuilder</a>&lt;V&gt;</pre>
<div class="block">This class builds the dictionary based on a binary search tree.
Each add operation can be finished in O(log(n)) time,
where n is the current dictionary size.</div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- =========== FIELD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="field.summary">
<!-- -->
</a>
<h3>Field Summary</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Field Summary table, listing fields, and an explanation">
<caption><span>Fields</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Field and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>protected <a href="../../../../../org/apache/arrow/algorithm/sort/VectorValueComparator.html" title="class in org.apache.arrow.algorithm.sort">VectorValueComparator</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#comparator">comparator</a></span></code>
<div class="block">The criteria for sorting in the search tree.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="memberSummary" 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><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#SearchTreeBasedDictionaryBuilder-V-org.apache.arrow.algorithm.sort.VectorValueComparator-">SearchTreeBasedDictionaryBuilder</a></span>(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;dictionary,
<a href="../../../../../org/apache/arrow/algorithm/sort/VectorValueComparator.html" title="class in org.apache.arrow.algorithm.sort">VectorValueComparator</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&gt;&nbsp;comparator)</code>
<div class="block">Construct a search tree-based dictionary builder.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colOne"><code><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#SearchTreeBasedDictionaryBuilder-V-org.apache.arrow.algorithm.sort.VectorValueComparator-boolean-">SearchTreeBasedDictionaryBuilder</a></span>(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;dictionary,
<a href="../../../../../org/apache/arrow/algorithm/sort/VectorValueComparator.html" title="class in org.apache.arrow.algorithm.sort">VectorValueComparator</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&gt;&nbsp;comparator,
boolean&nbsp;encodeNull)</code>
<div class="block">Construct a search tree-based dictionary builder.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method.summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span id="t0" class="activeTableTab"><span>All Methods</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></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr id="i0" class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#addValue-V-int-">addValue</a></span>(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;targetVector,
int&nbsp;targetIndex)</code>
<div class="block">Try to add an element from the target vector to the dictionary.</div>
</td>
</tr>
<tr id="i1" class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#addValues-V-">addValues</a></span>(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;targetVector)</code>
<div class="block">Try to add all values from the target vector to the dictionary.</div>
</td>
</tr>
<tr id="i2" class="altColor">
<td class="colFirst"><code><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a></code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#getDictionary--">getDictionary</a></span>()</code>
<div class="block">Gets the dictionary built.</div>
</td>
</tr>
<tr id="i3" class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#populateSortedDictionary-V-">populateSortedDictionary</a></span>(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;sortedDictionary)</code>
<div class="block">Gets the sorted dictionary.</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.<a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#clone--" title="class or interface in java.lang">clone</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#equals-java.lang.Object-" title="class or interface in java.lang">equals</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#finalize--" title="class or interface in java.lang">finalize</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#getClass--" title="class or interface in java.lang">getClass</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#hashCode--" title="class or interface in java.lang">hashCode</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notify--" title="class or interface in java.lang">notify</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notifyAll--" title="class or interface in java.lang">notifyAll</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#toString--" title="class or interface in java.lang">toString</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait--" title="class or interface in java.lang">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-" title="class or interface in java.lang">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-int-" title="class or interface in java.lang">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ============ FIELD DETAIL =========== -->
<ul class="blockList">
<li class="blockList"><a name="field.detail">
<!-- -->
</a>
<h3>Field Detail</h3>
<a name="comparator">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>comparator</h4>
<pre>protected final&nbsp;<a href="../../../../../org/apache/arrow/algorithm/sort/VectorValueComparator.html" title="class in org.apache.arrow.algorithm.sort">VectorValueComparator</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a> extends <a href="../../../../../org/apache/arrow/vector/ValueVector.html" title="interface in org.apache.arrow.vector">ValueVector</a>&gt; comparator</pre>
<div class="block">The criteria for sorting in the search tree.</div>
</li>
</ul>
</li>
</ul>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a name="SearchTreeBasedDictionaryBuilder-org.apache.arrow.vector.ValueVector-org.apache.arrow.algorithm.sort.VectorValueComparator-">
<!-- -->
</a><a name="SearchTreeBasedDictionaryBuilder-V-org.apache.arrow.algorithm.sort.VectorValueComparator-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>SearchTreeBasedDictionaryBuilder</h4>
<pre>public&nbsp;SearchTreeBasedDictionaryBuilder(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;dictionary,
<a href="../../../../../org/apache/arrow/algorithm/sort/VectorValueComparator.html" title="class in org.apache.arrow.algorithm.sort">VectorValueComparator</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&gt;&nbsp;comparator)</pre>
<div class="block">Construct a search tree-based dictionary builder.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>dictionary</code> - the dictionary vector.</dd>
<dd><code>comparator</code> - the criteria for value equality.</dd>
</dl>
</li>
</ul>
<a name="SearchTreeBasedDictionaryBuilder-org.apache.arrow.vector.ValueVector-org.apache.arrow.algorithm.sort.VectorValueComparator-boolean-">
<!-- -->
</a><a name="SearchTreeBasedDictionaryBuilder-V-org.apache.arrow.algorithm.sort.VectorValueComparator-boolean-">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>SearchTreeBasedDictionaryBuilder</h4>
<pre>public&nbsp;SearchTreeBasedDictionaryBuilder(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;dictionary,
<a href="../../../../../org/apache/arrow/algorithm/sort/VectorValueComparator.html" title="class in org.apache.arrow.algorithm.sort">VectorValueComparator</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&gt;&nbsp;comparator,
boolean&nbsp;encodeNull)</pre>
<div class="block">Construct a search tree-based dictionary builder.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>dictionary</code> - the dictionary vector.</dd>
<dd><code>comparator</code> - the criteria for value equality.</dd>
<dd><code>encodeNull</code> - if null values should be added to the dictionary.</dd>
</dl>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method.detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a name="getDictionary--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getDictionary</h4>
<pre>public&nbsp;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;getDictionary()</pre>
<div class="block">Gets the dictionary built.
Please note that the dictionary is not in sorted order.
Instead, its order is determined by the order of element insertion.
To get the dictionary in sorted order, please use
<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html#populateSortedDictionary-V-"><code>populateSortedDictionary(ValueVector)</code></a>.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html#getDictionary--">getDictionary</a></code>&nbsp;in interface&nbsp;<code><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html" title="interface in org.apache.arrow.algorithm.dictionary">DictionaryBuilder</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a> extends <a href="../../../../../org/apache/arrow/vector/ValueVector.html" title="interface in org.apache.arrow.vector">ValueVector</a>&gt;</code></dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the dictionary.</dd>
</dl>
</li>
</ul>
<a name="addValues-org.apache.arrow.vector.ValueVector-">
<!-- -->
</a><a name="addValues-V-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addValues</h4>
<pre>public&nbsp;int&nbsp;addValues(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;targetVector)</pre>
<div class="block">Try to add all values from the target vector to the dictionary.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html#addValues-V-">addValues</a></code>&nbsp;in interface&nbsp;<code><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html" title="interface in org.apache.arrow.algorithm.dictionary">DictionaryBuilder</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a> extends <a href="../../../../../org/apache/arrow/vector/ValueVector.html" title="interface in org.apache.arrow.vector">ValueVector</a>&gt;</code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>targetVector</code> - the target vector containing values to probe.</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the number of values actually added to the dictionary.</dd>
</dl>
</li>
</ul>
<a name="addValue-org.apache.arrow.vector.ValueVector-int-">
<!-- -->
</a><a name="addValue-V-int-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addValue</h4>
<pre>public&nbsp;int&nbsp;addValue(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;targetVector,
int&nbsp;targetIndex)</pre>
<div class="block">Try to add an element from the target vector to the dictionary.</div>
<dl>
<dt><span class="overrideSpecifyLabel">Specified by:</span></dt>
<dd><code><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html#addValue-V-int-">addValue</a></code>&nbsp;in interface&nbsp;<code><a href="../../../../../org/apache/arrow/algorithm/dictionary/DictionaryBuilder.html" title="interface in org.apache.arrow.algorithm.dictionary">DictionaryBuilder</a>&lt;<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a> extends <a href="../../../../../org/apache/arrow/vector/ValueVector.html" title="interface in org.apache.arrow.vector">ValueVector</a>&gt;</code></dd>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>targetVector</code> - the target vector containing new element.</dd>
<dd><code>targetIndex</code> - the index of the new element in the target vector.</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>the index of the new element in the dictionary.</dd>
</dl>
</li>
</ul>
<a name="populateSortedDictionary-org.apache.arrow.vector.ValueVector-">
<!-- -->
</a><a name="populateSortedDictionary-V-">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>populateSortedDictionary</h4>
<pre>public&nbsp;void&nbsp;populateSortedDictionary(<a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" title="type parameter in SearchTreeBasedDictionaryBuilder">V</a>&nbsp;sortedDictionary)</pre>
<div class="block">Gets the sorted dictionary.
Note that given the binary search tree, the sort can finish in O(n).</div>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar.bottom">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
<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/SearchTreeBasedDictionaryBuilder.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../../org/apache/arrow/algorithm/dictionary/SearchDictionaryEncoder.html" title="class in org.apache.arrow.algorithm.dictionary"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li>Next&nbsp;Class</li>
</ul>
<ul class="navList">
<li><a href="../../../../../index.html?org/apache/arrow/algorithm/dictionary/SearchTreeBasedDictionaryBuilder.html" target="_top">Frames</a></li>
<li><a href="SearchTreeBasedDictionaryBuilder.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../../allclasses-noframe.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>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&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 name="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &#169; 2023 <a href="https://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
</body>
</html>