{"id":27146,"date":"2017-12-17T17:14:48","date_gmt":"2017-12-17T17:14:48","guid":{"rendered":"http:\/\/www.oracletutoring.ca\/blog\/?p=27146"},"modified":"2017-12-17T17:14:48","modified_gmt":"2017-12-17T17:14:48","slug":"computer-science-what-is-a-hash-function","status":"publish","type":"post","link":"https:\/\/www.oracletutoring.ca\/blog\/computer-science-what-is-a-hash-function\/","title":{"rendered":"Computer science: what is a hash function?"},"content":{"rendered":"<h1>Tutoring computer science, you might be asked about hash functions. The tutor shares an idea about them.<\/h1>\n<div style=\"background-color:#ddffdd;font-family:monospace;font-size:130%;white-space:pre-wrap\">\n<span style=\"font-size:130%\">hash function:<\/span>a mapping of a large data set to a much smaller one that preserves a <em>desired<\/em> peculiarity of the original data. The input data may be of complex type such as objects, while the output may be a string or a set of integers (or, possibly, just a single integer).<br \/>\nAn example of a hash function might be as follows: Suppose a restaurant&#8217;s reservations for tonight are five tables of four, ten of two, and a large party of eight. Describing that as reservations for 48, you&#8217;ve used a hash function.<br \/>\n<\/div>\n<p style=\"white-space:pre-wrap\"><\/p>\n<p>Source:<\/p>\n<p><a href=\"https:\/\/cs.stackexchange.com\/questions\/55471\/what-exactly-and-precisely-is-hash\/55472\">cs.stackexchange.com<\/a><\/p>\n<p>Jack of <a href=\"https:\/\/www.oracletutoring.ca\">Oracle Tutoring by Jack and Diane,<\/a> Campbell River, BC.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tutoring computer science, you might be asked about hash functions. The tutor shares an idea about them. hash function:a mapping of a large data set to a much smaller one that preserves a desired peculiarity of the original data. The &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"more-link\" href=\"https:\/\/www.oracletutoring.ca\/blog\/computer-science-what-is-a-hash-function\/\"> <span class=\"screen-reader-text\">Computer science: what is a hash function?<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[105],"tags":[2641],"class_list":["post-27146","post","type-post","status-publish","format-standard","hentry","category-computer-science","tag-definition-and-example-of-hash-function"],"_links":{"self":[{"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/posts\/27146","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/comments?post=27146"}],"version-history":[{"count":51,"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/posts\/27146\/revisions"}],"predecessor-version":[{"id":27197,"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/posts\/27146\/revisions\/27197"}],"wp:attachment":[{"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/media?parent=27146"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/categories?post=27146"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.oracletutoring.ca\/blog\/wp-json\/wp\/v2\/tags?post=27146"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}