{"action":"created","issue":{"url":"https://api.github.com/repos/apple/swift/issues/15239","repository_url":"https://api.github.com/repos/apple/swift","labels_url":"https://api.github.com/repos/apple/swift/issues/15239/labels{/name}","comments_url":"https://api.github.com/repos/apple/swift/issues/15239/comments","events_url":"https://api.github.com/repos/apple/swift/issues/15239/events","html_url":"https://github.com/apple/swift/pull/15239","id":305269525,"number":15239,"title":"[stdlib] Set, Dictionary: Mix the hash table size into the hash seed","user":{"login":"lorentey","id":608696,"avatar_url":"https://avatars3.githubusercontent.com/u/608696?v=4","gravatar_id":"","url":"https://api.github.com/users/lorentey","html_url":"https://github.com/lorentey","followers_url":"https://api.github.com/users/lorentey/followers","following_url":"https://api.github.com/users/lorentey/following{/other_user}","gists_url":"https://api.github.com/users/lorentey/gists{/gist_id}","starred_url":"https://api.github.com/users/lorentey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/lorentey/subscriptions","organizations_url":"https://api.github.com/users/lorentey/orgs","repos_url":"https://api.github.com/users/lorentey/repos","events_url":"https://api.github.com/users/lorentey/events{/privacy}","received_events_url":"https://api.github.com/users/lorentey/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":22,"created_at":"2018-03-14T18:03:31Z","updated_at":"2018-03-18T17:31:31Z","closed_at":null,"author_association":"MEMBER","pull_request":{"url":"https://api.github.com/repos/apple/swift/pulls/15239","html_url":"https://github.com/apple/swift/pull/15239","diff_url":"https://github.com/apple/swift/pull/15239.diff","patch_url":"https://github.com/apple/swift/pull/15239.patch"},"body":"This is done by xoring the bucket count of the hash table to the hash seed. This only flips a single bit in the seed, but avalanche effects make that more than enough to break the correlation between element orderings in tables of different sizes.\r\n\r\nThis eliminates quadratic performance issues when we copy elements between hash tables of different sizes.\r\n\r\nFixes https://bugs.swift.org/browse/SR-3268"},"comment":{"url":"https://api.github.com/repos/apple/swift/issues/comments/374020161","html_url":"https://github.com/apple/swift/pull/15239#issuecomment-374020161","issue_url":"https://api.github.com/repos/apple/swift/issues/15239","id":374020161,"user":{"login":"lorentey","id":608696,"avatar_url":"https://avatars3.githubusercontent.com/u/608696?v=4","gravatar_id":"","url":"https://api.github.com/users/lorentey","html_url":"https://github.com/lorentey","followers_url":"https://api.github.com/users/lorentey/followers","following_url":"https://api.github.com/users/lorentey/following{/other_user}","gists_url":"https://api.github.com/users/lorentey/gists{/gist_id}","starred_url":"https://api.github.com/users/lorentey/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/lorentey/subscriptions","organizations_url":"https://api.github.com/users/lorentey/orgs","repos_url":"https://api.github.com/users/lorentey/repos","events_url":"https://api.github.com/users/lorentey/events{/privacy}","received_events_url":"https://api.github.com/users/lorentey/received_events","type":"User","site_admin":false},"created_at":"2018-03-18T17:31:31Z","updated_at":"2018-03-18T17:31:31Z","author_association":"MEMBER","body":"@swift-ci benchmark"}}
{"actor":{"display_login":"lorentey"}}