{"action":"created","issue":{"url":"https://api.github.com/repos/RoaringBitmap/roaring/issues/104","repository_url":"https://api.github.com/repos/RoaringBitmap/roaring","labels_url":"https://api.github.com/repos/RoaringBitmap/roaring/issues/104/labels{/name}","comments_url":"https://api.github.com/repos/RoaringBitmap/roaring/issues/104/comments","events_url":"https://api.github.com/repos/RoaringBitmap/roaring/issues/104/events","html_url":"https://github.com/RoaringBitmap/roaring/pull/104","id":254612819,"number":104,"title":"Parallel roaring bitmaps PoC","user":{"login":"maciej","id":9706,"avatar_url":"https://avatars0.githubusercontent.com/u/9706?v=4","gravatar_id":"","url":"https://api.github.com/users/maciej","html_url":"https://github.com/maciej","followers_url":"https://api.github.com/users/maciej/followers","following_url":"https://api.github.com/users/maciej/following{/other_user}","gists_url":"https://api.github.com/users/maciej/gists{/gist_id}","starred_url":"https://api.github.com/users/maciej/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/maciej/subscriptions","organizations_url":"https://api.github.com/users/maciej/orgs","repos_url":"https://api.github.com/users/maciej/repos","events_url":"https://api.github.com/users/maciej/events{/privacy}","received_events_url":"https://api.github.com/users/maciej/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":3,"created_at":"2017-09-01T11:26:16Z","updated_at":"2017-10-19T00:01:42Z","closed_at":null,"author_association":"CONTRIBUTOR","pull_request":{"url":"https://api.github.com/repos/RoaringBitmap/roaring/pulls/104","html_url":"https://github.com/RoaringBitmap/roaring/pull/104","diff_url":"https://github.com/RoaringBitmap/roaring/pull/104.diff","patch_url":"https://github.com/RoaringBitmap/roaring/pull/104.patch"},"body":"This is a PoC of a parallel bitmap aggregator. Currently the intersection operation is implemented.\r\n\r\nOn a sparse `Bitmap` the performance improvement seems to be significant:\r\n```\r\nBenchmarkIntersectionSparseParallel-8   \t    1000\t   1420706 ns/op\r\nBenchmarkIntersectionSparseRoaring-8    \t     300\t   4200024 ns/op\r\n```\r\nResults on late 2013 15’ MBP with i7-4960HQ CPU @ 2.60GHz, 16GiB.\r\n\r\nBefore continuing with implementing other operations I'd like to hear your comments about the approach.\r\n\r\nIn addition to that some benchmarks should be made to establish when the payoff from parallel execution is higher than the overhead.\r\n\r\nFixes #38.\r\n\r\n@lemire what do you think?"},"comment":{"url":"https://api.github.com/repos/RoaringBitmap/roaring/issues/comments/337761494","html_url":"https://github.com/RoaringBitmap/roaring/pull/104#issuecomment-337761494","issue_url":"https://api.github.com/repos/RoaringBitmap/roaring/issues/104","id":337761494,"user":{"login":"lemire","id":391987,"avatar_url":"https://avatars3.githubusercontent.com/u/391987?v=4","gravatar_id":"","url":"https://api.github.com/users/lemire","html_url":"https://github.com/lemire","followers_url":"https://api.github.com/users/lemire/followers","following_url":"https://api.github.com/users/lemire/following{/other_user}","gists_url":"https://api.github.com/users/lemire/gists{/gist_id}","starred_url":"https://api.github.com/users/lemire/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/lemire/subscriptions","organizations_url":"https://api.github.com/users/lemire/orgs","repos_url":"https://api.github.com/users/lemire/repos","events_url":"https://api.github.com/users/lemire/events{/privacy}","received_events_url":"https://api.github.com/users/lemire/received_events","type":"User","site_admin":false},"created_at":"2017-10-19T00:01:42Z","updated_at":"2017-10-19T00:01:42Z","author_association":"OWNER","body":"Do you want us to merge this?"}}
{"actor":{"display_login":"lemire"}}