js基本搜索算法实现与170万条数据下的性能测试

js基本搜索算法实现与170万条数据下的性能测试

前言
今天让我们来继续聊一聊js算法，通过接下来的讲解，我们可以了解到搜索算法的基本实现以及各种实现方法的性能，进而发现for循环，forEach，While的性能差异，我们还会了解到如何通过web worker做算法分片，极大的提高算法的性能。

同时我还会简单介绍一下经典的二分算法，哈希表查找算法，但这些不是本章的重点，之后我会推出相应的文章详细介绍这些高级算法，感兴趣的朋友可以关注我的专栏，或一起探讨。

对于算法性能，我们还是会采用上一章《前端算法系列》如何让前端代码速度提高60倍中的getFnRunTime函数，大家感兴趣的可以查看学习，这里我就不做过多说明。

在上一章《前端算法系列》如何让前端代码速度提高60倍我们模拟了19000条数据，这章中为了让效果更明显，我将伪造170万条数据来测试，不过相信我，对js来说这不算啥。。。

1.for循环搜索
基本思路：通过for循环遍历数组，找出要搜索的值在数组中的索引，并将其推进新数组

代码实现如下：

const getFnRunTime = require('./getRuntime');

 /**
  * 普通算法-for循环版
  * @param {*} arr 
  * 耗时：7-9ms
  */
 function searchBy(arr, value) {
     let result = [];
    for(let i = 0, len = arr.length; i < len; i++) {
        i