Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Voobche to heap tak i rabotaet (I imeu v vidu algoritm kotoryi ty opisal)(smotri bhytpu) 18.06.01 21:35 Число просмотров: 1039
Автор: + <Mikhail> Статус: Elderman Отредактировано 19.06.01 00:22 Количество правок: 1
|
To All:
I odnogo ne ponimau checvy tak kipishite pro etot heap, kakaia takaia zadacha est` ne reshennaia?
Optimizirovat`.... What?
Esli ubirat` fragmentaciu budete teriat` skorost` rabotu s pamit`u, a eto 80-90% operacii v komputere esli ne bolshe. Pamiat` to nichego ne stoit seichas. i deshevle kupit` fizicheskuu pamiat` , chem teriat proizvoditel`nost` i defragmentirovat` na letu. i processoru po barabanu esli dva addressa nahodiatsia drug ot druga v 20 megs drug ot druga on schitaet ih s odinakovoii skorostiu, eto ne hard drive.
Vy mozhete skazat` : "A begat` po heapu i iskat` etii kuski pamiaty beret vremia".
Bla- bla-bla, Eto beret menshe vremeni chem sortirovat heap kazhdyii ras kak tolko proisohli ismenenia, potomuchto razmer bloaka ne ntakoi uzh bolshoi:
1. Pri sortirovke pamiat` dolzhna byt` zachichena ot zapisi i veroiatno ot chtenia (dlia teh kto ispolzuet eti kuski o-ochen` ploho , nado zdat`)
2. Pri serche zhdat` ni komu ni chego ne nado vse dotupno kazhdui hoziain svoego dobra.
P.S. esli uzh tak hochetsia togda sdelaite neskolko heaps dlia raznyh razmerov.
Naprimer h1<1K, 1k<h2<10k, 10k< h3<100K, . . .
Eti razmery mozhno optimalno podobrat` esli posmotret` statisticu allocacii pamiati (razmery, i kak chasto ona allociruetsia)
|
|
|