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  
               KDE Commit-Digest
                      KDE Commit-Digest