You're beginning to head into the why's and wherefores beyond my comfort zone. Basically, the software looks at corrupted or missing data blocks and compares it to nearby blocks. It then attempts to reconstruct said blocks. Then it looks for fragmented data. So, yes, the more damage, the longer it takes.
In theory, the more data there is to compare, the better the chances of recover. So an SD card full of photos in the same format is (in a perverse way) a good thing.
Bookmarks