По мере увеличения объёма данных, структуры данных, занимающие много дополнительного места, становятся всё менее производительны и возникает вопрос: как оптимально сжать структуру данных по памяти, чтобы не потерять производительность основных операций на структуре. В докладе разберёмся со сжатыми структурами данных, их практической реализацией, а также посмотрим для каких задач их целесообразно применять.