in each message tree. This removes a sort during deserialization, which
can be expensive when there are many messages and I/O is fast. This
change supports auto-upgrade from older versions.