1. A method to be executed at least in part in a computing device for incrementally updating an auxiliary data structure associated with a primary data structure, the method comprising: in response to a change in the primary data structure, adding a change description associated with the change to an edit list; incrementing a version stamp for the primary data structure; when prompted to update the auxiliary data structure, determining whether the version stamp for the primary data structure matches a version stamp for the auxiliary data structure; if the version stamps are different, scanning the edit list to detect a version stamp for the primary data structure that matches the version stamp for the auxiliary data structure; and implementing any changes in the edit list subsequent to the matching version stamp in the auxiliary data structure incrementally.