data structures in place