astronouth7303/cropper — Issue #16: Optimize cache recalculations
Author: astronouth7303
Created: 2011-10-11 17:51:45+00:00
State: open
Labels: TODO

Currently, calculating the cache validity area (ImageSpace._update_boxes) is a O(n**2) operation. This should be O(n).

Note that we should also be able to do this by iterating through the model once.