Key replacement should not update the dictionary's size.

This commit also adds a test for the bug.
Signed-off-by: NLuiz Capitulino <lcapitulino@redhat.com>
Signed-off-by: NAnthony Liguori <aliguori@us.ibm.com>