3

Недавно познакомился с упаковкой нескольких маленьких чисел в int32\64. В одних из исходников что я нашёл был упакована дата (год, месяц, день) в 32 битное число, в другое 32 числа (часы, минуты, секунды) времени, а потом это всё упаковано в одно общее 64 битное число. Тут нетрудно догадаться, что это лишние операции с маской и сдвигом, а лишние операции это лишнее время на выполнение.

В чем смысл такой упаковки о которой описал выше?

Или более общий вопрос (в случае если ответ на вопрос выше типо "Резоны автора кода что ты нашёл"). Вообще в чем смысл упаковки любых чисел и когда она может быть полезна?

P.s. есть мысли по поводу сокрытия инфы, но разве ради этого стоит тратить время на выполнение? (вопрос риторический, если я не ошибся конечно же)

3
  • 4
    Ну, например, при правильной упаковке сравнение будет выполняться куда как быстрее. Чем не резон?
    – Akina
    13 авг 2021 в 10:06
  • 1
    Тут от контекста зависит, если с временем - то для поиска быстрее сравнить 2 упакованных числа разом, чем плодить if (...>=...) { if (...>=...) { if (...>=...) { ..... }}} Но я бы всё-равно так не делал, ибо возрастает вероятность человеческой ошибки.
    – Blackmeser
    13 авг 2021 в 10:21
  • @Akina ,@Blackmeser не думал об этом,буду знать,спасибо!
    – Bobs1970
    13 авг 2021 в 10:30

2 ответа 2

4

Конкретно для времени, дело скорее всего кроется в BCD

Первая и главная причина что-то куда-то паковать - наличие векторных инструкций у процессора:

введите сюда описание изображения

Остальные причины также косвенно завязаны на железо - если какая-то железка типа часов отдает время в таком вот формате (BCD), то его могут и не декодировать, а так и таскать по системе дальше.

2
  • Уточните, это касается стандартных упаковок, например 4 Word в 1 Int64 ?
    – Kromster
    13 авг 2021 в 10:26
  • 1
    Ну да. Сидят 4 байта подряд в массиве. Компилятор это видит. И если ему дозволено, пишет код, которых хряпает их за раз.
    – gbg
    13 авг 2021 в 10:27
4

Навскидку, упаковка может быть полезна тогда, когда:

  • гораздо чаще нужно сравнивать композитные сущности между собой, чем смотреть на их компоненты. Код сравнения будет гораздо короче и быстрее;
  • при ограничениях на свободное (дисковое) пространство;
  • при передаче данных по медленным каналам;
  • не важна, или даже нежелательна человеко-читаемость.

Кстати, вот вы пишете "операции с маской и сдвигом", а упакованы они как? Если упаковка идет строго по байтам, и тогда, к каждому компоненту можно обратиться просто разыменуя смещенный указатель на него.

2
  • Число сдвигается на n байт влево для упаковки,а распаковка происходит путём полученного числа умноженного на маску и итоговый результат сдвигается на n байт вправо
    – Bobs1970
    13 авг 2021 в 10:35
  • То есть по байтам - тогда ответ @gbg еще более актуален.
    – Kromster
    13 авг 2021 в 10:36

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.