auto merge of #16663 : Gankro/rust/heapify, r=alexcrichton
auto merge of #16663 : Gankro/rust/heapify, r=alexcrichton

Heapify is O(n), extend as currently implemented is O(nlogn). No brainer.

Currently investigating whether extend can just be implemented as a local heapify.

omasanori/rust,carols10cents/rust,rohitjoshi/rust,reem/rust,ejjeong/rust,victorvde/rust,ebfull/rust,ruud-v-a/rust,defuz/rust,l0kod/rust,philyoon/rust,seanrivera/rust,l0kod/rust,dwillmer/rust,mihneadb/rust,ejjeong/rust,ebfull/rust,pelmers/rust,mvdnes/rust,mahkoh/rust,miniupnp/rust,erickt/rust,vhbit/rust,l0kod/rust,avdi/rust,zubron/rust,emk/rust,aidancully/rust,erickt/rust,zachwick/rust,KokaKiwi/rust,ruud-v-a/rust,jashank/rust,l0kod/rust,GBGamer/rust,l0kod/rust,erickt/rust,XMPPwocky/rust,jroesch/rust,untitaker/rust,jbclements/rust,ebfull/rust,TheNeikos/rust,untitaker/rust,gifnksm/rust,defuz/rust,jashank/rust,emk/rust,aneeshusa/rust,mdinger/rust,seanrivera/rust,mihneadb/rust,dwillmer/rust,vhbit/rust,richo/rust,miniupnp/rust,jashank/rust,AerialX/rust,mdinger/rust,mvdnes/rust,erickt/rust,pshc/rust,jroesch/rust,rprichard/rust,aneeshusa/rust,gifnksm/rust,rohitjoshi/rust,KokaKiwi/rust,TheNeikos/rust,gifnksm/rust,KokaKiwi/rust,graydon/rust,jbclements/rust,l0kod/rust,erickt/rust,l0kod/rust,GBGamer/rust,jbclements/rust,0x73/rust,nham/rust,aepsil0n/rust,kwantam/rust,zachwick/rust,quornian/rust,victorvde/rust,quornian/rust,P1start/rust,aidancully/rust,kimroen/rust,zachwick/rust,sae-bom/rust,kimroen/rust,AerialX/rust,l0kod/rust,P1start/rust,jroesch/rust,andars/rust,cllns/rust,bombless/rust,jroesch/rust,ejjeong/rust,TheNeikos/rust,reem/rust,miniupnp/rust,rprichard/rust,quornian/rust,AerialX/rust,mihneadb/rust,AerialX/rust-rt-minimal,ktossell/rust,kwantam/rust,mdinger/rust,zaeleus/rust,jroesch/rust,zachwick/rust,carols10cents/rust,zaeleus/rust,barosl/rust,aneeshusa/rust,vhbit/rust,sae-bom/rust,richo/rust,ebfull/rust,cllns/rust,ejjeong/rust,ejjeong/rust,krzysz00/rust,zaeleus/rust,KokaKiwi/rust,reem/rust,P1start/rust,XMPPwocky/rust,sae-bom/rust,0x73/rust,hauleth/rust,jroesch/rust,rohitjoshi/rust,XMPPwocky/rust,ruud-v-a/rust,jashank/rust,AerialX/rust-rt-minimal,aepsil0n/rust,untitaker/rust,aidancully/rust,krzysz00/rust,seanrivera/rust,victorvde/rust,gifnksm/rust,andars/rust,XMPPwocky/rust,dwillmer/rust,graydon/rust,mahkoh/rust,zubron/rust,jbclements/rust,quornian/rust,AerialX/rust,cllns/rust,nwin/rust,krzysz00/rust,andars/rust,jbclements/rust,pelmers/rust,miniupnp/rust,aidancully/rust,miniupnp/rust,ruud-v-a/rust,aneeshusa/rust,zubron/rust,AerialX/rust-rt-minimal,philyoon/rust,ruud-v-a/rust,mvdnes/rust,graydon/rust,zubron/rust,avdi/rust,TheNeikos/rust,zaeleus/rust,jbclements/rust,emk/rust,defuz/rust,KokaKiwi/rust,richo/rust,emk/rust,untitaker/rust,kwantam/rust,nham/rust,GBGamer/rust,philyoon/rust,victorvde/rust,robertg/rust,dinfuehr/rust,kimroen/rust,dwillmer/rust,XMPPwocky/rust,richo/rust,andars/rust,kimroen/rust,bombless/rust,victorvde/rust,reem/rust,andars/rust,mvdnes/rust,jashank/rust,omasanori/rust,kimroen/rust,aidancully/rust,dinfuehr/rust,KokaKiwi/rust,bombless/rust-docs-chinese,andars/rust,gifnksm/rust,bombless/rust,mihneadb/rust,graydon/rust,ktossell/rust,seanrivera/rust,pshc/rust,GBGamer/rust,mvdnes/rust,0x73/rust,sae-bom/rust,aneeshusa/rust,zubron/rust,dinfuehr/rust,zaeleus/rust,richo/rust,pshc/rust,avdi/rust,carols10cents/rust,P1start/rust,vhbit/rust,pelmers/rust,ktossell/rust,dinfuehr/rust,P1start/rust,GBGamer/rust,carols10cents/rust,barosl/rust,pelmers/rust,miniupnp/rust,mvdnes/rust,jbclements/rust,mahkoh/rust,krzysz00/rust,hauleth/rust,jroesch/rust,erickt/rust,rohitjoshi/rust,jashank/rust,carols10cents/rust,miniupnp/rust,quornian/rust,jashank/rust,AerialX/rust-rt-minimal,defuz/rust,kwantam/rust,vhbit/rust,zaeleus/rust,cllns/rust,dwillmer/rust,aepsil0n/rust,hauleth/rust,seanrivera/rust,avdi/rust,jbclements/rust,graydon/rust,robertg/rust,defuz/rust,vhbit/rust,barosl/rust,0x73/rust,aidancully/rust,reem/rust,mdinger/rust,cllns/rust,cllns/rust,hauleth/rust,robertg/rust,P1start/rust,barosl/rust,nham/rust,philyoon/rust,gifnksm/rust,dwillmer/rust,rohitjoshi/rust,reem/rust,zubron/rust,jbclements/rust,0x73/rust,defuz/rust,victorvde/rust,quornian/rust,untitaker/rust,krzysz00/rust,vhbit/rust,bombless/rust,nham/rust,ktossell/rust,seanrivera/rust,rprichard/rust,rohitjoshi/rust,emk/rust,bombless/rust,AerialX/rust-rt-minimal,nham/rust,nwin/rust,pshc/rust,avdi/rust,zubron/rust,kimroen/rust,nham/rust,philyoon/rust,emk/rust,mahkoh/rust,dinfuehr/rust,hauleth/rust,dwillmer/rust,aneeshusa/rust,ejjeong/rust,ktossell/rust,robertg/rust,jroesch/rust,rprichard/rust,aepsil0n/rust,erickt/rust,avdi/rust,mihneadb/rust,krzysz00/rust,zubron/rust,kwantam/rust,nwin/rust,rprichard/rust,barosl/rust,rprichard/rust,mdinger/rust,philyoon/rust,dinfuehr/rust,mdinger/rust,ebfull/rust,nwin/rust,ktossell/rust,pshc/rust,pshc/rust,ruud-v-a/rust,nwin/rust,aepsil0n/rust,omasanori/rust,barosl/rust,omasanori/rust,mahkoh/rust,pshc/rust,0x73/rust,AerialX/rust,graydon/rust,omasanori/rust,pelmers/rust,robertg/rust,robertg/rust,jashank/rust,zachwick/rust,untitaker/rust,barosl/rust,XMPPwocky/rust,GBGamer/rust,sae-bom/rust,kwantam/rust,dwillmer/rust,P1start/rust,aepsil0n/rust,mihneadb/rust,nwin/rust,pshc/rust,sae-bom/rust,nwin/rust,nham/rust,omasanori/rust,ebfull/rust,TheNeikos/rust,nwin/rust,AerialX/rust-rt-minimal,TheNeikos/rust,quornian/rust,hauleth/rust,bombless/rust,pelmers/rust,zachwick/rust,emk/rust,mahkoh/rust,GBGamer/rust,0x73/rust,kimroen/rust,ktossell/rust,richo/rust,vhbit/rust,GBGamer/rust,miniupnp/rust,carols10cents/rust,AerialX/rust