{"action":"created","comment":{"url":"https://api.github.com/repos/metamx/extendedset/pulls/comments/91636792","pull_request_review_id":12147687,"id":91636792,"diff_hunk":"@@ -694,19 +687,26 @@ public static ImmutableConciseSet doIntersection(Iterator<ImmutableConciseSet> s\n     return new ImmutableConciseSet(IntBuffer.wrap(retVal.toArray()));\n   }\n \n-  private static void sort(final WordIterator[] a, final int to, final Comparator<WordIterator> comp)\n+  /**\n+   * Variation of insertion sort, elements [maxChangedIndex + 1, size) are sorted, elements [0, maxChangedIndex] should\n+   * be inserted into that sorted range.\n+   */\n+  private static void partialSort(","path":"src/main/java/it/uniroma3/mat/extendedset/intset/ImmutableConciseSet.java","position":259,"original_position":259,"commit_id":"033d43841b3d48f7328ff4f8bdc94bb0ee0c8bfa","original_commit_id":"033d43841b3d48f7328ff4f8bdc94bb0ee0c8bfa","user":{"login":"leventov","id":609240,"avatar_url":"https://avatars.githubusercontent.com/u/609240?v=3","gravatar_id":"","url":"https://api.github.com/users/leventov","html_url":"https://github.com/leventov","followers_url":"https://api.github.com/users/leventov/followers","following_url":"https://api.github.com/users/leventov/following{/other_user}","gists_url":"https://api.github.com/users/leventov/gists{/gist_id}","starred_url":"https://api.github.com/users/leventov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/leventov/subscriptions","organizations_url":"https://api.github.com/users/leventov/orgs","repos_url":"https://api.github.com/users/leventov/repos","events_url":"https://api.github.com/users/leventov/events{/privacy}","received_events_url":"https://api.github.com/users/leventov/received_events","type":"User","site_admin":false},"body":"Regex filter uses unions, not intersections.","created_at":"2016-12-09T00:16:46Z","updated_at":"2016-12-09T00:16:46Z","html_url":"https://github.com/metamx/extendedset/pull/13#discussion_r91636792","pull_request_url":"https://api.github.com/repos/metamx/extendedset/pulls/13","_links":{"self":{"href":"https://api.github.com/repos/metamx/extendedset/pulls/comments/91636792"},"html":{"href":"https://github.com/metamx/extendedset/pull/13#discussion_r91636792"},"pull_request":{"href":"https://api.github.com/repos/metamx/extendedset/pulls/13"}}},"pull_request":{"url":"https://api.github.com/repos/metamx/extendedset/pulls/13","id":97045419,"html_url":"https://github.com/metamx/extendedset/pull/13","diff_url":"https://github.com/metamx/extendedset/pull/13.diff","patch_url":"https://github.com/metamx/extendedset/pull/13.patch","issue_url":"https://api.github.com/repos/metamx/extendedset/issues/13","number":13,"state":"closed","locked":false,"title":"Fix incorrect union and intersection optimizations","user":{"login":"leventov","id":609240,"avatar_url":"https://avatars.githubusercontent.com/u/609240?v=3","gravatar_id":"","url":"https://api.github.com/users/leventov","html_url":"https://github.com/leventov","followers_url":"https://api.github.com/users/leventov/followers","following_url":"https://api.github.com/users/leventov/following{/other_user}","gists_url":"https://api.github.com/users/leventov/gists{/gist_id}","starred_url":"https://api.github.com/users/leventov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/leventov/subscriptions","organizations_url":"https://api.github.com/users/leventov/orgs","repos_url":"https://api.github.com/users/leventov/repos","events_url":"https://api.github.com/users/leventov/events{/privacy}","received_events_url":"https://api.github.com/users/leventov/received_events","type":"User","site_admin":false},"body":"It turned out that assumptions made in #10 are wrong in production. We do unions of up to 23k bitmaps and intersections of up to 31 bitmaps.\r\n\r\n - For unions, #10 is reverted, and now `PriorityQueue` is used again instead of sorted arrays.\r\n - For intersections, bubble sort is faster than insertion sort only for 2-3 bitmaps when intersecting 10 bitmaps it's already considerably slower, so I replaced bubble sort with partial insertion sort.\r\n\r\nHere is complete comparison of this library with this PR (first line in every pair of lines) and *before* #10 (the second line). The last column shows how much the new version is faster than the old version.\r\n```\r\nBenchmark                                     (bitmapAlgo)  (n)  (prob)   (size)  Mode  Cnt           Score           Error  Units\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0\t3000000\tavgt\t5\t96.282\t±\t25.852\tns/op\t0.4947577217\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0\t3000000\tavgt\t5\t190.566\t±\t10.3\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.001\t3000000\tavgt\t5\t2790574.065\t±\t94698.76\tns/op\t0.7187229853\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.001\t3000000\tavgt\t5\t9921088.178\t±\t245808.367\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.1\t3000000\tavgt\t5\t11492543.3\t±\t528964.618\tns/op\t0.5441962861\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.1\t3000000\tavgt\t5\t25213799.17\t±\t2221109.869\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.5\t3000000\tavgt\t5\t26159852.49\t±\t3125529.538\tns/op\t0.3190738774\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.5\t3000000\tavgt\t5\t38418048.04\t±\t2776325.362\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.99\t3000000\tavgt\t5\t12979064.84\t±\t353312.833\tns/op\t0.4604157611\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t0.99\t3000000\tavgt\t5\t24053824.97\t±\t1871626.614\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t1\t3000000\tavgt\t5\t9731776.891\t±\t311241.099\tns/op\t0.2913300984\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t2\t1\t3000000\tavgt\t5\t13732454.09\t±\t796930.449\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0\t3000000\tavgt\t5\t516.418\t±\t97.398\tns/op\t0.4745334663\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0\t3000000\tavgt\t5\t982.78\t±\t130.154\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.001\t3000000\tavgt\t5\t11838903.87\t±\t844090.447\tns/op\t0.8719773588\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.001\t3000000\tavgt\t5\t92475079.14\t±\t17678677.66\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.1\t3000000\tavgt\t5\t21147441.69\t±\t862846.341\tns/op\t0.7822884852\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.1\t3000000\tavgt\t5\t97135154.76\t±\t6599409.129\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.5\t3000000\tavgt\t5\t36859660.37\t±\t942576.134\tns/op\t0.7065239074\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.5\t3000000\tavgt\t5\t125596807.7\t±\t7890860.123\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.99\t3000000\tavgt\t5\t17889046.61\t±\t745207.982\tns/op\t0.6509732931\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t0.99\t3000000\tavgt\t5\t51254091.05\t±\t7926597.112\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t1\t3000000\tavgt\t5\t9709009.643\t±\t458113.304\tns/op\t0.3231533574\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t10\t1\t3000000\tavgt\t5\t14344474.85\t±\t533078.817\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0\t3000000\tavgt\t5\t5071.834\t±\t371.558\tns/op\t0.5020439252\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0\t3000000\tavgt\t5\t10185.304\t±\t872.669\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.001\t3000000\tavgt\t5\t246237784.6\t±\t24723226.65\tns/op\t0.8829329863\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.001\t3000000\tavgt\t5\t2103391697\t±\t111666452.8\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.1\t3000000\tavgt\t5\t638098730.2\t±\t14080039.23\tns/op\t0.690406983\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.1\t3000000\tavgt\t5\t2061088898\t±\t57765995.12\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.5\t3000000\tavgt\t5\t399298480.9\t±\t36467722.38\tns/op\t0.6454549299\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.5\t3000000\tavgt\t5\t1126227706\t±\t262999745.6\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.99\t3000000\tavgt\t5\t19840835.74\t±\t809282.162\tns/op\t0.3681974046\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t0.99\t3000000\tavgt\t5\t31403536.31\t±\t2424473.7\tns/op\t\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t1\t3000000\tavgt\t5\t9506523.105\t±\t1048774.891\tns/op\t0.3540264647\r\nBitmapIterationBenchmark.intersectionAndIter\tconcise\t100\t1\t3000000\tavgt\t5\t14716582.93\t±\t1212686.587\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0\t3000000\tavgt\t5\t48.568\t±\t2.364\tns/op\t0.4692079868\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0\t3000000\tavgt\t5\t91.501\t±\t20.234\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.001\t3000000\tavgt\t5\t11444706.01\t±\t929922.872\tns/op\t0.3951695661\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.001\t3000000\tavgt\t5\t18922172.85\t±\t375687.975\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.1\t3000000\tavgt\t5\t23045005.89\t±\t4344988.849\tns/op\t0.2588213389\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.1\t3000000\tavgt\t5\t31092376.37\t±\t1201951.844\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.5\t3000000\tavgt\t5\t29139393.31\t±\t1564076.763\tns/op\t0.1825057731\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.5\t3000000\tavgt\t5\t35644769.53\t±\t1302338.625\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.99\t3000000\tavgt\t5\t20594114.99\t±\t1086667.159\tns/op\t0.1544129879\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t0.99\t3000000\tavgt\t5\t24354814.7\t±\t2800806.864\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t1\t3000000\tavgt\t5\t16074010.71\t±\t3723286.231\tns/op\t0.3843908291\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t2\t1\t3000000\tavgt\t5\t26110739.52\t±\t10166077.31\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0\t3000000\tavgt\t5\t62.445\t±\t5.671\tns/op\t0.5688631437\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0\t3000000\tavgt\t5\t144.838\t±\t67.287\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.001\t3000000\tavgt\t5\t70031494.27\t±\t2701103.419\tns/op\t0.4967361303\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.001\t3000000\tavgt\t5\t139154623.4\t±\t19699930.27\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.1\t3000000\tavgt\t5\t59745577.16\t±\t2096786.454\tns/op\t0.534121576\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.1\t3000000\tavgt\t5\t128242850.7\t±\t23607615.47\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.5\t3000000\tavgt\t5\t57402956.26\t±\t4565723.626\tns/op\t0.5597717559\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.5\t3000000\tavgt\t5\t130393624.3\t±\t7783543.781\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.99\t3000000\tavgt\t5\t45550719.29\t±\t3181814.282\tns/op\t0.6025642531\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t0.99\t3000000\tavgt\t5\t114611530.7\t±\t6838960.714\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t1\t3000000\tavgt\t5\t43720854.25\t±\t1910292.965\tns/op\t0.6250106301\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t10\t1\t3000000\tavgt\t5\t116592249.7\t±\t30553823.92\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0\t3000000\tavgt\t5\t233.497\t±\t18.234\tns/op\t0.1354076411\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0\t3000000\tavgt\t5\t270.066\t±\t21.06\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.001\t3000000\tavgt\t5\t743282267.6\t±\t187414640.9\tns/op\t0.4397165483\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.001\t3000000\tavgt\t5\t1326618277\t±\t115446383.1\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.1\t3000000\tavgt\t5\t745564441.6\t±\t21932447.41\tns/op\t0.4764168385\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.1\t3000000\tavgt\t5\t1423965659\t±\t70898471.22\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.5\t3000000\tavgt\t5\t754418666.3\t±\t65546078.26\tns/op\t0.4657921658\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.5\t3000000\tavgt\t5\t1412219399\t±\t105685505.3\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.99\t3000000\tavgt\t5\t752671429.4\t±\t19678532.05\tns/op\t0.4597950914\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t0.99\t3000000\tavgt\t5\t1393307275\t±\t61921358.62\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t1\t3000000\tavgt\t5\t742090665.7\t±\t39243223.77\tns/op\t0.4808327013\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t100\t1\t3000000\tavgt\t5\t1429386380\t±\t144658415.8\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0\t3000000\tavgt\t5\t2062.397\t±\t142.231\tns/op\t0.004842137161\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0\t3000000\tavgt\t5\t2072.432\t±\t210.156\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.001\t3000000\tavgt\t5\t1536857959\t±\t212840516.8\tns/op\t0.4705765189\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.001\t3000000\tavgt\t5\t2902889679\t±\t245372925.3\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.1\t3000000\tavgt\t5\t1257321776\t±\t65222195.66\tns/op\t0.5433247376\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.1\t3000000\tavgt\t5\t2753207541\t±\t400811144.5\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.5\t3000000\tavgt\t5\t1288382450\t±\t274935910.1\tns/op\t0.3724238193\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.5\t3000000\tavgt\t5\t2052949888\t±\t56558347.33\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.99\t3000000\tavgt\t5\t1250968218\t±\t66077308.59\tns/op\t0.536104864\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t0.99\t3000000\tavgt\t5\t2696661640\t±\t158328914.7\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t1\t3000000\tavgt\t5\t1264489285\t±\t104170907.2\tns/op\t0.4293556876\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t1000\t1\t3000000\tavgt\t5\t2215897465\t±\t113662124.1\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0\t3000000\tavgt\t5\t283148.942\t±\t15277.886\tns/op\t0.01093650868\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0\t3000000\tavgt\t5\t286279.844\t±\t14754.082\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.001\t3000000\tavgt\t5\t1920929735\t±\t80734893.31\tns/op\t0.5606549397\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.001\t3000000\tavgt\t5\t4372257500\t±\t567351286.3\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.1\t3000000\tavgt\t5\t1952329186\t±\t162497870.5\tns/op\t0.5474435505\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.1\t3000000\tavgt\t5\t4314001464\t±\t556729154.3\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.5\t3000000\tavgt\t5\t1877950846\t±\t218209579.6\tns/op\t0.5951652247\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.5\t3000000\tavgt\t5\t4638808127\t±\t1939106970\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.99\t3000000\tavgt\t5\t1867989722\t±\t81404747.3\tns/op\t0.6254654759\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t0.99\t3000000\tavgt\t5\t4987496751\t±\t960838077.1\tns/op\t\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t1\t3000000\tavgt\t5\t1941514545\t±\t95214416.02\tns/op\t0.5704701475\r\nBitmapIterationBenchmark.unionAndIter\tconcise\t22000\t1\t3000000\tavgt\t5\t4520092220\t±\t137679492\tns/op\t\r\n```","created_at":"2016-12-08T01:57:10Z","updated_at":"2016-12-09T00:16:46Z","closed_at":"2016-12-08T23:45:28Z","merged_at":"2016-12-08T23:45:28Z","merge_commit_sha":"7e564d4b0e4b7da2980151e483cc6f762072636e","assignee":null,"assignees":[],"milestone":null,"commits_url":"https://api.github.com/repos/metamx/extendedset/pulls/13/commits","review_comments_url":"https://api.github.com/repos/metamx/extendedset/pulls/13/comments","review_comment_url":"https://api.github.com/repos/metamx/extendedset/pulls/comments{/number}","comments_url":"https://api.github.com/repos/metamx/extendedset/issues/13/comments","statuses_url":"https://api.github.com/repos/metamx/extendedset/statuses/033d43841b3d48f7328ff4f8bdc94bb0ee0c8bfa","head":{"label":"metamx:more-union-intersection-optimizations","ref":"more-union-intersection-optimizations","sha":"033d43841b3d48f7328ff4f8bdc94bb0ee0c8bfa","user":{"login":"metamx","id":299329,"avatar_url":"https://avatars.githubusercontent.com/u/299329?v=3","gravatar_id":"","url":"https://api.github.com/users/metamx","html_url":"https://github.com/metamx","followers_url":"https://api.github.com/users/metamx/followers","following_url":"https://api.github.com/users/metamx/following{/other_user}","gists_url":"https://api.github.com/users/metamx/gists{/gist_id}","starred_url":"https://api.github.com/users/metamx/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/metamx/subscriptions","organizations_url":"https://api.github.com/users/metamx/orgs","repos_url":"https://api.github.com/users/metamx/repos","events_url":"https://api.github.com/users/metamx/events{/privacy}","received_events_url":"https://api.github.com/users/metamx/received_events","type":"Organization","site_admin":false},"repo":{"id":3266946,"name":"extendedset","full_name":"metamx/extendedset","owner":{"login":"metamx","id":299329,"avatar_url":"https://avatars.githubusercontent.com/u/299329?v=3","gravatar_id":"","url":"https://api.github.com/users/metamx","html_url":"https://github.com/metamx","followers_url":"https://api.github.com/users/metamx/followers","following_url":"https://api.github.com/users/metamx/following{/other_user}","gists_url":"https://api.github.com/users/metamx/gists{/gist_id}","starred_url":"https://api.github.com/users/metamx/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/metamx/subscriptions","organizations_url":"https://api.github.com/users/metamx/orgs","repos_url":"https://api.github.com/users/metamx/repos","events_url":"https://api.github.com/users/metamx/events{/privacy}","received_events_url":"https://api.github.com/users/metamx/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/metamx/extendedset","description":"Bitmap compression using the CONCISE algorithm","fork":false,"url":"https://api.github.com/repos/metamx/extendedset","forks_url":"https://api.github.com/repos/metamx/extendedset/forks","keys_url":"https://api.github.com/repos/metamx/extendedset/keys{/key_id}","collaborators_url":"https://api.github.com/repos/metamx/extendedset/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/metamx/extendedset/teams","hooks_url":"https://api.github.com/repos/metamx/extendedset/hooks","issue_events_url":"https://api.github.com/repos/metamx/extendedset/issues/events{/number}","events_url":"https://api.github.com/repos/metamx/extendedset/events","assignees_url":"https://api.github.com/repos/metamx/extendedset/assignees{/user}","branches_url":"https://api.github.com/repos/metamx/extendedset/branches{/branch}","tags_url":"https://api.github.com/repos/metamx/extendedset/tags","blobs_url":"https://api.github.com/repos/metamx/extendedset/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/metamx/extendedset/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/metamx/extendedset/git/refs{/sha}","trees_url":"https://api.github.com/repos/metamx/extendedset/git/trees{/sha}","statuses_url":"https://api.github.com/repos/metamx/extendedset/statuses/{sha}","languages_url":"https://api.github.com/repos/metamx/extendedset/languages","stargazers_url":"https://api.github.com/repos/metamx/extendedset/stargazers","contributors_url":"https://api.github.com/repos/metamx/extendedset/contributors","subscribers_url":"https://api.github.com/repos/metamx/extendedset/subscribers","subscription_url":"https://api.github.com/repos/metamx/extendedset/subscription","commits_url":"https://api.github.com/repos/metamx/extendedset/commits{/sha}","git_commits_url":"https://api.github.com/repos/metamx/extendedset/git/commits{/sha}","comments_url":"https://api.github.com/repos/metamx/extendedset/comments{/number}","issue_comment_url":"https://api.github.com/repos/metamx/extendedset/issues/comments{/number}","contents_url":"https://api.github.com/repos/metamx/extendedset/contents/{+path}","compare_url":"https://api.github.com/repos/metamx/extendedset/compare/{base}...{head}","merges_url":"https://api.github.com/repos/metamx/extendedset/merges","archive_url":"https://api.github.com/repos/metamx/extendedset/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/metamx/extendedset/downloads","issues_url":"https://api.github.com/repos/metamx/extendedset/issues{/number}","pulls_url":"https://api.github.com/repos/metamx/extendedset/pulls{/number}","milestones_url":"https://api.github.com/repos/metamx/extendedset/milestones{/number}","notifications_url":"https://api.github.com/repos/metamx/extendedset/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/metamx/extendedset/labels{/name}","releases_url":"https://api.github.com/repos/metamx/extendedset/releases{/id}","deployments_url":"https://api.github.com/repos/metamx/extendedset/deployments","created_at":"2012-01-25T17:50:37Z","updated_at":"2016-12-02T19:22:29Z","pushed_at":"2016-12-08T23:45:32Z","git_url":"git://github.com/metamx/extendedset.git","ssh_url":"git@github.com:metamx/extendedset.git","clone_url":"https://github.com/metamx/extendedset.git","svn_url":"https://github.com/metamx/extendedset","homepage":null,"size":304,"stargazers_count":33,"watchers_count":33,"language":"Java","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":10,"mirror_url":null,"open_issues_count":4,"forks":10,"open_issues":4,"watchers":33,"default_branch":"master"}},"base":{"label":"metamx:master","ref":"master","sha":"4a1c1137585074d2d80dc8828f5edef5f8fbbb85","user":{"login":"metamx","id":299329,"avatar_url":"https://avatars.githubusercontent.com/u/299329?v=3","gravatar_id":"","url":"https://api.github.com/users/metamx","html_url":"https://github.com/metamx","followers_url":"https://api.github.com/users/metamx/followers","following_url":"https://api.github.com/users/metamx/following{/other_user}","gists_url":"https://api.github.com/users/metamx/gists{/gist_id}","starred_url":"https://api.github.com/users/metamx/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/metamx/subscriptions","organizations_url":"https://api.github.com/users/metamx/orgs","repos_url":"https://api.github.com/users/metamx/repos","events_url":"https://api.github.com/users/metamx/events{/privacy}","received_events_url":"https://api.github.com/users/metamx/received_events","type":"Organization","site_admin":false},"repo":{"id":3266946,"name":"extendedset","full_name":"metamx/extendedset","owner":{"login":"metamx","id":299329,"avatar_url":"https://avatars.githubusercontent.com/u/299329?v=3","gravatar_id":"","url":"https://api.github.com/users/metamx","html_url":"https://github.com/metamx","followers_url":"https://api.github.com/users/metamx/followers","following_url":"https://api.github.com/users/metamx/following{/other_user}","gists_url":"https://api.github.com/users/metamx/gists{/gist_id}","starred_url":"https://api.github.com/users/metamx/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/metamx/subscriptions","organizations_url":"https://api.github.com/users/metamx/orgs","repos_url":"https://api.github.com/users/metamx/repos","events_url":"https://api.github.com/users/metamx/events{/privacy}","received_events_url":"https://api.github.com/users/metamx/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/metamx/extendedset","description":"Bitmap compression using the CONCISE algorithm","fork":false,"url":"https://api.github.com/repos/metamx/extendedset","forks_url":"https://api.github.com/repos/metamx/extendedset/forks","keys_url":"https://api.github.com/repos/metamx/extendedset/keys{/key_id}","collaborators_url":"https://api.github.com/repos/metamx/extendedset/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/metamx/extendedset/teams","hooks_url":"https://api.github.com/repos/metamx/extendedset/hooks","issue_events_url":"https://api.github.com/repos/metamx/extendedset/issues/events{/number}","events_url":"https://api.github.com/repos/metamx/extendedset/events","assignees_url":"https://api.github.com/repos/metamx/extendedset/assignees{/user}","branches_url":"https://api.github.com/repos/metamx/extendedset/branches{/branch}","tags_url":"https://api.github.com/repos/metamx/extendedset/tags","blobs_url":"https://api.github.com/repos/metamx/extendedset/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/metamx/extendedset/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/metamx/extendedset/git/refs{/sha}","trees_url":"https://api.github.com/repos/metamx/extendedset/git/trees{/sha}","statuses_url":"https://api.github.com/repos/metamx/extendedset/statuses/{sha}","languages_url":"https://api.github.com/repos/metamx/extendedset/languages","stargazers_url":"https://api.github.com/repos/metamx/extendedset/stargazers","contributors_url":"https://api.github.com/repos/metamx/extendedset/contributors","subscribers_url":"https://api.github.com/repos/metamx/extendedset/subscribers","subscription_url":"https://api.github.com/repos/metamx/extendedset/subscription","commits_url":"https://api.github.com/repos/metamx/extendedset/commits{/sha}","git_commits_url":"https://api.github.com/repos/metamx/extendedset/git/commits{/sha}","comments_url":"https://api.github.com/repos/metamx/extendedset/comments{/number}","issue_comment_url":"https://api.github.com/repos/metamx/extendedset/issues/comments{/number}","contents_url":"https://api.github.com/repos/metamx/extendedset/contents/{+path}","compare_url":"https://api.github.com/repos/metamx/extendedset/compare/{base}...{head}","merges_url":"https://api.github.com/repos/metamx/extendedset/merges","archive_url":"https://api.github.com/repos/metamx/extendedset/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/metamx/extendedset/downloads","issues_url":"https://api.github.com/repos/metamx/extendedset/issues{/number}","pulls_url":"https://api.github.com/repos/metamx/extendedset/pulls{/number}","milestones_url":"https://api.github.com/repos/metamx/extendedset/milestones{/number}","notifications_url":"https://api.github.com/repos/metamx/extendedset/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/metamx/extendedset/labels{/name}","releases_url":"https://api.github.com/repos/metamx/extendedset/releases{/id}","deployments_url":"https://api.github.com/repos/metamx/extendedset/deployments","created_at":"2012-01-25T17:50:37Z","updated_at":"2016-12-02T19:22:29Z","pushed_at":"2016-12-08T23:45:32Z","git_url":"git://github.com/metamx/extendedset.git","ssh_url":"git@github.com:metamx/extendedset.git","clone_url":"https://github.com/metamx/extendedset.git","svn_url":"https://github.com/metamx/extendedset","homepage":null,"size":304,"stargazers_count":33,"watchers_count":33,"language":"Java","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":10,"mirror_url":null,"open_issues_count":4,"forks":10,"open_issues":4,"watchers":33,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/metamx/extendedset/pulls/13"},"html":{"href":"https://github.com/metamx/extendedset/pull/13"},"issue":{"href":"https://api.github.com/repos/metamx/extendedset/issues/13"},"comments":{"href":"https://api.github.com/repos/metamx/extendedset/issues/13/comments"},"review_comments":{"href":"https://api.github.com/repos/metamx/extendedset/pulls/13/comments"},"review_comment":{"href":"https://api.github.com/repos/metamx/extendedset/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/metamx/extendedset/pulls/13/commits"},"statuses":{"href":"https://api.github.com/repos/metamx/extendedset/statuses/033d43841b3d48f7328ff4f8bdc94bb0ee0c8bfa"}}}}
{"actor":{"display_login":"leventov"}}