{"id":34430,"date":"2023-03-05T16:18:23","date_gmt":"2023-03-05T10:48:23","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/"},"modified":"2023-03-05T16:18:23","modified_gmt":"2023-03-05T10:48:23","slug":"solved-hash-it-wrong-answer-cant-figure-out-closed","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/","title":{"rendered":"[Solved] hash it!! wrong answer, can’t figure out [closed]"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

You’ve been tasked with implementing a hashtable — this involves defining data types and functions to manipulate those types. I have no idea what you’re doing.<\/p>\n

First define a hashtable — do this by defining two types; one table type and one slot type.<\/p>\n

typedef struct table table;\ntypedef struct slot  slot;\n<\/code><\/pre>\n
The table is a simple array of slots:<\/p>\n
struct table {\n    slot slots[101];\n}\n<\/code><\/pre>\n
The slot is a collection of data relevant to a defining string:<\/p>\n
struct slot {\n    char status;\n    int hash;\n    char key[16];\n};\n<\/code><\/pre>\n
A slot is either unused, deleted or in use depending on the value of status.
\nThe hash of a slot is the value of the hash function on the key string.
\nThe key string is stored in the key variable.<\/p>\n
To store a string in the table, simply find an suitable slot and overwrite the data. To do this, search all the slots (using the algorithm described) untill you find an unused slot or one that already matches the key. If you can’t find either, look for a deleted slot and overwrite the slot.<\/p>\n
To find a string, step through the table — if a slot matches the key return it, if you find an unused slot or finds a matching slot which has been deleted, stop the process. If you’ve looked at all the slots, stop as well.<\/p>\n
To delete a string, first find it and then set the status to deleted.<\/p>\n<\/p><\/div>\n
<\/div>\n<\/div>\n
            <\/span> <\/p><\/div>\n<\/div>\n
[ad_2]<\/p>\n
solved hash it!! wrong answer, can’t figure out [closed] <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] You’ve been tasked with implementing a hashtable — this involves defining data types and functions to manipulate those types. I have no idea what you’re doing. First define a hashtable — do this by defining two types; one table type and one slot type. typedef struct table table; typedef struct slot slot; The table … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[324,1171],"class_list":["post-34430","post","type-post","status-publish","format-standard","hentry","category-solved","tag-c","tag-hash"],"yoast_head":"\n[Solved] hash it!! wrong answer, can't figure out [closed] - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] hash it!! wrong answer, can't figure out [closed] - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] You’ve been tasked with implementing a hashtable — this involves defining data types and functions to manipulate those types. I have no idea what you’re doing. First define a hashtable — do this by defining two types; one table type and one slot type. typedef struct table table; typedef struct slot slot; The table ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2023-03-05T10:48:23+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] hash it!! wrong answer, can’t figure out [closed]\",\"datePublished\":\"2023-03-05T10:48:23+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\"},\"wordCount\":243,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"c++\",\"hash\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\",\"name\":\"[Solved] hash it!! wrong answer, can't figure out [closed] - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2023-03-05T10:48:23+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] hash it!! wrong answer, can’t figure out [closed]\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] hash it!! wrong answer, can't figure out [closed] - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] hash it!! wrong answer, can't figure out [closed] - JassWeb","og_description":"[ad_1] You’ve been tasked with implementing a hashtable — this involves defining data types and functions to manipulate those types. I have no idea what you’re doing. First define a hashtable — do this by defining two types; one table type and one slot type. typedef struct table table; typedef struct slot slot; The table ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/","og_site_name":"JassWeb","article_published_time":"2023-03-05T10:48:23+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] hash it!! wrong answer, can’t figure out [closed]","datePublished":"2023-03-05T10:48:23+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/"},"wordCount":243,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["c++","hash"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/","url":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/","name":"[Solved] hash it!! wrong answer, can't figure out [closed] - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2023-03-05T10:48:23+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-hash-it-wrong-answer-cant-figure-out-closed\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] hash it!! wrong answer, can’t figure out [closed]"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/34430","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=34430"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/34430\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=34430"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=34430"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=34430"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}