Dropdown search performance

[chicho_knwe1]

Hello,

I am trying to create a custom dropbox search. This search will usually work on a list with 10 000+ items.
Currently I am using this:

Searchable dropdown list with an autocomplete feature?

Here’s a component that provides a list of results when you type into it. It sounds like you’re looking for something similar, so this might help you. Clone link: https://anvil.works/ide#clone:IPNZTIMRPTB5GCHY=3JYUOES2P5IWCQYGTJTRILGO|7U6PSZGRIFVZK2OC=JMJOEGMWPOF7CBEUELNF2YNM Some words about how it works: https://anvil.works/blog/library-search-hints Screenshot: [image]

However, the problem is that with over 10 000 items, this search is slow. Can anyone help me with this or point me to something that I could use to fix this problem?

[campopianoa]

Hello!

Try this solution based on a so-called “trie” search.

Python trie implementation - efficiently search trie based on prefixes

@adhamfaisal Okay, I think I have it here. This clone does the following: allows you to build a trie from a list of strings (see the build_trie function) saves the trie in a DataTable as JSON (and returns it as a dictionary) autocomplete search terms using the precomputed trie (see Module1) I did not use the code above exactly, but mine is similar (e.g., there are no classes). You will have to find a way of getting your large list of words into the build_trie function. However, that should…

[chicho_knwe1]

With some adjustments for my project, this works perfect. Of course there is a slight delay(less than a second) when searching, but compared to the previous solution it is amazing. Thank you.