A third of Australians on the electoral roll have already voted. At nearly 5 million Australians, that's a record.