Diskova cache a moje dalsi cache

Dalibor Straka dast na panelnet.cz
Neděle Září 7 19:38:13 CEST 2008


On Sun, Sep 07, 2008 at 07:32:31PM +0200, Pavel Kankovsky wrote:
> On Sun, 7 Sep 2008, Dalibor Straka wrote:
> 
> > Psal jsem O(1), protoze nevim jestli linuxova diskova cache pouziva
> > radix stromy nebo hashe. Pri stromech by read() mohl byt O(log n).
> 
> Vzhledem k tomu, že daná architektura má konečnou maximální velikost
> RAM, tak existuje i konečná a poměrně malá maximální hloubka jakéhokoli
> vyváženého stromu uloženého v RAM.
> 
Tak zavadejici vyrok by se dal rici i o spojaku.

-- Dalibor Straka



Další informace o konferenci Linux