Hashing and Indexing: Succinct DataStructures and Smoothed Analysis