[XYen0n]

I think the essential difference between these two approaches lies in whether the complexity is placed at update time or query time. When updates are infrequent, or when the number of machines that need to apply the update is small, this is certainly reasonable.