rendered paste bodyC:\Windows\system32\cmd.exe /c python main.py
Sat Jun 04 19:23:00 2011 profile
13310608 function calls (13265424 primitive calls) in 60.113 CPU seconds
Ordered by: cumulative time
ncalls tottime percall cumtime percall filename:lineno(function)
1 0.000 0.000 60.113 60.113 <string>:1(<module>)
1 0.154 0.154 60.113 60.113 main.py:37(sim_only)
1083 5.676 0.005 59.879 0.055 simulation.py:10(advance)
881428 5.190 0.000 19.744 0.000 car.py:100(_cif_and_dx)
1083 0.018 0.000 13.416 0.012 simulation.py:25(make_car)
440714 1.886 0.000 13.274 0.000 car.py:121(dv_to_car_in_front)
881428 3.545 0.000 13.131 0.000 road.py:31(car_in_front_of)
802 0.014 0.000 12.882 0.016 car.py:14(__init__)
802 0.030 0.000 12.812 0.016 car.py:81(plan_route)
802 0.753 0.001 12.693 0.016 util.py:9(AStar)
440714 1.785 0.000 11.897 0.000 car.py:119(dx_to_car_in_front)
440714 1.755 0.000 11.388 0.000 car.py:98(car_in_front)
881428 6.012 0.000 9.587 0.000 carlist.py:48(item_after)
440714 3.725 0.000 7.405 0.000 car.py:36(advance)
440714 1.972 0.000 7.333 0.000 drivers.py:14(get_acceleration)
90364 0.560 0.000 5.971 0.000 vector.py:67(distance)
440714 3.710 0.000 5.361 0.000 models.py:9(acceleration)
45182 0.443 0.000 4.373 0.000 car.py:82(pathcostfn)
90527 0.354 0.000 3.703 0.000 vector.py:34(minus)
90689 0.419 0.000 3.357 0.000 {reduce}
90527 0.809 0.000 2.931 0.000 vector.py:37(biminus)
439798 1.950 0.000 2.764 0.000 car.py:67(next_road_maybe)
1190280/1145098 2.111 0.000 2.279 0.000 {len}
881428 2.097 0.000 2.097 0.000 {method 'index' of 'list' objects}
972116 1.852 0.000 1.852 0.000 {math.sqrt}
181378 0.754 0.000 1.818 0.000 {isinstance}
45984 0.553 0.000 1.746 0.000 Queue.py:107(put)
90688 0.518 0.000 1.721 0.000 vector.py:61(norm)
881428 1.633 0.000 1.633 0.000 car.py:34(done)
35698 0.482 0.000 1.580 0.000 Queue.py:150(get)
141592 0.567 0.000 1.344 0.000 road.py:28(first_car)
81682 0.565 0.000 1.234 0.000 threading.py:272(notify)
586302 1.071 0.000 1.071 0.000 road.py:20(length)
181378 0.731 0.000 1.064 0.000 abc.py:120(__instancecheck__)
90688 0.553 0.000 1.001 0.000 vector.py:53(dot)
141592 0.543 0.000 0.777 0.000 carlist.py:62(first)
206470 0.708 0.000 0.768 0.000 {map}
45182 0.199 0.000 0.635 0.000 road.py:33(traffic_density)
35698 0.304 0.000 0.632 0.000 Queue.py:93(empty)
81682 0.337 0.000 0.514 0.000 threading.py:221(_is_owned)
1083 0.140 0.000 0.494 0.000 roadmap.py:49(random_entrance)
24453 0.185 0.000 0.455 0.000 car.py:90(<lambda>)
199062 0.425 0.000 0.425 0.000 {built-in method acquire}
71396 0.259 0.000 0.380 0.000 Queue.py:221(_qsize)
55610 0.227 0.000 0.348 0.000 roadmap.py:47(road_between)
181381 0.332 0.000 0.332 0.000 {getattr}
45984 0.176 0.000 0.302 0.000 Queue.py:224(_put)
19494 0.082 0.000 0.265 0.000 road.py:35(permission_to_land)
35698 0.128 0.000 0.249 0.000 Queue.py:227(_get)
45182 0.168 0.000 0.245 0.000 carlist.py:8(__len__)
117380 0.206 0.000 0.206 0.000 {built-in method release}
90688 0.180 0.000 0.180 0.000 {sum}
80063 0.170 0.000 0.170 0.000 {method 'get' of 'dict' objects}
24453 0.114 0.000 0.163 0.000 roadmap.py:43(roads_from)
81682 0.156 0.000 0.156 0.000 threading.py:64(_note)
45984 0.126 0.000 0.126 0.000 {_heapq.heappush}
35698 0.120 0.000 0.120 0.000 {_heapq.heappop}
2164 0.010 0.000 0.119 0.000 road.py:24(insert_car)
2164 0.017 0.000 0.109 0.000 carlist.py:21(insert)
802 0.020 0.000 0.096 0.000 Queue.py:22(__init__)
2164 0.052 0.000 0.087 0.000 {method 'sort' of 'list' objects}
1083 0.073 0.000 0.073 0.000 {method 'difference' of 'set' objects}
1 0.002 0.002 0.069 0.069 util.py:85(quadrilateraloid)
2406 0.018 0.000 0.066 0.000 threading.py:176(Condition)
25582 0.048 0.000 0.048 0.000 {method 'add' of 'set' objects}
2406 0.042 0.000 0.048 0.000 threading.py:181(__init__)
802 0.024 0.000 0.043 0.000 util.py:17(listify)
1 0.003 0.003 0.039 0.039 roadmap.py:11(__init__)
19494 0.037 0.000 0.037 0.000 {method 'copy' of 'set' objects}
18510 0.035 0.000 0.035 0.000 road.py:11(<lambda>)
19494 0.033 0.000 0.033 0.000 {method 'pop' of 'set' objects}
1 0.001 0.001 0.033 0.033 roadmap.py:60(__init__)
1885 0.025 0.000 0.032 0.000 random.py:277(sample)
162 0.002 0.000 0.025 0.000 road.py:7(__init__)
13181 0.024 0.000 0.024 0.000 {method 'append' of 'list' objects}
162 0.007 0.000 0.019 0.000 roadmap.py:88(add_object_along_line)
1362 0.006 0.000 0.018 0.000 road.py:26(remove_car)
802 0.004 0.000 0.016 0.000 roadmap.py:52(random_exit)
324 0.004 0.000 0.013 0.000 roadmap.py:70(map_to_grid_coords)
1362 0.008 0.000 0.012 0.000 carlist.py:29(remove)
162 0.001 0.000 0.012 0.000 vector.py:64(unit)
1689 0.008 0.000 0.011 0.000 roadmap.py:74(add_object_at)
162 0.001 0.000 0.008 0.000 vector.py:35(over)
802 0.008 0.000 0.008 0.000 {thread.allocate_lock}
972 0.005 0.000 0.008 0.000 roadmap.py:71(<genexpr>)
2966 0.007 0.000 0.007 0.000 {method 'insert' of 'list' objects}
162 0.003 0.000 0.007 0.000 vector.py:44(biover)
2406 0.007 0.000 0.007 0.000 threading.py:59(__init__)
2169 0.006 0.000 0.006 0.000 {time.time}
3247 0.006 0.000 0.006 0.000 {method 'popleft' of 'collections.deque' objects}
1362 0.005 0.000 0.005 0.000 {method 'remove' of 'list' objects}
802 0.004 0.000 0.004 0.000 drivers.py:5(__init__)
1804 0.004 0.000 0.004 0.000 {method 'random' of '_random.Random' objects}
200 0.001 0.000 0.002 0.000 random.py:224(randint)
802 0.002 0.000 0.002 0.000 models.py:4(__init__)
972 0.002 0.000 0.002 0.000 {min}
1083 0.002 0.000 0.002 0.000 {method 'append' of 'collections.deque' objects}
802 0.002 0.000 0.002 0.000 Queue.py:218(_init)
802 0.002 0.000 0.002 0.000 {method 'pop' of 'list' objects}
200 0.001 0.000 0.002 0.000 random.py:160(randrange)
802 0.002 0.000 0.002 0.000 {method 'reverse' of 'list' objects}
648 0.001 0.000 0.001 0.000 {math.floor}
508 0.001 0.000 0.001 0.000 {range}
162 0.001 0.000 0.001 0.000 carlist.py:3(__init__)
486 0.001 0.000 0.001 0.000 vector.py:48(<genexpr>)
486 0.001 0.000 0.001 0.000 {abs}
324 0.001 0.000 0.001 0.000 {max}
324 0.001 0.000 0.001 0.000 {method 'setdefault' of 'dict' objects}
162 0.000 0.000 0.000 0.000 carlist.py:25(insert_many)
3/2 0.000 0.000 0.000 0.000 abc.py:137(__subclasscheck__)
19 0.000 0.000 0.000 0.000 roadmap.py:36(<genexpr>)
3 0.000 0.000 0.000 0.000 roadmap.py:38(<genexpr>)
7/6 0.000 0.000 0.000 0.000 {issubclass}
3 0.000 0.000 0.000 0.000 _abcoll.py:84(__subclasshook__)
2 0.000 0.000 0.000 0.000 {method '__subclasses__' of 'type' objects}
1 0.000 0.000 0.000 0.000 simulation.py:6(__init__)
1 0.000 0.000 0.000 0.000 {math.ceil}
1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}