{"action":"created","issue":{"url":"https://api.github.com/repos/Gankro/collect-rs/issues/120","labels_url":"https://api.github.com/repos/Gankro/collect-rs/issues/120/labels{/name}","comments_url":"https://api.github.com/repos/Gankro/collect-rs/issues/120/comments","events_url":"https://api.github.com/repos/Gankro/collect-rs/issues/120/events","html_url":"https://github.com/Gankro/collect-rs/pull/120","id":57695842,"number":120,"title":"Revamp `TreeMap` iterators","user":{"login":"apasel422","id":8644784,"avatar_url":"https://avatars.githubusercontent.com/u/8644784?v=3","gravatar_id":"","url":"https://api.github.com/users/apasel422","html_url":"https://github.com/apasel422","followers_url":"https://api.github.com/users/apasel422/followers","following_url":"https://api.github.com/users/apasel422/following{/other_user}","gists_url":"https://api.github.com/users/apasel422/gists{/gist_id}","starred_url":"https://api.github.com/users/apasel422/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/apasel422/subscriptions","organizations_url":"https://api.github.com/users/apasel422/orgs","repos_url":"https://api.github.com/users/apasel422/repos","events_url":"https://api.github.com/users/apasel422/events{/privacy}","received_events_url":"https://api.github.com/users/apasel422/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2015-02-14T15:11:22Z","updated_at":"2015-02-14T15:15:15Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/Gankro/collect-rs/pulls/120","html_url":"https://github.com/Gankro/collect-rs/pull/120","diff_url":"https://github.com/Gankro/collect-rs/pull/120.diff","patch_url":"https://github.com/Gankro/collect-rs/pull/120.patch"},"body":"This is based on #119.\r\n\r\nA lot of the redundant impls could be removed if we used type aliases instead of wrapper types. I plan to ultimately move all node-handling code into a separate module in order to form a safety boundary between the `TreeMap` interface and its implementation.\r\n\r\nBenches:\r\n```\r\nbefore:\r\ntree::map::bench::iter_1000          :     10601 ns/iter (+/- 599)\r\ntree::map::bench::iter_100000        :   1825796 ns/iter (+/- 271541)\r\ntree::map::bench::iter_20            :       224 ns/iter (+/- 10)\r\n\r\ntree::map::bench::lower_bound_1000   :      5261 ns/iter (+/- 206)\r\ntree::map::bench::lower_bound_100000 :   1090768 ns/iter (+/- 268915)\r\ntree::map::bench::lower_bound_20     :       133 ns/iter (+/- 6)\r\n\r\nafter:\r\ntree::map::bench::iter_1000          :      2823 ns/iter (+/- 186)\r\ntree::map::bench::iter_100000        :   1039052 ns/iter (+/- 243046)\r\ntree::map::bench::iter_20            :        67 ns/iter (+/- 3)\r\n\r\ntree::map::bench::lower_bound_1000   :      1674 ns/iter (+/- 86)\r\ntree::map::bench::lower_bound_100000 :    378951 ns/iter (+/- 94456)\r\ntree::map::bench::lower_bound_20     :        52 ns/iter (+/- 4)\r\n```"},"comment":{"url":"https://api.github.com/repos/Gankro/collect-rs/issues/comments/74378741","html_url":"https://github.com/Gankro/collect-rs/pull/120#issuecomment-74378741","issue_url":"https://api.github.com/repos/Gankro/collect-rs/issues/120","id":74378741,"user":{"login":"apasel422","id":8644784,"avatar_url":"https://avatars.githubusercontent.com/u/8644784?v=3","gravatar_id":"","url":"https://api.github.com/users/apasel422","html_url":"https://github.com/apasel422","followers_url":"https://api.github.com/users/apasel422/followers","following_url":"https://api.github.com/users/apasel422/following{/other_user}","gists_url":"https://api.github.com/users/apasel422/gists{/gist_id}","starred_url":"https://api.github.com/users/apasel422/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/apasel422/subscriptions","organizations_url":"https://api.github.com/users/apasel422/orgs","repos_url":"https://api.github.com/users/apasel422/repos","events_url":"https://api.github.com/users/apasel422/events{/privacy}","received_events_url":"https://api.github.com/users/apasel422/received_events","type":"User","site_admin":false},"created_at":"2015-02-14T15:15:15Z","updated_at":"2015-02-14T15:15:15Z","body":"The doc comments for the new structs also need to be updated."}}