The FastLanes Unified Transport Layout

UTL comes from FastLanes, and is designed to make delta decoding very data-parallel. However the paper explains the layout in a way I find confusing, so I&rsquo;m going to try my own explanation here. I&rsquo;m going to assume that you know what delta encoding is, as well as the basics of SIMD computing. Basic delta encoding/decoding is a fundamentally sequential problem, because computing each…