{"action":"created","issue":{"url":"https://api.github.com/repos/rust-lang/rust/issues/30426","labels_url":"https://api.github.com/repos/rust-lang/rust/issues/30426/labels{/name}","comments_url":"https://api.github.com/repos/rust-lang/rust/issues/30426/comments","events_url":"https://api.github.com/repos/rust-lang/rust/issues/30426/events","html_url":"https://github.com/rust-lang/rust/pull/30426","id":122638170,"number":30426,"title":"Rewrite BTreeMap to use parent pointers.","user":{"login":"gereeter","id":2328242,"avatar_url":"https://avatars.githubusercontent.com/u/2328242?v=3","gravatar_id":"","url":"https://api.github.com/users/gereeter","html_url":"https://github.com/gereeter","followers_url":"https://api.github.com/users/gereeter/followers","following_url":"https://api.github.com/users/gereeter/following{/other_user}","gists_url":"https://api.github.com/users/gereeter/gists{/gist_id}","starred_url":"https://api.github.com/users/gereeter/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/gereeter/subscriptions","organizations_url":"https://api.github.com/users/gereeter/orgs","repos_url":"https://api.github.com/users/gereeter/repos","events_url":"https://api.github.com/users/gereeter/events{/privacy}","received_events_url":"https://api.github.com/users/gereeter/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":{"login":"Gankro","id":1136864,"avatar_url":"https://avatars.githubusercontent.com/u/1136864?v=3","gravatar_id":"","url":"https://api.github.com/users/Gankro","html_url":"https://github.com/Gankro","followers_url":"https://api.github.com/users/Gankro/followers","following_url":"https://api.github.com/users/Gankro/following{/other_user}","gists_url":"https://api.github.com/users/Gankro/gists{/gist_id}","starred_url":"https://api.github.com/users/Gankro/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Gankro/subscriptions","organizations_url":"https://api.github.com/users/Gankro/orgs","repos_url":"https://api.github.com/users/Gankro/repos","events_url":"https://api.github.com/users/Gankro/events{/privacy}","received_events_url":"https://api.github.com/users/Gankro/received_events","type":"User","site_admin":false},"milestone":null,"comments":39,"created_at":"2015-12-17T00:55:40Z","updated_at":"2016-01-16T20:24:43Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/rust-lang/rust/pulls/30426","html_url":"https://github.com/rust-lang/rust/pull/30426","diff_url":"https://github.com/rust-lang/rust/pull/30426.diff","patch_url":"https://github.com/rust-lang/rust/pull/30426.patch"},"body":"Despite being nearly 1000 lines shorter, this implementation should use less memory than the previous one and is faster on at least insertions and iteration, the latter improving approximately 5x.\r\n\r\nNote that an empty `BTreeMap` ~~now~~ still allocates.\r\n\r\nI'm having some trouble running the in-tree tests (I think to do with Arch Linux's ABI change), and will update the PR description with more detail once I have that working.\r\n\r\ncc @apasel422 @Gankro @goyox86 \r\n\r\nFixes #27865.\r\n\r\n<!-- Reviewable:start -->\r\n[<img src=\"https://reviewable.io/review_button.png\" height=40 alt=\"Review on Reviewable\"/>](https://reviewable.io/reviews/rust-lang/rust/30426)\r\n<!-- Reviewable:end -->\r\n"},"comment":{"url":"https://api.github.com/repos/rust-lang/rust/issues/comments/172253351","html_url":"https://github.com/rust-lang/rust/pull/30426#issuecomment-172253351","issue_url":"https://api.github.com/repos/rust-lang/rust/issues/30426","id":172253351,"user":{"login":"gereeter","id":2328242,"avatar_url":"https://avatars.githubusercontent.com/u/2328242?v=3","gravatar_id":"","url":"https://api.github.com/users/gereeter","html_url":"https://github.com/gereeter","followers_url":"https://api.github.com/users/gereeter/followers","following_url":"https://api.github.com/users/gereeter/following{/other_user}","gists_url":"https://api.github.com/users/gereeter/gists{/gist_id}","starred_url":"https://api.github.com/users/gereeter/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/gereeter/subscriptions","organizations_url":"https://api.github.com/users/gereeter/orgs","repos_url":"https://api.github.com/users/gereeter/repos","events_url":"https://api.github.com/users/gereeter/events{/privacy}","received_events_url":"https://api.github.com/users/gereeter/received_events","type":"User","site_admin":false},"created_at":"2016-01-16T20:24:43Z","updated_at":"2016-01-16T20:24:43Z","body":"Rebased. At least for me, the segfault has turned into a double-panic abort."}}