PanMAN data structures compress pangenomes massively, encode evolutionary histories, and enable scalable analysis of millions of genomes.