爲什麼鎖定會減慢這個順序文件解析器？

Question

我爲圖形文件格式寫了一個簡單的閱讀器和解析器。問題是它非常慢。這裏有相關的方法：

Graph METISGraphReader::read(std::string path) { 
    METISParser parser(path); 
    std::pair<int64_t, int64_t> header = parser.getHeader(); 
    int64_t n = header.first; 
    int64_t m = header.second; 

    Graph G(n); 

    node u = 0; 
    while (parser.hasNext()) { 
     u += 1; 
     std::vector<node> adjacencies = parser.getNext(); 
     for (node v : adjacencies) { 
      if (! G.hasEdge(u, v)) { 
       G.insertEdge(u, v); 
      } 
     } 
    } 
    return G; 
} 

std::vector<node> METISParser::getNext() { 
    std::string line; 
    bool comment = false; 
    do { 
     comment = false; 
     std::getline(this->graphFile, line); 
     // check for comment line starting with '%' 
     if (line[0] == '%') { 
      comment = true; 
      TRACE("comment line found"); 
     } else { 
      return parseLine(line); 
     } 

    } while (comment); 
} 

static std::vector<node> parseLine(std::string line) { 
    std::stringstream stream(line); 
    std::string token; 
    char delim = ' '; 
    std::vector<node> adjacencies; 

    // split string and push adjacent nodes 
    while (std::getline(stream, token, delim)) { 
     node v = atoi(token.c_str()); 
     adjacencies.push_back(v); 
    } 
    return adjacencies; 
} 

爲了診斷爲什麼它如此之慢，我跑了它在一個探查器（蘋果儀器）。結果令人驚訝：由於鎖定開銷，速度很慢。該程序在pthread_mutex_lock和_pthread_cond_wait中花費了90％以上的時間。

我不知道在哪裏的鎖定開銷從何而來，但我需要擺脫它。你能建議下一步嗎？

編輯：看到擴展的呼叫棧爲_pthread_con_wait。我不能看着這找出鎖定開銷的來源：

Answer 1

展開對_pthread_cond_wait調用棧和調用的pthread_mutex_lock找出鎖定調用從調用。

作爲一個猜測，我會說它是在你所做的所有不必要的堆分配。堆是一個線程安全的資源，在這個平臺上，線程安全可以通過互斥體提供。

Answer 2

，其從istream讀取數據會鎖住mutex,所有功能從streambuf讀取數據和解鎖mutex。爲了消除這種開銷，請直接從streambuf而不是istream讀取文件，並且不要使用stringstream來解析數據。

這裏是一個版本的getline使用的streambuf代替istream

bool fastGetline(streambuf* sb, std::string& t) 
{ 
    t.clear(); 
    for(;;) { 
     int c = sb->sbumpc(); 
     switch (c) { 
     case '\n': 
      return true; 
     case '\r': 
      if(sb->sgetc() == '\n') 
       sb->sbumpc(); 
      return true; 
     case EOF: 
      return !t.empty(); 
     default: 
      t += (char)c; 
    } 
}