{"action":"opened","issue":{"url":"https://api.github.com/repos/kputnam/resample/issues/1","labels_url":"https://api.github.com/repos/kputnam/resample/issues/1/labels{/name}","comments_url":"https://api.github.com/repos/kputnam/resample/issues/1/comments","events_url":"https://api.github.com/repos/kputnam/resample/issues/1/events","html_url":"https://github.com/kputnam/resample/issues/1","id":70796635,"number":1,"title":"Implement reservoir sampling","user":{"login":"kputnam","id":235798,"avatar_url":"https://avatars.githubusercontent.com/u/235798?v=3","gravatar_id":"","url":"https://api.github.com/users/kputnam","html_url":"https://github.com/kputnam","followers_url":"https://api.github.com/users/kputnam/followers","following_url":"https://api.github.com/users/kputnam/following{/other_user}","gists_url":"https://api.github.com/users/kputnam/gists{/gist_id}","starred_url":"https://api.github.com/users/kputnam/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kputnam/subscriptions","organizations_url":"https://api.github.com/users/kputnam/orgs","repos_url":"https://api.github.com/users/kputnam/repos","events_url":"https://api.github.com/users/kputnam/events{/privacy}","received_events_url":"https://api.github.com/users/kputnam/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":0,"created_at":"2015-04-24T21:19:13Z","updated_at":"2015-04-24T21:19:13Z","closed_at":null,"body":"This can be done in O(n) time and O(k) space, where n is the total number of samples and k is the desired number."}}