| <!DOCTYPE html> |
| <!--[if IE]><![endif]--> |
| <html> |
| |
| <head> |
| <meta charset="utf-8"> |
| <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> |
| <title>Class TSTAutocomplete |
| | Apache Lucene.NET 4.8.0-beta00010 Documentation </title> |
| <meta name="viewport" content="width=device-width"> |
| <meta name="title" content="Class TSTAutocomplete |
| | Apache Lucene.NET 4.8.0-beta00010 Documentation "> |
| <meta name="generator" content="docfx 2.56.0.0"> |
| |
| <link rel="shortcut icon" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/logo/favicon.ico"> |
| <link rel="stylesheet" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.vendor.css"> |
| <link rel="stylesheet" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.css"> |
| <link rel="stylesheet" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/main.css"> |
| <meta property="docfx:navrel" content="toc.html"> |
| <meta property="docfx:tocrel" content="suggest/toc.html"> |
| |
| <meta property="docfx:rel" content="https://lucenenet.apache.org/docs/4.8.0-beta00009/"> |
| |
| </head> |
| <body data-spy="scroll" data-target="#affix" data-offset="120"> |
| <div id="wrapper"> |
| <header> |
| |
| <nav id="autocollapse" class="navbar ng-scope" role="navigation"> |
| <div class="container"> |
| <div class="navbar-header"> |
| <button type="button" class="navbar-toggle" data-toggle="collapse" data-target="#navbar"> |
| <span class="sr-only">Toggle navigation</span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| </button> |
| |
| <a class="navbar-brand" href="/"> |
| <img id="logo" class="svg" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/logo/lucene-net-color.png" alt=""> |
| </a> |
| </div> |
| <div class="collapse navbar-collapse" id="navbar"> |
| <form class="navbar-form navbar-right" role="search" id="search"> |
| <div class="form-group"> |
| <input type="text" class="form-control" id="search-query" placeholder="Search" autocomplete="off"> |
| </div> |
| </form> |
| </div> |
| </div> |
| </nav> |
| |
| <div class="subnav navbar navbar-default"> |
| <div class="container hide-when-search"> |
| <ul class="level0 breadcrumb"> |
| <li> |
| <a href="https://lucenenet.apache.org/docs/4.8.0-beta00009/">API</a> |
| <span id="breadcrumb"> |
| <ul class="breadcrumb"> |
| <li></li> |
| </ul> |
| </span> |
| </li> |
| </ul> |
| </div> |
| </div> |
| </header> |
| <div class="container body-content"> |
| |
| <div id="search-results"> |
| <div class="search-list"></div> |
| <div class="sr-items"> |
| <p><i class="glyphicon glyphicon-refresh index-loading"></i></p> |
| </div> |
| <ul id="pagination"></ul> |
| </div> |
| </div> |
| <div role="main" class="container body-content hide-when-search"> |
| |
| <div class="sidenav hide-when-search"> |
| <a class="btn toc-toggle collapse" data-toggle="collapse" href="#sidetoggle" aria-expanded="false" aria-controls="sidetoggle">Show / Hide Table of Contents</a> |
| <div class="sidetoggle collapse" id="sidetoggle"> |
| <div id="sidetoc"></div> |
| </div> |
| </div> |
| <div class="article row grid-right"> |
| <div class="col-md-10"> |
| <article class="content wrap" id="_content" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete"> |
| |
| |
| <h1 id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete" class="text-break">Class TSTAutocomplete |
| </h1> |
| <div class="markdown level0 summary"><p>Ternary Search Trie implementation.</p> |
| </div> |
| <div class="markdown level0 conceptual"></div> |
| <div class="inheritance"> |
| <h5>Inheritance</h5> |
| <div class="level0"><span class="xref">System.Object</span></div> |
| <div class="level1"><span class="xref">TSTAutocomplete</span></div> |
| </div> |
| <div class="inheritedMembers"> |
| <h5>Inherited Members</h5> |
| <div> |
| <span class="xref">System.Object.Equals(System.Object)</span> |
| </div> |
| <div> |
| <span class="xref">System.Object.Equals(System.Object, System.Object)</span> |
| </div> |
| <div> |
| <span class="xref">System.Object.GetHashCode()</span> |
| </div> |
| <div> |
| <span class="xref">System.Object.GetType()</span> |
| </div> |
| <div> |
| <span class="xref">System.Object.MemberwiseClone()</span> |
| </div> |
| <div> |
| <span class="xref">System.Object.ReferenceEquals(System.Object, System.Object)</span> |
| </div> |
| <div> |
| <span class="xref">System.Object.ToString()</span> |
| </div> |
| </div> |
| <h6><strong>Namespace</strong>: <a class="xref" href="Lucene.Net.Search.Suggest.Tst.html">Lucene.Net.Search.Suggest.Tst</a></h6> |
| <h6><strong>Assembly</strong>: Lucene.Net.Suggest.dll</h6> |
| <h5 id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_syntax">Syntax</h5> |
| <div class="codewrapper"> |
| <pre><code class="lang-csharp hljs">public class TSTAutocomplete</code></pre> |
| </div> |
| <h3 id="methods">Methods |
| </h3> |
| <span class="small pull-right mobile-hide"> |
| <span class="divider">|</span> |
| <a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_BalancedTree_System_Object___System_Object___System_Int32_System_Int32_Lucene_Net_Search_Suggest_Tst_TernaryTreeNode_.md&value=---%0Auid%3A%20Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.BalancedTree(System.Object%5B%5D%2CSystem.Object%5B%5D%2CSystem.Int32%2CSystem.Int32%2CLucene.Net.Search.Suggest.Tst.TernaryTreeNode)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a> |
| </span> |
| <span class="small pull-right mobile-hide"> |
| <a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net.Suggest/Suggest/Tst/TSTAutocomplete.cs/#L46">View Source</a> |
| </span> |
| <a id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_BalancedTree_" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.BalancedTree*"></a> |
| <h4 id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_BalancedTree_System_Object___System_Object___System_Int32_System_Int32_Lucene_Net_Search_Suggest_Tst_TernaryTreeNode_" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.BalancedTree(System.Object[],System.Object[],System.Int32,System.Int32,Lucene.Net.Search.Suggest.Tst.TernaryTreeNode)">BalancedTree(Object[], Object[], Int32, Int32, TernaryTreeNode)</h4> |
| <div class="markdown level1 summary"><p>Inserting keys in TST in the order middle,small,big (lexicographic measure) |
| recursively creates a balanced tree which reduces insertion and search |
| times significantly.</p> |
| </div> |
| <div class="markdown level1 conceptual"></div> |
| <h5 class="decalaration">Declaration</h5> |
| <div class="codewrapper"> |
| <pre><code class="lang-csharp hljs">public virtual void BalancedTree(object[] tokens, object[] vals, int lo, int hi, TernaryTreeNode root)</code></pre> |
| </div> |
| <h5 class="parameters">Parameters</h5> |
| <table class="table table-bordered table-striped table-condensed"> |
| <thead> |
| <tr> |
| <th>Type</th> |
| <th>Name</th> |
| <th>Description</th> |
| </tr> |
| </thead> |
| <tbody> |
| <tr> |
| <td><span class="xref">System.Object</span>[]</td> |
| <td><span class="parametername">tokens</span></td> |
| <td><p>Sorted list of keys to be inserted in TST. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.Object</span>[]</td> |
| <td><span class="parametername">vals</span></td> |
| <td></td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.Int32</span></td> |
| <td><span class="parametername">lo</span></td> |
| <td><p>stores the lower index of current list. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.Int32</span></td> |
| <td><span class="parametername">hi</span></td> |
| <td><p>stores the higher index of current list. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><a class="xref" href="Lucene.Net.Search.Suggest.Tst.TernaryTreeNode.html">TernaryTreeNode</a></td> |
| <td><span class="parametername">root</span></td> |
| <td><p>a reference object to root of TST. </p> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| <span class="small pull-right mobile-hide"> |
| <span class="divider">|</span> |
| <a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_Insert_Lucene_Net_Search_Suggest_Tst_TernaryTreeNode_System_String_System_Object_System_Int32_.md&value=---%0Auid%3A%20Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.Insert(Lucene.Net.Search.Suggest.Tst.TernaryTreeNode%2CSystem.String%2CSystem.Object%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a> |
| </span> |
| <span class="small pull-right mobile-hide"> |
| <a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net.Suggest/Suggest/Tst/TSTAutocomplete.cs/#L70">View Source</a> |
| </span> |
| <a id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_Insert_" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.Insert*"></a> |
| <h4 id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_Insert_Lucene_Net_Search_Suggest_Tst_TernaryTreeNode_System_String_System_Object_System_Int32_" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.Insert(Lucene.Net.Search.Suggest.Tst.TernaryTreeNode,System.String,System.Object,System.Int32)">Insert(TernaryTreeNode, String, Object, Int32)</h4> |
| <div class="markdown level1 summary"><p>Inserts a key in TST creating a series of Binary Search Trees at each node. |
| The key is actually stored across the eqKid of each node in a successive |
| manner.</p> |
| </div> |
| <div class="markdown level1 conceptual"></div> |
| <h5 class="decalaration">Declaration</h5> |
| <div class="codewrapper"> |
| <pre><code class="lang-csharp hljs">public virtual TernaryTreeNode Insert(TernaryTreeNode currentNode, string s, object val, int x)</code></pre> |
| </div> |
| <h5 class="parameters">Parameters</h5> |
| <table class="table table-bordered table-striped table-condensed"> |
| <thead> |
| <tr> |
| <th>Type</th> |
| <th>Name</th> |
| <th>Description</th> |
| </tr> |
| </thead> |
| <tbody> |
| <tr> |
| <td><a class="xref" href="Lucene.Net.Search.Suggest.Tst.TernaryTreeNode.html">TernaryTreeNode</a></td> |
| <td><span class="parametername">currentNode</span></td> |
| <td><p>a reference node where the insertion will take currently. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.String</span></td> |
| <td><span class="parametername">s</span></td> |
| <td><p>key to be inserted in TST. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.Object</span></td> |
| <td><span class="parametername">val</span></td> |
| <td></td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.Int32</span></td> |
| <td><span class="parametername">x</span></td> |
| <td><p>index of character in key to be inserted currently. </p> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| <h5 class="returns">Returns</h5> |
| <table class="table table-bordered table-striped table-condensed"> |
| <thead> |
| <tr> |
| <th>Type</th> |
| <th>Description</th> |
| </tr> |
| </thead> |
| <tbody> |
| <tr> |
| <td><a class="xref" href="Lucene.Net.Search.Suggest.Tst.TernaryTreeNode.html">TernaryTreeNode</a></td> |
| <td><p>The new reference to root node of TST </p> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| <span class="small pull-right mobile-hide"> |
| <span class="divider">|</span> |
| <a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_PrefixCompletion_Lucene_Net_Search_Suggest_Tst_TernaryTreeNode_System_String_System_Int32_.md&value=---%0Auid%3A%20Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.PrefixCompletion(Lucene.Net.Search.Suggest.Tst.TernaryTreeNode%2CSystem.String%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a> |
| </span> |
| <span class="small pull-right mobile-hide"> |
| <a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net.Suggest/Suggest/Tst/TSTAutocomplete.cs/#L129">View Source</a> |
| </span> |
| <a id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_PrefixCompletion_" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.PrefixCompletion*"></a> |
| <h4 id="Lucene_Net_Search_Suggest_Tst_TSTAutocomplete_PrefixCompletion_Lucene_Net_Search_Suggest_Tst_TernaryTreeNode_System_String_System_Int32_" data-uid="Lucene.Net.Search.Suggest.Tst.TSTAutocomplete.PrefixCompletion(Lucene.Net.Search.Suggest.Tst.TernaryTreeNode,System.String,System.Int32)">PrefixCompletion(TernaryTreeNode, String, Int32)</h4> |
| <div class="markdown level1 summary"><p>Auto-completes a given prefix query using Depth-First Search with the end |
| of prefix as source node each time finding a new leaf to get a complete key |
| to be added in the suggest list.</p> |
| </div> |
| <div class="markdown level1 conceptual"></div> |
| <h5 class="decalaration">Declaration</h5> |
| <div class="codewrapper"> |
| <pre><code class="lang-csharp hljs">public virtual IList<TernaryTreeNode> PrefixCompletion(TernaryTreeNode root, string s, int x)</code></pre> |
| </div> |
| <h5 class="parameters">Parameters</h5> |
| <table class="table table-bordered table-striped table-condensed"> |
| <thead> |
| <tr> |
| <th>Type</th> |
| <th>Name</th> |
| <th>Description</th> |
| </tr> |
| </thead> |
| <tbody> |
| <tr> |
| <td><a class="xref" href="Lucene.Net.Search.Suggest.Tst.TernaryTreeNode.html">TernaryTreeNode</a></td> |
| <td><span class="parametername">root</span></td> |
| <td><p>a reference to root node of TST. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.String</span></td> |
| <td><span class="parametername">s</span></td> |
| <td><p>prefix query to be auto-completed. </p> |
| </td> |
| </tr> |
| <tr> |
| <td><span class="xref">System.Int32</span></td> |
| <td><span class="parametername">x</span></td> |
| <td><p>index of current character to be searched while traversing through |
| the prefix in TST. </p> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| <h5 class="returns">Returns</h5> |
| <table class="table table-bordered table-striped table-condensed"> |
| <thead> |
| <tr> |
| <th>Type</th> |
| <th>Description</th> |
| </tr> |
| </thead> |
| <tbody> |
| <tr> |
| <td><span class="xref">System.Collections.Generic.IList</span><<a class="xref" href="Lucene.Net.Search.Suggest.Tst.TernaryTreeNode.html">TernaryTreeNode</a>></td> |
| <td><p>suggest list of auto-completed keys for the given prefix query. </p> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| <h3 id="seealso">See Also</h3> |
| <div class="seealso"> |
| <div><a class="xref" href="Lucene.Net.Search.Suggest.Tst.TernaryTreeNode.html">TernaryTreeNode</a></div> |
| </div> |
| </article> |
| </div> |
| |
| <div class="hidden-sm col-md-2" role="complementary"> |
| <div class="sideaffix"> |
| <div class="contribution"> |
| <ul class="nav"> |
| <li> |
| <a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Search_Suggest_Tst_TSTAutocomplete.md&value=---%0Auid%3A%20Lucene.Net.Search.Suggest.Tst.TSTAutocomplete%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A" class="contribution-link">Improve this Doc</a> |
| </li> |
| <li> |
| <a href="https://github.com/apache/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net.Suggest/Suggest/Tst/TSTAutocomplete.cs/#L26" class="contribution-link">View Source</a> |
| </li> |
| </ul> |
| </div> |
| <nav class="bs-docs-sidebar hidden-print hidden-xs hidden-sm affix" id="affix"> |
| <!-- <p><a class="back-to-top" href="#top">Back to top</a><p> --> |
| </nav> |
| </div> |
| </div> |
| </div> |
| </div> |
| |
| <footer> |
| <div class="grad-bottom"></div> |
| <div class="footer"> |
| <div class="container"> |
| <span class="pull-right"> |
| <a href="#top">Back to top</a> |
| </span> |
| Copyright © 2020 Licensed to the Apache Software Foundation (ASF) |
| |
| </div> |
| </div> |
| </footer> |
| </div> |
| |
| <script type="text/javascript" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.vendor.js"></script> |
| <script type="text/javascript" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.js"></script> |
| <script type="text/javascript" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/main.js"></script> |
| </body> |
| </html> |