{"action":"created","issue":{"url":"https://api.github.com/repos/dask/dask/issues/1261","repository_url":"https://api.github.com/repos/dask/dask","labels_url":"https://api.github.com/repos/dask/dask/issues/1261/labels{/name}","comments_url":"https://api.github.com/repos/dask/dask/issues/1261/comments","events_url":"https://api.github.com/repos/dask/dask/issues/1261/events","html_url":"https://github.com/dask/dask/pull/1261","id":159330900,"number":1261,"title":"WIP: quantiles for repartitioning","user":{"login":"eriknw","id":2058401,"avatar_url":"https://avatars.githubusercontent.com/u/2058401?v=3","gravatar_id":"","url":"https://api.github.com/users/eriknw","html_url":"https://github.com/eriknw","followers_url":"https://api.github.com/users/eriknw/followers","following_url":"https://api.github.com/users/eriknw/following{/other_user}","gists_url":"https://api.github.com/users/eriknw/gists{/gist_id}","starred_url":"https://api.github.com/users/eriknw/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/eriknw/subscriptions","organizations_url":"https://api.github.com/users/eriknw/orgs","repos_url":"https://api.github.com/users/eriknw/repos","events_url":"https://api.github.com/users/eriknw/events{/privacy}","received_events_url":"https://api.github.com/users/eriknw/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":14,"created_at":"2016-06-09T05:29:05Z","updated_at":"2016-06-14T18:00:05Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/dask/dask/pulls/1261","html_url":"https://github.com/dask/dask/pull/1261","diff_url":"https://github.com/dask/dask/pull/1261.diff","patch_url":"https://github.com/dask/dask/pull/1261.patch"},"body":"See #1225 \r\n\r\nThis calculates fewer quantiles than before, which will reduce the time required to merge the quantiles together.  This is based on some hand-wavy heuristics, and we introduce some random percentiles to try to avoid certain types of pathologies.  Give it a try!\r\n\r\nThis does not do a tree reduction to do merge-sorted, so there is still more gain to be had."},"comment":{"url":"https://api.github.com/repos/dask/dask/issues/comments/225964131","html_url":"https://github.com/dask/dask/pull/1261#issuecomment-225964131","issue_url":"https://api.github.com/repos/dask/dask/issues/1261","id":225964131,"user":{"login":"eriknw","id":2058401,"avatar_url":"https://avatars.githubusercontent.com/u/2058401?v=3","gravatar_id":"","url":"https://api.github.com/users/eriknw","html_url":"https://github.com/eriknw","followers_url":"https://api.github.com/users/eriknw/followers","following_url":"https://api.github.com/users/eriknw/following{/other_user}","gists_url":"https://api.github.com/users/eriknw/gists{/gist_id}","starred_url":"https://api.github.com/users/eriknw/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/eriknw/subscriptions","organizations_url":"https://api.github.com/users/eriknw/orgs","repos_url":"https://api.github.com/users/eriknw/repos","events_url":"https://api.github.com/users/eriknw/events{/privacy}","received_events_url":"https://api.github.com/users/eriknw/received_events","type":"User","site_admin":false},"created_at":"2016-06-14T18:00:05Z","updated_at":"2016-06-14T18:00:05Z","body":"Neat!  How many partitions did you have?\r\n\r\nI wondered how significant data transfer would be.  Any guess how much more efficient numpy arrays would be here?  `toolz` does `merge_sorted` faster than numpy, and the master branch of `toolz` improves `merge_sorted` by about a factor of 4 when merging two sequences."}}
{"actor":{"display_login":"eriknw"}}