cdelorme
/
caseydelorme.com


			
				
					
						
						
							12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758
							<!doctype html>
<html lang="en">
    <head>
        <meta charset="utf-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <meta name="viewport" content="width=device-width, initial-scale=1">
        <meta name="description" content="">
        <title>serial | Casey DeLorme's Portfolio / caseydelorme.com</title>
        <link rel="icon" type="image/x-icon" href="https://d2xxklvztqk0jd.cloudfront.net/favicon.ico" />
        <link rel="stylesheet" type="text/css" href="/css/main.css#9eb699d">
    </head>
    <body>
        <header class="group">
            <h1><a href='/'>Casey DeLorme</a></h1>
            <nav>
                <ul>
                    <li><a href="/projects">Projects</a></li>
                    <li><a href="/resume.html">Resume</a></li>
                </ul>
            </nav>
        </header>

        <div class="content group">
            <h3><a href="https://github.com/cdelorme/serial">serial</a></h3>

<p>I began reading some interesting articles by <a href="http://gafferongames.com/">Glenn Fiedler</a>, who had a particular series about writing a custom UDP protocol.</p>

<p>At one point he expressed the concern for sending data over the network, stating that json is massive, and a binary serialization pattern that exposes a bidirectional workflow for both reading and writing works best.</p>

<p>I decided to give a try writing it in go, and at first I followed strict syntax rules, but since the binary documentation is very good I eventually went back to a much simpler project implementation with no attempt to handle variable sized types.</p>

<p>I also created a set of benchmarks to compare both the performance, memory management, and byte size between this system, <a href="https://github.com/tinylib/msgp">msgp</a>, and the <a href="https://golang.org/pkg/encoding/gob/">gob package</a>.  _This is a proof-of-concept, so I am not attempting to <a href="https://github.com/alecthomas/go_serialization_benchmarks">compete</a>._</p>

<p>While mine is not the fastest, it is by far the smallest, which proves that a very simple thin wrapper to abstract read and write behavior, and extra effort to write your own byte conversion logic, can be extremely beneficial in situations where every byte counts.</p>

<p><em>I also concluded that while the gain is significant, for a first-draft msgp is substantially easier to wield and might be worth the trade-off if you are dealing with a large number of structures and don&rsquo;t have time to write binary serialization for each.</em></p>

<p>One major complexity with the go implementation that I couldn&rsquo;t quite deal with was variable-sized data.  Anytime an nondeterministic slice or string are written, extra effort must be made to keep tabs on the size when restoring it.  <em>While I had written a solution to do this, it was crappy and limited to strings only.</em></p>

<p>This project also helped me realize the significance between big and little endian encoding, as well as 32 vs 64 bit consistency.  The fact that go abstracts endianness and optimizes little endian is awesome, but abstracted <code>int</code> types with variable size make for a hell of a mess when trying to connect a 32-bit client to a 64-bit server without having to add a myriad of casting for any case where you used a generic <code>int</code> (<em>since data loss can occur when sending an <code>int</code> from a 64 bit service to a 32 bit service</em>).</p>

<p><strong><em>written on 2017-04-13</em></strong></p>

        </div>

        <footer class="group">
            <a href='https://www.facebook.com/CaseyRDeLorme' class='link facebook'></a>
            <a href='https://www.linkedin.com/in/cdelorme' class='link linkedin'></a>
            <a href='https://www.youtube.com/user/LordOfElm' class='link youtube'></a>
            <a href='https://github.com/cdelorme' class='link github'></a>
            <a href='skype:casey.delorme?chat' class='link skype'></a>
            <div class="scripts">
                <script type="text/javascript" src="/js/main.js#9eb699d" async></script>
            </div>
        </footer>

    </body>
</html>