CMPUT 229 Laboratory Assignment - Hash Table ============================================ Final Mark: /100 MARKS TOTAL ===== Part 1: _____ /15 Implementing hash and equals Part 2: _____ /25 Implementing hash table, without collisions Part 3: _____ /40 Implementing hash table, with collisions Part 4: _____ /20 Program Style ------------------------------------------------------------------------ Part 1: Implementing hash and equals Total: _____ /15 _____ /10 Hash _____ /5 Equals _____ /2 equal strings _____ /3 non-equal strings ------------------------------------------------------------------------ Part 2: Implementing hash table, without collisions Total: _____ /25 _____ /6 Insert _____ /9 Find _____ /4 value exists _____ /3 value does not exist, same hash not occupied _____ /2 value does not exist, same hash occupied _____ /10 Delete _____ /5 value exists _____ /3 value does not exist, same hash not occupied _____ /2 value does not exist, same hash occupied ------------------------------------------------------------------------ Part 3: Implementing hash table, with collisions Total: _____ /40 _____ /10 Insert _____ /2 same hash not occupied _____ /3 same hash occupied, without overflow _____ /5 same hash occupied, with overflow _____ /14 Find _____ /1 value does not exist, same hash not occupied _____ /1 value does not exist, same hash occupied, without overflow _____ /2 value does not exist, same hash occupied, with overflow _____ /2 value exists, without overflow _____ /3 value exists, not in overflow _____ /5 value exists, in overflow _____ /16 Delete _____ /1 value does not exist, same hash not occupied _____ /1 value does not exist, same hash occupied, without overflow _____ /2 value does not exist, same hash occupied, with overflow _____ /2 value exists, without overflow _____ /4 value exists, not in overflow _____ /6 value exists, in overflow ------------------------------------------------------------------------ Part 4: Program Style Total: _____ /20 Some common deductions will include: (5 marks per deduction) No subroutine description No program header No explanation for register usage No block comments