Diskova cache a moje dalsi cache

[Dalibor Straka]

Preji hezkou nedeli,

On Sun, Sep 07, 2008 at 02:38:13PM +0200, Pavel Kankovsky wrote:
> 
> > 2. Pristup do me cache je prumerne O(1) a na par prikazu mam v ruce
> >    pointer na data. Kdezto nacitani z disku je par systemovych
> >    volani lseek() a read(), pri kterych mi ten parchant urcite
> >    preplanuje proces ;-).
> 
> Pokud jsou maximální režijní náklady na čtení dva syscally (a propos,
> znate pread()?) a dvě přeplánování procesu (s dostatečně čerstvým
>
A hele! :) pread() je i na sunech a bsd. Asi si zoptimalizuju kus kodu.
Predpokladam, ze na macovi bude taky.

> schedulerem), tak je to pořád O(1). O(1) je každá konstanta bez ohledu
> na svou velikost. :)
> 
Psal jsem O(1), protoze nevim jestli linuxova diskova cache pouziva
radix stromy nebo hashe. Pri stromech by read() mohl byt O(log n).
Tuto cast kernelu mam stale v todo listu.

-- Dalibor Straka