Когда мы задумываемся об оптимизации программ, то чаще всего вспоминаем про алгоритмы и сложность операций. Мало кто задумывается о том, как много памяти занимают привычные нам структуры данных и можно ли это оптимизировать. Недавно я наткнулся на любопытный подход, который кардинально меняет наше понимание о хранении данных — лаконичные структуры данных (succinct data structures). Представьте себе компрессию данных, которую не нужно постоянно распаковывать и сжимать обратно. Звучит необычно, правда?...