This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
linear_search [2014/06/25 22:56] will |
linear_search [2015/02/02 08:28] (current) |
||
---|---|---|---|
Line 2: | Line 2: | ||
The most basic of search algorithms. | The most basic of search algorithms. | ||
- | Interestingly a simple ''indexOf()'' implementation such as this can be faster than the builtin function. This can be caused by the builtin functions doing more work, such as handling edge cases [[https://github.com/codemix/fast.js]]. | + | 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] |