{"action":"opened","number":116,"pull_request":{"url":"https://api.github.com/repos/n1analytics/anonlink/pulls/116","id":196635112,"node_id":"MDExOlB1bGxSZXF1ZXN0MTk2NjM1MTEy","html_url":"https://github.com/n1analytics/anonlink/pull/116","diff_url":"https://github.com/n1analytics/anonlink/pull/116.diff","patch_url":"https://github.com/n1analytics/anonlink/pull/116.patch","issue_url":"https://api.github.com/repos/n1analytics/anonlink/issues/116","number":116,"state":"open","locked":false,"title":"Optimise greedy multiparty solver","user":{"login":"nbgl","id":12507513,"node_id":"MDQ6VXNlcjEyNTA3NTEz","avatar_url":"https://avatars1.githubusercontent.com/u/12507513?v=4","gravatar_id":"","url":"https://api.github.com/users/nbgl","html_url":"https://github.com/nbgl","followers_url":"https://api.github.com/users/nbgl/followers","following_url":"https://api.github.com/users/nbgl/following{/other_user}","gists_url":"https://api.github.com/users/nbgl/gists{/gist_id}","starred_url":"https://api.github.com/users/nbgl/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/nbgl/subscriptions","organizations_url":"https://api.github.com/users/nbgl/orgs","repos_url":"https://api.github.com/users/nbgl/repos","events_url":"https://api.github.com/users/nbgl/events{/privacy}","received_events_url":"https://api.github.com/users/nbgl/received_events","type":"User","site_admin":false},"body":"Changes:\r\n1. Use better data structure for storing previously seen candidate pairs\r\n2. Change output type from `Mapping[RecordId, Set[RecordId]]` to `Iterable[Iterable[RecordId]]`, where `RecordId = Tuple[int, int]` contains the dataset index and the record index within the dataset.\r\n\r\nResults:\r\nOn 5 datasets of about 3250 records each and with 4720053 candidate pairs (so very low threshold), the previous implementation took 245s, whereas this one takes 27s. (This is not all attributable to the changed data structure. There was also a bug that caused unnecessary copying.)","created_at":"2018-06-22T04:28:05Z","updated_at":"2018-06-22T04:28:05Z","closed_at":null,"merged_at":null,"merge_commit_sha":null,"assignee":{"login":"nbgl","id":12507513,"node_id":"MDQ6VXNlcjEyNTA3NTEz","avatar_url":"https://avatars1.githubusercontent.com/u/12507513?v=4","gravatar_id":"","url":"https://api.github.com/users/nbgl","html_url":"https://github.com/nbgl","followers_url":"https://api.github.com/users/nbgl/followers","following_url":"https://api.github.com/users/nbgl/following{/other_user}","gists_url":"https://api.github.com/users/nbgl/gists{/gist_id}","starred_url":"https://api.github.com/users/nbgl/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/nbgl/subscriptions","organizations_url":"https://api.github.com/users/nbgl/orgs","repos_url":"https://api.github.com/users/nbgl/repos","events_url":"https://api.github.com/users/nbgl/events{/privacy}","received_events_url":"https://api.github.com/users/nbgl/received_events","type":"User","site_admin":false},"assignees":[{"login":"nbgl","id":12507513,"node_id":"MDQ6VXNlcjEyNTA3NTEz","avatar_url":"https://avatars1.githubusercontent.com/u/12507513?v=4","gravatar_id":"","url":"https://api.github.com/users/nbgl","html_url":"https://github.com/nbgl","followers_url":"https://api.github.com/users/nbgl/followers","following_url":"https://api.github.com/users/nbgl/following{/other_user}","gists_url":"https://api.github.com/users/nbgl/gists{/gist_id}","starred_url":"https://api.github.com/users/nbgl/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/nbgl/subscriptions","organizations_url":"https://api.github.com/users/nbgl/orgs","repos_url":"https://api.github.com/users/nbgl/repos","events_url":"https://api.github.com/users/nbgl/events{/privacy}","received_events_url":"https://api.github.com/users/nbgl/received_events","type":"User","site_admin":false}],"requested_reviewers":[],"requested_teams":[],"labels":[{"id":615693090,"node_id":"MDU6TGFiZWw2MTU2OTMwOTA=","url":"https://api.github.com/repos/n1analytics/anonlink/labels/enhancement","name":"enhancement","color":"84b6eb","default":true}],"milestone":null,"commits_url":"https://api.github.com/repos/n1analytics/anonlink/pulls/116/commits","review_comments_url":"https://api.github.com/repos/n1analytics/anonlink/pulls/116/comments","review_comment_url":"https://api.github.com/repos/n1analytics/anonlink/pulls/comments{/number}","comments_url":"https://api.github.com/repos/n1analytics/anonlink/issues/116/comments","statuses_url":"https://api.github.com/repos/n1analytics/anonlink/statuses/46e05516e72fdca4f4f55fe818760b39f293b132","head":{"label":"n1analytics:api-new-optimise-solver","ref":"api-new-optimise-solver","sha":"46e05516e72fdca4f4f55fe818760b39f293b132","user":{"login":"n1analytics","id":13109968,"node_id":"MDEyOk9yZ2FuaXphdGlvbjEzMTA5OTY4","avatar_url":"https://avatars0.githubusercontent.com/u/13109968?v=4","gravatar_id":"","url":"https://api.github.com/users/n1analytics","html_url":"https://github.com/n1analytics","followers_url":"https://api.github.com/users/n1analytics/followers","following_url":"https://api.github.com/users/n1analytics/following{/other_user}","gists_url":"https://api.github.com/users/n1analytics/gists{/gist_id}","starred_url":"https://api.github.com/users/n1analytics/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/n1analytics/subscriptions","organizations_url":"https://api.github.com/users/n1analytics/orgs","repos_url":"https://api.github.com/users/n1analytics/repos","events_url":"https://api.github.com/users/n1analytics/events{/privacy}","received_events_url":"https://api.github.com/users/n1analytics/received_events","type":"Organization","site_admin":false},"repo":{"id":92788255,"node_id":"MDEwOlJlcG9zaXRvcnk5Mjc4ODI1NQ==","name":"anonlink","full_name":"n1analytics/anonlink","owner":{"login":"n1analytics","id":13109968,"node_id":"MDEyOk9yZ2FuaXphdGlvbjEzMTA5OTY4","avatar_url":"https://avatars0.githubusercontent.com/u/13109968?v=4","gravatar_id":"","url":"https://api.github.com/users/n1analytics","html_url":"https://github.com/n1analytics","followers_url":"https://api.github.com/users/n1analytics/followers","following_url":"https://api.github.com/users/n1analytics/following{/other_user}","gists_url":"https://api.github.com/users/n1analytics/gists{/gist_id}","starred_url":"https://api.github.com/users/n1analytics/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/n1analytics/subscriptions","organizations_url":"https://api.github.com/users/n1analytics/orgs","repos_url":"https://api.github.com/users/n1analytics/repos","events_url":"https://api.github.com/users/n1analytics/events{/privacy}","received_events_url":"https://api.github.com/users/n1analytics/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/n1analytics/anonlink","description":"Python implementation of anonymous linkage using cryptographic linkage keys","fork":false,"url":"https://api.github.com/repos/n1analytics/anonlink","forks_url":"https://api.github.com/repos/n1analytics/anonlink/forks","keys_url":"https://api.github.com/repos/n1analytics/anonlink/keys{/key_id}","collaborators_url":"https://api.github.com/repos/n1analytics/anonlink/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/n1analytics/anonlink/teams","hooks_url":"https://api.github.com/repos/n1analytics/anonlink/hooks","issue_events_url":"https://api.github.com/repos/n1analytics/anonlink/issues/events{/number}","events_url":"https://api.github.com/repos/n1analytics/anonlink/events","assignees_url":"https://api.github.com/repos/n1analytics/anonlink/assignees{/user}","branches_url":"https://api.github.com/repos/n1analytics/anonlink/branches{/branch}","tags_url":"https://api.github.com/repos/n1analytics/anonlink/tags","blobs_url":"https://api.github.com/repos/n1analytics/anonlink/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/n1analytics/anonlink/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/n1analytics/anonlink/git/refs{/sha}","trees_url":"https://api.github.com/repos/n1analytics/anonlink/git/trees{/sha}","statuses_url":"https://api.github.com/repos/n1analytics/anonlink/statuses/{sha}","languages_url":"https://api.github.com/repos/n1analytics/anonlink/languages","stargazers_url":"https://api.github.com/repos/n1analytics/anonlink/stargazers","contributors_url":"https://api.github.com/repos/n1analytics/anonlink/contributors","subscribers_url":"https://api.github.com/repos/n1analytics/anonlink/subscribers","subscription_url":"https://api.github.com/repos/n1analytics/anonlink/subscription","commits_url":"https://api.github.com/repos/n1analytics/anonlink/commits{/sha}","git_commits_url":"https://api.github.com/repos/n1analytics/anonlink/git/commits{/sha}","comments_url":"https://api.github.com/repos/n1analytics/anonlink/comments{/number}","issue_comment_url":"https://api.github.com/repos/n1analytics/anonlink/issues/comments{/number}","contents_url":"https://api.github.com/repos/n1analytics/anonlink/contents/{+path}","compare_url":"https://api.github.com/repos/n1analytics/anonlink/compare/{base}...{head}","merges_url":"https://api.github.com/repos/n1analytics/anonlink/merges","archive_url":"https://api.github.com/repos/n1analytics/anonlink/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/n1analytics/anonlink/downloads","issues_url":"https://api.github.com/repos/n1analytics/anonlink/issues{/number}","pulls_url":"https://api.github.com/repos/n1analytics/anonlink/pulls{/number}","milestones_url":"https://api.github.com/repos/n1analytics/anonlink/milestones{/number}","notifications_url":"https://api.github.com/repos/n1analytics/anonlink/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/n1analytics/anonlink/labels{/name}","releases_url":"https://api.github.com/repos/n1analytics/anonlink/releases{/id}","deployments_url":"https://api.github.com/repos/n1analytics/anonlink/deployments","created_at":"2017-05-30T01:26:46Z","updated_at":"2018-06-12T21:22:17Z","pushed_at":"2018-06-22T04:05:15Z","git_url":"git://github.com/n1analytics/anonlink.git","ssh_url":"git@github.com:n1analytics/anonlink.git","clone_url":"https://github.com/n1analytics/anonlink.git","svn_url":"https://github.com/n1analytics/anonlink","homepage":"","size":2069,"stargazers_count":3,"watchers_count":3,"language":"Python","has_issues":true,"has_projects":false,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"archived":false,"open_issues_count":23,"license":{"key":"apache-2.0","name":"Apache License 2.0","spdx_id":"Apache-2.0","url":"https://api.github.com/licenses/apache-2.0","node_id":"MDc6TGljZW5zZTI="},"forks":0,"open_issues":23,"watchers":3,"default_branch":"master"}},"base":{"label":"n1analytics:api-new","ref":"api-new","sha":"ddb716dde13c81965e476db6c286e2f7f9bb455e","user":{"login":"n1analytics","id":13109968,"node_id":"MDEyOk9yZ2FuaXphdGlvbjEzMTA5OTY4","avatar_url":"https://avatars0.githubusercontent.com/u/13109968?v=4","gravatar_id":"","url":"https://api.github.com/users/n1analytics","html_url":"https://github.com/n1analytics","followers_url":"https://api.github.com/users/n1analytics/followers","following_url":"https://api.github.com/users/n1analytics/following{/other_user}","gists_url":"https://api.github.com/users/n1analytics/gists{/gist_id}","starred_url":"https://api.github.com/users/n1analytics/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/n1analytics/subscriptions","organizations_url":"https://api.github.com/users/n1analytics/orgs","repos_url":"https://api.github.com/users/n1analytics/repos","events_url":"https://api.github.com/users/n1analytics/events{/privacy}","received_events_url":"https://api.github.com/users/n1analytics/received_events","type":"Organization","site_admin":false},"repo":{"id":92788255,"node_id":"MDEwOlJlcG9zaXRvcnk5Mjc4ODI1NQ==","name":"anonlink","full_name":"n1analytics/anonlink","owner":{"login":"n1analytics","id":13109968,"node_id":"MDEyOk9yZ2FuaXphdGlvbjEzMTA5OTY4","avatar_url":"https://avatars0.githubusercontent.com/u/13109968?v=4","gravatar_id":"","url":"https://api.github.com/users/n1analytics","html_url":"https://github.com/n1analytics","followers_url":"https://api.github.com/users/n1analytics/followers","following_url":"https://api.github.com/users/n1analytics/following{/other_user}","gists_url":"https://api.github.com/users/n1analytics/gists{/gist_id}","starred_url":"https://api.github.com/users/n1analytics/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/n1analytics/subscriptions","organizations_url":"https://api.github.com/users/n1analytics/orgs","repos_url":"https://api.github.com/users/n1analytics/repos","events_url":"https://api.github.com/users/n1analytics/events{/privacy}","received_events_url":"https://api.github.com/users/n1analytics/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/n1analytics/anonlink","description":"Python implementation of anonymous linkage using cryptographic linkage keys","fork":false,"url":"https://api.github.com/repos/n1analytics/anonlink","forks_url":"https://api.github.com/repos/n1analytics/anonlink/forks","keys_url":"https://api.github.com/repos/n1analytics/anonlink/keys{/key_id}","collaborators_url":"https://api.github.com/repos/n1analytics/anonlink/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/n1analytics/anonlink/teams","hooks_url":"https://api.github.com/repos/n1analytics/anonlink/hooks","issue_events_url":"https://api.github.com/repos/n1analytics/anonlink/issues/events{/number}","events_url":"https://api.github.com/repos/n1analytics/anonlink/events","assignees_url":"https://api.github.com/repos/n1analytics/anonlink/assignees{/user}","branches_url":"https://api.github.com/repos/n1analytics/anonlink/branches{/branch}","tags_url":"https://api.github.com/repos/n1analytics/anonlink/tags","blobs_url":"https://api.github.com/repos/n1analytics/anonlink/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/n1analytics/anonlink/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/n1analytics/anonlink/git/refs{/sha}","trees_url":"https://api.github.com/repos/n1analytics/anonlink/git/trees{/sha}","statuses_url":"https://api.github.com/repos/n1analytics/anonlink/statuses/{sha}","languages_url":"https://api.github.com/repos/n1analytics/anonlink/languages","stargazers_url":"https://api.github.com/repos/n1analytics/anonlink/stargazers","contributors_url":"https://api.github.com/repos/n1analytics/anonlink/contributors","subscribers_url":"https://api.github.com/repos/n1analytics/anonlink/subscribers","subscription_url":"https://api.github.com/repos/n1analytics/anonlink/subscription","commits_url":"https://api.github.com/repos/n1analytics/anonlink/commits{/sha}","git_commits_url":"https://api.github.com/repos/n1analytics/anonlink/git/commits{/sha}","comments_url":"https://api.github.com/repos/n1analytics/anonlink/comments{/number}","issue_comment_url":"https://api.github.com/repos/n1analytics/anonlink/issues/comments{/number}","contents_url":"https://api.github.com/repos/n1analytics/anonlink/contents/{+path}","compare_url":"https://api.github.com/repos/n1analytics/anonlink/compare/{base}...{head}","merges_url":"https://api.github.com/repos/n1analytics/anonlink/merges","archive_url":"https://api.github.com/repos/n1analytics/anonlink/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/n1analytics/anonlink/downloads","issues_url":"https://api.github.com/repos/n1analytics/anonlink/issues{/number}","pulls_url":"https://api.github.com/repos/n1analytics/anonlink/pulls{/number}","milestones_url":"https://api.github.com/repos/n1analytics/anonlink/milestones{/number}","notifications_url":"https://api.github.com/repos/n1analytics/anonlink/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/n1analytics/anonlink/labels{/name}","releases_url":"https://api.github.com/repos/n1analytics/anonlink/releases{/id}","deployments_url":"https://api.github.com/repos/n1analytics/anonlink/deployments","created_at":"2017-05-30T01:26:46Z","updated_at":"2018-06-12T21:22:17Z","pushed_at":"2018-06-22T04:05:15Z","git_url":"git://github.com/n1analytics/anonlink.git","ssh_url":"git@github.com:n1analytics/anonlink.git","clone_url":"https://github.com/n1analytics/anonlink.git","svn_url":"https://github.com/n1analytics/anonlink","homepage":"","size":2069,"stargazers_count":3,"watchers_count":3,"language":"Python","has_issues":true,"has_projects":false,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"archived":false,"open_issues_count":23,"license":{"key":"apache-2.0","name":"Apache License 2.0","spdx_id":"Apache-2.0","url":"https://api.github.com/licenses/apache-2.0","node_id":"MDc6TGljZW5zZTI="},"forks":0,"open_issues":23,"watchers":3,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/n1analytics/anonlink/pulls/116"},"html":{"href":"https://github.com/n1analytics/anonlink/pull/116"},"issue":{"href":"https://api.github.com/repos/n1analytics/anonlink/issues/116"},"comments":{"href":"https://api.github.com/repos/n1analytics/anonlink/issues/116/comments"},"review_comments":{"href":"https://api.github.com/repos/n1analytics/anonlink/pulls/116/comments"},"review_comment":{"href":"https://api.github.com/repos/n1analytics/anonlink/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/n1analytics/anonlink/pulls/116/commits"},"statuses":{"href":"https://api.github.com/repos/n1analytics/anonlink/statuses/46e05516e72fdca4f4f55fe818760b39f293b132"}},"author_association":"MEMBER","merged":false,"mergeable":null,"rebaseable":null,"mergeable_state":"unknown","merged_by":null,"comments":0,"review_comments":0,"maintainer_can_modify":false,"commits":4,"additions":71,"deletions":35,"changed_files":2}}
{"actor":{"display_login":"nbgl"}}