constant space for populate ... II