updated auxiliary data structures