jdimeo opened a new pull request, #170:
URL: https://github.com/apache/maven-doxia-sitetools/pull/170

   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.
   
   This approach uses a secondary hash map to achieve O(2n) instead to check 
for a case-insensitive duplicate file to error on Windows and warn on other 
OSes.
   
   (second attempt starting with the latest `master` branch and adding the 
ticket to the commit)


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]

Reply via email to