User Tools

Site Tools


Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
linear_search [2012/09/30 21:11]
will
linear_search [2015/02/02 08:28] (current)
Line 1: Line 1:
 ====== Linear Search ====== ====== Linear Search ======
 The most basic of search algorithms. The most basic of search algorithms.
 +
 +Interestingly a simple implementation such as this can be faster than the builtin function ''​indexOf()''​. This is caused by Javascript compilation to fast native code and the builtin functions doing more work, such as handling edge cases [[https://​github.com/​codemix/​fast.js]].
  
 [algorithm linear search] [algorithm linear search]
linear_search.1349064715.txt.gz ยท Last modified: 2015/02/02 08:24 (external edit)