I think I chose `{}` over `Hash.new([])` in 3b7d7cb for perfermance improvement, though I need to measure it again.