Why is the function of a callable object (Functor) allocating?

[mauro3]

Because your foo is not const. So use a $ on in too:

julia> @btime $foo($a)
  3.701 ns (0 allocations: 0 bytes)
4.349093588060725