matlab代碼優化直方圖C++

Question

LIBIQTOOL_API void Hist(std::vector<double>input, std::vector<double> bins, std::vector<double>& histogram) 
{ 
    double minY = *std::min_element(std::begin(input), std::end(input)); 
    double maxY = *std::max_element(std::begin(input), std::end(input)); 
    std::vector<double> edges;  
    edges.push_back(-1 * std::numeric_limits<double>::infinity()); 
    for (int i = 0; i < bins.size() - 1; i++) 
    { 
     edges.push_back(bins[i] + 0.0100/2); 
    } 
    edges.push_back(std::numeric_limits<double>::infinity()); 


    //histC 

    histogram.resize(edges.size() - 1); 
#pragma omp parallel for 
    for (int i = 0; i < input.size(); i++) 
    { 
     for (int j = 0; j < edges.size() - 1; j++) 
     { 
      if ((edges[j] < input[i]) && (input[i] <= edges[j + 1])) 
      { 
       histogram[j] = histogram[j] + 1; 
       break; 
      } 
     } 
    } 

    histogram[histogram.size() - 1] = histogram[histogram.size() - 1] + histogram[histogram.size() - 2]; 
    histogram.pop_back(); 
} 

輸入向量大小爲3000000 ++，bin數爲7000。
我已經採用了Matlab的Hist（）函數並在C++中創建了我需要的代碼。但是它需要很長的時間才能運行，你能看到更多的運行時優化，可以在這裏完成嗎？
我做過：
a。 b。當你發現箱子放置當前編號
b。使用OpenMP的

Answer 1

可能的優化：

• 不按值傳遞你的輸入數據，但常引用
• 不檢查下界，做了線性搜索時只上限爲每個倉正確的bin。
• 或者：由於您的垃圾箱單調排列且沒有間隙，請對正確的垃圾箱進行二進制搜索，而不是線性搜索。

最後一個應該給你最大的收益，其他的更實施。

順便說一句，你填充邊緣向量看起來很奇怪。