A data structure utilizing chained hashing and a skip list in order to achieve very low computational complexities as a homework for the class of Operating Systems