Ho abela ho Stack

Hobaneng Kabo ya Stack e sa Le Bohlokoa ho Boenjiniere ba Sejoale-joale ba Software

Nako le nako ha kopo ea hau e etsa kopo, e etsa phetoho, kapa e letsetsa ts'ebetso, ho etsoa qeto e khutsitseng: data ee e lokela ho lula kae mohopolong? Ka mashome a lilemo, kabo ea stack e bile e 'ngoe ea maano a potlakileng, a ka lebelloang a fumanehang ho baetsi ba mananeo - leha ho le joalo e ntse e sa utloisisoe hohle. Nakong ea nako e laoloang, ba bokellang lithōle, le meralo ea meralo ea maru, ho utloisisa hore na ho ka ajoa joang le neng ka har'a stack ho ka bolela phapang pakeng tsa ts'ebeliso e sebetsanang le basebelisi ba 10,000 ka nako e le 'ngoe le e sebetsang ka tlas'a 500. Mewayz, moo sethala sa rona se sebeletsang ho feta 138,000 modules memorid memori e 'ngoe le e 'ngoe ea microcon 20, khoebo e 'ngoe le e 'ngoe e kopantsoeng ea 20.

Stack vs. Heap: The Basic Trade-Off

Mehopolo libakeng tse ngata tsa mananeo e arotsoe ka likarolo tse peli tsa mantlha: stack le qubu. Stack e sebetsa e le sebopeho sa data sa ho qetela, sa pele (LIFO). Ha ts'ebetso e bitsoa, ​​"frame" e ncha e sutumetsoa holim'a stack e nang le mefuta-futa ea sebakeng seo, liaterese tsa ho khutlisa, le likarolo tsa ts'ebetso. Ha ts'ebetso eo e khutla, foreimi eohle e tla tima hang-hang. Ha ho na ho batlisisa, ha ho poloko ea libuka, ha ho na karohano - ke tokiso e le 'ngoe feela.

The qubu, ka lehlakoreng le leng, ke letamo le leholo la mohopolo moo likabo le liphatlalatso li ka etsahalang ka tatellano efe kapa efe. Ho feto-fetoha ha maemo ho tla ka litšenyehelo: mofani oa thepa o tlameha ho latela hore na ke li-blocks life tse sa lefelloeng, ho sebetsana le ho arohana, 'me ka lipuo tse ngata, a itšetlehe ka motho ea bokellang lithōle ho fumana mohopolo o sa sebelisoang. Kabo ea qubu lenaneong le tloaelehileng la C e nka nako e ka bang 10 ho isa ho 20 ho feta kabo ea stack. Lipuong tse bokelletsoeng lithōle tse kang Java kapa C#, bokaholimo bo ka ba holimo le ho feta ha khefutso ea pokello e baloa.

Ho utloisisa khoebo ena ha se thuto feela. Ha o ntse o haha ​​software e sebetsanang le likete tsa transaction ka motsotsoana - ebang ke enjine ea li-invoice, dashboard ea nako ea nnete ea analytics, kapa CRM e sebetsanang le thepa e tsoang kantle ho naha - ho khetha leano le nepahetseng la kabo ea litsela tse chesang ho ama ka kotloloho linako tsa karabo le litšenyehelo tsa litšebeletso.

Kamoo Kabo ya Stack e Sebetsang Kateng

Boemong ba Hardware, meralo e mengata ea meralo e fana ka rejisetara (sesupa sa stack) ho sala morao bokaholimo ba setaki. Ho abela memori ho stack ho bonolo joalo ka ho fokotsa pointer ena ka palo e hlokahalang ea li-byte. Deallocation ke ka morao: eketsa pointer. Ha ho lihlooho tsa metadata, ha ho manane a mahala, ha ho khoasoa ea li-blocks tse haufi. Ke ka lebaka lena kabo ea stack e atisang ho hlalosoa e na le ts'ebetso ea nako e sa fetoheng ea O(1) e sa tsotelleng.

Nahana ka tšebetso e balang kakaretso ea ntho ea line ea invoice. E ka hlahisa mefuta e seng mekae ea lehae: palo e felletseng ea palo, palo e felletseng ea litheko, sekhahla sa lekhetho, le sephetho sa sephetho. Litekanyetso tsohle tse 'ne li sutumetsoa holim'a stack ha ts'ebetso e kentsoe ebe e khutlisoa ka bo eona ha e tsoa. Nako eohle ea bophelo e ikemiselitse 'me ha e hloke ho kenella ho tsoa ho moetsi oa mananeo kapa motho ea bokellang lithōle.

Tlhahiso ea bohlokoa: Kabo ea stack ha e potlake feela - e ka lebelloa. Litsamaisong tsa bohlokoa tsa ts'ebetso, ho tseba lintho esale pele hangata ho bohlokoa ho feta lebelo le tala. Mosebetsi o phethehang ka linako tsohle ka li-microseconds tse 2 o bohlokoa ho feta o ka bang 1 microsecond empa ka linako tse ling o nyolohela ho 50 microseconds ka lebaka la khefutso ea ho bokella lithōle.

Nako ea ho Rata kabo ea Stack

Ha se karolo e 'ngoe le e 'ngoe ea data e leng ka har'a stack. Memori ea stack e na le moeli (hangata pakeng tsa 1 MB le 8 MB ka khoele ka 'ngoe, ho latela sistimi e sebetsang), 'me data e fanoeng ka har'a stack e ke ke ea phela ho feta mosebetsi o e entseng. Leha ho le joalo, ho na le maemo a hlakileng ao kabo ea li-stack e leng khetho e phahameng.

• Liphetoho tsa nakoana tsa sebaka sena: Li-counter, accumulators, buffers tsa nakoana tse ka tlas'a li-kilobytes tse seng kae, le li-loop indices ke tse loketseng hantle bakeng sa stack. Li entsoe, lia sebelisoa, 'me li lahliloe ka har'a sebaka se le seng sa tšebetso.
• Mehaho ea data ea boholo bo tsitsitseng: Mekhahlelo e nang le boholo bo tsebahalang ba nako ea pokello, libopeho tse nyane, le mefuta ea boleng li ka beoa setaki ntle le kotsi ea ho tlala. Buffer ea 256-byte bakeng sa ho fometa mohala oa letsatsi ke mokhethoa ea phethahetseng.
• Ts'ebetso e bohlokoa ka hare ho liloupu: Ha ts'ebetso e bitsoa makhetlo a limilione ka motsotsoana - joalo ka enjene ea ho bala litheko e pheta-phetoang lethathamong la lihlahisoa - ho tlosa likabelo tse ngata ho loop body ho ka hlahisa ntlafatso ea 3x ho isa ho 10x.
• Litsela tsa nako ea sebele kapa tsa morao-rao: Ts'ebetso ea litefo, lintlafatso tsa dashboard, le tsebiso e romelang melemo eohle ka ho qoba khefutso ea ho bokella lithōle e sa reroang.
• Lialgorithm tse iphetang tse nang le moeli: Haeba u ka netefatsa hore botebo ba ho khutla bo lula bo le ka har'a meeli e sireletsehileng, liforeimi tse abiloeng ka stack li boloka tšebetso e phetoang kapele le ka mokhoa o bonolo.

Ha e le hantle, baqapi ba sejoale-joale ba sebetsa hantle haholo ho ntlafatsa ts'ebeliso ea stack. Mekhoa e joalo ka tlhahlobo ea ho phonyoha ho Go le Java's JIT compiler e ka tsamaisa likabelo tsa qubu ka bo eona ho stack ha moqapi a paka hore data ha e balehe boholo ba ts'ebetso. Ho utloisisa lintlafatso tsena ho u fa monyetla oa ho ngola khoutu e hloekileng ha u ntse u rua molemo ka ts'ebetso ea stack.

Likotsi tse Tloaelehileng le Mokhoa oa ho li Qoba

Bothata bo tummeng hampe bo amanang le mekotla ke ho tlala-tlala ha mekotla - ho fana ka lintlha tse ngata ho feta kamoo stack e ka ts'oereng, hangata ka ho pheta-pheta kapa ka mefuta e mengata ea sebaka. Sebakeng sa tlhahiso, qubu e khaphatsehang e senya khoele kapa ts'ebetso eohle ntle le tsela e ntle ea ho hlaphoheloa. Ke ka lebaka lena litsamaiso le lits'ebetso li behang meeli ea boholo ba stack.

Leraba le leng le poteletseng ke ho khutlisa lintlha kapa litšupiso ho data e abiloeng. Hobane memori ea stack e khutlisoa hang ha ts'ebetso e khutla, pointer efe kapa efe mohopolong oo e fetoha tšupiso e leketlileng. Ho C le C ++, sena se lebisa boitšoarong bo sa hlalosoang bo ka 'nang ba bonahala bo sebetsa litekong empa bo hlōleha ka mokhoa o kotsi tlhahisong. Rust's borrow checker e tšoara sehlopha sena sa phoso ka nako ea ho bokella, e leng lebaka le leng la hore puo e fumane matla a ho etsa mananeo a tsamaiso.

Taba ea boraro e kenyelletsa polokeho ea likhoele. Khoele e 'ngoe le e 'ngoe e iphumanela stack, ho bolelang hore data e abiloeng ka stack ke ea lehae. Sena ke molemo maemong a mangata - ha ho hlokahale linotlolo ho fihlella mefuta e fapaneng ea lehae. Leha ho le joalo, ka linako tse ling bahlahisi ba etsa phoso ea ho leka ho arolelana data e fanoeng ka har'a likhoele, e lebisang maemong a morabe kapa litšitšili tsa morao-rao. Ha data e hloka ho arolelanoa ka har'a likhoele kapa e tsoela pele ho feta mohala oa tšebetso, qubu ke khetho e nepahetseng.

Kabo ea Stack Hohle Lipuo le Merero

Lipuo tse fapaneng tsa mananeo li sebetsana le kabo ea stack ka likhato tse fapaneng tsa ponaletso. Ho C le C ++, moqapi o na le taolo e hlakileng: mefuta e fapaneng ea lehae e ea ho stack, 'me malloc kapa e ncha e beha data ho qubu. Ho Go, moqapi o etsa tlhahlobo ea ho phonyoha ho etsa qeto ka bo eona, 'me li-goroutines li qala ka mekotla e menyenyane ea 2 KB e holang ka matla - tharollo e ntle e lekanyang polokeho le ts'ebetso. PHP, meralo ea matla a puo joalo ka Laravel, e fana ka litekanyetso tse ngata ka mookameli oa memori ea kahare ea Zend Engine, empa ho utloisisa melao-motheo ho thusa bahlahisi ho ngola khoutu e sebetsang hantle le maemong a ts'ebeliso.

Bakeng sa dihlopha tse ahang dipolatefomo tse rarahaneng - jwalo ka sehlopha sa boenjiniere sa Mewayz, moo kopo e le nngwe e ka fetisang mohopolo wa CRM, dipalo tsa di-invoice, dipalopalo tsa lekgetho la meputso, le pokello ya ditlhahlobo - diqeto tsena tsa maemo a tlase. Ha li-module tsa 207 li arolelana nako ea ho sebetsa, ho fokotsa likabelo tsa memori ea kopo ka 'ngoe ka 15% ho ka fetolela phokotso e utloahalang ea litšenyehelo tsa seva le ntlafatso e ka lekanyetsoang nakong ea likarabo bakeng sa basebelisi ba ho qetela ba tsamaisang likhoebo tsa bona sethaleng.

JavaScript le TypeScript, tse matlafatsang li-frontends tsa sejoale-joale le li-backends tsa Node.js, li its'etleha ka botlalo ho moqokelli oa lithōle oa enjine ea V8 bakeng sa taolo ea mohopolo. Bahlahisi ba ke ke ba aba ka kotloloho ho stack, empa moqapi oa optimizing oa V8 (TurboFan) o fana ka kabo ea stack kahare bakeng sa boleng boo e ka pakang hore ke ba nakoana. Ho ngola likarolo tse nyane, tse hloekileng ka mefuta e fapaneng ea lehae ho fa enjene monyetla o motle oa ho sebelisa lintlafatso tsena.

Maano a Sebetsang a ho Fokotsa Khatello ea Molumo

Esita le haeba o sebetsa ka puo ya maemo a hodimo moo o sa kgoneng ho laola kabo ya bongata le kabo ya bongata, o ka sebedisa dipaterone tse fokotsang kgatello e sa hlokahaleng mme wa dumella nako ya ho sebetsa hore e be matla le ho feta.

1. Khetha mefuta ea boleng ho feta mefuta ea litšupiso moo puo e li tšehetsang. Ho C #, ho sebelisa struct ho e-na le class bakeng sa lintho tse nyenyane, tse entsoeng khafetsa li li boloka li le teng. Ho Go, ho fetisa likaroloana tse nyane ka boleng ho fapana le ka pointer ho fihlela phello e ts'oanang.
2. Qoba ho arola ka har'a li-loop tse tiileng. Beha li-buffer esale pele 'me u li sebelise hape ka linako tsohle. Haeba o hloka selae sa nakwana kapa tatellano ka hare ho lupu e mathang ka makgetlo a 100,000, e abele hang pele ho lupu mme o e hlophise botjha nako le nako ha e pheta.
3. Sebelisa ho bokella lintho bakeng sa lintho tse entsoeng hangata le tse senyehileng. Mekhabo ea khokahanyo ea polokelo ea boitsebiso ke mohlala oa khale, empa mohlala ona o sebetsa ka ho lekana ho lintho tse kopang HTTP, li-buffers tsa serialization, le computation context structs.
4. Profaele pele e ka ntlafatsoa. Lisebelisoa tse kang Go's pprof, Java's async-profiler, kapa PHP's Blackfire li ka supa hantle moo likabo li hlahang teng. Ho ntlafatsa ntle le ho etsa profil ea data ho kotsi ho sebelisa boiteko litseleng tse batang tse sa sebetseng seoelo.
5. Neafatsa baabi ba arena bakeng sa ts'ebetso ea sehlopha. Ha o sebetsana le sehlopha sa lirekoto - joalo ka ho hlahisa li-invoice tse 500 kapa ho kenya likhokahano tse 10,000 - motho ea fanang ka lebaleng la lipapali o tšoara mohopolo o le mong o moholo ebe o o ntša ka lebelo le kang stack, ebe o lokolla boloko kaofela hang hang ha sehlopha se felile.

Maqheka ana ha se khopolo-taba feela. Ha li-platform tsa SaaS li sebetsana le mosebetsi oa sebele oa lefats'e - mong'a khoebo e nyenyane ea hlahisang li-invoice tsa khoeli le khoeli, mookameli oa HR ea lefang basebetsi ba 200, sehlopha sa papatso se hlahlobang ts'ebetso ea letšolo ho pholletsa le liteishene - phello e akaretsang ea tsamaiso e sebetsang ea memori ke phihlelo e potlakileng, e arabelang haholoanyane eo basebelisi ba e utloang le haeba ba sa nahane ka se etsahalang ka tlase.

Software ea ho haha ​​Ts'ebetso ka Sekala

Kabo ea Stack ke karolo e le 'ngoe ea papali e kholoanyane ea ts'ebetso, empa ke ea motheo. Ho utloisisa hore na memori e sebetsa joang maemong a tlase ho fa baenjiniere mehlala ea kelello eo ba e hlokang ho etsa liqeto tse betere karolong e 'ngoe le e 'ngoe ea stack - ho tloha ho khetha sebopeho sa data le ho rala li-API ho isa ho litlhophiso tsa lits'ebetso le ho beha meeli ea lisebelisoa bakeng sa lits'ebeletso tse kentsoeng.

Bakeng sa likhoebo tse itšetlehileng ka li-platform tse kang Mewayz ho tsamaisa mesebetsi ea bona ea letsatsi le letsatsi, moputso oa liqeto tsena tsa boenjiniere ke ntho e bonahalang: meroalo e potlakileng ea maqephe, litšebelisano tse bonolo, le kholiseho ea hore tsamaiso e ke ke ea senyeha tlas'a tlhōrō ea tlhōrō. Ha mochini oa ho beeletsa o hloka ho lekola hore na li teng lialmanakeng tse ngata ka nako ea sebele, kapa dashboard ea li-analytics e bokella lintlha ho likarolo tse ngata tsa khoebo, leano la mantlha la mohopolo le bohlokoa ho feta kamoo basebelisi ba bangata ba tla elelloa.

Software e ntle ka ho fetisisa e ikutloa e le bonolo ho e sebelisa hantle hobane baetsi ba eona ba hlapisitse lintlha tse sa bonahaleng. Kabo ea lintho tse ngata - e potlakileng, e ikemiselitseng, 'me e khabane ka mokhoa o bonolo - ke e' ngoe ea lintlha tse lokelang ho utloisisoa ka botebo, hore na u ngola lenaneo la hau la pele kapa u rala sethala se sebeletsang likhoebo tse likete lefatšeng ka bophara.

Lipotso Tse Botsoang Hangata

Kabo ya stack ke eng mme hobaneng e le bohlokwa?

Kabo ea Stack ke leano la taolo ea memori moo data e bolokoang molemong oa ho qetela, oa pele o laoloang ka bo eona ke phallo ea ts'ebetso ea lenaneo. Ho bohlokoa hobane mohopolo o abiloeng ka stack o potlakile haholo ho feta kabo ea qubu - ha ho na hlooho ea pokello ea lithōle, ha ho na ho arohana, 'me phetisetso e etsahala hang hang ha ts'ebetso e khutla. Bakeng sa lits'ebetso tse bohlokoa haholo ts'ebetsong, ho utloisisa kabo ea stack ho ka fokotsa latency haholo le ho ntlafatsa ts'ebetso.

Ke lokela ho sebelisa kabo ea qubu neng holim'a kabo ea qubu?

Sebelisa kabo ea stack bakeng sa lintho tse nyane, tse phelang nakoana tse nang le boholo bo tsebahalang ka nako ea ho kopanya - joalo ka lipalo tse felletseng tsa lehae, libopeho, le mefuta e fapaneng ea boholo bo tsitsitseng. Kabo ea qubu e loketse hantle bakeng sa lits'ebetso tse kholo tsa data, pokello ea boholo bo matla, kapa lintho tse hlokang ho phela ho feta mosebetsi o li entseng. Molao oa bohlokoa: haeba nako ea bophelo ea data e lumellana le boholo ba ts'ebetso 'me boholo ba eona bo ka lebelloa, stack e batla e le khetho e potlakileng.

Na liphoso tsa ho tlala li ka thibeloa lits'ebetsong tsa tlhahiso?

E, liphoso tse ngata haholo li ka qojoa ka mekhoa e laolehileng ea boenjiniere. Qoba ho ipheta-pheta ho tebileng kapa ho se nang moeli, fokotsa likabelo tse ngata tse feto-fetohang tsa sebaka seo, 'me u sebelise mekhoa e pheta-phetoang moo ho khonehang. Lipuo tse ngata le lisebelisoa tsa ts'ebetso li u lumella ho etsa litekanyo tsa boholo ba stack. Lisebelisoa tsa ho beha leihlo le litharollo tsa sethala joalo ka Mewayz, khoebo ea 207-module OS e qalang ho $19/mo, e ka thusa lihlopha ho lekola bophelo ba lits'ebetso le ho lemoha ho fokotseha ha tšebetso pele ho nako.

Na lipuo tsa sejoale-joale li ntse li u tsoela molemo kabong ea stack?

Ho hang. Le lipuo tse nang le linako tse laoloang - joalo ka Go, Rust, C #, le Java - sebelisa tlhahlobo ea phonyoho ho fumana hore na mefuta e fapaneng e ka abeloa stack ho fapana le ho abeloa qubu. Rust e tiisa kabo ea pele ka mokhoa oa beng ba eona, 'me moqapi oa Go oa e ntlafatsa ka matla. Ho utloisisa mekhoa ena ho thusa batho ba ntlafatsang ho ngola khoutu eo bahlophisi ba ka e ntlafatsang ka katleho, e leng se tla fella ka ho fokotsa tšebeliso ea memori le linako tsa ts'ebetso tse potlakileng.