-
Notifications
You must be signed in to change notification settings - Fork 299
Datatable Autocomplete
Michael O'Cleirigh edited this page Jan 10, 2011
·
1 revision
The Datatable autocomplete project provides a search data structure known as a Trie that allows AJAX searches on large datasets fast.
If the number of characters in ASCII is 127 then each node in the Trie would have upto 127 children. This structure is not memory efficent but for static datasets upto 100,000 elements (than can fit into memory) it can be a fast way to handle prefix searches that are returned via AJAX.
This project contains the Trie library, the Autocomplete text field that returns a list of objects and displays them in a Datatable and related infrastructure.
- datatable-autocomplete
- datatable-autocomplete-common
- datatable-autocomplete-examples
- datatable-autocomplete-test