Add print method for empty map.

Also add performance test (disabled by default)