Tracking the complexity of space