Adding a new fast binary format, principle: reduce array allocations

This should probably eventually be configurable.