• MovingRanges moving on ;)

    by  • July 23, 2010 • Developers • 2 Comments

    As with any new code, during adoption bottlenecks show up.

    For example the rendering of text lines with many ranges inside was quiet slow. This is now partly addressed by Milian Wolff, thanks a lot.

    An other bottleneck was the assumption, that it is fast enough to hash the ranges just by their block and iterate over all of them to search the ranges matching a specific line. This does scale well enough for KatePart itself, but KDevelop creates multi-thousand ranges for small documents. To improve this, an internal special mapping was implemented by David Nolden for ranges which don’t span more than one line. For them an efficient line => range mapping is easy and not to costly.

    If both changes are tested a bit more, they can be backported in time for KDE 4.5, which will allow a good usability of KatePart for KDevelop once again after the rewrite, given other bugs are fixed.

    About

    Dr.-Ing. Christoph Cullmann is a Senior Software Engineer at AbsInt Angewandte Informatik GmbH. His work is focused on static analysis of both binary and source programs and the WCET analysis of embedded systems. In his spare time, he works on the KDE project and maintains the Kate editor application and component.

    http://cullmann.io/

    2 Responses to MovingRanges moving on ;)

    1. daniel
      August 1, 2010 at 21:51

      What’s the status of this? Is this already commited to 4.5?

      Keep on the awesome work, you are rocking!

      • August 2, 2010 at 06:21

        Yes, it is all commited both in /trunk and the 4.5 branch and will be shipping with KDE 4.5.0.