constant space for populating ...