The Walking Cane is a Pre-Hardmode item and is a Boss Drop, it is dropped by Deerclops, increases run speed by almost 3x.