Computing neighbors takes forever!

[mrdanbrooks]

No description provided.

[mrdanbrooks]

Using profiling described in #51 .

Wed Jul 23 16:28:05 2014    out.prof

         75970049 function calls (75968119 primitive calls) in 42.291 seconds

   Ordered by: cumulative time
   List reduced from 1397 to 60 due to restriction <60>

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.000    0.000   42.292   42.292 run.py:5(<module>)
        1    0.084    0.084   42.278   42.278 run.py:31(rosview)
        1   22.940   22.940   32.750   32.750 {built-in method exec_}
        2    0.010    0.005   17.444    8.722 base_adapter.py:186(_update_view)
   550039    4.139    0.000   15.963    0.000 {filter}
   101923    0.412    0.000   13.258    0.000 topology.py:526(collectors)
   118404    0.057    0.000   11.230    0.000 topology.py:195(sources)
        1    0.000    0.000    9.780    9.780 qt_view.py:207(mouseMoveEvent)
        1    1.088    1.088    9.780    9.780 {built-in method start}
        1    0.003    0.003    9.330    9.330 ros_adapter.py:53(update_model)
    36256    0.032    0.000    8.876    0.000 topology.py:733(isLinked)
        1    0.000    0.000    8.653    8.653 qt_view.py:100(dropEvent)
        1    0.000    0.000    8.653    8.653 base_adapter.py:96(reorder_bands)
 25411376    6.244    0.000    8.322    0.000 topology.py:198(<lambda>)
    43779    0.079    0.000    7.820    0.000 topology.py:544(isUsed)
      420    0.051    0.000    7.782    0.019 topology.py:356(emitter)
    36604    0.076    0.000    4.947    0.000 topology.py:679(posBandLink)
      382    0.002    0.000    4.326    0.011 topology.py:746(leftSnap)
      382    0.002    0.000    4.324    0.011 topology.py:757(rightSnap)
   153993    0.063    0.000    4.319    0.000 topology.py:200(sinks)
    29954    0.056    0.000    3.994    0.000 topology.py:698(negBandLink)
      204    0.021    0.000    3.949    0.019 topology.py:569(topBand)
      200    0.020    0.000    3.872    0.019 topology.py:593(bottomBand)
    52397    0.132    0.000    3.224    0.000 topology.py:506(emitters)
  9390588    2.382    0.000    3.139    0.000 topology.py:203(<lambda>)
 34882347    2.844    0.000    2.844    0.000 topology.py:246(edge)
      528    0.012    0.000    1.148    0.002 topology.py:369(collector)
      716    0.176    0.000    0.397    0.001 topology.py:71(bands)
       26    0.000    0.000    0.182    0.007 /usr/lib/python2.7/xmlrpclib.py:1223(__call__)
       26    0.000    0.000    0.182    0.007 /usr/lib/python2.7/xmlrpclib.py:1568(__request)
       26    0.000    0.000    0.181    0.007 /usr/lib/python2.7/xmlrpclib.py:1260(request)
       26    0.000    0.000    0.181    0.007 /usr/lib/python2.7/xmlrpclib.py:1281(single_request)
      207    0.001    0.000    0.162    0.001 ros_topology.py:66(__init__)
   181504    0.099    0.000    0.144    0.000 topology.py:254(block)
        2    0.000    0.000    0.141    0.070 topology.py:82(snaps)
   253782    0.090    0.000    0.125    0.000 topology.py:80(<lambda>)
      424    0.001    0.000    0.087    0.000 topology.py:737(isUsed)
        2    0.000    0.000    0.083    0.041 qt_view.py:942(update_view)
        2    0.001    0.000    0.083    0.041 qt_view.py:879(link)
       23    0.000    0.000    0.083    0.004 /opt/ros/hydro/lib/python2.7/dist-packages/rosgraph/masterapi.py:420(lookupNode)
      215    0.007    0.000    0.082    0.000 ros_topology.py:92(__init__)
      207    0.009    0.000    0.080    0.000 ros_topology.py:31(nextFreeAltitudes)
      419    0.039    0.000    0.080    0.000 topology.py:628(__set_altitude)
   892199    0.079    0.000    0.079    0.000 topology.py:626(__get_altitude)
       26    0.001    0.000    0.078    0.003 /usr/lib/python2.7/xmlrpclib.py:1447(parse_response)
        2    0.000    0.000    0.077    0.038 /opt/ros/hydro/lib/python2.7/dist-packages/rosgraph/masterapi.py:460(getSystemState)
     1065    0.001    0.000    0.075    0.000 topology.py:138(sources)
      223    0.000    0.000    0.073    0.000 /usr/lib/python2.7/xmlrpclib.py:556(feed)
      249    0.020    0.000    0.073    0.000 {built-in method Parse}
      102    0.001    0.000    0.065    0.001 ros_adapter.py:32(get_band_item_attributes)
        1    0.002    0.002    0.065    0.065 ros_adapter.py:1(<module>)
       26    0.000    0.000    0.061    0.002 /usr/lib/python2.7/xmlrpclib.py:1428(send_content)
       26    0.000    0.000    0.061    0.002 /usr/lib/python2.7/httplib.py:941(endheaders)
       26    0.000    0.000    0.061    0.002 /usr/lib/python2.7/httplib.py:799(_send_output)
       26    0.000    0.000    0.061    0.002 /usr/lib/python2.7/httplib.py:772(send)
      360    0.002    0.000    0.060    0.000 SpacerContainer.py:188(link)
       26    0.000    0.000    0.060    0.002 /usr/lib/python2.7/httplib.py:754(connect)
       26    0.000    0.000    0.060    0.002 /usr/lib/python2.7/socket.py:537(create_connection)
   640883    0.057    0.000    0.057    0.000 {isinstance}
   159745    0.041    0.000    0.055    0.000 topology.py:143(<lambda>)

[mrdanbrooks]

leftSnap(), rightSnap(), topBand(), and bottomBand() look like good targets for fixing first. These things could be turned into linked lists (like blocks used to be).