Start hashing key, and inserting