los angeles 0.005 buffer 0.001 density

gistfile1.txt

         1049930250 function calls (1049916672 primitive calls) in 3737.590 seconds

   Ordered by: internal time
   List reduced from 304 to 30 due to restriction <30>

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
 14829194 1436.229    0.000 1557.391    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/predicates.py:8(__call__)
 41129739  200.483    0.000  218.108    0.000 {map}
 55989715  158.995    0.000  171.340    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/coords.py:56(_update)
  4847561  134.502    0.000  649.796    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/linestring.py:154(geos_linestring_from_py)
 15424211  134.410    0.000  134.410    0.000 {shapely.speedups._speedups.geos_linestring_from_py}
 32931285  124.951    0.000  227.282    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/coords.py:60(__len__)
 13156892  121.210    0.000  256.895    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/coords.py:81(__getitem__)
 47677096  108.671    0.000  150.112    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/base.py:131(empty)
    15004  100.145    0.007  100.145    0.007 {pyhull._pyhull.qvoronoi}
    15004   79.359    0.005 2747.223    0.183 2pass.py:333(voronoi_split)
 15380450   73.353    0.000   73.353    0.000 {method 'pop' of 'list' objects}
  9695122   67.148    0.000  255.218    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/coords.py:136(array_interface)
    15004   51.728    0.003  461.448    0.031 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/pyhull/voronoi.py:61(__init__)
 14829194   44.284    0.000 1607.275    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/base.py:444(within)
 46934218   41.441    0.000   41.441    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/base.py:124(_is_empty)
 10576915   40.106    0.000   55.892    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/predicates.py:20(__call__)
 41474841   39.275    0.000  122.403    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/topology.py:14(_validate)
  4847561   38.584    0.000  224.373    0.000 {numpy.core.multiarray.array}
 16053559   37.834    0.000   37.834    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/base.py:24(geometry_type_name)
165393396   37.633    0.000   37.633    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/base.py:162(_get_geom)
  4847561   34.672    0.000  275.220    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/numpy/core/numeric.py:446(require)
 15424211   34.324    0.000  243.120    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/linestring.py:64(_set_coords)
 10576915   33.687    0.000   97.466    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/base.py:386(is_empty)
 10293329   32.181    0.000   32.181    0.000 /usr/local/Cellar/python/2.7.4/Frameworks/Python.framework/Versions/2.7/lib/python2.7/ctypes/__init__.py:501(cast)
    15004   29.245    0.002  287.545    0.019 2pass.py:306(densify)
 15647193   25.345    0.000  268.464    0.000 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/linestring.py:23(__init__)
  6043579   23.792    0.000   23.792    0.000 {method 'get' of 'plyvel._plyvel.DB' objects}
 35508159   22.572    0.000   22.572    0.000 {method 'split' of 'str' objects}
    28071   21.748    0.001  684.331    0.024 /Users/aaron/centerline/ENV/lib/python2.7/site-packages/shapely/geometry/multilinestring.py:87(geos_multilinestring_from_py)
 19793765   20.557    0.000  280.642    0.000 {hasattr}