Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/posabsolute/javascript-binary-search-algorithm

A small wrapper that implement the binary search algorithm in javascript
https://github.com/posabsolute/javascript-binary-search-algorithm

Last synced: 25 days ago
JSON representation

A small wrapper that implement the binary search algorithm in javascript

Awesome Lists containing this project

README

        

# Binary search algorithm

With this little helper you just pass your array and what you are looking for and it will return you back a result array, a typical use would look like this:

var searchResult = searchBinary("m", array, true)
the parameters are : searchBinary(search string, array to search, case insensitive?)

This will return an array with all items starting by the letter m. A good use of this script would be with a auto-complete widget.

For more informations: http://www.position-absolute.com/articles/optimizing-a-search-functionality-with-large-javascript-arrays/