Revision 1193952
Go back to digest for 14th November 2010Optimization in Educational
Dennis Nienhüser committed changes in /trunk/KDE/kdeedu/marble/src/lib/routing/AlternativeRoutesModel.cpp:
Replace the analytical approach of comparing linestrings by an empirical one.
Fixes slow (>1 sec) behavior when ranking large routes.
The empirical approach is faster by a magnitude of about three for large routes (> 100 km).
File Changes
Modified 1 files
- /trunk/KDE/kdeedu/marble/src/lib/routing/AlternativeRoutesModel.cpp
1 files changed in total