2016-10-13 193 views
0

我有一个典型的节点链接图用于节点链路A良好性能算法 所述节点和所述连杆是与结构JSON对象像 节点在这种特定情况下

id: 
type:.... 

链接

from: (nodeid) 
to: (nodeid) 
type:.... 

我当前的实现需要提供一个nodeid时,获取即时关系并将其写入表(使用DataTable库的表) 我做了以下操作:

//Building array of links that are related to that nodeid 
    function setSelectedNodeLinks(node, links) { 
    self.selectedNodeLinks = []; 
    for (var i = 0; i < links.length; ++i) { 
    if (node.id === links[i].nodeEndIdEntity ||node.id === links[i].nodeStartIdEntity) 
    self.selectedNodeLinks.push(links[i]); 
    }} 

然后

function updateEntitiesTable(selectedId) { 
    var table = $("#TableGraphEntities").DataTable(); 
    for (var i = 0; i < table.rows()[0].length; i++) { 
    var update = table.row(i).data(); 
    update._entityRelation = ""; 
    for (var r = 0; r < self.selectedNodeLinks.length; r++) { 
     if (table.row(i).data().entityId !== selectedId) { 
     if (table.row(i).data().entityId === self.selectedNodeLinks[r].nodeStartIdEntity || table.row(i).data().entityId === self.selectedNodeLinks[r].nodeEndIdEntity) { 
          update._entityRelation = self.selectedNodeLinks[r].relationType[0]; 
          break; 
         } 
        } else { 

         break; 
        } 
       } 
       //table.row(i).data(update); 
      } 
      console.log("Done building table"); 
     } 

但最终的结果,具有500个节点的情况下,是很慢(3,4-秒)。我怎样才能优化这个?

回答

0

除了可以使用的所有优化之外,在我的情况下,我不知道使用了很多DOM访问循环中的东西。只是简单的改变

table.row(i).data() 

update 

将给予良好的效果。猜猜我不应该考虑不同的算法,但实际的代码仍然是一个大混乱