This study reports in-situ sedimentologic evidence of giant floods in Gale crater, Mars, during the Noachian Period. Features indicative of floods are a series of symmetrical, 10 m-high gravel ridges that occur in the Hummocky Plains Unit (HPU). Their regular spacing, internal sedimentary structures, and bedload transport of fragments as large as 20 cm suggest that these ridges are antidunes: a type of sedimentary structure that forms under very strong flows. Their 150 m wavelength indicates that the north-flowing water that deposited them was at least 24 m deep and had a minimum velocity of 10 m/s. Floods waned rapidly, eroding antidune crests, and re-deposited removed sediments as patches on the up-flow limbs and trough areas between these ridges forming the Striated Unit (SU). Each patch of the SU is 50-200 m wide and long and consists of 5-10 m of south-dipping layers. The strike and dip of the SU layers mimic the attitude of the flank of the antidune on which they were deposited. The most likely mechanism that generated flood waters of this magnitude on a planet whose present-day average temperature is - 60 degrees C was the sudden heat produced by a large impact. The event vaporized frozen reservoirs of water and injected large amounts of CO2 and CH4 from their solid phases into the atmosphere. It temporarily interrupted a cold and dry climate and generated a warm and wet period. Torrential rainfall occurred planetwide some of which entered Gale crater and combined with water roaring down from Mt. Sharp to cause gigantic flash floods that deposited the SU and the HPU on Aeolis Palus. The warm and wet climate persisted even after the flooding ended, but its duration cannot be determined by our study.