{"action":"created","comment":{"url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/comments/64857441","id":64857441,"diff_hunk":"@@ -93,8 +110,11 @@ interpret nf = bimapFreeT nf id\n \n -- | Change the base functor `f` and the underlying `Monad` for a `FreeT` action.\n bimapFreeT :: forall f g m n a. (Functor f, Functor n) => (forall b. f b -> g b) -> (forall b. m b -> n b) -> FreeT f m a -> FreeT g n a\n-bimapFreeT nf nm (Bind e) = runExists (\\(Bound a f) -> bound (bimapFreeT nf nm <<< a) (bimapFreeT nf nm <<< f)) e\n-bimapFreeT nf nm (FreeT m) = FreeT \\_ -> map (nf <<< map (bimapFreeT nf nm)) <$> nm (m unit)\n+bimapFreeT _ _ (Done a) = Done a\n+bimapFreeT _ nm (LiftM m) = LiftM $ nm m\n+bimapFreeT nf _ (LiftF f) = LiftF $ nf f\n+bimapFreeT nf nm (Suspend thunk) = bimapFreeT nf nm (thunk unit)","path":"src/Control/Monad/Free/Trans.purs","position":134,"original_position":134,"commit_id":"b01e1d69839d5c67ec6636b864f29be99d63c3d1","original_commit_id":"b01e1d69839d5c67ec6636b864f29be99d63c3d1","user":{"login":"paf31","id":630306,"avatar_url":"https://avatars.githubusercontent.com/u/630306?v=3","gravatar_id":"","url":"https://api.github.com/users/paf31","html_url":"https://github.com/paf31","followers_url":"https://api.github.com/users/paf31/followers","following_url":"https://api.github.com/users/paf31/following{/other_user}","gists_url":"https://api.github.com/users/paf31/gists{/gist_id}","starred_url":"https://api.github.com/users/paf31/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/paf31/subscriptions","organizations_url":"https://api.github.com/users/paf31/orgs","repos_url":"https://api.github.com/users/paf31/repos","events_url":"https://api.github.com/users/paf31/events{/privacy}","received_events_url":"https://api.github.com/users/paf31/received_events","type":"User","site_admin":false},"body":"Do you need a `Suspend` constructor here?","created_at":"2016-05-27T04:51:59Z","updated_at":"2016-05-27T04:51:59Z","html_url":"https://github.com/purescript-contrib/purescript-freet/pull/3#discussion_r64857441","pull_request_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3","_links":{"self":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/comments/64857441"},"html":{"href":"https://github.com/purescript-contrib/purescript-freet/pull/3#discussion_r64857441"},"pull_request":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3"}}},"pull_request":{"url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3","id":63467105,"html_url":"https://github.com/purescript-contrib/purescript-freet/pull/3","diff_url":"https://github.com/purescript-contrib/purescript-freet/pull/3.diff","patch_url":"https://github.com/purescript-contrib/purescript-freet/pull/3.patch","issue_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues/3","number":3,"state":"open","locked":false,"title":"[WIP]: Performance Improvement","user":{"login":"clinuxrulz","id":278292,"avatar_url":"https://avatars.githubusercontent.com/u/278292?v=3","gravatar_id":"","url":"https://api.github.com/users/clinuxrulz","html_url":"https://github.com/clinuxrulz","followers_url":"https://api.github.com/users/clinuxrulz/followers","following_url":"https://api.github.com/users/clinuxrulz/following{/other_user}","gists_url":"https://api.github.com/users/clinuxrulz/gists{/gist_id}","starred_url":"https://api.github.com/users/clinuxrulz/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/clinuxrulz/subscriptions","organizations_url":"https://api.github.com/users/clinuxrulz/orgs","repos_url":"https://api.github.com/users/clinuxrulz/repos","events_url":"https://api.github.com/users/clinuxrulz/events{/privacy}","received_events_url":"https://api.github.com/users/clinuxrulz/received_events","type":"User","site_admin":false},"body":"There are a few papers floating around on the web recently that show adding codensity on top of a naive FreeT produces a FreeT with good performance.\r\n\r\nCodensity would normally lead to stack overflow. However, fortunately the implementation for a stack-less codensity is identical to the implementation for a stack-less continuation (which we already have).\r\n\r\nhere are the results:\r\n\r\nleft associated binds: https://github.com/clinuxrulz/purescript-freet-benchmark/blob/master/results/left-bind-large.svg\r\nright associated binds: https://github.com/clinuxrulz/purescript-freet-benchmark/blob/master/results/right-bind-large.svg\r\n\r\nAll I need is to finish the remaining functions from the original interface. I may need help with this.\r\nThey are:\r\n  - freeT\r\n  - liftFreeT\r\n  - hoistFreeT\r\n  - interpret\r\n  - bimapFreeT\r\n  - resume\r\n\r\n(actually quite a few to finish, liftFreeT will be easy)\r\n\r\nLet me know what you think.\r\n\r\nI'll try to track down those papers that suggest using Codensity.","created_at":"2016-03-19T12:45:01Z","updated_at":"2016-05-27T04:51:59Z","closed_at":null,"merged_at":null,"merge_commit_sha":"36a74afc394b0cd50539fd58c82990af3eb3e024","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3/commits","review_comments_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3/comments","review_comment_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/comments{/number}","comments_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues/3/comments","statuses_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/statuses/b01e1d69839d5c67ec6636b864f29be99d63c3d1","head":{"label":"clinuxrulz:codensity-freet","ref":"codensity-freet","sha":"b01e1d69839d5c67ec6636b864f29be99d63c3d1","user":{"login":"clinuxrulz","id":278292,"avatar_url":"https://avatars.githubusercontent.com/u/278292?v=3","gravatar_id":"","url":"https://api.github.com/users/clinuxrulz","html_url":"https://github.com/clinuxrulz","followers_url":"https://api.github.com/users/clinuxrulz/followers","following_url":"https://api.github.com/users/clinuxrulz/following{/other_user}","gists_url":"https://api.github.com/users/clinuxrulz/gists{/gist_id}","starred_url":"https://api.github.com/users/clinuxrulz/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/clinuxrulz/subscriptions","organizations_url":"https://api.github.com/users/clinuxrulz/orgs","repos_url":"https://api.github.com/users/clinuxrulz/repos","events_url":"https://api.github.com/users/clinuxrulz/events{/privacy}","received_events_url":"https://api.github.com/users/clinuxrulz/received_events","type":"User","site_admin":false},"repo":{"id":53929289,"name":"purescript-freet","full_name":"clinuxrulz/purescript-freet","owner":{"login":"clinuxrulz","id":278292,"avatar_url":"https://avatars.githubusercontent.com/u/278292?v=3","gravatar_id":"","url":"https://api.github.com/users/clinuxrulz","html_url":"https://github.com/clinuxrulz","followers_url":"https://api.github.com/users/clinuxrulz/followers","following_url":"https://api.github.com/users/clinuxrulz/following{/other_user}","gists_url":"https://api.github.com/users/clinuxrulz/gists{/gist_id}","starred_url":"https://api.github.com/users/clinuxrulz/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/clinuxrulz/subscriptions","organizations_url":"https://api.github.com/users/clinuxrulz/orgs","repos_url":"https://api.github.com/users/clinuxrulz/repos","events_url":"https://api.github.com/users/clinuxrulz/events{/privacy}","received_events_url":"https://api.github.com/users/clinuxrulz/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/clinuxrulz/purescript-freet","description":"Free monad transformers","fork":true,"url":"https://api.github.com/repos/clinuxrulz/purescript-freet","forks_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/forks","keys_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/keys{/key_id}","collaborators_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/teams","hooks_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/hooks","issue_events_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/issues/events{/number}","events_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/events","assignees_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/assignees{/user}","branches_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/branches{/branch}","tags_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/tags","blobs_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/git/refs{/sha}","trees_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/git/trees{/sha}","statuses_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/statuses/{sha}","languages_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/languages","stargazers_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/stargazers","contributors_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/contributors","subscribers_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/subscribers","subscription_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/subscription","commits_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/commits{/sha}","git_commits_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/git/commits{/sha}","comments_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/comments{/number}","issue_comment_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/issues/comments{/number}","contents_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/contents/{+path}","compare_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/compare/{base}...{head}","merges_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/merges","archive_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/downloads","issues_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/issues{/number}","pulls_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/pulls{/number}","milestones_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/milestones{/number}","notifications_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/labels{/name}","releases_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/releases{/id}","deployments_url":"https://api.github.com/repos/clinuxrulz/purescript-freet/deployments","created_at":"2016-03-15T08:59:29Z","updated_at":"2016-03-15T08:59:30Z","pushed_at":"2016-04-10T05:31:21Z","git_url":"git://github.com/clinuxrulz/purescript-freet.git","ssh_url":"git@github.com:clinuxrulz/purescript-freet.git","clone_url":"https://github.com/clinuxrulz/purescript-freet.git","svn_url":"https://github.com/clinuxrulz/purescript-freet","homepage":null,"size":20,"stargazers_count":0,"watchers_count":0,"language":"PureScript","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"purescript-contrib:master","ref":"master","sha":"5cbad13c65f0a808f63d81f4394f21dc361120fc","user":{"login":"purescript-contrib","id":7391813,"avatar_url":"https://avatars.githubusercontent.com/u/7391813?v=3","gravatar_id":"","url":"https://api.github.com/users/purescript-contrib","html_url":"https://github.com/purescript-contrib","followers_url":"https://api.github.com/users/purescript-contrib/followers","following_url":"https://api.github.com/users/purescript-contrib/following{/other_user}","gists_url":"https://api.github.com/users/purescript-contrib/gists{/gist_id}","starred_url":"https://api.github.com/users/purescript-contrib/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/purescript-contrib/subscriptions","organizations_url":"https://api.github.com/users/purescript-contrib/orgs","repos_url":"https://api.github.com/users/purescript-contrib/repos","events_url":"https://api.github.com/users/purescript-contrib/events{/privacy}","received_events_url":"https://api.github.com/users/purescript-contrib/received_events","type":"Organization","site_admin":false},"repo":{"id":40371804,"name":"purescript-freet","full_name":"purescript-contrib/purescript-freet","owner":{"login":"purescript-contrib","id":7391813,"avatar_url":"https://avatars.githubusercontent.com/u/7391813?v=3","gravatar_id":"","url":"https://api.github.com/users/purescript-contrib","html_url":"https://github.com/purescript-contrib","followers_url":"https://api.github.com/users/purescript-contrib/followers","following_url":"https://api.github.com/users/purescript-contrib/following{/other_user}","gists_url":"https://api.github.com/users/purescript-contrib/gists{/gist_id}","starred_url":"https://api.github.com/users/purescript-contrib/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/purescript-contrib/subscriptions","organizations_url":"https://api.github.com/users/purescript-contrib/orgs","repos_url":"https://api.github.com/users/purescript-contrib/repos","events_url":"https://api.github.com/users/purescript-contrib/events{/privacy}","received_events_url":"https://api.github.com/users/purescript-contrib/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/purescript-contrib/purescript-freet","description":"Free monad transformers","fork":false,"url":"https://api.github.com/repos/purescript-contrib/purescript-freet","forks_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/forks","keys_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/keys{/key_id}","collaborators_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/teams","hooks_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/hooks","issue_events_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues/events{/number}","events_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/events","assignees_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/assignees{/user}","branches_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/branches{/branch}","tags_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/tags","blobs_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/git/refs{/sha}","trees_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/git/trees{/sha}","statuses_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/statuses/{sha}","languages_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/languages","stargazers_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/stargazers","contributors_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/contributors","subscribers_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/subscribers","subscription_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/subscription","commits_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/commits{/sha}","git_commits_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/git/commits{/sha}","comments_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/comments{/number}","issue_comment_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues/comments{/number}","contents_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/contents/{+path}","compare_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/compare/{base}...{head}","merges_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/merges","archive_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/downloads","issues_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues{/number}","pulls_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls{/number}","milestones_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/milestones{/number}","notifications_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/labels{/name}","releases_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/releases{/id}","deployments_url":"https://api.github.com/repos/purescript-contrib/purescript-freet/deployments","created_at":"2015-08-07T17:12:36Z","updated_at":"2016-05-20T18:03:06Z","pushed_at":"2016-04-10T05:31:21Z","git_url":"git://github.com/purescript-contrib/purescript-freet.git","ssh_url":"git@github.com:purescript-contrib/purescript-freet.git","clone_url":"https://github.com/purescript-contrib/purescript-freet.git","svn_url":"https://github.com/purescript-contrib/purescript-freet","homepage":null,"size":9,"stargazers_count":3,"watchers_count":3,"language":"PureScript","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":2,"mirror_url":null,"open_issues_count":1,"forks":2,"open_issues":1,"watchers":3,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3"},"html":{"href":"https://github.com/purescript-contrib/purescript-freet/pull/3"},"issue":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues/3"},"comments":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/issues/3/comments"},"review_comments":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3/comments"},"review_comment":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/pulls/3/commits"},"statuses":{"href":"https://api.github.com/repos/purescript-contrib/purescript-freet/statuses/b01e1d69839d5c67ec6636b864f29be99d63c3d1"}}}}
{"actor":{"display_login":"paf31"}}