{"action":"created","issue":{"url":"https://api.github.com/repos/JuliaLang/julia/issues/11960","labels_url":"https://api.github.com/repos/JuliaLang/julia/issues/11960/labels{/name}","comments_url":"https://api.github.com/repos/JuliaLang/julia/issues/11960/comments","events_url":"https://api.github.com/repos/JuliaLang/julia/issues/11960/events","html_url":"https://github.com/JuliaLang/julia/issues/11960","id":92205575,"number":11960,"title":"Performance regression; likely push!(v::Vector{Int}, i::Int)","user":{"login":"sbromberger","id":941359,"avatar_url":"https://avatars.githubusercontent.com/u/941359?v=3","gravatar_id":"","url":"https://api.github.com/users/sbromberger","html_url":"https://github.com/sbromberger","followers_url":"https://api.github.com/users/sbromberger/followers","following_url":"https://api.github.com/users/sbromberger/following{/other_user}","gists_url":"https://api.github.com/users/sbromberger/gists{/gist_id}","starred_url":"https://api.github.com/users/sbromberger/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sbromberger/subscriptions","organizations_url":"https://api.github.com/users/sbromberger/orgs","repos_url":"https://api.github.com/users/sbromberger/repos","events_url":"https://api.github.com/users/sbromberger/events{/privacy}","received_events_url":"https://api.github.com/users/sbromberger/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/JuliaLang/julia/labels/performance","name":"performance","color":"d7e102"},{"url":"https://api.github.com/repos/JuliaLang/julia/labels/regression","name":"regression","color":"ff2510"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":2,"created_at":"2015-06-30T21:28:28Z","updated_at":"2015-06-30T23:52:59Z","closed_at":null,"body":"Following up on \r\n\r\nhttps://groups.google.com/d/msg/julia-users/9fCcUvZ6V2Y/S3KQsVGoY6EJ\r\n\r\nI think I've found the issue.\r\n\r\nLine 72 in dijkstra.jl is\r\n```\r\npush!(preds[v], u)\r\n```\r\n`preds[v]` is a `Vector{Int}` and `u` is an `Int`.\r\n\r\nIn dev+5712, this line represents 10575 of 49024 total samples, or 21.5% of the time.\r\n\r\nIn dev+5008, the line represents 1580 of 11066 total samples, or ~14.3% of the time.\r\n\r\n(same graph).\r\n\r\nDid something change with `push!()` lately?\r\n\r\nThis is further broken down into:\r\n\r\n```\r\n      10575 ....julia/v0.4/LightGraphs/src/dijkstra.jl; dijkstra_shortest_paths; line: 72\r\n       140  ./array.jl; push!; line: 0\r\n       164  ./array.jl; push!; line: 441\r\n       8236 ./array.jl; push!; line: 442\r\n       600  ./array.jl; push!; line: 443\r\n```"},"comment":{"url":"https://api.github.com/repos/JuliaLang/julia/issues/comments/117374465","html_url":"https://github.com/JuliaLang/julia/issues/11960#issuecomment-117374465","issue_url":"https://api.github.com/repos/JuliaLang/julia/issues/11960","id":117374465,"user":{"login":"KristofferC","id":1282691,"avatar_url":"https://avatars.githubusercontent.com/u/1282691?v=3","gravatar_id":"","url":"https://api.github.com/users/KristofferC","html_url":"https://github.com/KristofferC","followers_url":"https://api.github.com/users/KristofferC/followers","following_url":"https://api.github.com/users/KristofferC/following{/other_user}","gists_url":"https://api.github.com/users/KristofferC/gists{/gist_id}","starred_url":"https://api.github.com/users/KristofferC/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/KristofferC/subscriptions","organizations_url":"https://api.github.com/users/KristofferC/orgs","repos_url":"https://api.github.com/users/KristofferC/repos","events_url":"https://api.github.com/users/KristofferC/events{/privacy}","received_events_url":"https://api.github.com/users/KristofferC/received_events","type":"User","site_admin":false},"created_at":"2015-06-30T23:52:59Z","updated_at":"2015-06-30T23:52:59Z","body":"I think it is easier if you give the specific commit SHA."}}