In the beginning of the post you mention that you need to collect updates from all delta layers until you hit an image layer. Does that mean you have to make a O(log n) query once again every time you hit a delta layer? Is that a slowdown?
*reasons: We're probably gonna take less image layers, and rely more on partial image layers, or page images inside delta layers