{"action":"created","issue":{"url":"https://api.github.com/repos/JuliaLang/julia/issues/14005","labels_url":"https://api.github.com/repos/JuliaLang/julia/issues/14005/labels{/name}","comments_url":"https://api.github.com/repos/JuliaLang/julia/issues/14005/comments","events_url":"https://api.github.com/repos/JuliaLang/julia/issues/14005/events","html_url":"https://github.com/JuliaLang/julia/issues/14005","id":117001507,"number":14005,"title":"type inference freeze for \\(::Tridiagonal{Float64}, ::SparseMatrixCSC{Float64,Int64})","user":{"login":"yuyichao","id":712232,"avatar_url":"https://avatars.githubusercontent.com/u/712232?v=3","gravatar_id":"","url":"https://api.github.com/users/yuyichao","html_url":"https://github.com/yuyichao","followers_url":"https://api.github.com/users/yuyichao/followers","following_url":"https://api.github.com/users/yuyichao/following{/other_user}","gists_url":"https://api.github.com/users/yuyichao/gists{/gist_id}","starred_url":"https://api.github.com/users/yuyichao/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/yuyichao/subscriptions","organizations_url":"https://api.github.com/users/yuyichao/orgs","repos_url":"https://api.github.com/users/yuyichao/repos","events_url":"https://api.github.com/users/yuyichao/events{/privacy}","received_events_url":"https://api.github.com/users/yuyichao/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/JuliaLang/julia/labels/regression","name":"regression","color":"ff2510"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2015-11-15T16:18:58Z","updated_at":"2015-11-15T17:01:57Z","closed_at":null,"body":"This is causing WoodburyMatrices.jl tests to freeze.\r\n\r\n[minimum repro](https://github.com/yuyichao/explore/blob/3217ec98f9a61e4269a22dfa98c27f385279e9d3/julia/wb-freeze/runtests.jl): `code_warntype(\\, Tuple{Tridiagonal{Float64},SparseMatrixCSC{Float64,Int64}})`.\r\n\r\nI don't know how long it is going to take but it takes more than five minutes on my laptop. GDB backtrace shows that it is struggling in type inference on some functions (haven't check which function/types it is since the call chain is super deep and it's a little hard to locate the function it got stuck in...).\r\n\r\nThis seems to be a recent regression. I remember the WoodburyMatrices test was fine on the version of julia I made https://github.com/mlubin/ReverseDiffSparse.jl/pull/22 (15 days ago) but it's not fine on a 10 days old julia 685f1b0 and there's no update to the WoodburyMatrices package within this period. I might do a bisect later.\r\n\r\n@timholy This breaks your package's test so you might want to know this.\r\n"},"comment":{"url":"https://api.github.com/repos/JuliaLang/julia/issues/comments/156829484","html_url":"https://github.com/JuliaLang/julia/issues/14005#issuecomment-156829484","issue_url":"https://api.github.com/repos/JuliaLang/julia/issues/14005","id":156829484,"user":{"login":"yuyichao","id":712232,"avatar_url":"https://avatars.githubusercontent.com/u/712232?v=3","gravatar_id":"","url":"https://api.github.com/users/yuyichao","html_url":"https://github.com/yuyichao","followers_url":"https://api.github.com/users/yuyichao/followers","following_url":"https://api.github.com/users/yuyichao/following{/other_user}","gists_url":"https://api.github.com/users/yuyichao/gists{/gist_id}","starred_url":"https://api.github.com/users/yuyichao/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/yuyichao/subscriptions","organizations_url":"https://api.github.com/users/yuyichao/orgs","repos_url":"https://api.github.com/users/yuyichao/repos","events_url":"https://api.github.com/users/yuyichao/events{/privacy}","received_events_url":"https://api.github.com/users/yuyichao/received_events","type":"User","site_admin":false},"created_at":"2015-11-15T17:01:57Z","updated_at":"2015-11-15T17:01:57Z","body":"Bisected to 87e26c516853dd395de3c50406076f2d4d7aa413. @andreasnoack \r\n\r\n```\r\nyuyichao% git bisect good \r\n87e26c516853dd395de3c50406076f2d4d7aa413 is the first bad commit\r\ncommit 87e26c516853dd395de3c50406076f2d4d7aa413\r\nAuthor: Andreas Noack <andreasnoackjensen@gmail.com>\r\nDate:   Sun Nov 1 12:17:31 2015 -0500\r\n\r\n    Consolidate the \\ methods for sparse and dense and make the necessary adjustment\r\n    to other methods.\r\n    \r\n    Solve real lhs problems with complex rhs by reinterpreting the rhs.\r\n    \r\n    Let factorize(SparseMatrixCSC) check for tringular matrices\r\n\r\n:040000 040000 9082f51ee65f12eddae7001fc54a93f945110533 4eb784944d856fc2a301943f0421d2cb165c1214 M      base\r\n:040000 040000 4cbaea91f2bf4fe556206914ff723d8b44dd246e eee94036e2f68946d4c8810cefa401ed138b23de M      test\r\noffice:~/projects/julia/master\r\nyuyichao% git bisect log \r\ngit bisect start\r\n# good: [505be935c82e31d3ebe1d275a9f88fb8782cdb1d] Merge pull request #13829 from JuliaLang/yyc/precompile-stderr\r\ngit bisect good 505be935c82e31d3ebe1d275a9f88fb8782cdb1d\r\n# bad: [685f1b0b5094ed9efbaa109fbeb36d20cdc35285] Merge pull request #13872 from JuliaLang/amitm/rrfix\r\ngit bisect bad 685f1b0b5094ed9efbaa109fbeb36d20cdc35285\r\n# bad: [40d46e7146dd5343c91d7df9df080cbd59e253c5] on llvm37, re-disable the frame-pointer-elim optimization so that unwinding and backtraces usually work\r\ngit bisect bad 40d46e7146dd5343c91d7df9df080cbd59e253c5\r\n# good: [9fe603724a738fe6289f152c0abea5bfea4f58e6] Fix whitespace error introduced in last commit\r\ngit bisect good 9fe603724a738fe6289f152c0abea5bfea4f58e6\r\n# good: [26839d9f95ef01e4e3708a04369bdbea63b0afb2] Merge pull request #13835 from hayd/markdown_spaces\r\ngit bisect good 26839d9f95ef01e4e3708a04369bdbea63b0afb2\r\n# bad: [af3e15d37b70a9057c16cef162767ac97d30ba56] Merge pull request #13793 from JuliaLang/anj/sparsesolve\r\ngit bisect bad af3e15d37b70a9057c16cef162767ac97d30ba56\r\n# bad: [87e26c516853dd395de3c50406076f2d4d7aa413] Consolidate the \\ methods for sparse and dense and make the necessary adjustment to other methods.\r\ngit bisect bad 87e26c516853dd395de3c50406076f2d4d7aa413\r\n# good: [81753ccb9d9fc5d8792fa1847bea645d007ebd1d] Use sparse triangular solvers for sparse triangular solves. Fixes #13792.\r\ngit bisect good 81753ccb9d9fc5d8792fa1847bea645d007ebd1d\r\n# first bad commit: [87e26c516853dd395de3c50406076f2d4d7aa413] Consolidate the \\ methods for sparse and dense and make the necessary adjustment to other methods.\r\n```"}}