Te tohatoha i runga i te Stack

He aha te mea he mea nui tonu te tohatoha i roto i te Hangarau Pūmanawa Hou

I nga wa katoa ka tukatukahia e to tono he tono, ka waihanga taurangi, ka waea atu ranei i tetahi mahi, ka whakatauhia te wahangu i muri i nga tirohanga: kei hea te maumaharatanga o enei raraunga? Mo nga tekau tau, ko te tohatoha taapu tetahi o nga rautaki mahara tere, tino matapae e waatea ana ki nga kaihōtaka - engari kei te pohehe tonu. I roto i te wa o nga wa whakahaere, kaikohi paru, me nga hoahoanga-kapua, ma te mohio ki te pehea me te wa ki te tohatoha i runga i te puranga ka tohu te rereketanga i waenga i te tono e mau ana i te 10,000 nga kaiwhakamahi tukutahi me tetahi e mau ana i raro i te 500. I Mewayz, kei reira to maatau papamahi e mahi ana i runga i te 138,000 nga umanga me te 207 hekona te whakahaeretanga o te mahara.

Stack vs. Heap: The Fundamental Trade-Off

Kua wehea te mahara i roto i te nuinga o nga taiao hotakataka ki nga rohe tuatahi e rua: te puranga me te puranga. Ka mahi te taapu hei anga raraunga whakamutunga-roto, tuatahi-waho (LIFO). Ina karangahia he mahi, ka panaia he "anga" hou ki runga i te taapu kei roto nga taurangi rohe, nga wahitau whakahoki, me nga tawhā mahi. Ka hoki mai taua mahi, ka paopao te anga katoa inamata. Karekau he rapunga, karekau he pukapuka pukapuka, karekau he wehewehenga — kotahi noa te whakatikatika tohu.

Ko te puranga, he mea rereke, he puna mahara nui e taea ai te toha me te toha i roto i nga tikanga katoa. He utu tenei whakangawari: me whai te kaiwhakawhiwhi ko tehea poraka he kore utu, ka hapai i te wehewehenga, a, i roto i nga reo maha, me whakawhirinaki ki te kaikohi paru ki te whakahoki mai i te mahara kaore i whakamahia. He 10 ki te 20 nga wa te roa o te tohatoha puranga i roto i te kaupapa C angamaheni i te toha toha. I roto i nga reo kohia paru pera i te Java, i te C# ranei, ka nui ake te utu o runga ina whakatairitehia te kohinga.

Ehara i te mea he matauranga noa te mohio ki tenei tauhokohoko. I te wa e hanga ana koe i nga rorohiko e tukatuka ana i nga mano o nga whakawhitinga mo ia hekona — ahakoa he miihini nama, he papatohu tātaritanga wa-tuturu, he CRM ranei e whakahaere ana i nga kawemai whakapaa nui — te whiriwhiri i te rautaki tohatoha tika mo nga huarahi wera ka pa ki nga wa whakautu me nga utu hanganga.

Me pehea te Mahi Tohahanga Taapiri

I te taumata o te taputapu, ka whakatapua e te nuinga o nga hoahoanga pūtukatuka he rehita (te tohu tohu tapae) hei whai i te tihi o te puranga o naianei. Ko te tohatoha mahara ki runga i te puranga he mea ngawari ki te whakaheke i tenei atatohu ma te maha o nga paita e hiahiatia ana. Ko te whakamuri te tohatoha: whakanuia te atatohu. Karekau he pane metadata, karekau he raarangi kore utu, karekau he whakakotahitanga o nga poraka e tata ana. Koia te take i kiia ai te toha tapae he O(1) he mahinga wa-waahi me te koretake o runga.

Whakaarohia he taumahi e tatau ana i te tapeke mo tetahi tuemi raina nama. Ka whakaatu pea i etahi taurangi o te rohe: he tauoti rahinga, he maanu utu wae, he reeti taake, he maanu hua. Ko nga uara e wha ka panaia ki runga i te puranga ka kuhu te mahi ka tangohia aunoa ina puta. Ko te katoa o te huringa ora he tino whakatau, me te kore rawa e wawao mai i te kaitoha, i te kaikohi paru ranei.

Maramatanga matua: Ehara i te mea tere noa te tohatoha taaputanga — he matapae. I roto i nga punaha tino-mahi, he mea nui ake te matapae i te tere mata. Ko te mahi ka oti i nga wa katoa i roto i te 2 moroiti hekona he mea utu nui ake i te kotahi e 1 te moroiti hekona engari i etahi wa ka piki ake ki te 50 moroiti hekona na te mea ka tatari te kohinga para.

Ahea e pai ai ki te Toha Whakapae

Kare nga waahanga raraunga katoa kei runga i te puranga. He iti te mahara o te puranga (te nuinga i waenga i te 1 MB me te 8 MB mo ia miro, i runga i te punaha whakahaere), kaore e taea e nga raraunga kua tohatohahia i runga i te puranga te roa ake i te mahi nana i hanga. Heoi ano, he maamaa nga ahuatanga ko te tohatoha puranga te mea pai ake.

• Nga taurangi paetata poto: Ko nga kaitaita, ko nga kaikohikohi, ko nga kaitarai rangitahi i raro i te torutoru kiropaita, me nga tohu takahuri he mea tika mo te puranga. Ka hangaia, ka whakamahia, ka makahia i roto i te whānuitanga mahi kotahi.
• Nga hanganga raraunga rahi-mau: Ka taea te whakanoho i nga huānga me te rahi o te wa whakahiato, nga hanganga iti, me nga momo uara ki runga i te taapu me te kore e pakaru. Ko te parepare 256-paita hei whakahōputu i te aho rā he tino kaitono.
• Ko nga koropiko o roto tino-mahi: Ina karangahia he mahi e hia miriona nga wa ia hekona — penei i te miihini tatauranga utu e huri haere ana i runga i nga putumōhio hua — te whakakore i nga tohatoha puranga i roto i te tinana kapiti ka taea te 3x ki te 10x nga whakapainga puta.
• Nga ara wa-tūturu, ara-tairongo ranei: Tukatuka utu, whakahōutanga papatohu ora, me te tuku whakamohiotanga ka whai hua katoa mai i te karo i te okiokinga kohinga para kore-whakarite.
• Nga hātepe hātepe recursive me te hōhonu herenga: Mena ka taea e koe te kii kia noho te hohonu o te hokinga ki roto i nga rohe haumaru, ka noho tere, ngawari hoki nga mahi recursive frames.

I roto i nga mahi, he tino pai nga kaiwhakatakoto whakahiato hou ki te arotau i te whakamahinga taapu. Ko nga tikanga penei i te tātari mawhiti i roto i te Kaihanga JIT a Go me Java ka taea te nuku aunoa i nga tohatoha puranga ki te taapu ka whakamatau te kaikoipi kaore nga raraunga e mawhiti i te waahanga mahi. Ma te mohio ki enei arotautanga ka taea e koe te tuhi i te waehere pokekore i te wa e whai hua tonu ana koe mai i nga mahi tapae.

Nga Rawe noa me pehea te karo i era

Ko te pepeke e pa ana ki te taapu tino rongonui ko te puhake o te puranga - he nui ake nga raraunga ka taea e te puranga te pupuri, ko te nuinga o te waa na roto i te hokinga kore herenga, i nga rarangi rohe nui rawa atu ranei. I roto i te taiao whakangao, ko te puhake o te puranga ka pakaru te miro, te mahi katoa ranei kaore he ara whakaora ataahua. Koinei te take i whakatauhia ai e nga anga me nga punaha whakahaere nga tepe rahi.

Ko tetahi atu mahanga ngawari ko te whakahoki i nga tohutohu, tohutoro ranei ki nga raraunga kua tohatohahia. Na te mea ka mau ano te pumahara i te wa e hoki mai ai tetahi mahi, ko tetahi tohu ki taua mahara ka noho hei tohutoro tarewa. I roto i te C me te C ++, ka arai tenei ki te whanonga kore-tautuhia ka puta he mahi i roto i nga whakamatautau engari ka taka kino ki te mahi. Ka mau te kaitaki nama a Rust i tenei momo hapa i te wa whakahiato, koinei tetahi o nga take i whai mana ai te reo mo nga hotaka punaha.

Ko te take tuatoru ko te haumaru miro. Ka whiwhi ia miro i tana ake puranga, ko te tikanga he miro-a-rohe nga raraunga kua tohatohahia. He tino painga tenei i roto i te maha o nga keehi - kaore he raka e hiahiatia kia uru atu ki nga taurangi rohe. Heoi, i etahi wa ka pohehe nga kaiwhakawhanake i te ngana ki te tiritiri i nga raraunga kua tohatohahia ki waenga i nga miro, ka puta ki nga tikanga reihi, ki nga pepeke kore-muri-kore ranei. Ina tiritirihia nga raraunga puta noa i nga miro, ka mau tonu ranei ki tua atu i te waea mahi, ko te puranga te whiringa tika.

Tāpae Tohatanga puta noa i nga Reo me nga Anga

Ko nga reo hotaka rereke e whakahaere ana i te tohatoha puranga me nga nekehanga rereke o te maarama. I roto i te C me te C++, he tino mana te kaihataka: ka haere nga taurangi rohe ki runga i te puranga, a malloc ranei hou ka whakatakoto raraunga ki runga i te puranga. I roto i te Haere, ka mahia e te kaikoipi he tātari mawhiti ki te whakatau aunoa, ka timata nga goroutine ki nga taapu iti 2 KB e tipu haere ana - he otinga huatau e whakataurite ana i te haumaru me te mahi. Ko te PHP, te anga whakahaere reo pera i a Laravel, ka tohatoha i te nuinga o nga uara ma tana kaiwhakahaere mahara Zend Engine o roto, engari ma te mohio ki nga maapono o raro ka awhina nga kaiwhakawhanake ki te tuhi i nga waehere pai ake ahakoa i te taumata tono.

Mo nga kapa e hanga ana i nga papahanga uaua — penei i te roopu miihini i Mewayz, ka taea e te tono kotahi te huri i te arorau CRM, nga tatauranga nama, nga tatauranga taake utu, me te whakahiato tātaritanga - enei huinga whakatau taumata-iti. I te wa e tohatoha ana nga waahanga 207 i te wa whakahaere, ka whakaitihia nga tohatoha mahara mo ia tono ma te 15% ka taea te whakamaori ki nga whakahekenga whai kiko o nga utu tūmau me nga whakapainga ine i roto i nga wa whakautu mo nga kaiwhakamahi mutunga e whakahaere ana i o raatau pakihi i runga i te turanga.

JavaScript me TypeScript, e kaha ana te nuinga o nga pito o mua me nga tuara o Node.js, ka whakawhirinaki katoa ki te kaikohi paru o te miihini V8 mo te whakahaere mahara. Kaore e taea e nga Kaihanga te toha tika i runga i te taapu, engari ko te kaitoi whakahiato a V8 (TurboFan) e mahi ana i te toha toha ki roto mo nga uara ka taea e ia te whakaatu he wa poto. Ma te tuhi i nga mahi iti, parakore me nga taurangi o te rohe ka whai waahi pai te miihini ki te whakamahi i enei arotautanga.

Rautaki Mahinga mo te Whakaiti i te Peehanga Putunga

Ahakoa kei te mahi koe i roto i te reo taumata teitei e kore e taea e koe te whakahaere tika i te puranga me te tohatoha puranga, ka taea e koe te whakamahi i nga tauira e whakaiti ana i te pehanga puranga kore, me te tuku i te wa whakahaere kia kaha ake te arotau.

1. Me pai ake nga momo uara i runga i nga momo tohutoro kei te tautoko te reo i a raatau. I roto i te C#, ma te whakamahi struct hei utu mo te class mo nga mea iti, he mea hanga auau, ka noho tonu ki runga i te puranga. I roto i te Haere, ko te whakawhiti i nga hanganga iti ma te uara, kaua ma te tohu tohu ka tutuki te paanga.
2. A ape i te toha i roto i nga koropiko kiki. Toha i mua i nga kaitarai me te whakamahi ano i nga huringa. Mena ka hiahia koe ki tetahi porohanga rangitahi, huinga huinga ranei i roto i tetahi kapiti e 100,000 nga wa, tohaina kia kotahi i mua i te kapiti ka tautuhi ano i ia whitiwhitinga.
3. Whakamahia te whakahiato ahanoa mo nga mea ka mahia, ka pakaruhia. Ko nga puna hononga raraunga te tauira matarohia, engari he rite te ahua o te tauira ki nga mea tono HTTP, nga papaa raupapa, me nga hanganga horopaki tatau.
4. Kotaha i mua i te arotautanga. Ka taea e nga taputapu penei i te pprof a Go, te async-profiler a Java, te PHP ranei Blackfire ka taea te tohu i te waahi ka puta nga tohatoha. Ko te arotau me te kore e whakaatu i nga raraunga ka tupono ka whakapau kaha ki runga i nga huarahi makariri he uaua te mahi.
5. Whakamahia nga kaiwhakatakoto waahi mo nga mahi puranga. I te wa e tukatuka ana i te puranga o nga rekoata — penei i te whakaputa nama 500, te kawemai ranei i nga hoapaki 10,000 — ka mau te kaiwhakawehe arena i tetahi poraka nui o te mahara ka pehia ki waho kia rite ki te tere o te puranga, ka whakawātea te poraka katoa i te wa kotahi ka oti te puranga.

Ehara i te mea he whakaaro noa enei rautaki. I te wa e whakahaerea ana e nga turanga SaaS nga taumahatanga o te ao — he kaipakihi iti e whakaputa nama ana ia marama, he kaiwhakahaere HR e whakahaere ana i te utu mo nga kaimahi 200, he roopu hokohoko e tātari ana i nga mahi whakahau puta noa i nga hongere — ko te whakahiatotanga o te whakahaere mahara pai he wheako karekau, he wheako aro atu ki nga kaiwhakamahi ahakoa kaore ratou e whakaaro ki nga mea kei raro.

Te Hanga Pūmanawa Mahi-Moohio ki te Tauine

Ko te tohatoha tapae tetahi waahanga o te panga mahi nui ake, engari he mea taketake. Ma te mohio ki te mahi o te mahara ki te taumata iti rawa, ka hoatu ki nga miihini nga tauira hinengaro e tika ana kia pai ake te whakatau i ia paparanga o te puranga — mai i te kowhiri i nga hanganga raraunga me te hoahoa i nga API ki te whirihora i nga hanganga me te whakarite i nga tepe rawa mo nga ratonga ipu.

Mo nga pakihi e whakawhirinaki ana ki nga papaaho pera i a Mewayz ki te whakahaere i a raatau mahi o ia ra, ka kitea te utu o enei whakataunga miihini: he tere ake te utaina o nga wharangi, he ngawari ake nga taunekeneke, me te maia ka kore te punaha e heke i raro i te kawenga teitei. Ki te hiahia tetahi kōwae tono ki te tirotiro i te waatea puta noa i te maha o nga maramataka i roto i te waa tuuturu, ka whakahiatohia ranei e te papatohu tātaritanga nga raraunga puta noa i nga wae pakihi maha, ko te rautaki mahara o raro he mea nui ake i ta te nuinga o nga kaiwhakamahi e mohio ana.

Ko te pūmanawa pai rawa atu he uaua ki te whakamahi tika na te mea i werawera ona kaihanga i nga korero e kore e kitea. Ko te tohatoha o te taapu — he tere, he whakatau, he huatau i roto i tona ngawari — ko tetahi o aua korero e tika ana kia tino marama, ahakoa kei te tuhi koe i to kaupapa tuatahi, kei te hanga hoahoa ranei i tetahi papaaho e mahi ana i nga mano o nga umanga puta noa i te ao.

Patai Auau

He aha te tiritiri tāpae me te aha i whai take ai?

Ko te tohatoha tāpae he rautaki whakahaere mahara ka penapenahia nga raraunga ki roto i te hanganga o muri, ki waho tuatahi e whakahaere aunoatia ana e te rerenga mahi o te papatono. He mea nui na te mea he tere ake te mahara kua tohatohahia i te tohatoha puranga - karekau he kaikohi paru kei runga ake, karekau he wehewehenga, katahi ka hoki mai he mahi. Mo nga tono tino-mahi, ma te mohio ki te tohatoha puranga ka taea te whakaiti i te mooni me te whakapai ake i te whakaputanga.

Ahea me whakamahi ahau i te toha toha ki runga i te tohatoha puranga?

Whakamahia te toha toha mo nga taurangi iti, wa poto me te rahi e mohiotia ana i te wa whakahiato - penei i nga tauoti o te rohe, nga hanganga, me nga huānga rahi-mau. He pai ake te tohatoha putunga mo nga hanganga raraunga nui, kohinga rahi hihiri, ahanoa ranei e tika ana kia ora ake te mahi nana i hanga. Ko te ture matua: ki te taurite te roanga o te raraunga ki te awhi mahi, me tona rahinga e matapaehia ana, ko te puranga te mea tere ake.

Ka taea te aukati i nga hapa puhake i roto i nga tono whakangao?

Ae, ka taea te arai i nga hapa puhake ma nga mahi miihini. A ape i te hokinga hohonu, kore herea ranei, whakawhāiti i nga tohatoha taurangi rohe nui, me te whakamahi i nga hātepee huri noa ka taea. Ko te nuinga o nga reo me nga punaha whakahaere ka taea e koe te whirihora i nga tepe rahi o te puranga. Ko nga taputapu aro turuki me nga otinga papaaho penei i te Mewayz, he OS pakihi 207-waewae timata mai i te $19/mo, ka taea te awhina i nga kapa ki te whai i te hauora o te tono me te hopu wawe i nga reanga mahi.

Kei te whai hua tonu nga reo o naianei mai i te tohatoha toha?

Tino rawa. Ahakoa nga reo whai waahi whakahaere - penei i te Haere, Rust, C#, me Java - whakamahia te tātari mawhiti ki te whakatau mena ka taea te tohatoha-turanga i nga taurangi hei utu mo te tohatoha-putanga. Ka whakamanahia e Rust te tohatoha-tuatahi na roto i tana tauira rangatira, a ka kaha te whakahiato a Go ki te arotau mo taua mea. Ma te mohio ki enei miihini ka awhina nga kaiwhakawhanake ki te tuhi i nga waehere ka taea e nga kaiwhakaiti te arotau pai ake, ka iti ake te whakamahinga o te mahara me te tere ake o nga wa mahi.