Changes between Version 1 and Version 2 of Ticket #27, comment 6
- Timestamp:
- Jun 29, 2018, 7:12:49 PM (6 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #27, comment 6
v1 v2 1 1 The main improvement was implemented by r3029 and r3032: The scanning of the multi-line comment array was extremely improved: 2 2 3 Instead of iterating through the items from 1 to the found item, the new method takes the available range of items and chooses t he check the item in the middle of that area. The check gives the info if theitem comes before or after the position to be checked. With each processed check, the remaining area of array items is reduced by its half.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. 4 4 5 5 The 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.