Revision a8907d6...

Go back to digest for 27th October 2013

Optimization in KDE Base

Sven Brauch committed changes in [kate] /:

Abbreviation matching: performance optimizations to prevent the worst case

This puts two checks in place; one which avoids the worst case from
occuring in certain situations, and one which limits the time the function
may run in the worst case to something small (<1ms), after that it will
just claim there's a mismatch and abort.

File Changes

Modified 2 files
  •   tests/completion_test.cpp
  •   part/completion/katecompletionmodel.cpp
2 files changed in total