Здравствуйте, elmal, Вы писали:
E> ... А вот сколько занимают структуры данных в памяти — это не пофиг совсем. И, например, если требуется держать в памяти 100 миллиардов флажков true или false — уже будет не пофиг, будет 1 бит на флажок или 64 бита (а то и больше), как массово идет сейчас. Сейчас часто ленятся максимально упаковывать структуры данных.

Если укладывать данные поразрядно, то появится разночтение одних и тех же данных на вычислительных устройствах с прямым и обратным порядком байт. Иногда, действительно, проще выделить под флажок целое слово, чем проверять порядок байт вычислительного устройства при каждом доступе к данным.