{"id":824,"date":"2015-03-16T14:57:35","date_gmt":"2015-03-16T18:57:35","guid":{"rendered":"http:\/\/shirishranjit.com\/blog1\/?page_id=824"},"modified":"2015-03-16T14:57:35","modified_gmt":"2015-03-16T18:57:35","slug":"hyperloglog-what-is-it","status":"publish","type":"page","link":"https:\/\/shirishranjit.com\/blog1\/big-data\/hyperloglog-what-is-it","title":{"rendered":"HyperLogLog &#8211; what is it?"},"content":{"rendered":"<p>Calculating the\u00a0<i>exact<\/i>\u00a0cardinality of a multiset requires an amount of memory proportional to the cardinality. When you are dealing with a large dataset, the memory is going to be a bounding factor. Probabilistic cardinality estimators, such as the HyperLogLog algorithm, use significantly less memory than this, at the cost of obtaining only an approximation of the cardinality.<\/p>\n<p>&nbsp;<\/p>\n<p>Reference:<\/p>\n<ul>\n<li><a title=\"http:\/\/en.wikipedia.org\/wiki\/HyperLogLog\" href=\"http:\/\/en.wikipedia.org\/wiki\/HyperLogLog\">http:\/\/en.wikipedia.org\/wiki\/HyperLogLog<\/a><\/li>\n<\/ul>\n<div class=\"twttr_buttons\"><div class=\"twttr_twitter\">\n\t\t\t\t\t<a href=\"http:\/\/twitter.com\/share?text=HyperLogLog+-+what+is+it%3F\" class=\"twitter-share-button\" data-via=\"\" data-hashtags=\"\"  data-size=\"default\" data-url=\"https:\/\/shirishranjit.com\/blog1\/big-data\/hyperloglog-what-is-it\"  data-related=\"\" target=\"_blank\">Tweet<\/a>\n\t\t\t\t<\/div><div class=\"twttr_followme\">\n\t\t\t\t\t\t<a href=\"https:\/\/twitter.com\/shiranjit\" class=\"twitter-follow-button\" data-size=\"default\"  data-show-screen-name=\"false\"  target=\"_blank\">Follow me<\/a>\n\t\t\t\t\t<\/div><\/div>","protected":false},"excerpt":{"rendered":"<p>Calculating the\u00a0exact\u00a0cardinality of a multiset requires an amount of memory proportional to the cardinality. When you are dealing with a large dataset, the memory is going to be a bounding factor. Probabilistic cardinality estimators, such as the HyperLogLog algorithm, use &hellip; <a href=\"https:\/\/shirishranjit.com\/blog1\/big-data\/hyperloglog-what-is-it\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":396,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-824","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/pages\/824"}],"collection":[{"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/comments?post=824"}],"version-history":[{"count":1,"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/pages\/824\/revisions"}],"predecessor-version":[{"id":825,"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/pages\/824\/revisions\/825"}],"up":[{"embeddable":true,"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/pages\/396"}],"wp:attachment":[{"href":"https:\/\/shirishranjit.com\/blog1\/wp-json\/wp\/v2\/media?parent=824"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}