Not sure what you mean here? as_of() is easy to do efficiently, so long as you have tree indexes (it doesn't really matter what type of tree, though fractal trees would not be good).
But you need direct access to the tree, rather than having an index that's built using a tree, since then you can't build the phases.