{"action":"created","issue":{"url":"https://api.github.com/repos/dotnet/coreclr/issues/3252","repository_url":"https://api.github.com/repos/dotnet/coreclr","labels_url":"https://api.github.com/repos/dotnet/coreclr/issues/3252/labels{/name}","comments_url":"https://api.github.com/repos/dotnet/coreclr/issues/3252/comments","events_url":"https://api.github.com/repos/dotnet/coreclr/issues/3252/events","html_url":"https://github.com/dotnet/coreclr/pull/3252","id":134851626,"number":3252,"title":"Fixed parent pointers becoming corrupt in GC benchmark for Red/Black trees","user":{"login":"mjp41","id":270363,"avatar_url":"https://avatars.githubusercontent.com/u/270363?v=3","gravatar_id":"","url":"https://api.github.com/users/mjp41","html_url":"https://github.com/mjp41","followers_url":"https://api.github.com/users/mjp41/followers","following_url":"https://api.github.com/users/mjp41/following{/other_user}","gists_url":"https://api.github.com/users/mjp41/gists{/gist_id}","starred_url":"https://api.github.com/users/mjp41/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mjp41/subscriptions","organizations_url":"https://api.github.com/users/mjp41/orgs","repos_url":"https://api.github.com/users/mjp41/repos","events_url":"https://api.github.com/users/mjp41/events{/privacy}","received_events_url":"https://api.github.com/users/mjp41/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/dotnet/coreclr/labels/cla-not-required","name":"cla-not-required","color":"009800"},{"url":"https://api.github.com/repos/dotnet/coreclr/labels/cla-signed","name":"cla-signed","color":"207de5"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":3,"created_at":"2016-02-19T12:13:56Z","updated_at":"2016-03-02T19:54:53Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/dotnet/coreclr/pulls/3252","html_url":"https://github.com/dotnet/coreclr/pull/3252","diff_url":"https://github.com/dotnet/coreclr/pull/3252.diff","patch_url":"https://github.com/dotnet/coreclr/pull/3252.patch"},"body":"This fixes the first part of #3251 \r\n\r\nIn the rotation case, the grandparent of x is not correctly updated, and \r\nthus the parent pointer can point outside the tree. With this fix the invariant\r\n  x.left.parent == x\r\nand\r\n  x.right.parent == x\r\nis preserved.  \r\n\r\nBefore this patch that is not the case, and parent pointers can point to \r\ndeleted nodes."},"comment":{"url":"https://api.github.com/repos/dotnet/coreclr/issues/comments/191398939","html_url":"https://github.com/dotnet/coreclr/pull/3252#issuecomment-191398939","issue_url":"https://api.github.com/repos/dotnet/coreclr/issues/3252","id":191398939,"user":{"login":"pgavlin","id":1224093,"avatar_url":"https://avatars.githubusercontent.com/u/1224093?v=3","gravatar_id":"","url":"https://api.github.com/users/pgavlin","html_url":"https://github.com/pgavlin","followers_url":"https://api.github.com/users/pgavlin/followers","following_url":"https://api.github.com/users/pgavlin/following{/other_user}","gists_url":"https://api.github.com/users/pgavlin/gists{/gist_id}","starred_url":"https://api.github.com/users/pgavlin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/pgavlin/subscriptions","organizations_url":"https://api.github.com/users/pgavlin/orgs","repos_url":"https://api.github.com/users/pgavlin/repos","events_url":"https://api.github.com/users/pgavlin/events{/privacy}","received_events_url":"https://api.github.com/users/pgavlin/received_events","type":"User","site_admin":false},"created_at":"2016-03-02T19:54:53Z","updated_at":"2016-03-02T19:54:53Z","body":"cc @swaroop-sridhar @swgillespie "}}