CIS 212留学生代做、代写c/c++编程设计、代做c/c++语言、代写ASCII

日期：2019-12-05 10:33

CIS 212: Project #3D

Assigned: Thursday November 28th, 2019

Due: you decide... I will accept it for full credit (not late)throughWeds December 11th

Note: No work will be accepted starting 6am Thursday December 12th. (You cannot submit this late for half credit.)

Example1: you submit it on Dec 1st (before dead week starts): graded with no late

penalty

Example2: you submit it on Dec6th (end of dead week) graded with no late penalty

Example3: you submit it on Dec11th (Weds of finals week): graded withno late

penalty

Example4: you submit it on Dec12th 559am: graded withno late penalty  

Example4: you submit it on Dec12th 601am: notgraded,returned as 0 points

Worth 12% of your grade

Please read this entire prompt!

I have implemented significant starter code.

This code:

- Implements a map based on hash tables

- Readsa CSV file of company information

- Defines a “Company” struct

- Hashes the data from the CSV file into a map

Your job:

1) Implement double hashing. This willinvolvemodifying my code. Do some

research on hashing andfind a hash function you like for the second hash.

2) Implement a map based on linked lists. The key for the map should be based

on the company’s symbolname.

3) Do aperformance study. Measure the time to store and fetch with both map

types. The workload for fetching shouldbe to fetch every company.

a. Yourperformance study should use “gettimeofday” (see lecture 13,

slide 21)

4) Write a report. Thisreport should be very short. I will grade these

personally. Just a paragraph will do. Include:

a. Oneor two sentences on your choiceof second hash function.

b. Yourfindings from your performancestudy.

What toupload:

1) One file:

a. Yourcode

b. In a commented section at the bottomof the file: your report. Your

report should be an ASCII text file (noMS-Word). If you use vi, type it

in vi. If you use something else, type it in that.

Note: I should be able to run your codeand reproduce your performance study.

This means there shouldbe print statements for each portion you timed. It is

understood thatI wouldnot reproduce it exactly … there will be variations intiming

based on hardware.

Gradingrubric:

1) Complete linked lists: 5 points

2) Double hashing: 3 points

3) Performance study / report: 4 points

You cansubmit this homework having completed only someof the above. (Please

indicate which ones youhave completed in the comments at the top of proj3D.c.)