The map is a sparse array and does not need a empty element to terminate
it.

The empty element is stored after the last one inserted in the list,
overwriting whichever element was next with zeros.

Bug-Id: 1029
Signed-off-by: Luca Barbato <lu_zero@gentoo.org>