Implement serialization of a Format 1 Patch map

[garretrieger]

Only format 2 is currently implemented. When serializing patch maps we should check the mapping and see if it's compatible with format 1. If it is a format 1 serialization can be emitted instead of format 2. Additionally, we may want to consider comparing the size of the format 1 and format 2 serializations and choosing to emit whichever is smaller.

[RoelN]

Will you compare the sizes after Brotli compression? I can imagine a format 1 patch map to be bigger than format 2, but that could be the other way around after compression.

I'd love to play with this and just experience how these patch maps will look. Any ETA on format 1 support?

[garretrieger]

That's right, the expectation is that raw format 1 will be bigger than format 2 but smaller after compression is applied. I did some testing with a prototype during development of the specification and found I believe approximately 5-10% reductions in total compressed size vs format 2.

I don't have an exact eta on format 1 support, but was planning on starting implementation soon.