{"id":82,"date":"2007-10-25T17:27:28","date_gmt":"2007-10-25T22:27:28","guid":{"rendered":"http:\/\/antipaucity.com\/2007\/10\/25\/a-perfect-hash-function\/"},"modified":"2007-10-25T17:27:28","modified_gmt":"2007-10-25T22:27:28","slug":"a-perfect-hash-function","status":"publish","type":"post","link":"https:\/\/merikebi.warrenmyers.com\/?p=82","title":{"rendered":"a perfect hash function?"},"content":{"rendered":"<p>As I was walking to get my turkey pot pie today that was cooking in the microwave in our break room, I looked at the parking lot below and realized that parking lots are approximately perfect hash functions.<\/p>\n<p>Think about it: cars come in in some semi-random order; spaces are available in semi-random fashion; cars park; and the owner comes back to the same spot to retrieve the item later. Admittedly, it isn&#8217;t necessarily replicable every day &#8211; but it&#8217;s an approximation.<\/p>\n<p>Perhaps a better example would be a professor who tells his students on the first day of class to remember where they are sitting, because that&#8217;s their seat for the rest of the semester. The spaces were filled in random fashion once, then always in the same way in the future: if Sarah isn&#8217;t in class, her slot is empty &#8211; it doesn&#8217;t get filled by anyone else because they&#8217;re in their slots.<\/p>\n<p>The <strong>real <\/strong>trick will be to figure out how to replicate this behavior functionally.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>As I was walking to get my turkey pot pie today that was cooking in the microwave in our break room, I looked at the parking lot below and realized that parking lots are approximately perfect hash functions. Think about it: cars come in in some semi-random order; spaces are available in semi-random fashion; cars &hellip;<br \/><a href=\"https:\/\/merikebi.warrenmyers.com\/?p=82\" class=\"more-link pen_button pen_element_default pen_icon_arrow_double\">Continue reading <span class=\"screen-reader-text\">a perfect hash function?<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_hide_featured_image":false,"_jetpack_featured_image_duplicate_dismissed":0,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[23,41],"tags":[],"keyring_services":[],"class_list":["post-82","post","type-post","status-publish","format-standard","hentry","category-insights","category-technical"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts\/82","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=82"}],"version-history":[{"count":0,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=\/wp\/v2\/posts\/82\/revisions"}],"wp:attachment":[{"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=82"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=82"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=82"},{"taxonomy":"keyring_services","embeddable":true,"href":"https:\/\/merikebi.warrenmyers.com\/index.php?rest_route=%2Fwp%2Fv2%2Fkeyring_services&post=82"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}