Changes between Version 2 and Version 3 of Ticket #27, comment 6


Ignore:
Timestamp:
Jun 29, 2018, 7:14:06 PM (6 years ago)
Author:
Andreas Schnellbacher

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #27, comment 6

    v2 v3  
    11The main improvement was implemented by r3029 and r3032: The scanning of the multi-line comment array was extremely improved:
    22
    3 Instead of iterating through the items from 1 to the found item, the new method takes the available range of items and chooses to check the item in the middle of that area. That check gives the info if the searched item comes before or after the position to be checked. With each processed check, the remaining area of array items is reduced by its half.
     3Instead of iterating through the items from 1 to the found item, the new method takes the available range of items and chooses to check the item in the middle of that area. That check gives the info if the searched item comes before or after the position to be checked. With each processed check, the remaining amount of array items is reduced by its half.
    44
    55The next improvement could be made by reducing the build time by scanning just a part of a file. Also the amount of events that cause a rebuild of the array could be reduced. But therefore another ticket has to be created.