{"action":"created","issue":{"url":"https://api.github.com/repos/STEllAR-GROUP/hpx/issues/2793","repository_url":"https://api.github.com/repos/STEllAR-GROUP/hpx","labels_url":"https://api.github.com/repos/STEllAR-GROUP/hpx/issues/2793/labels{/name}","comments_url":"https://api.github.com/repos/STEllAR-GROUP/hpx/issues/2793/comments","events_url":"https://api.github.com/repos/STEllAR-GROUP/hpx/issues/2793/events","html_url":"https://github.com/STEllAR-GROUP/hpx/pull/2793","id":247193383,"number":2793,"title":"Implemented segmented find_end and find_first_of for partitioned vector","user":{"login":"ajaivgeorge","id":5080703,"avatar_url":"https://avatars3.githubusercontent.com/u/5080703?v=4","gravatar_id":"","url":"https://api.github.com/users/ajaivgeorge","html_url":"https://github.com/ajaivgeorge","followers_url":"https://api.github.com/users/ajaivgeorge/followers","following_url":"https://api.github.com/users/ajaivgeorge/following{/other_user}","gists_url":"https://api.github.com/users/ajaivgeorge/gists{/gist_id}","starred_url":"https://api.github.com/users/ajaivgeorge/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ajaivgeorge/subscriptions","organizations_url":"https://api.github.com/users/ajaivgeorge/orgs","repos_url":"https://api.github.com/users/ajaivgeorge/repos","events_url":"https://api.github.com/users/ajaivgeorge/events{/privacy}","received_events_url":"https://api.github.com/users/ajaivgeorge/received_events","type":"User","site_admin":false},"labels":[{"id":145781965,"url":"https://api.github.com/repos/STEllAR-GROUP/hpx/labels/category:%20algorithms","name":"category: algorithms","color":"02e10c","default":false},{"id":12168892,"url":"https://api.github.com/repos/STEllAR-GROUP/hpx/labels/type:%20enhancement","name":"type: enhancement","color":"e10c02","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":{"url":"https://api.github.com/repos/STEllAR-GROUP/hpx/milestones/26","html_url":"https://github.com/STEllAR-GROUP/hpx/milestone/26","labels_url":"https://api.github.com/repos/STEllAR-GROUP/hpx/milestones/26/labels","id":2254928,"number":26,"title":"1.1.0","description":"","creator":{"login":"hkaiser","id":568063,"avatar_url":"https://avatars1.githubusercontent.com/u/568063?v=4","gravatar_id":"","url":"https://api.github.com/users/hkaiser","html_url":"https://github.com/hkaiser","followers_url":"https://api.github.com/users/hkaiser/followers","following_url":"https://api.github.com/users/hkaiser/following{/other_user}","gists_url":"https://api.github.com/users/hkaiser/gists{/gist_id}","starred_url":"https://api.github.com/users/hkaiser/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/hkaiser/subscriptions","organizations_url":"https://api.github.com/users/hkaiser/orgs","repos_url":"https://api.github.com/users/hkaiser/repos","events_url":"https://api.github.com/users/hkaiser/events{/privacy}","received_events_url":"https://api.github.com/users/hkaiser/received_events","type":"User","site_admin":false},"open_issues":136,"closed_issues":265,"state":"open","created_at":"2017-01-16T14:53:21Z","updated_at":"2017-09-06T13:14:52Z","due_on":null,"closed_at":null},"comments":27,"created_at":"2017-08-01T20:36:02Z","updated_at":"2017-09-06T15:56:01Z","closed_at":null,"author_association":"CONTRIBUTOR","pull_request":{"url":"https://api.github.com/repos/STEllAR-GROUP/hpx/pulls/2793","html_url":"https://github.com/STEllAR-GROUP/hpx/pull/2793","diff_url":"https://github.com/STEllAR-GROUP/hpx/pull/2793.diff","patch_url":"https://github.com/STEllAR-GROUP/hpx/pull/2793.patch"},"body":"PR #2792 should be merged before this.\r\n\r\nTasks completed as part of GSoC project (See: #1338) -\r\n\r\n- Implemented segmented find_end and associated function object \r\n- Implemented segmented find_first_of and associated function object.\r\n- Using a custom return type called find_return\r\n- Almost all test cases pass for both for Localities = 1 to 11 Threads = 4 for both algorithms.\r\n\r\nPending work - \r\n- Overlapping prefix or suffix test case fails for parallel version of the algorithms. To reproduce run find_end test with localities = 7 or find_first_of test with localities = 4. Example if sequence is 1111 and vector is 11 | 1111 | 1111 both find_end and find_first of gives erroneous outputs due to the need for returning multiple partial sequences from each segment.\r\n\r\n- Need to reverse the iteration of segments in sequential find_end (send to sit instead of sit to send). This will result in better performance and handle a lot of possible errors. "},"comment":{"url":"https://api.github.com/repos/STEllAR-GROUP/hpx/issues/comments/327529678","html_url":"https://github.com/STEllAR-GROUP/hpx/pull/2793#issuecomment-327529678","issue_url":"https://api.github.com/repos/STEllAR-GROUP/hpx/issues/2793","id":327529678,"user":{"login":"mcopik","id":720619,"avatar_url":"https://avatars2.githubusercontent.com/u/720619?v=4","gravatar_id":"","url":"https://api.github.com/users/mcopik","html_url":"https://github.com/mcopik","followers_url":"https://api.github.com/users/mcopik/followers","following_url":"https://api.github.com/users/mcopik/following{/other_user}","gists_url":"https://api.github.com/users/mcopik/gists{/gist_id}","starred_url":"https://api.github.com/users/mcopik/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mcopik/subscriptions","organizations_url":"https://api.github.com/users/mcopik/orgs","repos_url":"https://api.github.com/users/mcopik/repos","events_url":"https://api.github.com/users/mcopik/events{/privacy}","received_events_url":"https://api.github.com/users/mcopik/received_events","type":"User","site_admin":false},"created_at":"2017-09-06T15:56:01Z","updated_at":"2017-09-06T15:56:01Z","author_association":"CONTRIBUTOR","body":"@ajaivgeorge How far are you from fixing the problem with overlapping prefixes?"}}
{"actor":{"display_login":"mcopik"}}