-1

我有一个 javascript 程序，它使用我的 JSON 数据（200Mega）执行操作这个程序通过 regxp 搜索我的数据中的出现

var myDatas = [
 { "id" : "0000000001",
   "title" :"Data1",
   "info": {
             "info1": "data data data",
             "info2": "infoinfoiinfoinfo",
             "info3": "info333333333",
             "miscellaneous": "",
             "other": [
                 {"title": "qwe", "ref": "other"},
                 {"title": "sdsd", "ref": "other"},
                 {"title": "ddd", "ref": "123"} 
             ]
           },
    "text": "xxxx text sldjdjskldj text text" },
 . . . ];

实际执行太慢了。

我会使用 Worker of html 5 但 IE9 不支持 IE9。

我的计划：

    iterObject : function(obj){

        var text = $('#search-input').val() //text to search

        var self = this
        $.each(obj, function(key, value) {
            if((typeof value) == 'object'){
                self.iterObject(value)
            }
            else{
                 self.Search(text, value)
              }
          }
      }

Search : function(item, text){

        var regexThisFragment =
                          new RegExp("[^a-zA-Z0-9]+.{0,40}[^a-zA-Z]+" + 
                          item + 
                          "[^a-zA-Z]+.{0,40}[^a-zA-Z0-9]+", "i")

        while(text.match(regexThisFragment) != null)
        {
            var fragment = text.match(regexThisFragment).toString()
            console.log(fragment );
            }
        }
},

如何改进我的程序？

4

2 回答 2

1

user1689607 发布的答案很有趣，但是使用setTimout不会异步执行代码。它将在与主应用程序相同的线程上运行。使用计时器仍然很有趣的是，应用程序的其他部分将在计时器运行时有一些可用的处理时间。

让您的应用程序在慢速/快速设备上正常工作的最佳方法是选择处理时间和“发布”时间。由于处理数据可能需要一些时间，您还需要能够取消它。并使用回调来处理进程的结束。

代码可能看起来像这样：

var DataProcessor = {
     dataProcessDuration : 30,
     releaseDuration : 5,
     dataProcessedCallback : function() { 
                //... somehow notify the application the result is available
                                       },
     _currentIndex : 0,
     _processing : false,
     _shouldCancel : false,
     processData : function() 
                              {   this.cancelProcessing();
                                  this._currentIndex =0;
                                  this._processing = true;
                                  // launch data process now, or give it time to cancel
                                  if (!this._shouldCancel)  this._processData();
                                  else setTimeout(this._processData.bind(this), 
                                            this.releaseDuration+this.dataProcessDuration+1);
                               },
     cancelProcessing : function() 
                               { 
                                     if (!this._processing) return;
                                     this._shouldCancel=true;
                               },
     _processData : function() {
          if (this._shouldCancel) { this._shouldCancel = false ;  
                                    this._processing = false; 
                                    return; }
           var startTime = Date.now();
           // while there's data and processing time  left.
           while  ( ( this._currentIndex < length of data)
                       && (Date.now()-startTime < this.dataProcessDuration) )
                {    var thisBatchCount=10;
                     while (thisBatchCount--)
                           {  
                              // ... process the this._currentIndex part of the data
                             this._currentIndex++;
                             if ( this._currentIndex == length of data) break;
                            }
                }
           if (this._currentIndex == (length of data) ) // the end ?
                {     this._processing = false; 
                      this.dataProcessedCallback()
                 }
           else // keep on processing after a release time
                setTimeout(this._processData.bind(this), this.releaseDuration);
                           }
}

Rq ：在主流程循环中，您可能希望通过更改 thisBatchCount 来微调粒度。如果太小，您会通过过度检查 Date.now() 来浪费时间，而太大的内部处理将花费太多时间，并且您将无法获得您选择的处理/发布比率。

于 2012-11-15T17:27:52.423 回答
1

如果问题是 UI 在处理期间被冻结，您可以将处理分解为异步处理的块。这将使 UI 响应用户。

var i = 0,
    chunkSize = 10, // This is how many to process at a time
    duration = 30;  // This is the duration used for the setTimeout

(function process() {
    // process this chunk
    var chunk = myDatas.slice(i, i += chunkSize);

    // do the next chunk
    if (i < myDatas.length)
        setTimeout(process, duration);
})();

您可以根据需要调整chunkSize和duration。

如果问题是提高实际代码性能，则需要显示一些代码。

于 2012-11-15T15:03:08.787 回答