rendered paste bodyC:\Windows\system32\cmd.exe /c python main.py
Sat Jun 04 16:39:12 2011 profile
3612422 function calls in 30.857 CPU seconds
Ordered by: cumulative time
ncalls tottime percall cumtime percall filename:lineno(function)
1 15.338 15.338 30.857 30.857 main.py:31(boost)
553851 4.995 0.000 14.507 0.000 vector.py:37(biminus)
1107807 5.701 0.000 7.684 0.000 {isinstance}
1107802 1.983 0.000 1.983 0.000 abc.py:120(__instancecheck__)
556189 1.855 0.000 1.858 0.000 {map}
223 0.166 0.001 0.532 0.002 car.py:81(plan_route)
3532 0.089 0.000 0.213 0.000 car.py:82(pathcostfn)
1 0.004 0.004 0.172 0.172 pkgdata.py:18(<module>)
1 0.142 0.142 0.168 0.168 pkg_resources.py:14(<module>)
92024 0.164 0.000 0.164 0.000 builtin.py:25(_min)
92024 0.160 0.000 0.160 0.000 builtin.py:69(min)
61228 0.119 0.000 0.119 0.000 vector.py:53(dot)
2114 0.022 0.000 0.036 0.000 car.py:90(<lambda>)
1 0.023 0.023 0.027 0.027 __init__.py:16(<module>)
7064 0.013 0.000 0.013 0.000 vector.py:67(distance)
1 0.007 0.007 0.012 0.012 roadmap.py:11(__init__)
6164 0.012 0.000 0.012 0.000 road.py:11(<lambda>)
1 0.004 0.004 0.010 0.010 pkg_resources.py:698(Environment)
5103 0.009 0.000 0.009 0.000 roadmap.py:47(road_between)
3532 0.007 0.000 0.007 0.000 road.py:33(traffic_density)
3532 0.006 0.000 0.006 0.000 carlist.py:8(__len__)
1 0.004 0.004 0.006 0.006 util.py:5(<module>)
1199 0.004 0.000 0.004 0.000 builtin.py:77(_max)
100 0.002 0.000 0.004 0.000 roadmap.py:70(map_to_grid_coords)
2114 0.004 0.000 0.004 0.000 roadmap.py:43(roads_from)
1 0.002 0.002 0.003 0.003 support.py:9(<module>)
1 0.003 0.003 0.003 0.003 pkg_resources.py:2052(Distribution)
300 0.002 0.000 0.002 0.000 roadmap.py:71(<genexpr>)
50 0.001 0.000 0.002 0.000 vector.py:44(biover)
1199 0.002 0.000 0.002 0.000 builtin.py:121(max)
669 0.001 0.000 0.001 0.000 threading.py:59(__init__)
669 0.001 0.000 0.001 0.000 threading.py:181(__init__)
669 0.001 0.000 0.001 0.000 threading.py:176(Condition)
1 0.001 0.001 0.001 0.001 spawn.py:7(<module>)
1 0.001 0.001 0.001 0.001 errors.py:9(<module>)
223 0.001 0.000 0.001 0.000 {method 'insert' of 'list' objects}
300 0.001 0.000 0.001 0.000 {min}
1 0.001 0.001 0.001 0.001 core.py:18(<module>)
223 0.000 0.000 0.000 0.000 {method 'pop' of 'list' objects}
223 0.000 0.000 0.000 0.000 util.py:9(AStar)
244 0.000 0.000 0.000 0.000 sre_parse.py:136(__getitem__)
200 0.000 0.000 0.000 0.000 {math.floor}
223 0.000 0.000 0.000 0.000 Queue.py:22(__init__)
177 0.000 0.000 0.000 0.000 pkg_resources.py:2098(key)
165 0.000 0.000 0.000 0.000 sre_parse.py:132(__len__)
150 0.000 0.000 0.000 0.000 vector.py:48(<genexpr>)
1 0.000 0.000 0.000 0.000 kdictproxy.py:5(<module>)
1 0.000 0.000 0.000 0.000 log.py:1(<module>)
100 0.000 0.000 0.000 0.000 {range}
100 0.000 0.000 0.000 0.000 {max}
100 0.000 0.000 0.000 0.000 {method 'setdefault' of 'dict' objects}
1 0.000 0.000 0.000 0.000 builtin.py:4(<module>)
85 0.000 0.000 0.000 0.000 sre_parse.py:96(__init__)
100 0.000 0.000 0.000 0.000 {method 'add' of 'set' objects}
1 0.000 0.000 0.000 0.000 classes.py:19(<module>)
7 0.000 0.000 0.000 0.000 support.py:172(patch)
37 0.000 0.000 0.000 0.000 sre_parse.py:140(__setitem__)
52 0.000 0.000 0.000 0.000 pkg_resources.py:2054(__init__)
50 0.000 0.000 0.000 0.000 pkgutil.py:173(__init__)
1 0.000 0.000 0.000 0.000 pkgutil.py:1(<module>)
52 0.000 0.000 0.000 0.000 pkg_resources.py:2068(from_location)
39 0.000 0.000 0.000 0.000 pkg_resources.py:2533(cls)
50 0.000 0.000 0.000 0.000 carlist.py:3(__init__)
1 0.000 0.000 0.000 0.000 {nt.stat}
5 0.000 0.000 0.000 0.000 core.py:118(proxy)
34 0.000 0.000 0.000 0.000 pkg_resources.py:1489(__init__)
1 0.000 0.000 0.000 0.000 classes.py:32(__new__)
27 0.000 0.000 0.000 0.000 pkg_resources.py:2198(__getattr__)
1 0.000 0.000 0.000 0.000 clibrary.py:5(<module>)
1 0.000 0.000 0.000 0.000 __init__.py:1(<module>)
6 0.000 0.000 0.000 0.000 builtin.py:11(register)
11 0.000 0.000 0.000 0.000 roadmap.py:36(<genexpr>)
17 0.000 0.000 0.000 0.000 pkgutil.py:229(__init__)
1 0.000 0.000 0.000 0.000 {built-in method __new__ of type object at 0x1E1CDD58}
15 0.000 0.000 0.000 0.000 pkg_resources.py:428(add_entry)
17 0.000 0.000 0.000 0.000 ntpath.py:63(join)
14 0.000 0.000 0.000 0.000 pkg_resources.py:1538(__init__)
14 0.000 0.000 0.000 0.000 {setattr}
13 0.000 0.000 0.000 0.000 sre_parse.py:184(__init__)
12 0.000 0.000 0.000 0.000 re.py:188(compile)
3 0.000 0.000 0.000 0.000 roadmap.py:38(<genexpr>)
14 0.000 0.000 0.000 0.000 {getattr}
13 0.000 0.000 0.000 0.000 sre_parse.py:73(__init__)
1 0.000 0.000 0.000 0.000 dep_util.py:5(<module>)
3 0.000 0.000 0.000 0.000 pkg_resources.py:1726(register_namespace_handler)
5 0.000 0.000 0.000 0.000 {psyco._psyco.proxycode}
1 0.000 0.000 0.000 0.000 {time.ctime}
6 0.000 0.000 0.000 0.000 {psyco._psyco.register_builtin2purepython}
1 0.000 0.000 0.000 0.000 pkg_resources.py:1929(EntryPoint)
1 0.000 0.000 0.000 0.000 core.py:26(full)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1149(NullProvider)
1 0.000 0.000 0.000 0.000 pkgutil.py:31(simplegeneric)
1 0.000 0.000 0.000 0.000 pkg_resources.py:329(IMetadataProvider)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1297(EmptyProvider)
1 0.000 0.000 0.000 0.000 pkg_resources.py:411(WorkingSet)
6 0.000 0.000 0.000 0.000 pkg_resources.py:2205(from_filename)
2 0.000 0.000 0.000 0.000 {iter}
4 0.000 0.000 0.000 0.000 pkg_resources.py:1546(__init__)
1 0.000 0.000 0.000 0.000 pkg_resources.py:862(ResourceManager)
4 0.000 0.000 0.000 0.000 pkg_resources.py:44(_declare_state)
1 0.000 0.000 0.000 0.000 kdictproxy.py:9(compactdictproxy)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1313(ZipProvider)
3 0.000 0.000 0.000 0.000 pkg_resources.py:1764(declare_namespace)
2 0.000 0.000 0.000 0.000 {hasattr}
1 0.000 0.000 0.000 0.000 pkgutil.py:224(ImpLoader)
1 0.000 0.000 0.000 0.000 pkg_resources.py:2462(Requirement)
1 0.000 0.000 0.000 0.000 log.py:16(Log)
3 0.000 0.000 0.000 0.000 pkg_resources.py:185(register_loader_type)
1 0.000 0.000 0.000 0.000 {psyco._psyco.profiling}
3 0.000 0.000 0.000 0.000 pkg_resources.py:1643(register_finder)
2 0.000 0.000 0.000 0.000 pkg_resources.py:1156(__init__)
1 0.000 0.000 0.000 0.000 pkg_resources.py:175(UnknownExtra)
1 0.000 0.000 0.000 0.000 pkg_resources.py:370(IResourceProvider)
2 0.000 0.000 0.000 0.000 pkg_resources.py:1249(__init__)
1 0.000 0.000 0.000 0.000 {__import__}
1 0.000 0.000 0.000 0.000 builtin.py:175(_xrange)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1272(DefaultProvider)
1 0.000 0.000 0.000 0.000 compat.py:21(get_BytesIO)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1477(FileMetadata)
1 0.000 0.000 0.000 0.000 main.py:18(main)
1 0.000 0.000 0.000 0.000 __init__.py:9(<module>)
1 0.000 0.000 0.000 0.000 classes.py:29(psymetaclass)
1 0.000 0.000 0.000 0.000 errors.py:15(DistutilsError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:165(ResolutionError)
1 0.000 0.000 0.000 0.000 {psyco._psyco.globals}
1 0.000 0.000 0.000 0.000 pkgutil.py:59(register)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1559(ImpWrapper)
1 0.000 0.000 0.000 0.000 support.py:15(warning)
1 0.000 0.000 0.000 0.000 os.py:442(__contains__)
1 0.000 0.000 0.000 0.000 pkg_resources.py:83(get_supported_platform)
1 0.000 0.000 0.000 0.000 pkgutil.py:162(ImpImporter)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1580(ImpLoader)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1518(PathMetadata)
1 0.000 0.000 0.000 0.000 errors.py:86(PreprocessError)
1 0.000 0.000 0.000 0.000 builtin.py:219(xrange_iterator)
1 0.000 0.000 0.000 0.000 support.py:76(PythonFrame)
1 0.000 0.000 0.000 0.000 errors.py:66(DistutilsExecError)
1 0.000 0.000 0.000 0.000 errors.py:83(CCompilerError)
1 0.000 0.000 0.000 0.000 errors.py:100(UnknownFileError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:414(__init__)
1 0.000 0.000 0.000 0.000 {psyco._psyco.register_cfunction2purepython}
1 0.000 0.000 0.000 0.000 <string>:1(g)
1 0.000 0.000 0.000 0.000 pkg_resources.py:172(DistributionNotFound)
1 0.000 0.000 0.000 0.000 pkgdata.py:34(getResource)
1 0.000 0.000 0.000 0.000 <string>:1(<module>)
1 0.000 0.000 0.000 0.000 support.py:104(PsycoFrame)
1 0.000 0.000 0.000 0.000 errors.py:55(DistutilsSetupError)
1 0.000 0.000 0.000 0.000 support.py:72(Frame)
1 0.000 0.000 0.000 0.000 errors.py:96(LinkError)
1 0.000 0.000 0.000 0.000 abc.py:137(__subclasscheck__)
1 0.000 0.000 0.000 0.000 errors.py:31(DistutilsGetoptError)
1 0.000 0.000 0.000 0.000 errors.py:19(DistutilsModuleError)
1 0.000 0.000 0.000 0.000 errors.py:24(DistutilsClassError)
1 0.000 0.000 0.000 0.000 {method 'get' of 'dict' objects}
1 0.000 0.000 0.000 0.000 errors.py:35(DistutilsArgError)
1 0.000 0.000 0.000 0.000 errors.py:71(DistutilsInternalError)
1 0.000 0.000 0.000 0.000 errors.py:79(DistutilsByteCompileError)
1 0.000 0.000 0.000 0.000 errors.py:89(CompileError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1543(EggMetadata)
1 0.000 0.000 0.000 0.000 pkg_resources.py:844(ExtractionError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:169(VersionConflict)
1 0.000 0.000 0.000 0.000 errors.py:92(LibError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1246(EggProvider)
1 0.000 0.000 0.000 0.000 log.py:18(__init__)
1 0.000 0.000 0.000 0.000 errors.py:76(DistutilsTemplateError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:866(__init__)
1 0.000 0.000 0.000 0.000 vector.py:34(minus)
1 0.000 0.000 0.000 0.000 errors.py:40(DistutilsFileError)
1 0.000 0.000 0.000 0.000 pkg_resources.py:673(subscribe)
1 0.000 0.000 0.000 0.000 {method 'items' of 'dict' objects}
1 0.000 0.000 0.000 0.000 roadmap.py:60(__init__)
1 0.000 0.000 0.000 0.000 os.py:422(__getitem__)
1 0.000 0.000 0.000 0.000 errors.py:46(DistutilsOptionError)
1 0.000 0.000 0.000 0.000 errors.py:60(DistutilsPlatformError)
1 0.000 0.000 0.000 0.000 util.py:85(quadrilateraloid)
1 0.000 0.000 0.000 0.000 pkg_resources.py:2587(_initialize)
1 0.000 0.000 0.000 0.000 pkg_resources.py:1305(__init__)
1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}