Revision 1193952

Go back to digest for 14th November 2010

Optimization 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