Use faster Array.new instead of []*padding

Use faster Array.new instead of []*padding