{"action":"created","issue":{"url":"https://api.github.com/repos/agda/agda/issues/2917","repository_url":"https://api.github.com/repos/agda/agda","labels_url":"https://api.github.com/repos/agda/agda/issues/2917/labels{/name}","comments_url":"https://api.github.com/repos/agda/agda/issues/2917/comments","events_url":"https://api.github.com/repos/agda/agda/issues/2917/events","html_url":"https://github.com/agda/agda/issues/2917","id":290499469,"node_id":"MDU6SXNzdWUyOTA0OTk0Njk=","number":2917,"title":"Very slow due to unsolved size?","user":{"login":"nad","id":293222,"node_id":"MDQ6VXNlcjI5MzIyMg==","avatar_url":"https://avatars0.githubusercontent.com/u/293222?v=4","gravatar_id":"","url":"https://api.github.com/users/nad","html_url":"https://github.com/nad","followers_url":"https://api.github.com/users/nad/followers","following_url":"https://api.github.com/users/nad/following{/other_user}","gists_url":"https://api.github.com/users/nad/gists{/gist_id}","starred_url":"https://api.github.com/users/nad/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/nad/subscriptions","organizations_url":"https://api.github.com/users/nad/orgs","repos_url":"https://api.github.com/users/nad/repos","events_url":"https://api.github.com/users/nad/events{/privacy}","received_events_url":"https://api.github.com/users/nad/received_events","type":"User","site_admin":false},"labels":[{"id":245648184,"node_id":"MDU6TGFiZWwyNDU2NDgxODQ=","url":"https://api.github.com/repos/agda/agda/labels/performance","name":"performance","color":"ededed","default":false},{"id":245648169,"node_id":"MDU6TGFiZWwyNDU2NDgxNjk=","url":"https://api.github.com/repos/agda/agda/labels/sized-types","name":"sized-types","color":"ededed","default":false},{"id":245647317,"node_id":"MDU6TGFiZWwyNDU2NDczMTc=","url":"https://api.github.com/repos/agda/agda/labels/type:%20bug","name":"type: bug","color":"c60205","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2018-01-22T15:12:40Z","updated_at":"2018-06-01T11:34:50Z","closed_at":null,"author_association":"CONTRIBUTOR","body":"The time required to check the following code seems to be superpolynomial in the number of underscores in the last line:\r\n```agda\r\nopen import Agda.Builtin.Size\r\n\r\nmutual\r\n\r\n  data Nat (i : Size) : Set where\r\n    zero : Nat i\r\n    suc  : Nat′ i → Nat i\r\n\r\n  data Nat′ (i : Size) : Set where\r\n    [_] : {j : Size< i} → Nat j → Nat′ i\r\n\r\nsize : ∀ {i} → Nat′ i → Size\r\nsize ([_] {j} _) = {!j!}\r\n\r\nunbox : ∀ {i} (n : Nat′ i) → Nat (size n)\r\nunbox [ n ] = n\r\n\r\npostulate\r\n  _ _ _ _ : Set\r\n```"},"comment":{"url":"https://api.github.com/repos/agda/agda/issues/comments/393854261","html_url":"https://github.com/agda/agda/issues/2917#issuecomment-393854261","issue_url":"https://api.github.com/repos/agda/agda/issues/2917","id":393854261,"node_id":"MDEyOklzc3VlQ29tbWVudDM5Mzg1NDI2MQ==","user":{"login":"UlfNorell","id":447950,"node_id":"MDQ6VXNlcjQ0Nzk1MA==","avatar_url":"https://avatars0.githubusercontent.com/u/447950?v=4","gravatar_id":"","url":"https://api.github.com/users/UlfNorell","html_url":"https://github.com/UlfNorell","followers_url":"https://api.github.com/users/UlfNorell/followers","following_url":"https://api.github.com/users/UlfNorell/following{/other_user}","gists_url":"https://api.github.com/users/UlfNorell/gists{/gist_id}","starred_url":"https://api.github.com/users/UlfNorell/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/UlfNorell/subscriptions","organizations_url":"https://api.github.com/users/UlfNorell/orgs","repos_url":"https://api.github.com/users/UlfNorell/repos","events_url":"https://api.github.com/users/UlfNorell/events{/privacy}","received_events_url":"https://api.github.com/users/UlfNorell/received_events","type":"User","site_admin":false},"created_at":"2018-06-01T11:34:50Z","updated_at":"2018-06-01T11:34:50Z","author_association":"MEMBER","body":"It looks like the size constraint is being duplicated every time we attempt to solve it, causing an (doubly?) exponential number of identical constraints."}}
{"actor":{"display_login":"UlfNorell"}}