How to increase autocomplete performance_问答_开发者

How to increase autocomplete performance

开发者 https://www.devze.com 2023-03-18 09:42 出处：网络

We are working on a website like www.ju开发者_开发技巧stdial.com . We want to provide AutoComplete feature.

相关专题：sql-server

We are working on a website like www.ju开发者_开发技巧stdial.com . We want to provide AutoComplete feature.

This autocomplete feature should be inline with the performance of justdial's.

We are using Indexes, please suggest more ways to provide superfast autocompletion.

I do not have much experience in the subject, but I have just implemented JQuery autocomplete with a medium sized list ~(1,000) entries, partial matches is enabled and it is still astoundingly fast. The only trick I've used is creating seperate js files for the lists and calling them first from the html. I also refrain from using the jquery on ready, so the complete list is bieng uploaded immediately. The actual calls to autocomplete are done on page ready. JQuery AutoComplete

Unfortunately I can't add the actual code because the data is sensitive, but its on the lines of..

<html>
  <body>
    Some HTML
    <script type = "text/javascript" src = "collection.js"></script>
    <script type = "text/javascript" src = "jquery.min.js"></script>
    <script type = "text/javascript" src = "autocomplete.js"></script>
  </body>
</html>

Collection .js would look something like

var collection = ["1","2","3", ... "1000"];

and AutoComplete.js would look like

$(document).ready(function(){
    $("#form").autocomplete(collection, { matchContains:true });
});

I don't know what built in optimization Jquery has,but it seems pretty fast to me.

I believe even the Google "Suggest" feature used javascript, so it would just be a matter of keeping the lists sorted and dividing them efficiently? Maybe Huffman Coding could help?