max_memory_usage must take into account the keys as well, not just for the value
max_memory_usage must take into account the keys as well, not just for the value