информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Портрет посетителяСтрашный баг в WindowsSpanning Tree Protocol: недокументированное применение
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Бэкдор в xz/liblzma, предназначенный... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / programming
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Voobche to heap tak i rabotaet (I imeu v vidu algoritm kotoryi ty opisal)(smotri bhytpu) 18.06.01 21:35  Число просмотров: 1186
Автор: + <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)
<programming> Поиск 






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach