Scalable Approaches To Inference And Analysis Of Genome-Wide Genealogies