thibaud-rohmer/PhotoShow — Issue #113: Performance: exponential execution time of each page
Author: Glandos
Created: 2012-02-05 10:55:49+00:00
State: open

This is due to the fact that for each directory, the current algorithm try to go as far as possible to find a displayable image.

However if you have the following directory hierarchy:
* dirA
* subdirAA
* fileAAA
* fileAAB
* subdir AB
* fileABA
* fileABB
* dirB

Then fileAAA is read three times, once when trying to load dirA, once when trying to load subdirAA, and once when really reading the content of subdirAA.

With a large collection, this isn't scalable.

I'll see if I have time to propose a fix for that.