Преимущества использования varint-кодирования в protobuf

Question

Каковы преимущества кодирования varint, используемого в protobuf? Просто ли для вариативных сообщений вариации тратят меньше места и времени, чем кодировки с переменным размером, которые добавляют сублинейное пространство?

Я предполагаю, что кто-то думал о типичных или средних размерах сообщений, когда выбирал варианты для protobuf? Есть публичные комментарии по поводу рассуждений?

Answer 1

Варинты экономят место. Это в значительной степени единственное соображение. Представьте, как было бы хорошо, если бы ваши маленькие целые числа занимали всего 1 байт вместо 8 каждый раз, когда вы отправляете гигантский массив целых чисел.