Genealogy Estimation For Thousands Of Samples