Since the last election, more than 710,000 people have been added to an electoral roll that is older, more concentrated in certain seats and has more women.