The federal "fiscal cliff" compromise sent the stock market shooting higher in early trading on the first trading day of the new year, the Associated Press and Reuters report.