[DOXIASITETOOLS-344] Improve performance of case-sensitive file key checking

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.0.0-M19
• Fix Version/s: 2.0.0
• Component/s: Site renderer
• Assignee: Michael Osipov
• Reporter: John Dimeo
• Created: 17/Aug/24 23:51
• Updated: 08/Sep/24 08:43
• Resolved: 08/Sep/24 08:43

Description

Our Maven site now has about 150,000 Doxia files to render (mostly Markdown and some ASCII doc). During profiling, I realized the Maven site plugin was spending around 18 minutes in the addModuleFiles() method. When looking at the code, I realized the algorithm was *O(n² - n / 2)* the way it adds each file it discovers to a map and the iterates through the map for each file.

Issue Links

• links to: GitHub Pull Request #170