{"action":"opened","number":1509,"pull_request":{"url":"https://api.github.com/repos/mono/mono/pulls/1509","id":27465478,"html_url":"https://github.com/mono/mono/pull/1509","diff_url":"https://github.com/mono/mono/pull/1509.diff","patch_url":"https://github.com/mono/mono/pull/1509.patch","issue_url":"https://api.github.com/repos/mono/mono/issues/1509","number":1509,"state":"open","locked":false,"title":"Prioritize gray queue to improve GC locality.","user":{"login":"evincarofautumn","id":729779,"avatar_url":"https://avatars.githubusercontent.com/u/729779?v=3","gravatar_id":"","url":"https://api.github.com/users/evincarofautumn","html_url":"https://github.com/evincarofautumn","followers_url":"https://api.github.com/users/evincarofautumn/followers","following_url":"https://api.github.com/users/evincarofautumn/following{/other_user}","gists_url":"https://api.github.com/users/evincarofautumn/gists{/gist_id}","starred_url":"https://api.github.com/users/evincarofautumn/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/evincarofautumn/subscriptions","organizations_url":"https://api.github.com/users/evincarofautumn/orgs","repos_url":"https://api.github.com/users/evincarofautumn/repos","events_url":"https://api.github.com/users/evincarofautumn/events{/privacy}","received_events_url":"https://api.github.com/users/evincarofautumn/received_events","type":"User","site_admin":false},"body":"I observed that many references are between objects within the same block. In an effort to improve memory locality during scanning, this splits the gray queue into two sections: high-priority and low-priority. References into the same block are enqueued with high priority; into other blocks, with low priority. High-priority objects are dequeued first.\r\n\r\n[Benchmark results](https://drive.google.com/a/xamarin.com/file/d/0B9vUy441CSjgYW9lZUVqQmxKTms/view?usp=sharing) show speedups of 1–39% on ~12 benchmarks and slowdowns of 1–5% on ~6. Notably and unfortunately, Roslyn was one that experienced a slowdown.\r\n","created_at":"2015-01-15T21:51:45Z","updated_at":"2015-01-15T21:51:45Z","closed_at":null,"merged_at":null,"merge_commit_sha":"f2822e776e789dc68c893c58b1c2afd2dca171e4","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/mono/mono/pulls/1509/commits","review_comments_url":"https://api.github.com/repos/mono/mono/pulls/1509/comments","review_comment_url":"https://api.github.com/repos/mono/mono/pulls/comments/{number}","comments_url":"https://api.github.com/repos/mono/mono/issues/1509/comments","statuses_url":"https://api.github.com/repos/mono/mono/statuses/0cad063d7d490261160e07916a82538f6276bc33","head":{"label":"evincarofautumn:gc-locality","ref":"gc-locality","sha":"0cad063d7d490261160e07916a82538f6276bc33","user":{"login":"evincarofautumn","id":729779,"avatar_url":"https://avatars.githubusercontent.com/u/729779?v=3","gravatar_id":"","url":"https://api.github.com/users/evincarofautumn","html_url":"https://github.com/evincarofautumn","followers_url":"https://api.github.com/users/evincarofautumn/followers","following_url":"https://api.github.com/users/evincarofautumn/following{/other_user}","gists_url":"https://api.github.com/users/evincarofautumn/gists{/gist_id}","starred_url":"https://api.github.com/users/evincarofautumn/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/evincarofautumn/subscriptions","organizations_url":"https://api.github.com/users/evincarofautumn/orgs","repos_url":"https://api.github.com/users/evincarofautumn/repos","events_url":"https://api.github.com/users/evincarofautumn/events{/privacy}","received_events_url":"https://api.github.com/users/evincarofautumn/received_events","type":"User","site_admin":false},"repo":{"id":23362052,"name":"mono","full_name":"evincarofautumn/mono","owner":{"login":"evincarofautumn","id":729779,"avatar_url":"https://avatars.githubusercontent.com/u/729779?v=3","gravatar_id":"","url":"https://api.github.com/users/evincarofautumn","html_url":"https://github.com/evincarofautumn","followers_url":"https://api.github.com/users/evincarofautumn/followers","following_url":"https://api.github.com/users/evincarofautumn/following{/other_user}","gists_url":"https://api.github.com/users/evincarofautumn/gists{/gist_id}","starred_url":"https://api.github.com/users/evincarofautumn/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/evincarofautumn/subscriptions","organizations_url":"https://api.github.com/users/evincarofautumn/orgs","repos_url":"https://api.github.com/users/evincarofautumn/repos","events_url":"https://api.github.com/users/evincarofautumn/events{/privacy}","received_events_url":"https://api.github.com/users/evincarofautumn/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/evincarofautumn/mono","description":"Mono open source ECMA CLI, C# and .NET implementation.","fork":true,"url":"https://api.github.com/repos/evincarofautumn/mono","forks_url":"https://api.github.com/repos/evincarofautumn/mono/forks","keys_url":"https://api.github.com/repos/evincarofautumn/mono/keys{/key_id}","collaborators_url":"https://api.github.com/repos/evincarofautumn/mono/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/evincarofautumn/mono/teams","hooks_url":"https://api.github.com/repos/evincarofautumn/mono/hooks","issue_events_url":"https://api.github.com/repos/evincarofautumn/mono/issues/events{/number}","events_url":"https://api.github.com/repos/evincarofautumn/mono/events","assignees_url":"https://api.github.com/repos/evincarofautumn/mono/assignees{/user}","branches_url":"https://api.github.com/repos/evincarofautumn/mono/branches{/branch}","tags_url":"https://api.github.com/repos/evincarofautumn/mono/tags","blobs_url":"https://api.github.com/repos/evincarofautumn/mono/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/evincarofautumn/mono/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/evincarofautumn/mono/git/refs{/sha}","trees_url":"https://api.github.com/repos/evincarofautumn/mono/git/trees{/sha}","statuses_url":"https://api.github.com/repos/evincarofautumn/mono/statuses/{sha}","languages_url":"https://api.github.com/repos/evincarofautumn/mono/languages","stargazers_url":"https://api.github.com/repos/evincarofautumn/mono/stargazers","contributors_url":"https://api.github.com/repos/evincarofautumn/mono/contributors","subscribers_url":"https://api.github.com/repos/evincarofautumn/mono/subscribers","subscription_url":"https://api.github.com/repos/evincarofautumn/mono/subscription","commits_url":"https://api.github.com/repos/evincarofautumn/mono/commits{/sha}","git_commits_url":"https://api.github.com/repos/evincarofautumn/mono/git/commits{/sha}","comments_url":"https://api.github.com/repos/evincarofautumn/mono/comments{/number}","issue_comment_url":"https://api.github.com/repos/evincarofautumn/mono/issues/comments/{number}","contents_url":"https://api.github.com/repos/evincarofautumn/mono/contents/{+path}","compare_url":"https://api.github.com/repos/evincarofautumn/mono/compare/{base}...{head}","merges_url":"https://api.github.com/repos/evincarofautumn/mono/merges","archive_url":"https://api.github.com/repos/evincarofautumn/mono/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/evincarofautumn/mono/downloads","issues_url":"https://api.github.com/repos/evincarofautumn/mono/issues{/number}","pulls_url":"https://api.github.com/repos/evincarofautumn/mono/pulls{/number}","milestones_url":"https://api.github.com/repos/evincarofautumn/mono/milestones{/number}","notifications_url":"https://api.github.com/repos/evincarofautumn/mono/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/evincarofautumn/mono/labels{/name}","releases_url":"https://api.github.com/repos/evincarofautumn/mono/releases{/id}","created_at":"2014-08-26T18:19:26Z","updated_at":"2014-10-24T18:19:04Z","pushed_at":"2015-01-15T00:50:54Z","git_url":"git://github.com/evincarofautumn/mono.git","ssh_url":"git@github.com:evincarofautumn/mono.git","clone_url":"https://github.com/evincarofautumn/mono.git","svn_url":"https://github.com/evincarofautumn/mono","homepage":"http://www.mono-project.com/","size":375932,"stargazers_count":0,"watchers_count":0,"language":"C#","has_issues":false,"has_downloads":false,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"mono:master","ref":"master","sha":"9ac10ff3217e5bef5a82456dae97e6908c3660f6","user":{"login":"mono","id":53395,"avatar_url":"https://avatars.githubusercontent.com/u/53395?v=3","gravatar_id":"","url":"https://api.github.com/users/mono","html_url":"https://github.com/mono","followers_url":"https://api.github.com/users/mono/followers","following_url":"https://api.github.com/users/mono/following{/other_user}","gists_url":"https://api.github.com/users/mono/gists{/gist_id}","starred_url":"https://api.github.com/users/mono/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mono/subscriptions","organizations_url":"https://api.github.com/users/mono/orgs","repos_url":"https://api.github.com/users/mono/repos","events_url":"https://api.github.com/users/mono/events{/privacy}","received_events_url":"https://api.github.com/users/mono/received_events","type":"Organization","site_admin":false},"repo":{"id":791611,"name":"mono","full_name":"mono/mono","owner":{"login":"mono","id":53395,"avatar_url":"https://avatars.githubusercontent.com/u/53395?v=3","gravatar_id":"","url":"https://api.github.com/users/mono","html_url":"https://github.com/mono","followers_url":"https://api.github.com/users/mono/followers","following_url":"https://api.github.com/users/mono/following{/other_user}","gists_url":"https://api.github.com/users/mono/gists{/gist_id}","starred_url":"https://api.github.com/users/mono/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mono/subscriptions","organizations_url":"https://api.github.com/users/mono/orgs","repos_url":"https://api.github.com/users/mono/repos","events_url":"https://api.github.com/users/mono/events{/privacy}","received_events_url":"https://api.github.com/users/mono/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/mono/mono","description":"Mono open source ECMA CLI, C# and .NET implementation.","fork":false,"url":"https://api.github.com/repos/mono/mono","forks_url":"https://api.github.com/repos/mono/mono/forks","keys_url":"https://api.github.com/repos/mono/mono/keys{/key_id}","collaborators_url":"https://api.github.com/repos/mono/mono/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/mono/mono/teams","hooks_url":"https://api.github.com/repos/mono/mono/hooks","issue_events_url":"https://api.github.com/repos/mono/mono/issues/events{/number}","events_url":"https://api.github.com/repos/mono/mono/events","assignees_url":"https://api.github.com/repos/mono/mono/assignees{/user}","branches_url":"https://api.github.com/repos/mono/mono/branches{/branch}","tags_url":"https://api.github.com/repos/mono/mono/tags","blobs_url":"https://api.github.com/repos/mono/mono/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/mono/mono/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/mono/mono/git/refs{/sha}","trees_url":"https://api.github.com/repos/mono/mono/git/trees{/sha}","statuses_url":"https://api.github.com/repos/mono/mono/statuses/{sha}","languages_url":"https://api.github.com/repos/mono/mono/languages","stargazers_url":"https://api.github.com/repos/mono/mono/stargazers","contributors_url":"https://api.github.com/repos/mono/mono/contributors","subscribers_url":"https://api.github.com/repos/mono/mono/subscribers","subscription_url":"https://api.github.com/repos/mono/mono/subscription","commits_url":"https://api.github.com/repos/mono/mono/commits{/sha}","git_commits_url":"https://api.github.com/repos/mono/mono/git/commits{/sha}","comments_url":"https://api.github.com/repos/mono/mono/comments{/number}","issue_comment_url":"https://api.github.com/repos/mono/mono/issues/comments/{number}","contents_url":"https://api.github.com/repos/mono/mono/contents/{+path}","compare_url":"https://api.github.com/repos/mono/mono/compare/{base}...{head}","merges_url":"https://api.github.com/repos/mono/mono/merges","archive_url":"https://api.github.com/repos/mono/mono/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/mono/mono/downloads","issues_url":"https://api.github.com/repos/mono/mono/issues{/number}","pulls_url":"https://api.github.com/repos/mono/mono/pulls{/number}","milestones_url":"https://api.github.com/repos/mono/mono/milestones{/number}","notifications_url":"https://api.github.com/repos/mono/mono/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/mono/mono/labels{/name}","releases_url":"https://api.github.com/repos/mono/mono/releases{/id}","created_at":"2010-07-22T18:06:36Z","updated_at":"2015-01-15T21:07:42Z","pushed_at":"2015-01-15T21:07:41Z","git_url":"git://github.com/mono/mono.git","ssh_url":"git@github.com:mono/mono.git","clone_url":"https://github.com/mono/mono.git","svn_url":"https://github.com/mono/mono","homepage":"http://www.mono-project.com/","size":1297787,"stargazers_count":2933,"watchers_count":2933,"language":"C#","has_issues":false,"has_downloads":false,"has_wiki":false,"has_pages":false,"forks_count":1499,"mirror_url":null,"open_issues_count":97,"forks":1499,"open_issues":97,"watchers":2933,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/mono/mono/pulls/1509"},"html":{"href":"https://github.com/mono/mono/pull/1509"},"issue":{"href":"https://api.github.com/repos/mono/mono/issues/1509"},"comments":{"href":"https://api.github.com/repos/mono/mono/issues/1509/comments"},"review_comments":{"href":"https://api.github.com/repos/mono/mono/pulls/1509/comments"},"review_comment":{"href":"https://api.github.com/repos/mono/mono/pulls/comments/{number}"},"commits":{"href":"https://api.github.com/repos/mono/mono/pulls/1509/commits"},"statuses":{"href":"https://api.github.com/repos/mono/mono/statuses/0cad063d7d490261160e07916a82538f6276bc33"}},"merged":false,"mergeable":true,"mergeable_state":"clean","merged_by":null,"comments":0,"review_comments":0,"commits":1,"additions":154,"deletions":60,"changed_files":5}}