Even before the opening of polls at 6:30AM Tuesday, the most significant primary in at least two decades has already brought signs of record turnout.