allocate at least one entry for each map