base/encoding: add an allocations performance test (#22946)

This MR adds the performance test program from #22946 (closed) as a testsuite test. By landing this prior to !9948 (closed), we gain before and after numbers for these allocations.