{"id":7435,"date":"2018-07-20T00:10:26","date_gmt":"2018-07-19T16:10:26","guid":{"rendered":"https:\/\/blogs.msdn.microsoft.com\/vsnews\/?p=7435"},"modified":"2019-02-18T12:37:45","modified_gmt":"2019-02-18T20:37:45","slug":"aa1v844","status":"publish","type":"post","link":"https:\/\/devblogs.microsoft.com\/vsnews\/akams-aa1v844\/","title":{"rendered":"Supercharging the Git Commit Graph IV: Bloom Filters"},"content":{"rendered":"<p><span>We\u2019ve been discussing the <\/span><a href=\"https:\/\/blogs.msdn.microsoft.com\/devops\/2018\/06\/25\/supercharging-the-git-commit-graph\/\">commit-graph feature in Git 2.18<\/a><span> and how we can use <\/span><a href=\"https:\/\/blogs.msdn.microsoft.com\/devops\/2018\/07\/09\/supercharging-the-git-commit-graph-iii-generations\/\">generation numbers<\/a><span> to accelerate commit walks. One area where we can get significant speedup is when presenting output in topological order. This allows us to walk a much smaller list of commits than before. One place where this breaks down is when we apply a filter to our results.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>We\u2019ve been discussing the commit-graph feature in Git 2.18 and how we can use generation numbers to accelerate commit walks. One area where we can get significant speedup is when presenting output in topological order. This allows us to walk a much smaller list of commits than before. One place where this breaks down is [&hellip;]<\/p>\n","protected":false},"author":539,"featured_media":8227,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[3,8],"tags":[],"class_list":["post-7435","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-allskus","category-vs4mac"],"acf":[],"blog_post_summary":"<p>We\u2019ve been discussing the commit-graph feature in Git 2.18 and how we can use generation numbers to accelerate commit walks. One area where we can get significant speedup is when presenting output in topological order. This allows us to walk a much smaller list of commits than before. One place where this breaks down is [&hellip;]<\/p>\n","_links":{"self":[{"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/posts\/7435","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/users\/539"}],"replies":[{"embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/comments?post=7435"}],"version-history":[{"count":0,"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/posts\/7435\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/media\/8227"}],"wp:attachment":[{"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/media?parent=7435"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/categories?post=7435"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/vsnews\/wp-json\/wp\/v2\/tags?post=7435"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}