Быстрые алгоритмы сборки байтового массива в строку и наоборот

Console.WriteLine(new BigInteger(new byte[] { 199, 113, 28, 199, 25, 215, 128, 175, 156, 8, 79, 240, 209, 35, 2, 0 }).ToString());

Console.WriteLine(string.Join(", ", BigInteger.Parse("11111111111111111111111111111111111").ToByteArray()));

        byte[] StringToByteArray(string source)
        {
            var bytes = new byte[source.Length << 1];
            for (var i = 0; i < bytes.Length; i += 2)
            {
                bytes[i] = (byte) source[i>>1];
            }
            return bytes;
        }
 
        string ByteArrayToString(byte[] bytes)
        {
            var sb = new StringBuilder(bytes.Length >> 1);
            for (var i = 0; i < bytes.Length; i += 2) sb.Append((char) bytes[i]);
            return sb.ToString();
        }

Encoding.ASCII.GetBytes("11111111111111111111111111111111111")

Console.WriteLine(string.Join(", ", new mpz_t("11111111111111111111111111111111111").ToByteArray(-1)));

using System;
using System.Numerics;
using System.Text;
using System.Diagnostics;
using System.Linq;
using Mpir.NET;
 
namespace ConsoleApplication25
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 10000;
            var r = new Random(123456);
            var sb = new StringBuilder();
            for (int i = 0; i < n; i++)
                sb.Append((char)(r.Next(10) + '0'));
            string s = sb.ToString();
 
            Console.WriteLine("Test with " + n + " digits:");
            Console.WriteLine();
 
            var sw = new Stopwatch();
            sw.Start();
            byte[] r1 = new mpz_t(s).ToByteArray(-1);
            sw.Stop();
 
            Console.WriteLine("MPIR       : " + sw.ElapsedMilliseconds + " ms");
 
            sw.Start();
            byte[] r2 = BigInteger.Parse(s).ToByteArray();
            sw.Stop();
 
            Console.WriteLine("BigInteger : " + sw.ElapsedMilliseconds + " ms");
 
            Console.WriteLine();
            Console.WriteLine("Test " + (Enumerable.SequenceEqual(r1, r2) ? "OK" : "Fail"));
        }
    }
}